摘要:
1,对于搜索,我有一个不成熟的想法,这不就是,强化版的for循环吗? 2,反正是搜索,那就先找搜索状态, n,x,n是第几次分,x是分剩下的数。 3,这个我觉得自己努力努力可能可以做出来。 4,首先要排除重复枚举,可以采用不降原则去枚举数。 5,我觉得你应该复习下之前的类型的题目。(P1036 6, 阅读全文
摘要:
生日蛋糕 输入的东西,一个是蛋糕的体积,一个是蛋糕的层数, 简言之,我觉得这个就是两个dfs的状态。 一旦越过这两个就得return ,同时这两个东西也参与进去了dfs。 至于题目, 第一个要求是层数越高,高度越小,半径越小。 第二个要求是枚举的面积要最小。 第三个也可以判断为求出的面积是否比之前的 阅读全文
摘要:
八皇后问题。 然而重点在于判断斜线attack问题和 剪枝问题, 不过判断斜线这些东西都挺有意思的。 是坐标的思想但是 有不一样, 因为这个棋盘。。 斜线判断是可以理解了。 但是我想知道的是这个的原理是什么,我 我本来觉得这个不是坐标轴。。 但是我错了,简单点,画出一个正常的坐标轴, 左右换一下,上 阅读全文
摘要:
当我们看到这道题的时候,我们不仅大吼一声,这不就是搜索嘛。 于是搜索两大刀!搜索目标和搜索状态! 搜索目标:求选数的方案,以及他们的和是否为质数。 搜索状态: 1.从后往前分析目标(或从前往后):和是否为质数,很明显我们可以设计一个参数代表当前选数的和i,至于是否为质数的特判肯定就放到了函数里面了。 阅读全文
摘要:
1,P1036 2,枚举子集 3,P1378 我觉得先需要一个排列,而且是n中取n的那种。 然后按照每个顺序进行模拟扩展,得出最大面积(体积?) 最后就更新最大值没什么说的。 1,啥是搜索,主要是一个遍历的方式。 2,在搜索中你要注意状态的概念和搜索树的概念。 搜索中的状态,就是对搜索情况的描述。 阅读全文
摘要:
题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴 阅读全文
摘要:
根据强化复现定理。 一,笔写代码 往前推可得空想代码。 需要验算的话,我需要一本算法验算本 二,根据英语影子跟读 高效的方法很重要。 是有希望达到事半功倍的效果的。 三,根据书法学习所得理论 写题解乃是对于自己的报告也是促进的一种重要的方法。 四,算法与数学 算法证明? 阅读全文
摘要:
搜索是一种遍历。。。 你需要设计状态。。状态转移方程》 阅读全文