最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個帶權(quán)無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
上傳時(shí)間： 2016-01-30
上傳用戶：蠢蠢66
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
上傳時(shí)間： 2014-08-21
上傳用戶：金宜
給出從m個數(shù)中取n個數(shù)的所有組合,解決了組合數(shù)學(xué)中的一個難題,例如從6中取4個具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
上傳時(shí)間： 2016-02-03
上傳用戶：sdq_123
我們采用最小沖突啟發(fā)式修補(bǔ)算法來求N皇后的解，開始時(shí)，N個皇后每行一個，位置是隨機(jī)的。而后，依次考慮每一行，用進(jìn)攻那個單元的皇后數(shù)（在那一行外面），標(biāo)示出那一行的每個單元。將該行的皇后移到那個最小進(jìn)攻皇后數(shù)的單元。據(jù)此，不斷進(jìn)行下一行，直到找到解為止。
上傳時(shí)間： 2016-02-04
上傳用戶：671145514
// Copyright (c), Philips Semiconductors Gratkorn // (C)PHILIPS Electronics N.V.2000 // All rights are reserved. // Philips reserves the right to make changes without notice at any time. // Philips makes no warranty, expressed, implied or statutory, including but // not limited to any implied warranty of merchantibility or fitness for any //particular purpose, or that the use will not infringe any third party patent, // copyright or trademark. Philips must not be liable for any loss or damage // arising from its use.
標(biāo)簽： Semiconductors Electronics Copyright Gratkorn
上傳時(shí)間： 2016-02-04
上傳用戶：xuanjie
用Jacobi疊待法解線性方程組 function Jacobi(A,b,n,x0,e,N)
標(biāo)簽： Jacobi function 解線性 方程
上傳時(shí)間： 2016-02-04
上傳用戶：coeus
優(yōu)秀的文檔,可以學(xué)習(xí)java之用 0006728337 00000 n 0006728424 00000 n 0006728600 00000 n
標(biāo)簽： 00000 0006728337 0006728424 0006728600
上傳時(shí)間： 2013-12-28
上傳用戶：qunquan
卷積運(yùn)算：取x(t)和h(t)的長度為nx,nh。平移量n=nh+nx-1，利用for和if語句實(shí)現(xiàn)倒序求和運(yùn)算。外循環(huán)用一個for語句實(shí)現(xiàn)平移，通過在求和時(shí)取數(shù)組元素的順序?qū)崿F(xiàn)倒序求和
上傳時(shí)間： 2013-12-20
上傳用戶：saharawalker
一 ：排序n個元素，元素為隨機(jī)生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間. 二：排序n個元素，元素為隨機(jī)生成的1~10000的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計(jì)數(shù)排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間.
上傳時(shí)間： 2016-02-07
上傳用戶：dsgkjgkjg
％ SSOR預(yù)處理的共軛梯度法求解方程Ax=b ％ 輸入?yún)?shù)說明 ％ A 正定矩陣[n*n] ％ b 右邊向量 ％ omega SSOR預(yù)處理參數(shù)(0--2) ％ Times 迭代次數(shù) ％ errtol 給定誤差終止條件 ％ ％輸出參數(shù) ％ NewX 方程Ax=b的x近似解 ％ avgerr 求解的當(dāng)前平均絕對誤差
標(biāo)簽： SSOR omega Times 預(yù)處理
上傳時(shí)間： 2013-12-19
上傳用戶：一諾88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
