HDU 3665 dijkstra floyd

分別用dijkstra 和floyd做了。。奇怪的是,時間都是15MS#include <iostream>using namespace std;#define N 12int n, m;int map[N][N];int sea[N];int D[N];int flag[N];void floyd(){for(int i = 0; i < n; i++)for(int j = 0; j < n; j++)for(int k = 0; k < n;

poj 2914 無向圖最小割

最小割集◎Stoer-Wagner演算法一個無向連通網路,去掉一個邊集可以使其變成兩個連通分量則這個邊集就是割集;最小割集當然就權和最小的割集。可以用最小切割最大流定理:1.min=MAXINT,確定一個源點2.枚舉匯點3.計算最大流,並確定當前源匯的最小割集,若比min小更新min4.轉到2直到枚舉完畢5.min即為所求輸出min不難看出複雜度很高:枚舉匯點要O(n),最短增廣路最大流演算法求最大流是O((n^2)m)複雜度,在複雜網路中O(m)=O(n^2),演算法總複雜度 就是O(n^5)

opencv-SURF和STFT

1.SURF: Speeded Up Robust Features" is a performant scale- and rotation-invariant interest point detector and descriptor.函數surf的作用:畫三維曲面(色)圖,起作用與mesh相似surf(X,Y,Z)  X、Y、Z中Z通常是X,Y的函數,即Z(X,Y)。X、Y通常是通過調用meshgrid函數產生的資料格(具體參見meshgrid)。 surf(Z)

POJ題目分類(演算法分類較詳細)

POJ題目分類(演算法分類較詳細) 可先做完前50題~~~POJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本演算法:       (1)枚舉. (poj1753,poj2965)      (2)貪心(poj1328,poj2109,poj2586)      (3)遞迴和分治法.       (4)遞推.   

VGA,QVGA,CIF,QCIF

VGA,QVGA,CIF,QCIF:http://swverification.i.sohu.com/blog/view/48779911.htm它們都是代表了一些常見的解像度。例如 VGA 就是代表 640 x 480 pixels,一般電視機都只是支援到 VGA 的解像度。而一般的 LCD 電腦螢幕都支援到 XGA 解像度 (即 1024 x 768 pixels)。尺寸 (闊 x 高)簡稱 (代號)全寫尺寸比例128 x 96subQCIF 4:3176 X 144QCIF 11:9320

USACO / Feed Ratios (枚舉||克萊姆法則||高斯消元)

