2019年12月18日

摘要: 一、你对回溯算法的理解 有通用解题法的美称,实际上是一个搜索尝试过程,搜素尝试中找问题的解,走到某一步时发现不满足解的条件或原先选择并不优就返回一步,尝试别的路。 二、请说明“子集和问题”中的解空间结构和约束函数 解空间结构: 正整数集合S={x1,x2,…,xn}对应的的一个子集S1,S1中的元素 阅读全文
posted @ 2019-12-18 11:08 crush111 阅读(74) 评论(0) 推荐(0) 编辑

2019年11月21日

摘要: 一、 你对贪心算法的理解 贪心算法就是“贪心”二字,不考虑整体最优解而直接着眼于眼前问题的最优解。也就是说不断选择局部最优解最后得到整个问题的解。那么这就需要原问题具有贪心选择性质,也就是原问题的最优解是由每一个子问题局部最优解得来的。 二、 请说明汽车加油问题的贪心选择性质 汽车加油问题要求加油次 阅读全文
posted @ 2019-11-21 10:40 crush111 阅读(79) 评论(0) 推荐(0) 编辑

2019年11月15日

摘要: 一、.4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2019-11-15 14:36 crush111 阅读(137) 评论(0) 推荐(0) 编辑

2019年10月26日

摘要: 1. 你对动态规划算法的理解(2分) 定义: 与分治法类似,动态规划的思想也是将一个原问题拆分成若干个子问题,而与分治法不同的是这些子问题互相有关联,这种关联是后一个子问题的解依赖前一个子问题的解。动态规划的过程更像是一个多阶段的决策过程,在求解任何一个子问题时(每一个子问题相当于一个阶段),列出各 阅读全文
posted @ 2019-10-26 11:25 crush111 阅读(135) 评论(0) 推荐(0) 编辑

2019年10月19日

摘要: 一、 实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角形各行中的 阅读全文
posted @ 2019-10-19 16:41 crush111 阅读(207) 评论(0) 推荐(0) 编辑

2019年10月13日

摘要: 一、分治法就是把一个复杂的问题分成多个较为简单的子问题,然后递归解决子问题最后把子问题的解合并就是原来问题的解。 二、结对编程说实话挺有意思的,发现了别人的编程习惯与自己有多么不同。比如我喜欢先写完主函数再写方法而他喜欢先写方法再写主函数,我不喜欢用{}而他喜欢用等等。而且跟着别人一块编程时相同的问 阅读全文
posted @ 2019-10-13 18:27 crush111 阅读(112) 评论(0) 推荐(0) 编辑

2019年9月22日

摘要: 实践题目: 7-2 改写二分搜索算法 (20 分) 实践题目: 7-2 改写二分搜索算法 (20 分) 实践题目: 7-2 改写二分搜索算法 (20 分) 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位 阅读全文
posted @ 2019-09-22 13:52 crush111 阅读(166) 评论(0) 推荐(0) 编辑

2019年9月1日

摘要: 代码规范 1.1.1 代码中的命名均不能以下划线或美元符号开始,也不能以下划线或美元符号结束 1.1.2 代码中的命名严禁使用拼音与英文混合的方式,更不允许直接使用中文的方式 1.1.3 / 1.1.4 类名使用UpperCamelCase风格,必须遵从驼峰形式(某些情况诸如领域模型相关的命名除外) 阅读全文
posted @ 2019-09-01 20:23 crush111 阅读(334) 评论(0) 推荐(0) 编辑

2018年11月14日

摘要: 先总结几个string字符数组常用函数把 需要<string.h>头文件才可以使用: strlen(字符数组) 、 strcpy(数组1,数组2)把2内容复制到1中去 、 strcat(数组1,数组2) 将2中内容连到1中去 、 strcmp(数组1,数组2) 比较两个数组 若相等返回0 ,1大于2 阅读全文
posted @ 2018-11-14 22:41 crush111 阅读(115) 评论(0) 推荐(0) 编辑

2018年10月25日

摘要: 所需头文件 #include <algorithm> string str="how are you" ; transform(str.begin(),str.end(),str.begin(),::toupper); toupper 全转大写,tolower全转小写。 count(news.beg 阅读全文
posted @ 2018-10-25 09:33 crush111 阅读(299) 评论(0) 推荐(0) 编辑