n皇后的回溯法遍歷問題的實(shí)驗(yàn)報(bào)告,包括算法描述,源碼
資源簡(jiǎn)介:n皇后的回溯法遍歷問題的實(shí)驗(yàn)報(bào)告,包括算法描述,源碼
上傳時(shí)間: 2017-06-18
上傳用戶:kristycreasy
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中關(guān)于二叉樹的中序遍歷問題與創(chuàng)建
上傳時(shí)間: 2014-11-18
上傳用戶:zjf3110
資源簡(jiǎn)介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時(shí),只要其左兒子結(jié)點(diǎn)是一個(gè)可行結(jié)點(diǎn),搜索就進(jìn)入...
上傳時(shí)間: 2014-01-17
上傳用戶:小碼農(nóng)lz
資源簡(jiǎn)介:本程序用鄰接矩陣實(shí)現(xiàn)圖的深度優(yōu)先遍歷 圖的廣度優(yōu)先遍歷
上傳時(shí)間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡(jiǎn)介:求樹的中序遍歷,運(yùn)用的方法是用非遞歸的算法來做的.
上傳時(shí)間: 2015-11-17
上傳用戶:
資源簡(jiǎn)介:4、實(shí)現(xiàn)圖的深度優(yōu)先遍歷,通過本次實(shí)驗(yàn)來掌握數(shù)據(jù)結(jié)構(gòu)基本方法及其基本思想,提高編程能力
上傳時(shí)間: 2016-01-06
上傳用戶:huannan88
資源簡(jiǎn)介:一個(gè)解決國際象棋的馬周游問題的算法.本程序使用改善后的回溯算法來加速問題的解決.
上傳時(shí)間: 2013-12-22
上傳用戶:weixiao99
資源簡(jiǎn)介:串及矩陣的壓縮存儲(chǔ)應(yīng)用,二叉樹的構(gòu)造與遍歷,棧的測(cè)試和應(yīng)用,線性表的鏈存儲(chǔ)操作實(shí)現(xiàn) 源碼加報(bào)告
上傳時(shí)間: 2016-07-07
上傳用戶:aix008
資源簡(jiǎn)介:圖的遍歷和生成樹求解實(shí)現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實(shí)現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實(shí)現(xiàn))
上傳時(shí)間: 2014-01-26
上傳用戶:xmsmh
資源簡(jiǎn)介:這是計(jì)算機(jī)算法中的回溯法中的一個(gè)經(jīng)典的問題--N皇后問題!希望對(duì)學(xué)計(jì)算機(jī)算法的同學(xué)有用!
上傳時(shí)間: 2015-03-17
上傳用戶:ainimao
資源簡(jiǎn)介:這是一個(gè)二叉樹的遍歷問題
上傳時(shí)間: 2013-12-03
上傳用戶:王者A
資源簡(jiǎn)介:有關(guān)樹的遍歷問題
上傳時(shí)間: 2014-01-01
上傳用戶:hanli8870
資源簡(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)介:馬的遍歷算法 實(shí)現(xiàn)馬的遍歷問題 使用C語言編寫 如果不好請(qǐng)大家原諒
上傳時(shí)間: 2015-03-27
上傳用戶:520
資源簡(jiǎn)介:用鄰接表表示無向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問題
上傳時(shí)間: 2015-03-31
上傳用戶:c12228
資源簡(jiǎn)介:用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對(duì)應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
上傳時(shí)間: 2015-06-02
上傳用戶:270189020
資源簡(jiǎn)介:算法設(shè)計(jì)與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時(shí)間: 2015-08-04
上傳用戶:dragonhaixm
資源簡(jiǎn)介:此程序用來求圖的遍歷問題……題中采用的是圖的鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2013-12-20
上傳用戶:zhuyibin
資源簡(jiǎn)介:騎士遍歷問題,在一個(gè)n*n個(gè)方格的國際象棋棋盤上,馬(騎士)從任意指定方格出發(fā),按照橫1 步豎2 步,或橫2 步豎1步的跳馬規(guī)則,走遍棋盤的每一個(gè)格子,且每個(gè)格子只走1次。
上傳時(shí)間: 2013-12-20
上傳用戶:qiao8960
資源簡(jiǎn)介:馬的遍歷問題。在中國象棋棋盤上,對(duì)任一位置上放置的一個(gè)馬,均能選擇合適的路線,使得該棋子能夠按象棋的規(guī)則不重復(fù)的走過棋盤上的每一個(gè)位置。
上傳時(shí)間: 2014-01-26
上傳用戶:lps11188
資源簡(jiǎn)介:圖的遍歷問題 簡(jiǎn)單的小程序 大家來
上傳時(shí)間: 2016-02-24
上傳用戶:1051290259
資源簡(jiǎn)介:背包問題的回溯法,用回溯法解決背包問題,區(qū)別于其他算法
上傳時(shí)間: 2014-08-10
上傳用戶:star_in_rain
資源簡(jiǎn)介:使用回溯法求解TSP問題,使用VC++編寫。代碼量挺少,不過數(shù)據(jù)較大的時(shí)候需要時(shí)間比較長,時(shí)間復(fù)雜度為O(n!)
上傳時(shí)間: 2016-06-03
上傳用戶:JasonC
資源簡(jiǎn)介:非遞歸遍歷問題 分別寫出以非遞歸方式按前序、中序和后序遍歷二叉樹的算法。
上傳時(shí)間: 2016-07-21
上傳用戶:talenthn
資源簡(jiǎn)介:給一棵結(jié)點(diǎn)編號(hào)為1, 2, …, n 的二叉樹的前序遍歷序列和中序遍歷序列,輸 出后序遍歷序列
上傳時(shí)間: 2016-12-24
上傳用戶:libenshu01
資源簡(jiǎn)介:利用回溯法求解背包問題和全排列的算法,用c++實(shí)現(xiàn)。
上傳時(shí)間: 2014-03-08
上傳用戶:yan2267246
資源簡(jiǎn)介:二叉樹遍歷問題是重要的問題。程序的實(shí)現(xiàn)簡(jiǎn)單而方便。
上傳時(shí)間: 2013-12-05
上傳用戶:ardager
資源簡(jiǎn)介:遞歸法遍歷磁盤目錄,對(duì)磁盤內(nèi)的某一目錄下所有文件進(jìn)行遍歷。
上傳時(shí)間: 2016-04-11
上傳用戶:tyler
資源簡(jiǎn)介:用回溯法求解裝載問題,對(duì)有解的裝載問題,采用的策略可以得到最優(yōu)裝載方案 (1)首先將第一艘輪船盡可能裝滿; (2)然后將剩余的集裝箱裝上第二艘輪船
上傳時(shí)間: 2016-12-25
上傳用戶:aa17807091
資源簡(jiǎn)介:圖算法之騎士遍歷問題,騎士遍歷問題,或者象棋中馬的遍歷問題
上傳時(shí)間: 2013-12-12
上傳用戶:1966640071