2019年12月18日

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

posted @ 2019-12-18 11:08 crush111 阅读(77) 评论(0) 推荐(0) 编辑

2019年11月21日

第四章作业

摘要：一、你对贪心算法的理解贪心算法就是“贪心”二字，不考虑整体最优解而直接着眼于眼前问题的最优解。也就是说不断选择局部最优解最后得到整个问题的解。那么这就需要原问题具有贪心选择性质，也就是原问题的最优解是由每一个子问题局部最优解得来的。二、请说明汽车加油问题的贪心选择性质汽车加油问题要求加油次阅读全文

posted @ 2019-11-21 10:40 crush111 阅读(81) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑

2019年10月26日

第三章作业

摘要： 1. 你对动态规划算法的理解（2分）定义：与分治法类似，动态规划的思想也是将一个原问题拆分成若干个子问题，而与分治法不同的是这些子问题互相有关联，这种关联是后一个子问题的解依赖前一个子问题的解。动态规划的过程更像是一个多阶段的决策过程，在求解任何一个子问题时（每一个子问题相当于一个阶段），列出各阅读全文

posted @ 2019-10-26 11:25 crush111 阅读(137) 评论(0) 推荐(0) 编辑

2019年10月19日

算法第三章上机实践报告

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

posted @ 2019-10-19 16:41 crush111 阅读(210) 评论(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 阅读(170) 评论(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 阅读(336) 评论(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 阅读(118) 评论(0) 推荐(0) 编辑

2018年10月25日

count函数转化函数的格式

摘要：所需头文件 #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 阅读(304) 评论(0) 推荐(0) 编辑