循環賽 采用分治策略 N個選手只要賽N-1個場
資源簡介:循環賽 采用分治策略 N個選手只要賽N-1個場
上傳時間: 2014-01-01
上傳用戶:qilin
資源簡介:問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:解決n個運動員進行循環賽問題(要求:1.每個選手必須與其他n-1個選手各賽一次,2.每個選手一個只能賽一次,當n為偶數時,循環賽進行n-1天。當n時奇樹時,循環賽進行n天
上傳時間: 2014-01-22
上傳用戶:comua
資源簡介:Keil.STM32F4xx_DFP.2.13.0資源包,總共5個,這個是第1個資源較大,分為5個部分,已全部上傳,全下載完即可打開:part1:https://dl.21ic.com/download/keil-357169.html?part2:https://dl.21ic.com/download/keil-357170.html?part3:https://dl.21ic.com...
上傳時間: 2022-06-07
上傳用戶:得之我幸78
資源簡介:二分搜索是運用分治策略的典型例子。二分搜索方法充分利用了元素間的次序關系,采用分治策略,可在最壞情況下用O(logn)的時間完成搜索任務。
上傳時間: 2013-12-16
上傳用戶:Ants
資源簡介:開發一個用于進行魔方游戲的小型軟件。在16個文本域中的4個隨機位置上出現不多于二位的隨機整數,讓游戲者在剩余的12個位置上填數,使每行每列數字之和均相等。要求程序的用戶界面為類似于Windows XP的窗口系統。具體要求如下: 要有1個指導游戲的標簽,內容...
上傳時間: 2014-01-06
上傳用戶:佳期如夢
資源簡介:合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
資源簡介:利用分治策略,提出一種基于SIMD共享存儲計算機模型的并行背包問題求解算法.算法允許使用O(2n/4)1− ε個并行處理機單元,0≤≤ε1,O(2n/2)個存儲單元,在O(2n/4(2n/4)ε)時間內求解n維背包問題,算法的成本為O(2n/2).將提出的算法與已有文獻結論進行對比表明...
上傳時間: 2014-07-23
上傳用戶:ommshaggar
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:74hc595驅動 gcc編譯 n個級連只要輸出n個字節后加一個鎖存時鐘(下降沿)
上傳時間: 2015-11-11
上傳用戶:TF2015
資源簡介:求第K個最小值 比2分法還快的算法 只要比N-1次就行
上傳時間: 2016-07-01
上傳用戶:cooran
資源簡介:多項式擬合的MATLAB工具。只要具有以下幾個函數 POLYFITN - A general n-dimensional polynomial fitting tool POLYVALN - An evaluation tool for polynomials produced by polyfitn POLYN2SYMPOLY - A conversion tool to generate a sympoly from the r...
上傳時間: 2014-11-30
上傳用戶:s363994250
資源簡介:有n個選手 P 1 ,P 2 ,P 3 ,… ,P n 參加了的單循環賽,每對選手之間非勝即負。現要求求出一個選手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其滿足 P i 勝 P i+ 1 (i=1,… ,n-1) 。
上傳時間: 2014-11-07
上傳用戶:caozhizhi
資源簡介:編寫頒獎程序:在N個選手中評出一等獎1名,二等獎2名,三等獎3名,輸出得獎的情況。 評分過程為:M個裁判給選手打分,卻掉一個最高分和一個最低分后,其他分數的平均分即為選手的得分。根據選手得分來評獎。
上傳時間: 2014-01-24
上傳用戶:dongbaobao
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:傳感器網絡由大量能量有限的微型傳感器節點組成.因此,如何保證在足夠覆蓋監測區域的同時延長網絡的壽命,是一個需要解決的重要問題.為了達到這一目標,一種廣泛采用的策略是選出部分能夠足夠覆蓋監測區域的節點作為工作節點,同時關閉其他冗余節點.提出了一個數...
上傳時間: 2016-04-29
上傳用戶:netwolf
資源簡介:對于給定(n+1)個節點上的函數值,采用三次樣條的方法進行差值,這是一個高階的插值方法,它既有良好的收斂性又比較光滑。它實際上是由分段三次曲線連接而成,在接點處有2階連續導數。
上傳時間: 2014-01-01
上傳用戶:jqy_china
資源簡介:/*快速排序采用分治算法,將所需要排序的內容從文件讀入放入數組a[p:r],按以下三個步驟進行排序 以a[p]為基準元素將數組分為三段,將大于基準元素的放到后面的單元,小的放到前面的單元, 再用遞歸對a[p:q-1],a[q+1:r]進行排序,最后合并 時間復雜度:最...
上傳時間: 2016-06-29
上傳用戶:chenbhdt
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時間: 2016-07-09
上傳用戶:wuyuying
資源簡介:K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個數據對象劃分為 k個聚類以便使得所獲得的聚類滿足:同一聚類中的對象相似度較高;而不同聚類中的對象相似度較小。聚類相似度是利用各聚類中對象的均值所獲得一個“中心對象”(引力中心)來進行計算的。 ...
上傳時間: 2016-07-31
上傳用戶:youlongjian0
資源簡介:K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個數據對象劃分為 k個聚類以便使得所獲得的聚類滿足:同一聚類中的對象相似度較高;而不同聚類中的對象相似度較小。聚類相似度是利用各聚類中對象的均值所獲得一個“中心對象”(引力中心)來進行計算的。 ...
上傳時間: 2013-12-19
上傳用戶:chenlong
資源簡介:8051工作于11.0592MHZ,RAM擴展為128KB的628128,FlashRom擴展為128KB的AT29C010A\r\n 128KB的RAM分成4個區(Bank) 地址分配為0x0000-0x7FFF\r\n 128KB的FlashRom分成8個區(Bank) 地址分配為0x8000-0xBFFF\r\n 為了使8051能訪問整個128KB的RAM空間和128KB的Flash...
上傳時間: 2013-08-30
上傳用戶:cainaifa
資源簡介:用匯編編寫的河內塔程序 將第一柱a上n-1個盤借助第二柱c移到第三柱b 把a上剩下的一個盤移到c 將n-1個盤從b借助a移到第三柱c 這三步是圖示河內塔的根本方法 功能一:自己動手移動河內塔 先按左右鍵選擇要移的盤,按箭頭上鍵確定 再按左右鍵移到要的盤 如此,再...
上傳時間: 2015-01-10
上傳用戶:chenbhdt
資源簡介:給出數n和m(m<9)個數字,求只含有m個數字的n的最小倍數.
上傳時間: 2014-05-25
上傳用戶:我們的船長
資源簡介:采用高斯消元法實現的n階線性方程組求解程序;
上傳時間: 2013-12-18
上傳用戶:huannan88
資源簡介:在9(3*3)個方格的方陣中填入數字1到N(N>=10)內的某9個數字 每個方格填一個整數,要求相鄰兩個方格的兩個整數之和為質數。 試求所有的解
上傳時間: 2013-12-19
上傳用戶:zsjinju
資源簡介:從N個無序數據中找K個最大值的快速算法; 數據挖掘課程作業。
上傳時間: 2013-12-16
上傳用戶:zuozuo1215
資源簡介:漢諾塔問題:第1個接到任務的人叫第2個人把n-1只diskes從開始地送到中間地,自己只需要把最下面一只disk放到目的地,再叫第2個人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個人則叫第3個人去把n-2只diskes從第2個人的開始地送到從第2個人的中間地...
上傳時間: 2013-12-31
上傳用戶:dongbaobao
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