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