随笔分类 - 洛谷网课题解
自己觉得有价值的题的解释
摘要:1,P1036 2,枚举子集 3,P1378 我觉得先需要一个排列,而且是n中取n的那种。 然后按照每个顺序进行模拟扩展,得出最大面积(体积?) 最后就更新最大值没什么说的。 1,啥是搜索,主要是一个遍历的方式。 2,在搜索中你要注意状态的概念和搜索树的概念。 搜索中的状态,就是对搜索情况的描述。
阅读全文
摘要:题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴
阅读全文
摘要:很明显为了未来的长远发展,写博客是必须的,我只是希望能够CSS权限给我。 让我们来讲一讲DFS。全名为深度优先搜索(depth-first-search) 1,从名字上来说,是注重深度的,已经能展示它的特点了,在一次搜索中注重的是这次搜索的深度。 2,我先来抽象描述一下,简单说就是对每一个可能的路径
阅读全文