会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
软件工程1901李建锋
博客园
首页
新随笔
联系
订阅
管理
随笔 - 6
文章 - 0
评论 - 0
阅读 -
536
2020年12月20日
算法第五章作业及学期总结
摘要: 1.你对回溯算法的理解。 回溯算法是一种择优搜索法,按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一部重新选择。回溯法的问题都可以抽象为树形结构,而且时一棵高度有限的树(N叉树)。 2.你学习《算法分析和设计》课程的收获。 学到了算法的思维,利用算法解决一
阅读全文
posted @ 2020-12-20 11:12 _LJF
阅读(89)
评论(0)
推荐(0)
2020年11月15日
算法第四章作业
摘要: 你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤,每个步骤都应用贪心原则,选取当前状态下最优的选择,并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题:贪心选择:每次选择最短的程序,直到所选的
阅读全文
posted @ 2020-11-15 11:54 _LJF
阅读(88)
评论(0)
推荐(0)
2020年11月1日
算法第三章作业
摘要: 1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 :b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维,即b[n]
阅读全文
posted @ 2020-11-01 02:21 _LJF
阅读(68)
评论(0)
推荐(0)
2020年10月3日
算法第二章上机实践报告
摘要: 1、实践题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
阅读全文
posted @ 2020-10-03 23:35 _LJF
阅读(127)
评论(0)
推荐(0)
第二章作业
摘要: 1、请谈一下你对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。对于某些处理特别多数据得问题,常规求解过程十分复杂,这时候可以把问题分成许多子问题,再去寻找子问题得解法,还可以将子问题细分
阅读全文
posted @ 2020-10-03 22:38 _LJF
阅读(76)
评论(0)
推荐(0)
2020年9月19日
算法第一张作业
摘要: 1、代码规范链接:https://zhuanlan.zhihu.com/p/54613670 2、我认为,算法是计算机科学的基础,更是程序设计的基石,只有具备良好算法基础的人才能成为优秀的软件开发人员,用简单、清晰、执行效率高的算法解决软件开发过程中遇到的一些问题。 本学期想实现一个能实现文件压缩与
阅读全文
posted @ 2020-09-19 23:15 _LJF
阅读(88)
评论(0)
推荐(0)
公告
昵称:
_LJF
园龄:
4年10个月
粉丝:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年12月(1)
2020年11月(2)
2020年10月(2)
2020年9月(1)
阅读排行榜
1. 算法第二章上机实践报告(127)
2. 算法第五章作业及学期总结(89)
3. 算法第四章作业(88)
4. 算法第一张作业(88)
5. 第二章作业(76)
点击右上角即可分享