演算法分析與設計試題

㈠ 關於演算法分析與設計的題目

基本沒人回答?

㈡ 演算法分析與設計 的一道試題，幫忙給答案，謝謝！

筆記本數量:00;總利潤:1850
筆記本數量:01;總利潤:1840
筆記本數量:02;總利潤:1880
筆記本數量:03;總利潤:1870
筆記本數量:04;總利潤:1910
筆記本數量:05;總利潤:1900
筆記本數量:06;總利潤:1890
筆記本數量:07;總利潤:1930
筆記本數量:08;總利潤:1920
筆記本數量:09;總利潤:1910
筆記本數量:10;總利潤:1950
筆記本數量:11;總利潤:1940
筆記本數量:12;總利潤:1980
筆記本數量:13;總利潤:1920
筆記本數量:14;總利潤:1860
筆記本數量:15;總利潤:1850
筆記本數量:16;總利潤:1790
筆記本數量:17;總利潤:1730
筆記本數量:18;總利潤:1720
筆記本數量:19;總利潤:1660
筆記本數量:20;總利潤:1600

其中 筆記本數量:12;總利潤:1980最好。

Map<String, Integer> map = new HashMap<String, Integer>();
//Math.min(a, b),其中a:時間、b:大小
for (int i = 0, length1 = Math.min(20, Math.min(150 / 5, 300 / 5)); i <= length1; i++) {//筆記本
for (int j = 0, length2 = Math.min(150 / 3, 300 / 8); j <= length2; j++) {//PC
if ((i * 5 + j * 3 <= 150) && (i * 5 + j * 8 <= 300)) {
int money = i * 40 + j * 50;
String key=i<10?"0"+i:i+"";
map.put(key, money);
}
}
}
map=new TreeMap<String, Integer>(map);
int max = Collections.max(map.values());
for (Entry<String, Integer> e : map.entrySet()) {
System.out.println("筆記本數量:" + e.getKey() + ";總利潤:" + e.getValue());
}

㈢ 《演算法設計與分析》。求大神幫幫忙。選擇題

演算法設計與分析》是2009年8月1日國防工業出版社出版的圖書，作者是張德富。本書主要取材於演算法設計與分析領域的經典內容，介紹了演算法設計的發展趨

㈣ 演算法分析與設計題目

第一題用貪心思想 找出用時最短的m個作業交給機器同時開始加工 然後再依次將剩下的作業中最短完成作業取出放入已完成的機器加工 當最後一台機器完工時間就是所用最短時間 思路是這樣子 具體演算法實現的話。。由於我也是學生=、=寫代碼還不是很熟練。。可能等我寫好了你考試來不及。。。你還是自己來吧

第二題
1.背包問題是什麼=、=我們教材不一樣 不了解具體問題。。
2.4皇後
#include<iostream.h>
const int n = 4 ;
const int n_sub = n - 1 ;
int queen[n] ;
bool row[n] ;
bool passive[2*n-1];
bool negative[2*n-1];
int main()
{
int cur = 0 ;
bool flag = false ;
queen[0] = -1 ;
int count = 0 ;
while(cur>=0)
{
while(cur>=0 && queen[cur]<n && !flag)
{
queen[cur]++ ;
if(queen[cur] >= n)
{
queen[cur] = -1 ;
cur-- ;
if(cur>=0)
{
row[queen[cur]] = false ;
passive[queen[cur] + cur] = false ;
negative[n_sub + cur - queen[cur]] = false ;
}
false ;
}
else
{
if(row[queen[cur]] == false)
{
flag = true ;
if( passive[queen[cur] + cur] == true || negative[n_sub + cur - queen[cur]] == true) {
flag = false ;
}
else
flag = true ;
if(flag) {
if(cur == n-1)
{
count++ ;
}
row[queen[cur]] = true ;
passive[queen[cur] + cur] = true ;
negative[n_sub + cur - queen[cur]] = true ;
cur++ ;
if(cur >= n) {
cur-- ;
row[queen[cur]] = false ;
passive[queen[cur] + cur] = false ;
negative[n_sub + cur - queen[cur]] = false ;
}
flag = false ;
}
}
}
}
}
cout<<n<<"皇後問題一共有"<<count<<"種解法"<<endl ;
return 0 ;
}
這個是代碼。。。狀態空間樹這里畫不出來。。。

第三題
你網路下基本都有的=、=。。。我網路出來不好意思貼了你自己去看下吧
比如1.的答案：
最壞情況給出了演算法執行時間的上界，我們可以確信，無論給什麼輸入，演算法的執行時間都不會超過這個上界，這樣為比較和分析提供了便利。

㈤ 理工大學成人高等教育 演算法設計與分析試題 (C)卷 求答案

清華出版社的教材都是沒有課後習題答案的，您可以練習計算機系或者學習這門課的系的老師或者同學，索要答案。

祝您好運!