算法第五章作业

摘要: 1、对回溯算法的理解 回溯法是一种选优搜索法,又称为试探法。它有“通用的解题法”之称,可以系统地搜索一个问题的所有解或任一解,他是一个既带有系统性又带有跳跃性的搜索算法。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状 阅读全文
posted @ 2019-12-19 20:17 WeN。 阅读(79) 评论(0) 推荐(0) 编辑

算法第四章作业

摘要: 1、对贪心算法的理解 贪心算法(又称贪婪算法)是指,在对问题进行求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。可是,更优的贪心算法应该在我们不断列举反例后进行新的贪心选择,后得到一个对整个过程来说也是最优解的算法。 贪心算法的要素包括 阅读全文
posted @ 2019-11-26 20:21 WeN。 阅读(117) 评论(0) 推荐(0) 编辑

算法第四章上机实践报告

摘要: 一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序,然后在循环里进行叠加,后通过判断是否超过长度为L的磁带,若超过则将可存储的数目输出,若还可存储,则循环继续。 3、算法时间及空间复杂度分析(要有分析过程) 算法时间复杂度为O(n),用了一个for 阅读全文
posted @ 2019-11-18 03:33 WeN。 阅读(75) 评论(0) 推荐(0) 编辑

算法第三章作业

摘要: 1. 你对动态规划算法的理解(2分) 动态规划算法其实与分治法有相通性,都是将待解决的问题分解成若干子问题,先求子问题,再结合这些子问题的解得到原问题的解。不过,不同之处在于,适用动态规划算法的问题,经分解后得到的子问题往往不是相对独立的。用分治法来解决问题,往往有些子问题会被重复计算了许多次。而动 阅读全文
posted @ 2019-10-30 01:09 WeN。 阅读(107) 评论(0) 推荐(0) 编辑

算法第三章上机实践报告

摘要: 针对PTA上算法第三章实践中的第一题进行分析 实践题目: 算法第三章上机实践报告 问题描述: 算法分析: #include<iostream> #include<cmath> using namespace std; int main(){ int n; cin>>n; int a[101][101 阅读全文
posted @ 2019-10-20 20:17 WeN。 阅读(95) 评论(0) 推荐(0) 编辑

分治法思想与体会

摘要: 分治,即分而治之,是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后将各子问题的解合并得到原文题的解。其算法设计模式如下: divide-and-conquer(P){ if (|P|<=n0) adhoc(P); divide P int 阅读全文
posted @ 2019-10-14 14:04 WeN。 阅读(544) 评论(0) 推荐(0) 编辑

算法第二章上机实践报告

摘要: 针对PTA上算法第二章实践中的第二题进行分析 实践题目: 算法第二章上机实践报告 问题描述: 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相 同,均为x在数组中的位置。 算法分析: #i 阅读全文
posted @ 2019-09-22 23:30 WeN。 阅读(140) 评论(0) 推荐(0) 编辑

编码规范&读《数学之美》有感

摘要: 一、编码规范(参考来源:https://blog.csdn.net/aaaaa_alice/article/details/82144460, https://segmentfault.com/a/1190000019852405) 1、开始 命名: 类名首字母应该大写 字段、方法以及对象(句柄)的 阅读全文
posted @ 2019-09-08 03:06 WeN。 阅读(148) 评论(0) 推荐(0) 编辑

C/C++字符串使用处理

摘要: 字符串输入 1、单个单词能够直接用std::cin,由于:std::cin读取并忽略开头全部的空白字符(如空格,换行符,制表符)。读取字符直至再次遇到空白字符,读取终止。 所以cin仅仅能读取单个单词。显然能够多次使用cin来获取多个单词; 2、多个单词使用函数std::getline(std::c 阅读全文
posted @ 2019-05-04 17:05 WeN。 阅读(2280) 评论(0) 推荐(0) 编辑

第二次作业

摘要: 目前我在学习中存在的薄弱的知识点是结构体、数组和指针,其中数组中的二维数组和字符串是最为薄弱的。 获知自己结构体的知识薄弱是因为在PTA-练习八的编程题,做通讯录的录入与显示和查找单价最高的书这两道题的时候,花费时间多,且不太懂得要如何去调用里面的成员。后来还有结构体里的数组。想要一步一步给调用出来 阅读全文
posted @ 2018-11-27 15:01 WeN。 阅读(101) 评论(0) 推荐(0) 编辑