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