- 博客(20)
- 收藏
- 关注
RSS订阅原创 八数码问题
【八数码问题】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【分析】题目读完第一感觉是和求解最短路径问题类似，考虑使用。
2022-10-10 17:01:29
3159
1
原创 求最大公约数
1.求任意两个正整数的最大公约数（GCD）问题分析如果有一个数a能被数b整除，则称a为b的倍数，b为a的约数。几个数公有的约数，叫做公约数。公约数中最大的一个公约数，称为这几个数的最大公约数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个，但又能同时整除两个整数的最大自然数。1.穷举法第一种采用穷举法按从小到大（初值为1，最大值为两个整数当中较小的数）的顺序将所有满足条件的公约数列出，输出其中最大的一个；第二种直接从大到小，当出现第一个即为所求，breaki
2022-09-20 19:23:57
1040
原创 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
2022-09-12 14:19:25
2225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人