最小生成樹(shù)是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無(wú)向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹(shù),人們?cè)O(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
標(biāo)簽： kruskal prim 算法 生成樹(shù)
上傳時(shí)間： 2016-01-30
上傳用戶：蠢蠢66
01背包問(wèn)題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問(wèn)題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問(wèn)題是十分必要的。
標(biāo)簽： P02 背包問(wèn)題 容量 價(jià)值
上傳時(shí)間： 2014-08-21
上傳用戶：金宜
給出從m個(gè)數(shù)中取n個(gè)數(shù)的所有組合,解決了組合數(shù)學(xué)中的一個(gè)難題,例如從6中取4個(gè)具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
上傳時(shí)間： 2016-02-03
上傳用戶：sdq_123
我們采用最小沖突啟發(fā)式修補(bǔ)算法來(lái)求N皇后的解，開(kāi)始時(shí)，N個(gè)皇后每行一個(gè)，位置是隨機(jī)的。而后，依次考慮每一行，用進(jìn)攻那個(gè)單元的皇后數(shù)（在那一行外面），標(biāo)示出那一行的每個(gè)單元。將該行的皇后移到那個(gè)最小進(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
這是一個(gè)IETF正在討論的草案,是有優(yōu)秀的網(wǎng)絡(luò)提供商CISCO提交的,現(xiàn)在國(guó)內(nèi)的一些交換機(jī)開(kāi)始支持 UDLD功能,這樣就可以CISCO的設(shè)備一起組網(wǎng),本文檔就是描述UDLD的,本人水平有限,翻譯得不好,希望有 朋友能夠和我合作,共同翻譯一下,QQ 48150181
上傳時(shí)間： 2013-12-20
上傳用戶：stewart·
卷積運(yùn)算：取x(t)和h(t)的長(zhǎng)度為nx,nh。平移量n=nh+nx-1，利用for和if語(yǔ)句實(shí)現(xiàn)倒序求和運(yùn)算。外循環(huán)用一個(gè)for語(yǔ)句實(shí)現(xiàn)平移，通過(guò)在求和時(shí)取數(shù)組元素的順序?qū)崿F(xiàn)倒序求和
上傳時(shí)間： 2013-12-20
上傳用戶：saharawalker
一 ：排序n個(gè)元素，元素為隨機(jī)生成的長(zhǎng)為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間. 二：排序n個(gè)元素，元素為隨機(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
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
