算法的許多例子都是最優(yōu)化問(wèn)題( optimization problem),每個(gè)最優(yōu)化問(wèn)題都包含一組限制條件( c o n s t r a i n t)和一個(gè)優(yōu)化函數(shù)( optimization function),符合限制條件的問(wèn)題求解方案稱為可行解( feasible solution),使優(yōu)化函數(shù)取得最佳值的可行解稱為最優(yōu)解(optimal solution)。
標(biāo)簽: optimization problem 算法
上傳時(shí)間: 2014-08-25
上傳用戶:123456wh
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問(wèn)題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問(wèn)題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問(wèn)題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中(見(jiàn)1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
在matlab中生成單邊指數(shù)調(diào)幅信號(hào). y=amexpols(N,t0)N生成信號(hào)的點(diǎn)數(shù),t0函數(shù)的起始點(diǎn),y返回信號(hào).
標(biāo)簽: amexpols matlab 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2014-11-27
上傳用戶:ikemada
生成以t0為中心的雙指數(shù)調(diào)幅信號(hào) y=amexpo2s(N,t0),N產(chǎn)生信號(hào)的點(diǎn)數(shù),t0時(shí)間中心,y返回產(chǎn)生的信號(hào).
標(biāo)簽: amexpo 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2015-09-19
上傳用戶:lindor
生成以t0為中心的高斯調(diào)幅信號(hào). y=AMGAUSS(N,t0),N產(chǎn)生信號(hào)的點(diǎn)數(shù),t0時(shí)間中心,y返回信號(hào)產(chǎn)生的信號(hào).
標(biāo)簽: AMGAUSS 高斯 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2015-09-19
上傳用戶:xuanjie
The Linux Network Administrator s Guide, Third Edition updates a classic Linux title from O Reilly. This refreshed resource takes an in-depth look at everything you need to know to join a network. Topics covered include all of the essential networking software that comes with the Linux operating system, plus information on a host of cutting-edge services including wireless hubs, spam filtering, and more
標(biāo)簽: Linux Administrator Edition Network
上傳時(shí)間: 2015-09-19
上傳用戶:
Josephus排列問(wèn)題定義如下:假設(shè)n個(gè)競(jìng)賽者排成一個(gè)環(huán)形。給定一個(gè)正整數(shù)m,從某個(gè)指定的第一個(gè)人開(kāi)始,沿環(huán)計(jì)數(shù),每遇到第m個(gè)人就讓其出列,且計(jì)數(shù)繼續(xù)進(jìn)行下去。這個(gè)過(guò)程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個(gè)人出列的次序定義了整數(shù)1,2,...,n的一個(gè)排列。這個(gè)排列稱為一個(gè)(n,m)Josephus排列。例如,(7,3)Josephus排列為3,6,2,7,5,1,4.對(duì)于給定的1,2,...n中的k個(gè)數(shù),Josephus想知道是否存在一個(gè)正整數(shù)m(n,m)Josephus排列的最后k個(gè)數(shù)為事先指定的這k個(gè)數(shù)。
標(biāo)簽: Josephus 定義 競(jìng)賽 環(huán)形
上傳時(shí)間: 2015-09-20
上傳用戶:zycidjl
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標(biāo)簽: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時(shí)間: 2014-01-25
上傳用戶:ANRAN
C++遞歸實(shí)現(xiàn)n個(gè)字符的子集,其中也有字符
上傳時(shí)間: 2013-12-26
上傳用戶:AbuGe
時(shí)間復(fù)雜度為O(ElogV)的Dijkrastra算法的實(shí)現(xiàn),解決城市道路網(wǎng)的最短路徑問(wèn)題,可以計(jì)算1000×1000個(gè)節(jié)點(diǎn)。
標(biāo)簽: Dijkrastra ElogV 復(fù)雜度 算法
上傳時(shí)間: 2015-09-23
上傳用戶:tzl1975
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1