算法分析与设计试题

㈠ 关于算法分析与设计的题目

基本没人回答?

㈡ 算法分析与设计 的一道试题，帮忙给答案，谢谢！

笔记本数量: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)卷 求答案

清华出版社的教材都是没有课后习题答案的，您可以练习计算机系或者学习这门课的系的老师或者同学，索要答案。

祝您好运!