LeetCode - 阿豪boy的个人空间

原文链接: 递归算法思路和优化: 黑白子交换题目和原解法 https://mp.weixin.qq.com/s/eaapP58V31pwgd22hHUgEw 原文用py和循环15步完成, 其实这个比较简单, 没啥可玩的, 重点在于思路状态由...

javascript

LeetCode

01/08 00:06

25

0

原文链接: DLX 求解数独 https://www.cnblogs.com/grenet/p/3145800.html https://blog.csdn.net/xiahn1a/article/details/50858957 https://www.jianshu.com/p/93b52c37cc65 https://blog.c...

cc65

LeetCode

2020/10/29 00:27

69

0

原文链接: 舞蹈链解精确覆盖问题 dfs解的话会遇到一个问题: 比如答案是前2-10行和第12行, 那么由于第一和第十一行会导致冲突了, 导致dfs必须走完2-10行的排列才能判断出错误, 有太多无效判断...

utm c++javascript

LeetCode

2020/10/28 00:17

40

0

原文链接: 数独问题转精确覆盖问题精确覆盖问题本质是求解行列式其中每一列都是一个限制条件, 行是含有解集合的全集, 解是一组行的集合 https://www.cnblogs.com/grenet/p/3163550.html ht...

LeetCode

2020/10/27 23:13

22

0

原文链接: dfs 求解精确覆盖问题对于一个01矩阵, 找到一组行, 使得这些行组成的新矩阵中每列仅含有一个1 用搜索的方式可以求解, 每次对改行和已经有1的列进行搜索, 每次矩阵是只读的, 每次恢...

LeetCode

2020/10/26 23:34

14

0

原文链接: 汉明码 https://tool.ahaoboy.com/#/hamming-code https://www.bilibili.com/video/BV1WK411N7kz 汉明码, 串越长, 越有效率, 有效传输为 lg(n) / n, 但是串越长, 每个串中出现多位...

LeetCode

2020/10/12 22:02

30

0

原文链接: 监狱难题位运算和超立方体染色视频和解法 https://www.bilibili.com/video/BV1UD4y1U7or https://share.weiyun.com/rz2bTouu 问题描述一个长度为n的01串, 你只能将其中的某一位...

LeetCode

2020/09/12 22:00

107

0

原文链接: B站 av和bv号互转 py和js版 bigint 参考 https://www.zhihu.com/question/381784377/answer/1099438784 py的可以直接使用 table='fZodR9XQDSUm21yCkr6zBqiveYah8bt4xsWpHnJE7jL5V...

javascript

LeetCode

2020/06/25 19:00

74

0

原文链接: js 数独生成算法生成任意空格的数独，但是由于其确定解的条件是17个提示数以上，我们指定提示数为20到35之间算法思路依次使用dfs进行填空，将所有不合法的数字去除后随机选择 ...

javascript

LeetCode

2020/05/31 10:28

211

0

原文链接: 使用js解数独难题在线数独，这个网站有解答 https://www.sudoku.name/index-cn.php 算法思路使用二维数组表示棋盘，0表示空先计算出每个空可能的值的集合依次进行dfs搜索，每次...