摘要:
homework-09 所需实现的所有单步都已经在之前完成过。首先进行数组读入并显示,算法本身并不改变。创建一个队列来存储每一次的结果。在算法完成计算后从队列头部取出每一步结果并进行显示。对于自动时将整个队列按照一定间隔时间全部输出。每次输出的内容暂时入栈,可通过回滚再出栈实现回播。总体来说本次作业在之前的全部完成后不是很复杂。但是要全部正确的组装起来还是挺麻烦的。尤其是我对C++的GUI至今不太熟,全部做好也是费了一番功夫。 阅读全文
摘要:
github装了好久都没有装好...程序设计思路:由于中秋出去玩了回来才想起来作业的事...所以就没有尝试二维的求法,准备先把已有作业做了之后再尝试写2维的。对于一维数组的最大子序列问题,主要思想通过动态规划的方法,若当前的序列后一项为正则可以直接加上,若不为正则将其加入一个当前和,并继续向后加。如果加到当前和大于之前的最大和则这一段的最终结果为正并入最大子序列。若当前和加为负则整个这一段是无效的,记录将从其后重新开始。 阅读全文