亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下

0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下，0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時(shí)，只要其左兒子結(jié)點(diǎn)是一個(gè)可行結(jié)點(diǎn)，搜索就進(jìn)入其左子樹。當(dāng) 右子樹有可能包含最優(yōu)解時(shí)才進(jìn)入右子樹搜索。否則將右子樹剪去。設(shè)r是當(dāng)前剩余 物品價(jià)值總和；cp是當(dāng)前價(jià)值；bestp是當(dāng)前最優(yōu)價(jià)值。當(dāng)cp+r≤bestp時(shí)，可剪去右 子樹。計(jì)算右子樹中解的上界的更好方法是將剩余物品依其單位重量?jī)r(jià)值排序，然后 依次裝入物品，直至裝不下時(shí)，再裝入該物品的一

標(biāo)簽： 背包問題 回溯法

上傳時(shí)間： 2014-01-17

上傳用戶：小碼農(nóng)lz

本程序?qū)崿F(xiàn)基數(shù)排序

本程序?qū)崿F(xiàn)基數(shù)排序，冒泡排序和快速排序．另外實(shí)現(xiàn)了順序查找和折半查找

標(biāo)簽： 程序 排序

上傳時(shí)間： 2015-12-21

上傳用戶：xauthu

平時(shí)完成作業(yè)做的幾個(gè)小程序。有數(shù)值計(jì)算方面的梯形公式求積、simpson算法求積、Jacobi算法求解線性方程組、Gauss-Seidel法求解線性方程組

平時(shí)完成作業(yè)做的幾個(gè)小程序。有數(shù)值計(jì)算方面的梯形公式求積、simpson算法求積、Jacobi算法求解線性方程組、Gauss-Seidel法求解線性方程組，還有一個(gè)簡(jiǎn)單的學(xué)習(xí)成績(jī)管理信息系統(tǒng)，可實(shí)現(xiàn)成績(jī)錄入、查詢和排序等功能

標(biāo)簽： Gauss-Seidel simpson Jacobi 方程

上傳時(shí)間： 2016-07-29

上傳用戶：woshiayin

直接插入排序

直接插入排序，折半插入排序，起泡排序 ，快速排序，簡(jiǎn)單選擇排序，堆排序 ，基數(shù)排序 七種排序方法的實(shí)現(xiàn)和速度對(duì)比

標(biāo)簽： 排序

上傳時(shí)間： 2016-10-23

上傳用戶：chens000

用C++編寫的用于排序的程序

用C++編寫的用于排序的程序，是用冒泡法實(shí)現(xiàn)的

標(biāo)簽： 編寫 排序 程序

上傳時(shí)間： 2016-11-29

上傳用戶：Miyuki

這是Yousef Saad編寫的矩陣運(yùn)算的Fortran軟件包（A basic tool-kit for sparse matrix computations (Version 2),包含常見的排序

這是Yousef Saad編寫的矩陣運(yùn)算的Fortran軟件包（A basic tool-kit for sparse matrix computations (Version 2),包含常見的排序，預(yù)處理(ILU分解等)，Krylov子空間迭代法，以及有限差分等方法得到的算例等。有不少很實(shí)用的子程序（比如稀疏矩陣相加、相乘等等，可以學(xué)習(xí)專家的設(shè)計(jì)喲！）。極力向?qū)W習(xí)大型線性方程組數(shù)值解的人推薦（不足之處就是Fortran實(shí)現(xiàn)，本人覺得還是C語(yǔ)言好）。

標(biāo)簽： computations tool-kit Fortran Version

上傳時(shí)間： 2014-02-10

上傳用戶：ruixue198909

創(chuàng)建一棵二叉排序樹

創(chuàng)建一棵二叉排序樹，并以括號(hào)表示法輸出，然后判斷它是否為一棵二叉排序樹；采用遞歸和非遞歸兩種方法查找關(guān)鍵字，刪除關(guān)鍵字

標(biāo)簽： 排序 樹

上傳時(shí)間： 2014-07-03

上傳用戶：趙云興

實(shí)現(xiàn)了對(duì)于鏈?zhǔn)浇Y(jié)構(gòu)的冒泡法

實(shí)現(xiàn)了對(duì)于鏈?zhǔn)浇Y(jié)構(gòu)的冒泡法，選擇法，插入法的排序，并且附帶計(jì)時(shí)功能

標(biāo)簽： 上傳時(shí)間： 2014-08-16

貪心法會(huì)議安排

貪心法會(huì)議安排，先對(duì)結(jié)束時(shí)間排序，然后依次取出最大子集。

標(biāo)簽：

上傳時(shí)間： 2014-01-24

上傳用戶：change0329

貪心法會(huì)議安排

貪心法會(huì)議安排，先安結(jié)束時(shí)間排序，然后依次取出最大子集。

標(biāo)簽：

上傳時(shí)間： 2013-12-15

上傳用戶：gengxiaochao