2019年11月26日

摘要: 算法第四章作业 对贪心算法的理解 贪心算法:每次从局部贪心,找到局部最优,最后再找到全局最优,但是不一定是题目的最优解。 一般框架:1)输入集合;2)初始空解集;3)在选集中做贪心选择,判断是否满足约束条件。 基本要素:贪心选择性质与最优子结构性质 基本步骤: 1)从问题某初始结开始; 2)循环中, 阅读全文
posted @ 2019-11-26 23:33 Epher 阅读(99) 评论(0) 推荐(0) 编辑

2019年11月19日

摘要: 一、程序存储问题 1.实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的 阅读全文
posted @ 2019-11-19 11:59 Epher 阅读(135) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 一、动态规划 1.思想:把问题分解成若干个类似的子问题。相比于分治法,减少了重复计算的次数。 2.性质:1)最优子结构问题;2)重复子问题。 3.基本步骤:1)写递归方程;2)计算最优值:动态规划算法/备忘录算法;3)找最优值在的位置。 二、编程题1、2的递归方程 三、结对编程情况 结对编程比较少, 阅读全文
posted @ 2019-11-03 22:47 Epher 阅读(108) 评论(0) 推荐(0) 编辑

2019年10月20日

摘要: 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 阅读全文
posted @ 2019-10-20 23:43 Epher 阅读(107) 评论(0) 推荐(0) 编辑

2019年10月14日

摘要: 第二章总结 1.递归 1.1递归是什么:递归是自己定义自己,直接或间接地调用自己的算法。 1.2递归常见类型:多变元递归、多步递归、嵌套递归、联立递归。 1.3优点:可读性强,结构清晰,为调试提供很大便利; 缺点:运行效率较低,空间复杂度和时间复杂度都耗费比较大。 2.分治 2.1分治是什么:把一个 阅读全文
posted @ 2019-10-14 23:05 Epher 阅读(89) 评论(0) 推荐(0) 编辑

2019年9月22日

摘要: 一.实践题目 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出 阅读全文
posted @ 2019-09-22 17:39 Epher 阅读(252) 评论(0) 推荐(0) 编辑

2019年9月8日

摘要: 代码编码规范:https://blog.csdn.net/sdfgh2046/article/details/12424287 编码规范:https://blog.csdn.net/qq_33499229/article/details/88677757 《数学之美》读后感 数学之美系列介绍了很多计 阅读全文
posted @ 2019-09-08 18:11 Epher 阅读(140) 评论(0) 推荐(0) 编辑

2018年10月19日

摘要: 第三章学习小结 简单的输入输出 一.笔记 1.传统输入输出函数实现方法 C语言中没有定义输入输出语句,输入输出功能通过scanf()和print()等函数实现。除scanf()和print()可在不包含头文件的情况下使用外大多数函数都是要包含stdio.h(standard input/output 阅读全文
posted @ 2018-10-19 17:18 Epher 阅读(109) 评论(0) 推荐(0) 编辑

导航