- 博客(5)
- 收藏
- 关注
RSS订阅原创 BFS&DFS进阶
启发式算法如果在选择节点时能充分利用与问题有关的特征信息，估计出节点的重要性，就能在搜索时选择重要性较高的节点，以利于求得最优解。这个过程称为启发式搜索。与被解问题的某些特征值有关的控制信息（如解的出现规律、解的结构特征等）称为搜索的启发信息。它反映在评估函数中，评估函数的作用是评估待扩展各节点在问题求解中的价值，即评估节点的重要性。评估函数:f()= g(x)+ h(x)g(x)是从初始节点到一个节点x的实际代价。h(x)是这个节点x到目标节点的最优路径的估计代价，体现了问题的启发式
2021-08-09 19:24:28
173
原创 贪心专题讲解
概述: 贪心算法是指，在对问题求解时，总是以当前情况为基础作最优选择，而不考虑各种可能的整体情况，它所做出的仅仅是在某种意义上的局部最优解，省去了为找最优解要穷尽所有可能而必须耗费的大量时间，类似数学归纳法，无后效性，在运行过程中没有回溯过程，每一步都是当前的最佳选择。 难点是如何贪心和证明贪心的正确性，即如何用一个小规模的解构造更大规模的解，比赛过程中需要胆大心细地归纳、分析。贪心的缺点：可能得不到最优解 可能算不出答案用贪心法求解需要满足以下特征：最优子...
2021-07-25 21:50:10
161
原创 深度优先搜索算法(附加模板题)
深度优先搜索算法是一种用于遍历(或搜索)树(或图)的算法。基本思路：从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 当然，当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫。 （基本...
2021-07-07 23:37:57
391
2
原创 最小差异(利用next_permutation（start,end)函数实现)
【问题描述】：给定许多不同的十进制数字，您可以通过选择这些数字的非空子集并按一定顺序写入它们来形成一个整数。剩下的数字可以按某种顺序写下来形成第二个整数。除非得到的整数是0，否则整数不能以数字0开头。例如，如果给你数字0，1，2，4，6和7，你可以写一对整数10和2467。当然，有很多方法可以形成这样的整数对：210和764，204和176，等等。最后一对整数之间的差值的绝对值是28，结果证明，由上述规则形成的其他对不能获得更小的差异。第一行输入包含要遵循的案例数。对于每种情况，都有一行至少包含
2021-07-02 17:24:34
402
原创 二维前缀和算法（例题解析）
描述:前缀和就是数组的前i项之和。定义数组s[i][j]为数组a[i][j]的前缀，则s[i][j]=a[0][0]+a[0][1]+a[1][0]+....a[i][j]。例题题目描述森林探险后小明打算在家中宅一阵子，他迷上了一款基建手游。在浩瀚的布鲁克西大陆上，有一个神秘的王国，城主小明可以选择在这个王国里圈出一块占地K*K的正方形作为自己的城池，小明希望你选出一块合适的位置，使得他的城池土地价值和最大。输入第一行三个整数N,M,K,表示大陆的宽和长以及占地正方形的边长。
2021-06-29 19:08:56
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人