- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷1880石子合并从dfs到记忆化搜索
题目大意在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。题目分析据说这是一道经典的区间dp入门题，然后我看了下题目虽然不会动态规划的递推学的不好但是好歹我会深度优先搜索，抱着这个想法我就先思考这道题目的dfs做法（从dfs到记忆化搜索只需要加两行代码就好了）抱着这个想法，我开始思考问题首先题目说明他是一个环，同时每次合
2021-03-21 23:19:47
333
原创 HDU1005解析
题目大意:有这样一个数列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给我们a和b求f（n）的值。题目分析:试错分析这是一道很有意思的题目本着做完之后去看看别人解析的习惯我发现大多数的分析情况都考虑的不够全面所以就写下了这篇博客。试错:看到这个题目的第一眼首先想到了，直接递归求解，看了一眼数据大小明显递归会炸，于是我又考虑记忆化搜索，但是n的大小在10^8很明显如果采用记忆化搜索这道题一定会炸，所以肯定也不行。于是看
2021-03-17 18:21:42
384
1
原创 POJ1753 Flip Game题解
题目大意:在一个4*4的方格中有16个双面棋子他们分别是黑面和白面，我们可以选择任意一颗棋子进行翻转，翻转后其上下左右的棋子也会被翻转，要求我们对棋子进行翻转求出棋子全部翻为黑色或者全部翻为白色的最少次数，若翻不出来则输出IMPOSSIBLE。问题解析由题意可知，我们对16颗棋子有翻面或者不翻面两种状态，同时我们知道每一颗棋子若翻两次则等于没有翻面，所以我们只要从第一颗棋子遍历到第十六颗棋子分别枚举他们翻面和不翻面的状态即可获得答案，这样就得到了我们的搜索树的最大深度为16；如果正常的搜索，我们需要
2021-03-14 22:03:04
1705
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人