WeN。

摘要： 1、对回溯算法的理解 回溯法是一种选优搜索法，又称为试探法。它有“通用的解题法”之称，可以系统地搜索一个问题的所有解或任一解，他是一个既带有系统性又带有跳跃性的搜索算法。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状 阅读全文

摘要： 1、对贪心算法的理解 贪心算法（又称贪婪算法）是指，在对问题进行求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。可是，更优的贪心算法应该在我们不断列举反例后进行新的贪心选择，后得到一个对整个过程来说也是最优解的算法。 贪心算法的要素包括 阅读全文

摘要： 一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序，然后在循环里进行叠加，后通过判断是否超过长度为L的磁带，若超过则将可存储的数目输出，若还可存储，则循环继续。 3、算法时间及空间复杂度分析（要有分析过程） 算法时间复杂度为O（n），用了一个for 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划算法其实与分治法有相通性，都是将待解决的问题分解成若干子问题，先求子问题，再结合这些子问题的解得到原问题的解。不过，不同之处在于，适用动态规划算法的问题，经分解后得到的子问题往往不是相对独立的。用分治法来解决问题，往往有些子问题会被重复计算了许多次。而动 阅读全文

摘要： 针对PTA上算法第三章实践中的第一题进行分析 实践题目： 算法第三章上机实践报告 问题描述： 算法分析： #include<iostream> #include<cmath> using namespace std; int main(){ int n; cin>>n; int a[101][101 阅读全文

摘要： 分治，即分而治之，是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原文题的解。其算法设计模式如下： divide-and-conquer(P){ if (|P|<=n0) adhoc(P); divide P int 阅读全文

摘要： 针对PTA上算法第二章实践中的第二题进行分析 实践题目： 算法第二章上机实践报告 问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相　同，均为x在数组中的位置。 算法分析： #i 阅读全文

摘要： 一、编码规范（参考来源：https://blog.csdn.net/aaaaa_alice/article/details/82144460， https://segmentfault.com/a/1190000019852405） 1、开始 命名： 类名首字母应该大写 字段、方法以及对象（句柄）的 阅读全文

摘要： 字符串输入 1、单个单词能够直接用std::cin，由于：std::cin读取并忽略开头全部的空白字符（如空格，换行符，制表符）。读取字符直至再次遇到空白字符，读取终止。 所以cin仅仅能读取单个单词。显然能够多次使用cin来获取多个单词； 2、多个单词使用函数std::getline(std::c 阅读全文

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