加载中
递归 算法思路和优化和简单实现: 黑白子交换

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

01/08 00:06
25
DLX 求解数独

原文链接: 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...

2020/10/29 00:27
69
舞蹈链解精确覆盖问题

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

2020/10/28 00:17
40
数独问题转精确覆盖问题

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

2020/10/27 23:13
22
dfs 求解精确覆盖问题

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

2020/10/26 23:34
14
汉明码

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

2020/10/12 22:02
30
监狱难题 位运算和超立方体染色

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

2020/09/12 22:00
107
B站 av和bv号互转 py和js版 bigint

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

2020/06/25 19:00
74
js 数独生成算法

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

2020/05/31 10:28
211
使用js解数独难题

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

2020/05/30 14:58
160
LeetCode 235. 二叉搜索树的最近公共祖先

原文链接: LeetCode 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公...

2019/10/16 13:44
0
LeetCode 题解链接

原文链接: LeetCode 题解链接 LeetCode 题解链接 LeetCode 169. 求众数

2019/10/16 13:28
0
LeetCode 1009. 十进制整数的反码

原文链接: LeetCode 1009. 十进制整数的反码 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 "101",11 ...

2019/10/16 13:22
0
LeetCode 169. 求众数

原文链接: LeetCode 169. 求众数 https://leetcode-cn.com/problems/majority-element/ 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以...

2019/10/16 13:03
0
LeetCode 338. 比特位计数

原文链接: LeetCode 338. 比特位计数 https://leetcode-cn.com/problems/counting-bits/ 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它...

c++
2019/10/15 16:48
0
LeetCode 72. 编辑距离

原文链接: LeetCode 72. 编辑距离 https://leetcode-cn.com/problems/edit-distance/ 72. 编辑距离 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以...

ros
2019/10/06 17:57
12
一行代码解决约瑟夫环问题

原文链接: 一行代码解决约瑟夫环问题 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后...

2019/10/05 19:47
0
python acm 坐标移动 正则表达式

原文链接: python acm 坐标移动 正则表达式 题目描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些...

2019/03/12 21:03
0
python acm 代码片段

原文链接: python acm 代码片段 定长分割字符串 不能整除的话会被截断 import re a = ''.join(map(str, range(10))) for i in re.findall(r'.{3}', a): print(i) # 012 # 345 # 678......

2019/03/12 18:13
0
python acm 常见输入输出

原文链接: python acm 常见输入输出 # 有多组输入数据,但没有具体的告诉你有多少组,只是让你对应每组输入,应该怎样输出。 # 有多组输入数据,但没有具体的告诉你有多少组,只是让你对应每...

2019/03/11 22:36
0

没有更多内容

加载失败,请刷新页面

返回顶部
顶部