2018年12月24日
摘要: 设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib 阅读全文
posted @ 2018-12-24 18:57 计科一俞崔雯 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。 给定n(n<=1 阅读全文
posted @ 2018-12-24 18:45 计科一俞崔雯 阅读(307) 评论(0) 推荐(0) 编辑
  2018年12月2日
摘要: 汽车加油问题 #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 阅读全文
posted @ 2018-12-02 12:06 计科一俞崔雯 阅读(247) 评论(1) 推荐(0) 编辑
摘要: 1-1 只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。 (3分) T F 1-2 令S为活动选择问题(Activity Selection Problem)中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动a​m​​的。(3分) T F 1-3 令S为活动选择 阅读全文
posted @ 2018-12-02 12:02 计科一俞崔雯 阅读(2301) 评论(0) 推荐(2) 编辑
  2018年11月10日
摘要: 算法第三章作业 如果一个问题可以用动态规划算法解决,则总是可以在多项式时间内解决的。 T F 1-2 最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。 F 1-3 用动态规划而非递归的方法去解决问题时,关键是将子问题的计算结果保存起来,使得每个不同的子问题只需要被计算一次。子问题的解可以 阅读全文
posted @ 2018-11-10 20:09 计科一俞崔雯 阅读(2914) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实验 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 #include <iostream> using namespace std; int maxsum 阅读全文
posted @ 2018-11-10 20:01 计科一俞崔雯 阅读(230) 评论(0) 推荐(0) 编辑
  2018年10月14日
摘要: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n-1)及比较次 阅读全文
posted @ 2018-10-14 18:41 计科一俞崔雯 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 通过第二章的作业练习,我深刻体会到大一打好C++和数据结构的基础的重要性,也深刻意识得到我在这方面的不足和缺陷。而算法和数据结构又有不同,算法是化繁为简,分治法的学习中,我便体会到了这一点。如今我的计划是在学习算法之余,一定经常将C++和数据结构拿出来看看,以防老师在上课讲到这方面的关键知识时,我跟 阅读全文
posted @ 2018-10-14 10:59 计科一俞崔雯 阅读(142) 评论(0) 推荐(0) 编辑