- 博客(5)
- 收藏
- 关注
RSS订阅
原创 线性区间 dp 与环形区间 dp
区间dp就是在区间上进行动态规划，求解一段区间上的最优解；该问题的求解思路主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。（实际上还是通过子问题的解来求出原问题的解）
2024-05-19 11:46:40
1788
1
原创 C++ 自制迷宫游戏
对于一个迷宫游戏，最重要的功能就是要让角色实时移动。在这里，我们可以利用getch()函数。但是这里我们用另外一个函数——GetAsyncKeyState。这个函数更加方便，不懂的可以自行再去搜索。至于里面的check函数就根据自己的设定编写即可。这里的KD其实就是前面的GetAsyncKeyState函数（使用了define缩短代码长度）。KD中的值为键值，详细可自行搜索。除此之外，我们在让角色坐标移动的同时要让地图实时更新。打印函数如下。
2024-08-17 09:27:44
294
原创 C++质数肋骨 题解
农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;而后面的数字则是不可以选择偶数，只能选择（1，3，5，7。写一个程序对给定的肋骨的数目 N(1≤N≤8）, 求出所有的特殊质数。其原因是dfs的时间复杂度过于的大了，因此我们要考虑进行剪枝来降低它的时间复杂度。其中特殊质数的条件是从右边开始删除位数,每次还剩下的数字都组成一个质数。按顺序输出长度为 N 的特殊质数,每行一个。
2024-05-05 11:42:44
581
1
迷宫小游戏，dev-c++可以运行，仅限windows系统
2024-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人