摘要: 1. 你对回溯算法的理解 回溯算法是一种深度优先搜索策略,既可以搜索问题的所有解,也可以搜索任意解。 2. 你学习《算法设计与分析》课程的收获 收获就是学习了各种算法。而且一个问题例如0-1背包问题可以有多种方法求解。 3. 你在学习过程中曾遇到哪些困难,希望老师或助教及时给予帮助 曾经对动态规划并 阅读全文
posted @ 2020-12-16 23:00 林驰 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 1. 你对贪心算法的理解 当一个问题具有最优子结构性质时,可以用贪心算法求解。贪心算法并不从整体最优的想法考虑,而是从局部找最优选择。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题。只要在若干那个程序中从最小的程序按从小到大的方式排进磁带就可以得出本题最优解。 3. 请说明在本 阅读全文
posted @ 2020-11-14 16:55 林驰 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 1. 单调递增最长子序列 #include<iostream>using namespace std; int DL(int a[], int b[],int n) { for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) { if (a 阅读全文
posted @ 2020-11-01 09:44 林驰 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会:分治法,即将一个规模较大的问题分解为几个规模较小的问题,将这些子问题递归解决后再合并得到原问题解,且子问题互相独立。在我看来,分治法节省了计算机的运算时间,能够较好的提高效率。 2.结对编程情况汇报:结对编程时要做到想法一致还是比较困难的,不过思想的碰撞也有助于擦出 阅读全文
posted @ 2020-10-03 15:25 林驰 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:最大子列和问题 2.问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-03 15:16 林驰 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 一、由于本人之前对编码规范一知半解,我上网查询了C++编码规范。本学期我将主要遵守命名规范,如命名时遵循同一性、避免命名过于相似等。具体链接是https://www.cnblogs.com/leiteblog/p/8005494.html。二、这本书里面讲了关于数学、算法和模型之类的内容,我从中了解 阅读全文
posted @ 2020-09-19 19:26 林驰 阅读(79) 评论(0) 推荐(0) 编辑