摘要：
1. 你对回溯算法的理解 首先先确立一条基于题目的最基本的线，再回溯找其他选项，得出最佳的方法。高端一点的伴随剪枝、上限下限。从宏观角度，学习此算法的用处很大，算法速率快。 2. 你学习《算法分析与设计》课程的收获 学习了很多算法，对编程很有帮助。 3. 你在学习过程中曾遇到了哪些困难，希望老师或助 阅读全文
posted @ 2020-12-19 22:00 thousands 阅读(54) 评论(0) 推荐(0) 编辑
2020年12月19日
2020年11月14日
摘要：
1.你对贪心算法的理解 贪心算法就是局部最优解，要确认问题是否具有贪心选择性质。难度较低，易于上手，但大部分情况不适用。 2.请选择一道作业题目说明你的算法满足贪心选择性 4-2 删数问题 (110分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于 阅读全文
posted @ 2020-11-14 21:59 thousands 阅读(109) 评论(0) 推荐(0) 编辑
2020年11月1日
摘要：
1. 作业题 单调递增最长子序列题分析。 代码 #include <iostream> using namespace std; int a[200]; int Max_xulie(int n){ int b[200]; b[0] = 1; int max = 1; for(int i=1;i<n; 阅读全文
posted @ 2020-11-01 11:08 thousands 阅读(92) 评论(0) 推荐(0) 编辑
2020年10月3日
摘要：
1.实践题目名称：7-1 最大子列和问题 (20分) 2.问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如 阅读全文
posted @ 2020-10-03 23:24 thousands 阅读(114) 评论(0) 推荐(0) 编辑
摘要：
体会：1、本质是将一个问题分解成多个独立子问题，分别解决再合并。 2、当问题规模较大时，才能体现其优质性。 结对：一直在拖后腿，很抱歉。因为是好朋友，他还是会继续带我，合作愉快。 阅读全文
posted @ 2020-10-03 22:53 thousands 阅读(107) 评论(0) 推荐(0) 编辑
2020年9月19日
摘要：
一、编码规范：由于对C++熟悉 所以遵循https://www.cnblogs.com/leiteblog/p/8005494.html 二、请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件。 阅读完《数学之美》之后，我意识到一个更优秀的算法可以在软 阅读全文
posted @ 2020-09-19 21:46 thousands 阅读(69) 评论(0) 推荐(0) 编辑