- 博客(3)
- 收藏
- 关注
原创 最小路径问题和
请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。,保证我们计算的每一个结果保证它是最小的。2.我们需要在判断的时候需要使用。每次只能向下或者向右移动一步。1.给定一个包含非负整数的。
2024-12-03 10:15:00
240
原创 回文数的解题方法(C语言版)
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。
2024-12-01 12:56:07
288
原创 八皇后问题的求解
在每一步尝试将一个皇后放置在当前行的每一列,如果该位置合法(即不与之前放置的皇后冲突),则继续递归到下一行。在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。如果当前位置可以放置皇后,将皇后放置在该位置(即将 huanghou[row] 设为 cols),然后递归地尝试在下一行放置皇后。如果在某一位置无法放置皇后,则回溯到上一行,改变上一行皇后的位置,继续试探其他可能性。如果成功将所有行都放置了皇后,则记录当前的棋盘布局作为一个解法。
2024-11-30 19:37:54
1054
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人