中南賽區(qū)ACM競(jìng)賽題 這題可以用Dijkstra的算法做,但是dfs的時(shí)間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個(gè)棵樹上的節(jié)點(diǎn)的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內(nèi).
資源簡(jiǎn)介:中南賽區(qū)ACM競(jìng)賽題 這題可以用Dijkstra的算法做,但是dfs的時(shí)間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個(gè)棵樹上的節(jié)點(diǎn)的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內(nèi).
上傳時(shí)間: 2016-06-21
上傳用戶:sz_hjbf
資源簡(jiǎn)介:中南賽區(qū)ACM競(jìng)賽題 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all th...
上傳時(shí)間: 2013-12-22
上傳用戶:lijianyu172
資源簡(jiǎn)介:二叉搜索樹求每個(gè)結(jié)點(diǎn)到根節(jié)點(diǎn)的路徑 非遞歸的先序,中序,后序遍歷
上傳時(shí)間: 2013-12-12
上傳用戶:s363994250
資源簡(jiǎn)介:二叉樹的建立,遍歷(兩種方法),以及用txt文件存儲(chǔ)二叉樹的方式,還包括隊(duì)列 堆棧的操作
上傳時(shí)間: 2013-12-18
上傳用戶:邶刖
資源簡(jiǎn)介:用匯編實(shí)現(xiàn)二叉樹的遍歷,提示輸入左右子樹顯示結(jié)果
上傳時(shí)間: 2015-10-28
上傳用戶:weiwolkt
資源簡(jiǎn)介:一個(gè)在linux下跟蹤內(nèi)存泄露的小程序,一般在linux下可以用 mtrace valgrind來做,但是在嵌入式上,由于內(nèi)存的限制,mtrace valgrind都顯得束手無策
上傳時(shí)間: 2015-11-29
上傳用戶:gxmm
資源簡(jiǎn)介:設(shè)計(jì)功能及要求 設(shè)計(jì)M=99的十進(jìn)制加/減可逆計(jì)數(shù)器 (1)接通電源時(shí)電路能自啟動(dòng); (2)手動(dòng)分別實(shí)現(xiàn)加、減計(jì)數(shù)和自動(dòng)實(shí)現(xiàn)加減可逆計(jì)數(shù); (3)用數(shù)碼管顯示計(jì)數(shù)數(shù)值。 (4)給定元件:74LS192、74LS00、74LS76、74LS48及LED。
上傳時(shí)間: 2014-01-23
上傳用戶:asdfasdfd
資源簡(jiǎn)介:用深度優(yōu)先算法做的一個(gè)路徑規(guī)劃。可以從開始點(diǎn)一直移動(dòng)到目標(biāo)點(diǎn),避開障礙物。
上傳時(shí)間: 2017-02-12
上傳用戶:wangzhen1990
資源簡(jiǎn)介:本人制作的8位CPU,有簡(jiǎn)單的加減,輸入,輸出操作,希望大家好用
上傳時(shí)間: 2013-12-24
上傳用戶:liuchee
資源簡(jiǎn)介:基本算法正稿 包括:一、數(shù)論算法;二、圖論算法;三、背包問題;四、排序算法;五、高精度計(jì)算;六、 樹的遍歷;七 進(jìn)制轉(zhuǎn)換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、dfs框架;十三、BFS框架;十五、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法
上傳時(shí)間: 2016-03-03
上傳用戶:qw12
資源簡(jiǎn)介:MODBUS調(diào)試軟件,你沒有屏也照樣開發(fā),我用過的,是葉帆老師修改的
上傳時(shí)間: 2013-12-08
上傳用戶:xmsmh
資源簡(jiǎn)介:樹與二叉樹常用遍歷方法:先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。 求二叉樹樹的深度。 加深對(duì)“數(shù)據(jù)結(jié)構(gòu)+算法=程序”的理解和認(rèn)識(shí),提高編寫較復(fù)雜程序的能力。
上傳時(shí)間: 2016-08-07
上傳用戶:hustfanenze
資源簡(jiǎn)介:摘 要,基于我國(guó)城市道路交通控制的現(xiàn)狀$提出一種新的控制方案$采用模糊控制的算法通 過初始綠燈時(shí)間和相位轉(zhuǎn)換的模糊設(shè)定$建立擬人化的多相位信號(hào)燈智能控制,并由性能優(yōu)越的, G\D承擔(dān)主要的控制任務(wù),經(jīng)實(shí)驗(yàn)表明,這種控制方法對(duì)減少車輛平均延誤時(shí)間具有明顯...
上傳時(shí)間: 2016-11-05
上傳用戶:二驅(qū)蚊器
資源簡(jiǎn)介:本電子書是利用VRML和JAVA兩種語(yǔ)言共同編寫,實(shí)現(xiàn)網(wǎng)絡(luò)三維虛擬環(huán)境的構(gòu)建.
上傳時(shí)間: 2013-12-30
上傳用戶:牛津鞋
資源簡(jiǎn)介:用蟻群算法做圖像邊緣檢測(cè),過程中采用四種核函數(shù)用來做分割,最后產(chǎn)生不同結(jié)果用來比較。
上傳時(shí)間: 2014-08-15
上傳用戶:Altman
資源簡(jiǎn)介:實(shí)現(xiàn)前序遍歷四層二叉樹,程序有操作提示、輸入和輸出,界面追求友好。
上傳時(shí)間: 2014-09-02
上傳用戶:Breathe0125
資源簡(jiǎn)介:按前序遍歷序列創(chuàng)建二叉樹,并中序遍歷二叉樹、求二叉樹高度
上傳時(shí)間: 2015-06-25
上傳用戶:498732662
資源簡(jiǎn)介:AVR單片機(jī)atmega16的定時(shí)計(jì)數(shù)器T0實(shí)現(xiàn)四位加減計(jì)數(shù)器,led并行顯示
上傳時(shí)間: 2015-08-12
上傳用戶:R50974
資源簡(jiǎn)介:圖的遍歷_鄰接表存儲(chǔ).cpp 檢驗(yàn)深度優(yōu)先和廣度優(yōu)先的程序(鄰接表存儲(chǔ)表示)
上傳時(shí)間: 2014-01-01
上傳用戶:watch100
資源簡(jiǎn)介:在51單片機(jī)上實(shí)現(xiàn)4X4鍵盤控制的簡(jiǎn)易計(jì)算器功能.能實(shí)現(xiàn)加減乘除功能
上傳時(shí)間: 2017-05-27
上傳用戶:zhanditian
資源簡(jiǎn)介:java 實(shí)現(xiàn)的matrix計(jì)算。能實(shí)現(xiàn)矩陣加減乘除
上傳時(shí)間: 2013-12-08
上傳用戶:zhenyushaw
資源簡(jiǎn)介:遍歷是二叉樹經(jīng)常要遇到的一種操作.可以運(yùn)用到二叉樹結(jié)點(diǎn)計(jì)數(shù),線索化二叉樹,求二叉樹的深度,表達(dá)式求值等算法中.在遍歷的過程中,對(duì)結(jié)點(diǎn)的訪問具有普遍的含義,可以是輸出各結(jié)點(diǎn)的數(shù)據(jù)域信息,也可以是對(duì)結(jié)點(diǎn)作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結(jié)...
上傳時(shí)間: 2014-01-12
上傳用戶:yuanyuan123
資源簡(jiǎn)介:本例題將介紹一種建立二叉樹的算法。同時(shí)介紹對(duì)“遍歷算法”靈活應(yīng)用:將二叉樹中每個(gè)結(jié)點(diǎn)的左右子樹進(jìn)行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個(gè)遞歸方法,與二叉樹先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空...
上傳時(shí)間: 2014-01-24
上傳用戶:zhaiye
資源簡(jiǎn)介:ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
資源簡(jiǎn)介:各種二叉樹的遍歷算法,一共有9種,包括是先序遍歷遞歸算法,非遞歸算法一,非遞歸算法二,同樣后序,中序遍歷也各有三種,很用心,都有注釋,希望有所幫助
上傳時(shí)間: 2013-12-09
上傳用戶:003030
資源簡(jiǎn)介:使用類模板生成與遍歷二叉樹:建立了一個(gè)二叉樹,并以中序遍歷、前序遍歷和后序遍歷三種方法遍歷該二叉樹
上傳時(shí)間: 2013-12-17
上傳用戶:huangld
資源簡(jiǎn)介:解決一個(gè)加權(quán)遍歷的問題。 文件包含一個(gè)word文檔,作為原問題。 還有一個(gè)c文件,解決遍歷。
上傳時(shí)間: 2013-12-20
上傳用戶:yangbo69
資源簡(jiǎn)介:Java掃雷程序,主要實(shí)現(xiàn)了基本的算法,但是還有待完善
上傳時(shí)間: 2016-08-04
上傳用戶:520
資源簡(jiǎn)介:一個(gè)關(guān)于最小公倍數(shù)的算法,是本人自己編的,不會(huì)與別的雷同,同樣的算法,但是個(gè)人的思路不同。
上傳時(shí)間: 2017-05-25
上傳用戶:咔樂塢
資源簡(jiǎn)介:這是一個(gè)典型的產(chǎn)生式系統(tǒng)的算法題.用的是有界深度優(yōu)先的遞歸算法,是用C++Builder4.0寫的.這也是人工智能或者程序設(shè)計(jì)競(jìng)賽題中最基本最常用的算法.如果自己動(dòng)手編程實(shí)現(xiàn)了一個(gè)這樣的題目,那么很多相關(guān)的題目也就都一樣可以做了,比如"四皇后問題","推箱子問題"...
上傳時(shí)間: 2017-04-10
上傳用戶:franktu