![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ZyfgoupHah
这个作者很懒,什么都没留下…
展开
-
取石子问题
/** 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况下是颇为复杂的。我们用(a{k},b{k})(a{k} ≤ b{k} ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0...原创 2019-02-28 21:23:37 · 401 阅读 · 0 评论 -
数组实现阶乘
//用数组模拟大数相乘/** 例如1*2*3*4=24 那么数组中a[0]=4 a[1]=2 //将大数倒序装进数组* 24*5 = 120 那么就是a[0]*5 = 20 a[1]*5=10 //每一位只能是0-9* 所以需要进位 那么就是a[0]=20%10=0 a[1]=a[1]+a[0]/10=12 a[1] = a[1]%10=2 a[2] = a[2]+a[...原创 2019-02-28 21:24:57 · 1815 阅读 · 0 评论 -
尺取法
尺取法:https://blog.csdn.net/lxt_lucia/article/details/81091597转载 2019-03-27 10:19:04 · 67 阅读 · 0 评论 -
递归的回溯、全排列的交换法、数独游戏(dfs)
回溯:递归调用代表开启一个分支,如果希望这个分支返回后某些数据恢复到分支开启前的状态以便重新开始,就要使用回溯技巧全排列的交换法 数独 部分和 用到了回溯全排列:public class 全排列二 { public static void main(String[] args) { ArrayList<String>...原创 2019-03-27 10:26:34 · 249 阅读 · 0 评论 -
贪心-哈夫曼编码(Java)
https://blog.csdn.net/sinat_22828505/article/details/50364158https://blog.csdn.net/likunkun__/article/details/80258515https://blog.csdn.net/lican19911221/article/details/25539695转载 2019-04-12 14:26:15 · 468 阅读 · 0 评论 -
深搜回溯解决n皇后的优化--对称优化
因为有镜面对称,那么可以让第一行放的皇后只放在左半边,其他行的皇后都能任意放需要注意的是当奇数棋盘时,如果第一行的皇后放在中间,那么左右对称中会重复,那么就需要将第二行的皇后也只放左半边即可。自己在写时对于列这个边界参数出错了。。。 因为自己写的是从下标0开始,没有太在意这个和在遍历列时的<= 所以浪费了很多时间。public class n皇后对称优化 {...原创 2019-04-27 16:07:02 · 579 阅读 · 0 评论