众文网1.急需毕业论文英语摘要
0 / 1 knapsack problem is actually a class of frequently encountered among the classic combinatorial optimization problem NP-hard one to solve a large number of complex combinatorial optimization problems, it often appears as a sub-problem. But also in the actual social life, many problems can be used to describe the knapsack problem, such as bin packing, storage load, budget control, storage allocation, project selection decision-making. Is due to its wide range of applications, many scholars have conducted in-depth research on this, produced some classic high-efficiency algorithm. For example: greedy algorithms, dynamic programming algorithm, recursive algorithm, backtracking algorithm, parallel algorithms and genetic algorithms.
This design first introduced the knapsack problem and the knapsack problem proposed by the meaning of the background, and further outlines a variety of algorithms to solve knapsack problem of the main ideas, and the use of greedy algorithms, dynamic programming and backtracking algorithm for solving the Knapsack Problem to complete visualization system function module design and implementation, and operational results through the algorithm's advantages and disadvantages of these three methods were analyzed and compared the three algorithms.
2.求解背包问题算法的设计与实现
这个不像是背包问题，这是求从一个集合内找个所有子集合，然后其和等于给定值的。
这个可以用回溯做.
如下面程序：
#include<stdio.h>
#define N 100
int weight[N]；//物品重量
int n；//物品总数
int visit[N]；//用了哪些物品，为了输出
int total；//需要的重量
void solve(int p,int data,int num)
//p表示开始查找的坐标，data表示当前的重量 。num表示找到的个数。
{
int i;
//找到一个解
if(data==total)
{
for(i=0;i<num;i++) printf("%d ",visit[i]);
printf("\n");
return ;
}
for(i=p;i<n;i++)
{
if(weight[i]+data<=total)
{
visit[num]=weight[i];
solve(i+1,data+weight[i],num+1);
}
}
}
int main()
{
int i;
scanf("%d",&n)；//输入个数
for(i=0;i<n;i++) scanf("%d",&weight[i])；//输入值。
scanf("%d",&total)；//要查找的数。
solve(0,0,0)；//查找。
return 0;
}
3.请教硕士毕业论文外审与盲审的区别,哪个更难通过
盲审相对来说比较难，这是由学校统一往出送，多送到外省，隐去姓名和导师姓名，你不知道你的论文被送到哪里，那边老师也不知道这论文来自哪里是谁的学生，所以盲审相对比较客观，大约需一个半月左右。外审多是由院系自己往出送，虽然也是隐去学生姓名和导师姓名的，但多送到省内关系较好的兄弟院校，所以相对来说没有盲审那么严的，这个大约需一个月到一个半月左右。
扩展资料：
盲审是指一种组织专家组评审的制度，就是匿名送审，意味着评阅导师不知道论文作者是谁。这样打出来的分数作假率低，高校阅卷一般使用这个方法。盲审制度，就是将不署作者名的学位论文送给作者不可能知道的专家审核，这样打出来的分数，应是最为客观。一般高校，特别是研究生院，均有对学位论文进行定期盲审的相关规定，多为随机抽取一定数目的论文进行盲审。
外审是指将论文送外单位专家审阅，有的学校是学位办统一进行，有的学校是导师个人进行。自己导师指定的审论文专家，自己送审，占90%，由于专家和导师关系一般不错，都能通过。
参考资料：百度百科-盲审外审
转载请注明出处众文网 » 背包问题硕士毕业论文