会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
丸zq
博客园
首页
新随笔
联系
订阅
管理
2019年12月19日
blog 14 | 回溯法总结
摘要: 第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比,贪心法是从上到下只进行深度搜索,它的代价取决于子问题的数目,也就是树的高度,每次在当前问题的状态上作出的选择都是1,换言之,它不进行广度搜索,这也造成了它的一个缺点:它得出的解不一定是最优解,很有可能是近似最优解。回溯法是从上到下进行深度
阅读全文
posted @ 2019-12-19 22:34 丸zq
阅读(226)
评论(0)
推荐(0)
2019年11月24日
blog 13 | 贪心算法作业总结
摘要: 第四章 贪心算法总结 一、对贪心算法的理解: 贪心算法只关注当前状态,每次做出的决定均不会对之前的结果产生影响,并且没并不是所有问题都能用贪心算法得到最优解。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。 二、请说明汽车加油问题的贪心选择性质
阅读全文
posted @ 2019-11-24 20:57 丸zq
阅读(122)
评论(0)
推荐(0)
2019年11月17日
Blog 12 | 算法·实验报告3(第四章-贪心)
摘要: 算法·实验报告3 主题:贪心 时间:2019/11/16 分析程序存储问题。内容包括: 1、实践题目 2、问题描述 设E = { l1,l2,l3,l4,l5,l6 },即初始化(程序长度按非递减排序)待选程序长度,设A = { },即已经选中程序长度。 第i次选择中,E={ li+1,li+2 .
阅读全文
posted @ 2019-11-17 15:15 丸zq
阅读(160)
评论(0)
推荐(0)
2019年11月3日
Blog 11| 算法第三章作业·动态规划总结
摘要: 算法第三章作业·动态规划总结 1. 你对动态规划算法的理解(2分) 动态规划算法的妙处在于可以利用备忘录解决 对于一类可以利用递归来表示的问题具有反复出现的子问题,并且每个子问题的决策一旦确定,就不受以后决策的影响。也就是说,每个状态以后的过程不会影响以前的状态,只与当前状态有关。 2. 分别列出编
阅读全文
posted @ 2019-11-03 22:09 丸zq
阅读(139)
评论(0)
推荐(0)
2019年10月20日
Blog 10 | 算法·实验报告2(第三章)
摘要: 算法·实验报告2 主题:动态规划 时间:2019/10/16 1、实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字
阅读全文
posted @ 2019-10-20 13:22 丸zq
阅读(149)
评论(0)
推荐(0)
2019年10月15日
Blog 9 | 算法·分治法总结
摘要: 一、分治法: 分治法思路:将复杂问题分为多个子问题并停留在本层。(将一个难以直接解决的大问题,分割成一些规模较小的相同问题) 实现手段:递归 例子:汉诺塔(原因:一直对汉诺塔递归线路不明确,因此做了一下表格分析,因而豁然开朗,对递归印象更深刻。) 二、结伴编程感想: 好处:在同伴的监督下,让自己的代
阅读全文
posted @ 2019-10-15 13:04 丸zq
阅读(249)
评论(0)
推荐(0)
2019年9月23日
Blog 8 | 算法·实验报告1(第二章)
摘要: 算法·实验报告1 主题:分治策略——递归+二分法的应用 时间:2019/9/13 1.分治:递归+二分法思路总结 divide-and-conquer(P) { if (|P|<=n0) return adhoc(P); // |P|<=n0表示P的规模不超过阈值n0,可直接求解。 divide P
阅读全文
posted @ 2019-09-23 00:32 丸zq
阅读(276)
评论(0)
推荐(0)
2019年9月8日
Blog 7 | 数学之美 折服于隐马尔可夫模型
摘要: 数学之美读书笔记(未完待续) ——算法的魅力 数学模型 一、数学概率统计模型|应用中文分词 已知:一句话S,有多种分词形式 A1 A2 A3 B1 B2 B3 B4 例如: 在北京大学 在 北京 大学 在北京 大学 在 北京大学 提问:如何从这些分词形式中选一种最自然的分词方式? 策略:假设 语料库
阅读全文
posted @ 2019-09-08 20:58 丸zq
阅读(214)
评论(0)
推荐(0)
2019年6月2日
Blog 6.第⑦章 查找
摘要: 一、查找表 元素关系:离散 查找索引:关键字,表示数据元素或记录 类型:动态查找表(查找的同时进行插入删除)和静态查找表 数据结构:线性表、树表、散列表。 二、基于线性表(顺序表、链表:即存储结构:顺序存储、链式存储 )的查找方法: 顺序查找 优点:适用于顺序结构、链式结构。 缺点:平均查找长度较大
阅读全文
posted @ 2019-06-02 20:13 丸zq
阅读(200)
评论(0)
推荐(0)
2019年5月19日
Blog 5.第六章 图的认识
摘要: 一、图的存储结构 图的数组(邻接矩阵)存储表示: 优点:1/0表示方便 缺点:不利于增加删除顶点 特殊:时间复杂度较高,不稀疏图;不过在无向图,可利用下三角形来压缩处理空间。 例子1: (需要辅助数组) 来源:https://www.cnblogs.com/XMU-hcq/p/6065057.htm
阅读全文
posted @ 2019-05-19 22:47 丸zq
阅读(209)
评论(1)
推荐(0)
下一页
公告
昵称:
丸zq
园龄:
6年4个月
粉丝:
0
关注:
0
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2019年12月(1)
2019年11月(3)
2019年10月(2)
2019年9月(2)
2019年6月(1)
2019年5月(2)
2019年4月(1)
2019年3月(2)
阅读排行榜
1. Blog.1 | 单链表和顺序表的初体验(282)
2. Blog 8 | 算法·实验报告1(第二章)(276)
3. Blog 9 | 算法·分治法总结(249)
4. blog 14 | 回溯法总结(226)
5. Blog.3 | tree tree(225)
评论排行榜
1. Blog.2 | 栈与队(4)
2. Blog 5.第六章 图的认识(1)
3. Blog.3 | tree tree(1)
4. Blog.3 | string:BMP、BF(1)
5. Blog.1 | 单链表和顺序表的初体验(1)
推荐排行榜
1. Blog.3 | string:BMP、BF(1)
最新评论
1. Re:Blog 5.第六章 图的认识
每日代码计划加油!熟能生巧!可以在实践中多多使用递归算法~
--vante_v
2. Re:Blog.3 | tree tree
总结得很详细,每日打码的目标还是要坚持完成好呀,尽量做到100%完成,加油!!
--月影映寒水
3. Re:Blog.3 | string:BMP、BF
希望下一次可以完成自己定的母标噢~加油~
--南断&寻梦
4. Re:Blog.2 | 栈与队
@ Spike3759好的!争取达成目标!...
--丸zq
5. Re:Blog.2 | 栈与队
@ 陈晓梅谢谢老师!了解~...
--丸zq
点击右上角即可分享