hwod

分类

题解(12)

/ 注册

全部文章（共4篇）

题解 | #火车进站#

1.技巧就是分级递归，先进站递归，然会出战递归，做好回溯处理 2.注意次数较大，需要预留足够的数组空间

C 深度优先搜索递归

2022-09-25

0 256

题解 | #Sudoku#

1.思路还是dfs 2.转化成非递归需要技巧

C 深度优先搜索

2022-09-11

0 199

题解 | #迷宫问题#

1.这个系统不支持二重指针的传递，会报溢出错误，所以要用全局变量 2.用全局变量需要将结果做成栈的形式，即递归开始前压入结果，结束时压出结果，这样才能保证递归没有找到解决方案时去掉不正确的结果

C 深度优先搜索栈

2022-09-10

0 261

题解 | #素数伴侣#

1.hungray算法求最大匹配； 2.分析出素数必然是一个偶数和一个奇数的和，不可能是偶数和偶数的和或奇数和奇数的和 3.判断是否为素数要排除1，然后被除数要从2开始算，（从而要排除2）,然后可以小于sqrt(shu)加快效率 4.匈牙利算法的path变量要先用memset(pa...

C 深度优先搜索递归

2022-08-28

0 247