摘要: 第五章作业 1.对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。很多游戏应用都会用到回溯算法,例如数独,迷宫。所以,学习回溯法对我们来说,挺有帮助的。 2. “子集和”问题的解空间结构和约束函数 阅读全文
posted @ 2019-12-19 10:31 dinglili 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 第四章算法上机实践报告 实践题目:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文
posted @ 2019-11-18 23:17 dinglili 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 对动态规划算法的理解 动态规划与分治法类似,基本思想都是将待求解问题分解成若干个子问题,先求解子问题的解,然后从这些子问题的解得到原问题的解。与分治法不同的是,适用于用动态规划法切结的问题,经分解得到的子问题往往不是不是相互独立的。 四个步骤:找出最优解的性质,并刻画其结构特征 递归地定义最优值 以 阅读全文
posted @ 2019-11-03 10:37 dinglili 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.问题描述: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 2.算法描述: #include<iostream> #include<cmath> usingnamespace s 阅读全文
posted @ 2019-10-20 20:04 dinglili 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 算法第二章作业 谈谈分治法:它的基本思想是将一个规模大的问题,分解为若干个规模较小的问题。这些子问题互相独立,且与原问题相同,递归解子问题,最后在合并子问题。用它设计的程序一般都是递归算法。用分治法一般情况下会使时间复杂度减少,求取更简单的方法时经常会与数学结合在一起。 结对编程:一开始先分别做,遇 阅读全文
posted @ 2019-10-11 12:30 dinglili 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值 阅读全文
posted @ 2019-09-23 22:32 dinglili 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1.代码规范: 参考链接:https://www.cnblogs.com/wangkangluo1/archive/2011/06/02/2068789.html 命名 命名,包括文件名、类名、结构名、类型名、函数名、变量名、参数名等都是程序设计中重要的一部分。一个好的名称,体现了一个深思熟虑的过程 阅读全文
posted @ 2019-08-31 10:46 dinglili 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 现在老师已经快讲完了整一本书,我差不多就只学了一半吧。前面的基本内容,数据类型,运算符、表达式啊,和简单的输入输出是比较懂,到了后面的选择结构还可以,就是循环结构总是弄得不懂。就是老是会在输入n个数那里卡住。函数的传值调用和引用调用有时候会分不清。还有就是有时候复杂的函数会很难弄乱。数组还没有完全参 阅读全文
posted @ 2018-12-08 13:09 dinglili 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Q1:先说说我的水平吧,只能用电脑进行资料查阅,进行沟通聊天,不能很快地打字,也就是动作不规范。不会五笔。其实我并不知道计算机到底是什么,在填报志愿时,我并没有认真地查找资料看各专业将来要学什么,可能是初生牛犊不怕虎吧,我觉得什么专业都能胜任,但是看到计算机好像挺高科技的,可能会很好玩,基于我贪玩的 阅读全文
posted @ 2018-10-05 14:55 dinglili 阅读(102) 评论(0) 推荐(0) 编辑