給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2015-07-23
上傳用戶:zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2013-12-21
上傳用戶:偷心的海盜
TV-tree的c實(shí)現(xiàn)源碼,對(duì)應(yīng)原文章K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data.
上傳時(shí)間: 2014-11-26
上傳用戶:lxm
經(jīng)典C語(yǔ)言程序設(shè)計(jì)100例1-10 如【程序1】 題目:有1、2、3、4個(gè)數(shù)字,能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)?都是多少? 1.程序分析:可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) } }
標(biāo)簽: 100 10 C語(yǔ)言 程序設(shè)計(jì)
上傳時(shí)間: 2013-12-14
上傳用戶:hfmm633
一個(gè)旅行家想駕駛汽車從城市A到城市B(設(shè)出發(fā)時(shí)油箱是空的)。給定兩個(gè)城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B,在每個(gè)加油站應(yīng)加多少油,最少花費(fèi)為多少?
上傳時(shí)間: 2013-12-31
上傳用戶:redmoons
已知:Sn= 1+1/2+1/3+…+1/n。顯然對(duì)于任意一個(gè)整數(shù)K,當(dāng)n足夠大的時(shí)候,Sn大于K。 現(xiàn)給出一個(gè)整數(shù)K(1<=k<=15),要求計(jì)算出一個(gè)最小的n;使得Sn>K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時(shí)間: 2014-01-25
上傳用戶:ruixue198909
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束:dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié):此算法簡(jiǎn)單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對(duì)于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的,我們可以把dis設(shè)成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間: 2013-12-01
上傳用戶:dyctj
K-MEANS算法 輸入:聚類個(gè)數(shù)k,以及包含 n個(gè)數(shù)據(jù)對(duì)象的數(shù)據(jù)庫(kù)。 輸出:滿足方差最小標(biāo)準(zhǔn)的k個(gè)聚類。 處理流程: (1) 從 n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心; (2) 循環(huán)(3)到(4)直到每個(gè)聚類不再發(fā)生變化為止 (3) 根據(jù)每個(gè)聚類對(duì)象的均值(中心對(duì)象),計(jì)算每個(gè)對(duì)象與這些中心對(duì)象的距離;并根據(jù)最小距離重新對(duì)相應(yīng)對(duì)象進(jìn)行劃分; (4) 重新計(jì)算每個(gè)(有變化)聚類的均值(中心對(duì)象)
上傳時(shí)間: 2013-12-20
上傳用戶:chenjjer
題目:加密軟件 要求:(1)輸入任意一段明文M,以及密鑰K (2)根據(jù)一下公式將其轉(zhuǎn)換為密文C。 Ci = mi + K ,其中i = 0,1,……n-1 , K 為密鑰; (3)具有輸入輸出界面。
上傳時(shí)間: 2013-11-25
上傳用戶:shawvi
介紹回歸問(wèn)題中高斯過(guò)程的應(yīng)用,C. E. Rasmussen & C. K. I. Williams, Gaussian Processes for Machine Learning,
上傳時(shí)間: 2017-07-25
上傳用戶:skfreeman
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1