摘要： 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib 阅读全文

摘要： 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。 给定n(n<=1 阅读全文

摘要： 汽车加油问题 #include <iostream>#include <map>using namespace std;int a[100010],b[100010],c[100010],d[100010],n,now,sum,Max;map<int,int>e;int main(){ freope 阅读全文

摘要： 1-1 只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。 (3分) T F 1-2 令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动a​m​​的。(3分) T F 1-3 令S为活动选择 阅读全文

摘要： 算法第三章作业 如果一个问题可以用动态规划算法解决，则总是可以在多项式时间内解决的。 T F 1-2 最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。 F 1-3 用动态规划而非递归的方法去解决问题时，关键是将子问题的计算结果保存起来，使得每个不同的子问题只需要被计算一次。子问题的解可以 阅读全文

摘要： 算法第三章上机实验 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 #include <iostream> using namespace std; int maxsum 阅读全文

摘要： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n-1）及比较次 阅读全文

摘要： 通过第二章的作业练习，我深刻体会到大一打好C++和数据结构的基础的重要性，也深刻意识得到我在这方面的不足和缺陷。而算法和数据结构又有不同，算法是化繁为简，分治法的学习中，我便体会到了这一点。如今我的计划是在学习算法之余，一定经常将C++和数据结构拿出来看看，以防老师在上课讲到这方面的关键知识时，我跟 阅读全文