USACO/ratiosFeed Ratios飼料調配1998 ACM Finals, Dan Adkins [描述農夫約翰從來只用調配得最好的飼料來喂他的奶牛。飼料用三種原料調配成:大麥,燕麥和小麥。他知道自己的飼料精確的配比,在市場上是買不到這樣的飼料的。他只好購買其他三種混合飼料(同樣都由三種麥子組成),然後將它們混合,來調配他的完美飼料。給出三組整數,表示 大麥:燕麥:小麥 的比例,找出用這三種飼料調配 x:y:z 的飼料的方法。 例如,給出目標飼料 3:4:5 和三種飼料的比例:

POJ 1442 Black Box

DescriptionOur Black Box represents aprimitive database. It can save an integer array and has a special i variable.At the initial moment Black Box is empty and i equals 0. This Black Boxprocesses a sequence of commands (transactions). There are two

HDU2523:SORT AGAIN

Problem Description給你N個整數,x1,x2...xn,任取兩個整數組合得到|xi-xj|,(0<i,j<=N,i!=j)。現在請你計算第K大的組合數是哪個(一個組合數為第K大是指有K-1個不同的組合數小於它)。 Input輸入資料首先包含一個正整數C,表示包含C組測試案例.每組測試資料的第一行包含兩個整數N,K。(1<N<=1000,0<K<=2000)接下去一行包含N個整數,代表x1,x2..xn。(0<=xi<=2000) 

HDU2539:十二碼大戰

Problem

HDU1280:前m大的數

Problem

數論+快速冪-hdu-4704-Sum

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4704題目大意:給一個n,求出由1~n個正整數組成n的不同種數。解題思路:隔板法。由一個數組成的話為C(n-1,0),兩個的話為C(n-1,1),三個的C(n-1,2)....所以結果為2^(n-1).由於n很大有10^100000,顯然不能直接快速冪,這裡有兩種處理方式。1 因為2和M互質,所以由費馬小定理得2^(M-1)=1 mod (M).所以2^n=2^((M-1)*k+p)=2^p mod

Codeforces Round #192 (Div. 2) E. Graph Reconstruction (隨機演算法)

E. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisting of n nodes, numbered 1 through n. Each node has at most two incident edges. For each

樹形dp-CF-337D. Book of Evil

題目連結:http://codeforces.com/problemset/problem/337/D題目大意:給一棵樹,m個點,一個距離d,求有多少個點A,使得A到所有的m個點距離都不超過d.解題思路:樹形dp.有兩種方法可以解:1、類似於樹的直徑的求法,先以任意一點作為樹根,找到距離該點最遠的m中的A點(A點一定是m個點中距離相距最遠的兩點的一個端點),然後以A點作為樹根,依次計算各點到A點的最短距離d1[],並找到距離最遠的m中的點B點,然後以B點為樹根,依次找到各點到B點的距離d2[].

HDU 3007 最小圓覆蓋

題意:給出平面上的一些點,要求用一個最小的圓,把所有的點包圍起來。最小覆蓋圓,

【練習03】 KMP 1004 Period

kmp,依次求字串首碼的最小迴圈節, AC耗時500ms,但是在statistic裡看到有人50msAC,可能原因:1.輸入輸出的最佳化2.用了更神奇的演算法。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream> #

【圖論05】並查集 1001 Play on Words

題意:將n個單詞首尾相連組成一個單詞鏈,如:acm->malform->mouse(a -> m -> m -> m ->m -> e)   並查集+歐拉路實現      1.並查集判連通,這點不用多說      2.歐拉路,由圖中可知除二端點外,其餘字母的入度和出度均相等,二端點的出度和入度相差1,還有一種可能是,整個圖就是一個歐拉迴路,此時每個端點的入度和出度均相等//模板開始#include <string> #include

傳說中的斜率最佳化

對於形如f[i]由其之前若干f[j]決定的dp來說,最佳化大致有單調隊列,線段樹,四邊形不等式和斜率最佳化。單調隊列一般是累加關係,可以提前直接預先計算後面的dp值,從而決策。而四邊形不等式則多用於第i個目標支配k到j這一段。至於乘除關係的則可以使用斜率最佳化。當我們想知道兩個決策點哪一個更優時,可以將兩個決策點所產生的決策運算式寫出來。設為f[j1]和f[j2]。令j1<j2,則如果f[j1]<f[j2],那麼可以得到關於j1,j2和i的運算式。由於對於f[i]的最優解為k時,所有

多校BIT 1001Inverting Cups (模線性方程的應用或找規律)

 本題可以通過求解模線性方程來解決。題目的最終任務是將所有杯子翻轉,所以每個杯子被翻轉次數一定是奇數次。我們不妨設第i個杯子被翻轉次數為 2*ki+1,翻轉總次數為n,則依題意可以列出如下方程         Sum(2*ki+1) = B*n,整理可得  2*Sum(ki) + A =  B*n          我們不妨設Sum(ki)= K, 則上式可化為 2*K + A = B*n;         也就是求一個最小的n,使得 B*n – 2*K = A        

多校第16場 HDU 3998 Sequence(最多不相交路徑)

披著DP外衣的網路流桂哥哥寫的沒有拆點的演算法居然AC了,結果我給他出了一個資料,結果就掛了,說明這題的資料給的太水了。。。找到最長上升子序列,在所有的最長上升子序列中找到一種元素標號互不相同的情況,使序列個數做多構圖方法:將所有點拆點,保證其唯一性(在所有序列中只出現一次)所有的DP為0,即可以做路徑起始點的和源點串連,DP為ans的點和匯點相連,邊權正無窮。滿足dp[i]+1=dp[j]且a[i]<d[j]的兩點連一條正無窮的邊,這樣保證了每條可行流都是一條長度為ans+1的上升子序列

POJ2336 Ferry Loading II 動態規劃

好吧,今天開始正式學DP,隨便點了一個簡單題,練了下手。。。 這道題轉移方程不難,O(n^2)的複雜度,可以AC。 dp[i][j]表示考慮跑了i趟前j個車走完花的時間 先進行對時間排序(不知道為什麼,第一次交沒排序也AC了。。。。難道是原來就是有序的?) dp[1][i]={i<=n時:a[i]+ti>n時:oo} 至於趟數大於1的,有如下轉移方程:dp[k][i]=min{max(dp[i-1][j][j-1]+t,a[i])+t}

總頁數: 61357 1 .... 6615 6616 6617 6618 6619 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.