池いゆうへい

导航

 

2020年12月18日

摘要: 第五章学习的是回溯法,所谓回溯回溯就是就到前一个状态进行比较。本节内容主要进行还是01背包问题的例子,对于这个例子可以使用贪心算法或者动态规划法是,所以这三个算法都是比较重要的点。 除此之外还有回溯法的几个回溯宽松或者严格型的剪枝目的还是为了减少遍历的次数还有是时间复杂度降低。主要思路回到上一个节点 阅读全文
posted @ 2020-12-18 11:15 池田東一 阅读(67) 评论(0) 推荐(0) 编辑
 

2020年11月14日

摘要: 第四章学了贪心算法主要例子为找零问题还有活动安排问题,每一步总是做出在当前看来最好的选择,当达到某算法中的某一步不能再继续前进时,算法停止。是不必看最优解的算法。通过周四的考试我知道了我的问题出现在哪里,还有上课做的那个程序存储问题,对于贪心来说先录最低的可以使得存储的数量最多,当存储的长度超过总长 阅读全文
posted @ 2020-11-14 14:42 池田東一 阅读(79) 评论(0) 推荐(0) 编辑
 

2020年11月1日

摘要: 根据题目中规定路径都是单向的,且从编号小的地窖通向编号大的地窖,可以确定本题可以使用动态规划解决。首先思考求解时最后一步会做什么——选择最后一个地窖,挖走其中的地雷。依据此来推出状态转移方程设f[i]表示以i地窖为结束点能挖到的最大地雷数。那么可以写出f[i]=max(f[j]+a[i])条件是j小 阅读全文
posted @ 2020-11-01 20:22 池田東一 阅读(81) 评论(0) 推荐(0) 编辑
 

2020年10月8日

摘要: 第二章主要学习了递归与分治的结合,递归要侧重于注意斐波那契数列,还有汉罗塔的思想,斐波那契F(n)=F(n-1)+F(n-2)递归下去,还有排列q(n,1)=1,q(1,m)=1。然后是分治法的二分搜素技术,大整数乘法,棋盘覆盖,合并排序与快速排序,印象较为深刻的是快速排序,首先是找一个基准,然后两 阅读全文
posted @ 2020-10-08 20:01 池田東一 阅读(58) 评论(0) 推荐(0) 编辑
 

2020年9月19日

摘要: 1.代码规范遵循华为代码规范 1-1:程序块要采用缩进风格编写,缩进的空格数为4个。 1-2:相对独立的程序块之间、变量说明之后必须加空行。 1-3:较长的语句(>80字符)要分成多行书写,长表达式要在低优先级操作符处划分新行,操作符放在新行之首,划分出的新行要进行适当的缩进,使排版整齐,语句可读。 阅读全文
posted @ 2020-09-19 22:49 池田東一 阅读(56) 评论(0) 推荐(0) 编辑