- 博客(3)
- 收藏
- 关注
原创 给定两个正数,如何在不适用 if ,else 和比较运算符的情况下,找出其中的最大值
给定两个正数,如何在不适用 if ,else 和比较运算符的情况下,找出其中的最大值 为了方便说明原理,假定 a 比 b大,且a 和 b 都是正数 那么有以下两条重要结果: (a % b) < a (b % a) == b 操作符两边减去右边,可以得到: (a % b) - a < 0 (b % a) - b == 0 为了看起来代码清爽,我们用两个符号替代上面的公式: x = (a % b) - a y = (b % a) - b 所以: x < 0 y == 0 重点来了,回忆一下下
2020-09-18 19:20:55
372
原创 TypeScript 解数独
TS 解数独几个关键函数和变量解释一下 几个关键函数和变量解释一下 board :棋盘 , 1 - 9 表示填入的数字 ,0 表示没有填数字 index : 传入 x 和 y , 返回 board 中对应的位置 dump : 打印当前棋盘 getValid : 传入 x 和 y,返回对应位置可填入的合法的数字. 1 - 9 排除同行同列的数字 ,再排除所在3*3区域的数字 resu : ...
2020-04-07 15:56:52
324
原创 八皇后问题求解 JS版
八皇后问题求解 JS版 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。百度百科有说明。链接:https://baike.baidu.com/item/八皇后问题/11053477?fr=aladdin 不多说,撸代码 // 8皇后问题求解 var ret = [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...
2019-10-16 15:01:44
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人