1樓：網友
再版）0-1揹包問題。
0-1揹包問題：給定n種物品和乙個揹包。專案我的體重是無線網路，它的**是vi揹包容量c.
q：我應該如何選擇裝載物品的揹包，使得裝入揹包的總價值呢？
選擇專案裝入揹包的每個專案我只有兩種選擇，即裝入揹包或不裝入揹包。專案i裝入揹包多次，不僅載入的專案我。
因此，這個問題被稱為0-1揹包問題。
0-1解向量（x1，x2，..xn），西安∈，1 <=i <=n。
動態程式設計解決方案：
集0-1揹包問題給定的子最優值，m（i，j），m（我，j）是第j揹包容量，可選擇的專案我，我+1，..n 0-1揹包問題的最優值。
無效揹包（）
int i，j;
為（i = 0; i <=我+ +
為（j = 0 j <=jmax; j +
m j] =0;
i = 0; 為（j = 0; w [i]> j）
公尺[i] [j] =m [i-1] [j];
其他。m j] =max（m [i-1] [j]，m [i-1] [jw [我] +v [i]）;
printf的（「％d \ n」，m [n] [c]）;br />
回溯解決方案：
無效1揹包（i）
br />百視通= cv
其他。cw + w [i] cw + w [我];
cv + v [i];
揹包（i +1）;
cw-= w [i];
cv-= v [i];
a>揹包（+1）;
2樓：網友
你這個要用什麼語言實現，c？
設計乙個好的演算法通常要考慮哪些要求
3樓：我愛學習
資料結構中評價乙個好的演算法，應該從四個個方面來考慮，分別是：
一、演算法的正確性。
二、演算法的易讀性。
三、是演算法的健壯性。
四、是演算法的時空效率（執行）。
演算法的設計取決於資料（邏輯）結構，演算法的實現取決於所採用的儲存結構。資料的儲存結構本質上是其邏輯結構在計算機儲存器中的實現。為了全面反映乙個資料的邏輯結構，它在記憶體中的映像包括兩個方面，即資料元素之間的資訊和資料元素之間的關係。
不同的資料結構有相應的操作。資料的操作是在資料的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序。
4樓：匿名使用者
時間複雜度、空間複雜度、需求。
5樓：網友
實現簡單，計算機的處理速度快！我以前看到一句話是說：能自己解決的問題不要去交給計算機處理，計算機是幫助使用者解決問題的。能實現這些應該就差不多了！
為解決某一類問題設計的方法稱之為演算法
6樓：邗桐宣吉星
答知友鎮案a
本題考查對演算法的定義的理解．演算法是對搭粗一類問題的機械的、統一的求解方法，它具有有窮性告扒、確定性和可行性等基本特徵．
設計乙個演算法（數學題）
7樓：霜丹秋興寧
n無窮大，但因數不能無窮大。
質數是無窮的，用反證法，是古希臘的乙個數學家發明的，名字不記得了。
方法就是藍色衝擊的，但他的後半部分有點簡單，可以這樣說：所有質數的乘機再加1這個數如果不是質數那一定是和數，和數就可以表示成若干個質數的乘機（可以多次），列出這個等式，移項，1在等號一邊，等號另一邊是這個和數和前面的所有質數的乘積的差，提取公因子（一定有相同的質數公因子），於是式子就變成了兩個整數的乘機等於1，這是不可能的，於是假設不成立。式子如下：
2*3*5*7*……p
x（其中p假設為最大的質數，x為和數）=》xq*y（q為某個質數）
2*3*5*7*……q*……p
xq*yq*y2*3*5*7*……q*……p
q*（y2*3*5*7*……p）q及（y
2*3*5*7*……p）都是整數，乘積為1，矛盾。假設不成立，即不存在最大質數。
演算法設計問題
8樓：匿名使用者
現有n個城市，城市間均有高速公路直達，某一旅行者，從某城市出發，到每個城市進行旅行，最後返回原城市，要求每個城市到達且僅到達一次。請設計一演算法，輸入n、城市間的交通費用及原城市，輸出費用最省的旅行線路。
這個問題就是金典的「城市遍歷」問題，您可以下，相關東西很多，提示；
1：當城市數量較小時可以使用for迴圈進行遍歷查詢，判斷。
2：當城市數量較大時建議使用模擬退火演算法，效率不比google的搜尋低，我測試過，當城市為200時，時間約為左右，但是使用for的話就宕機了。
**已經給你發到郵箱了。
9樓：網友
哎，這個不是畢業設計麼？
大四給了半年，不好好利用？
我為你感到悲劇！
10樓：我誒糊塗
發給你了 請查收和給分！！！
求設計乙個演算法
11樓：
因為我是學計算機軟體專業的。故我可以很負責任的告訴你：你的這個要求是沒有人能夠滿足的。理由如下：
1）、首先連結串列在計算機軟體專業的《資料結構》課程中，應該算是最、最複雜的一種資料結構了，它比對陣列、堆疊、佇列等的操作要來得複雜得多。原因就是在涉及到對各種連結串列（單連結串列、雙連結串列等）的程式設計中，都必須要定義乙個（或者多個）指標變數，用來表示單連結串列（或者是雙連結串列）。而指標又是 c 語言中功能最為強大、但是同時也是概念最難於理解、而且對於 c 語言中的指標部分的**又是最難於除錯的；
2）、除了上述的（1）之外，你的要求中又涉及到了《資料結構》課程中的排序演算法、以及對連結串列的各種操作（首先要查詢到所需要刪除的節點、然後再從單連結串列中進行刪除。而且了，刪除了節點之後，對原來的單連結串列還需要重新進行排序）
3）、編寫、並且除錯通過乙個 c 語言源**並非一件易事，編寫任何乙個程式，都必須要在乙個整合的程式設計除錯環境中，通過對各個變數設定斷點、對整個程式進行單步跟蹤，才能夠最終除錯通過該程式。
故你的要求是不可能通過別人的程式設計來實現的，而必須依靠自己的艱苦努力去除錯通過程式。
以上就是我多年程式設計的親身體會。
怎麼設計好商標怎麼設計一個好商標？
答 商標設計的法律要素 商標設計的法律要素包括以下幾個方面 商標是註冊在先原則，在商標logo設計過程中建議邊設計邊查詢，防止設計好後發現不能註冊。這點還算清楚，網頁連結 參照 首先你要與客戶有很好的溝通，知道企業形象與商標的設計方向，要創新同時也要醒目，詢問瀋陽德睿，給您一個man意的結果 怎麼設...
UI設計和電商設計哪乙個前景好？
ui設計更好。隨著網際網絡的快速發展，企業越來越意識到使用者介面。的重要性，注重用設計思維規劃產品形態，從而增加了對ui設計師。的需求。目前我國ui設計人才嚴重短缺，ui設計研究具有廣闊的發展前景。使用者介面設計者已經掌握了一項可以應用於許多行業的技術。不僅是網際網絡相關的企業，其他行業也需要ui設計師的加...
有沒有一本書可以和《演算法設計與分析基礎》搭配使用的
演算法 第4版bai 是sedgewick之鉅著，du與高德納taocp一脈相承zhi，幾十dao年多次修訂，經久不回衰的暢銷書，答涵蓋所有程式設計師必須掌握的50種演算法。該書全面講述演算法和資料結構的必備知識，具有以下幾大特色 演算法領域的經典參考書 sedgewick暢銷著作的最新版，反映了經...