- 博客(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) - ay = (b % a) - b所以:x < 0y == 0重点来了,回忆一下下
2020-09-18 19:20:55 273
原创 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 222
原创 八皇后问题求解 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 222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人