- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDOJ1043
问题描述：在 3x3 的棋盘上放有8个棋子，分别用1~8表示。有一个空格，附近的棋子可以移动到空格的位子上，用0表示。给出一个初始状态，从初始状态到123456780需要的最小步数。问题分析：大部分人关注的点在于将空格附近的哪个棋子移动到空格上，然而真正清晰的关注点应该是将空格移动到附近的哪个位置。基于以上思想，我们可以很方便地将该问题转化为最短路径问题BFS。问题的注意事项：状态的表示：...
2019-08-07 00:27:30
175
原创 HDOJ1042
模拟乘法的过程。例如，1234 x 67，手动计算，有两种方法。方法一：先用7乘以1234，再用60乘以1234，然后再将两个结果相加。方法二：先后用67乘以4、3、2、1.所以，方法二更容易用代码实现。上述过程可以概括为：先乘当前位，再加上进位数，取余替换前位的值，取商作为新的进位数。...
2019-08-05 19:27:11
136
原创 POJ1099
问题描述：一套彩票有n张彩票，想要获得奖励就要集齐n张彩票，平均需要买多少张彩票？问题分类：概率论，模拟解题思路：问题的本质就是求期望s(n) = n * (1 + 1/2 + 1/3 + … + 1/n)，例如3 张彩票 1，2，3获得 第 1 张的概率 1获得 第 2 张的概率 232 \over 332 要获得第二张 则需要 1/232 \over 332 次购买同理，一共需...
2019-08-05 02:36:50
196
原创 POJ1098
问题描述：方程f(x)=5x^13 + 13x^5 + kax,输入一个整数k，是否存在一个整数a，对于任意的x，都有f(x)能被65整除。问题解析：首先假设存在这样一个a，因为对任意x都有f(x)整除65成立。所以，我们从x=1开始递归求解。（大部分的数学问题都要用到递归求解）当x=1时，f(x)=18+kaf(x) = 5 * x^13 + 13 * x^5 + k * a * xf(...
2019-08-04 16:29:15
189
翻译 HDOJ1024
动态规划问题 最大M子段和问题问题描述：给定由 n个整数组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列 a1，a2，a3，……，an的 m个不相交子段，使这m个子段的总和达到最大，求出最大和。由于不需要输出所选择的序列，所以只需要输出最优解的值。问题分析：该问题内部情况相对十分复杂，是一个内部复杂的大蛋糕，所以我们要做的是将这块大蛋糕分解为一块块小蛋糕，方便求解。...
2019-07-27 17:02:17
194
翻译 HDOJ1023
一种特殊的分治算法题意描述：n辆火车编号为1~n，按照编号递增的顺序进入火车站（栈模型），出站的情况有多少种？要点：大部分人关注的关键点是当前车站还有几辆火车，然而简单清晰的关注点应该是那辆火车先出去。设f（n）= 元素个数为n的栈的出栈方式总数。我们从1~n考虑每一个元素先出栈的情况。设先出栈的元素为k。则第一个出栈的元素将整个栈分为了两个部分。序列1~k-1，元素个数为k-1。序列k+...
2019-07-27 14:32:37
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人