- 博客(12)
- 收藏
- 关注
原创 第十二周算法心得体会
当给定的问题是从n个元素的集合中找出满足某种性质的子集或组合时,相应的解空间树为子集树。:当给定的问题是确定n个元素满足某种性质的排列或顺序时,相应的解空间树为排列树。③以深度优先方式搜索解空间,并在搜索过程中利用剪枝函数避免无效地搜索。”之称,用它可以系统地搜索一个问题的所有解或者任意解。②要求确定满足某些约束条件的最佳解或所有解。②确定易于搜索的解空间结构,一般为树的形式。在扩展节点处剪去不满足约束条件的子树。①针对所给问题,定义问题的解空间。剪去不能得到最优解的子树。①需要找出问题的解集。
2023-05-14 20:08:10
38
原创 第十一周算法心得体会
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。输入 N个顾客的服务时间,并设置服务窗口数量s,请编程输出最小的平均等待时间和每个窗口上顾客接受服务的顺序。当S=1时,假设某个最优服务序列为A={t1,t2,…总等待时间的最优值N为上述表达式的累加: N=nt1 + (n-1)t2 + (n-2)t3 + …服务时间最短的顾客优先服务。
2023-05-14 19:47:10
38
原创 第十周算法心得体会
贪心算法又称为贪婪算法,是一种能够得到某种度量意义下的最优解的分级处理方法,其设计思路是总是做出在当前看来最好的选择,即贪婪算法并不是从整体最优考虑,它所做的选择只是在某种意义上的局部最优选择。希望通过问题的局部最优解来求整个问题的最优解。指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。为原问题的最优解包含了子问题的最优解。
2023-05-04 20:23:05
38
原创 第七周算法心得体会
本周复习了之前学过的递归算法和分治算法,且预习了下节课需要讲的知识动态规划算法理解。认识到了什么是公共子序列、最长公共子序列以及最优子结构、最长公共子序列结构。对于找出X和Y的最长公共子序列,可以按递归的方式递归进行。对于解决最优值问题可以采用动态规划的算法自底向上计算最优值,且效率可以提高。
2023-04-09 21:38:31
62
原创 第六周算法心得体会
本周学习了动态规划,动态规划算法与分治法类似,基本思想都是将待求解问题分解成若干个子问题,通过组合子问题的解来求得原问题的解,但动态规划每次分解问题得到的子问题往往不是相互独立的。
2023-04-02 17:17:56
56
原创 第五周算法心得体会
进行了使用L型骨牌覆盖棋盘上的方格,通过将L型骨牌放置在3个无特殊方格的棋盘的会合处,递归的使用这种分割,直到子棋盘成为2*2的大小结束。还通过猜数游戏了解到了二分搜索技术,了解到了二分查找的具体过程。通过大整数乘法了解到可以通过分治法减少子问题对数量或者对划分,合并方法进行改造可以改变算法的复杂度,使其复杂度为O(nlogn)。课后进行了用分治法求a的n次方,了解到了分治法的具体过程,对分治法有了一个更为清楚的认识,并且进行了有序序列的二分搜索算法的编程。
2023-03-27 20:07:38
33
原创 第四周算法心得体会
当问题规模缩小到一定程度可以容易的解决,原问题可被分解成若干个规模较小的相同子问题,子问题的解可以合并为原问题的解,问题分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题时可以选用分治算法解决问题。快速排序的基本思想是对输入的数组a,先从数列中取出一个数作为基准数,进行分区过程,将比这个数大的全部放到它的右边,小于或等于它的数全部放到它的左边,再对左右区间重复第二步,直到各区间只有一个数。本周进行了快速排序算法,定义一个数组,使用快速排序算法将其中的元素进行从小到大的顺序排列。
2023-03-19 19:04:00
22
原创 第二周算法心得体会
这周了解到了算法运行时间的分类,分为多项式时间算法和指数时间算法;并且了解到算法的最坏情况性能、最好情况性能、平均情况性能和事件复杂性的几种符号表示。
2023-03-05 21:19:34
34
原创 第一周算法分析心得体会
这周学习了算法分析这门课,了解到算法分析这门课程是以学习处理问题的算法思想和编程思想为主的,并且知道了算法的由来、定义、实体表达以及算法复杂度。
2023-02-26 20:36:14
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人