本人自已寫的一個(gè)24點(diǎn)的計(jì)算器 希望大家多多的幫我改正。 有什麼更好的算法，還請(qǐng)指點(diǎn)!
上傳時(shí)間： 2014-01-25
上傳用戶：z754970244
多階段決策過(guò)程（ multistep decision process ）是指 這樣一類特殊的活動(dòng)過(guò)程，過(guò)程可以按時(shí)間順序分解成若干個(gè)相互聯(lián)系的階段，在每一個(gè)階段都需要做出決策，全部過(guò)程的決策是一個(gè)決策序列。 動(dòng)態(tài)規(guī)劃 （ dynamic programming ）算法 是解決 多階段決策過(guò)程最優(yōu)化問(wèn)題 的一種常用方法，難度比較大，技巧性也很強(qiáng)。利用動(dòng)態(tài)規(guī)劃算法，可以優(yōu)雅而高效地解決很多貪婪算法或分治算法不能解決的問(wèn)題。動(dòng)態(tài)規(guī)劃算法的基本思想是：將待求解的問(wèn)題分解成若干個(gè)相互聯(lián)系的子問(wèn)題，先求解子問(wèn)題，然后從這些子問(wèn)題的解得到原問(wèn)題的解； 對(duì)于重復(fù)出現(xiàn)的子問(wèn)題，只在第一次遇到的時(shí)候?qū)λM(jìn)行求解，并把答案保存起來(lái)，讓以后再次遇到時(shí)直接引用答案，不必重新求解 。動(dòng)態(tài)規(guī)劃算法將問(wèn)題的解決方案視為一系列決策的結(jié)果，與貪婪算法不同的是，在貪婪算法中，每采用一次貪婪準(zhǔn)則，便做出一個(gè)不可撤回的決策；而在動(dòng)態(tài)規(guī)劃算法中，還要考察每個(gè)最優(yōu)決策序列中是否包含一個(gè)最優(yōu)決策子序列，即問(wèn)題是否具有最優(yōu)子結(jié)構(gòu)性質(zhì)。
標(biāo)簽： multistep decision process 過(guò)程
上傳時(shí)間： 2015-06-09
上傳用戶：caozhizhi
這個(gè)代碼是銀行家算法問(wèn)題，對(duì)于其功能，大家自己看看。有錯(cuò)的地方還請(qǐng)指出來(lái)。
上傳時(shí)間： 2015-08-14
上傳用戶：王慶才
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上，能夠在Matlab環(huán)境中運(yùn)行，給出了理論分析、程序清單以及計(jì)算結(jié)果。更重要的是，還有詳細(xì)的對(duì)算法的框圖說(shuō)明。首先運(yùn)用Romberg積分方法對(duì)給出定積分進(jìn)行積分，然後對(duì)得到的結(jié)果用插值方法，分別求出Lagrange插值多項(xiàng)式和Newton插值多項(xiàng)式，再運(yùn)用最小二乘法的思想求出擬合多項(xiàng)式，最後對(duì)這些不同類型多項(xiàng)式進(jìn)行比較，找出它們各自的優(yōu)劣。
上傳時(shí)間： 2013-12-18
上傳用戶：yoleeson
后綴數(shù)組求最長(zhǎng)公共子串 這里的最長(zhǎng)公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個(gè)字符串的最長(zhǎng)公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個(gè)字符串長(zhǎng)度的和）
上傳時(shí)間： 2015-10-24
上傳用戶：電子世界
機(jī)器調(diào)度是指有m臺(tái)機(jī)器要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對(duì)n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得： (1)一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)； (2)一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理； (3)作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。 設(shè)計(jì)算法進(jìn)行合理調(diào)度，使得在m臺(tái)機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
上傳時(shí)間： 2013-12-13
上傳用戶：kernaling
盲信號(hào)分離(BSS)是指在對(duì)彼此獨(dú)立的源信號(hào)混合過(guò)程及各源信號(hào)本身均未知的情況下，從混合信號(hào)中分離出這些源信號(hào)的方法。BSS可以用來(lái)從多個(gè)麥克風(fēng)混合語(yǔ)音信號(hào)中提煉出單個(gè)語(yǔ)音信號(hào)。本文簡(jiǎn)要闡述LMS、RLS算法，并通過(guò)仿真實(shí)驗(yàn)來(lái)分析比較這兩類方法的性能，并利用此方法對(duì)一實(shí)際的語(yǔ)音信號(hào)進(jìn)行分離。
標(biāo)簽： BSS 信號(hào) 信號(hào)分離 獨(dú)立
上傳時(shí)間： 2014-08-01
上傳用戶：ryb
1. 內(nèi)部排序演示 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 （1）對(duì)起（冒）泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較； （2）待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生（如10000個(gè)），至少用5組不同的輸入數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較； （3）演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，用條形圖（星號(hào)表示）進(jìn)行表示，以便比較各種排序的優(yōu)劣。 測(cè)試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 （1）對(duì)不同表長(zhǎng)進(jìn)行比較 （2）驗(yàn)證各算法的穩(wěn)定性
上傳時(shí)間： 2014-01-03
上傳用戶：lindor
10.42④ 序列的"中值記錄"指的是：如果將此序列排序 后，它是第n/2個(gè)記錄。試寫一個(gè)求中值記錄的算法。
上傳時(shí)間： 2014-01-05
上傳用戶：yuchunhai1990
設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表（所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接，本題不妨設(shè)按數(shù)據(jù)域值從小到大排列），list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法
標(biāo)簽： 分 循環(huán) 數(shù)據(jù)域
上傳時(shí)間： 2017-01-14
上傳用戶：zhangyigenius
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<li id="0cm8s"></li>