2020年12月19日

摘要: 1. 你对回溯算法的理解 首先先确立一条基于题目的最基本的线,再回溯找其他选项,得出最佳的方法。高端一点的伴随剪枝、上限下限。从宏观角度,学习此算法的用处很大,算法速率快。 2. 你学习《算法分析与设计》课程的收获 学习了很多算法,对编程很有帮助。 3. 你在学习过程中曾遇到了哪些困难,希望老师或助 阅读全文

posted @ 2020-12-19 22:00 thousands 阅读(39) 评论(0) 推荐(0) 编辑


2020年11月14日

摘要: 1.你对贪心算法的理解 贪心算法就是局部最优解,要确认问题是否具有贪心选择性质。难度较低,易于上手,但大部分情况不适用。 2.请选择一道作业题目说明你的算法满足贪心选择性 4-2 删数问题 (110分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于 阅读全文

posted @ 2020-11-14 21:59 thousands 阅读(90) 评论(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 阅读(73) 评论(0) 推荐(0) 编辑


2020年10月3日

摘要: 1.实践题目名称:7-1 最大子列和问题 (20分) 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如 阅读全文

posted @ 2020-10-03 23:24 thousands 阅读(93) 评论(0) 推荐(0) 编辑

摘要: 体会:1、本质是将一个问题分解成多个独立子问题,分别解决再合并。 2、当问题规模较大时,才能体现其优质性。 结对:一直在拖后腿,很抱歉。因为是好朋友,他还是会继续带我,合作愉快。 阅读全文

posted @ 2020-10-03 22:53 thousands 阅读(101) 评论(0) 推荐(0) 编辑


2020年9月19日

摘要: 一、编码规范:由于对C++熟悉 所以遵循https://www.cnblogs.com/leiteblog/p/8005494.html 二、请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 阅读完《数学之美》之后,我意识到一个更优秀的算法可以在软 阅读全文

posted @ 2020-09-19 21:46 thousands 阅读(62) 评论(0) 推荐(0) 编辑


Copyright © 2022 thousands
Powered by .NET 6 on Kubernetes