算法
关注
分享
扫一扫
AmIWalruS
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法笔记
穷竭搜索贪心法动态规划穷竭搜索（一 ）深度优先（DFS），递归实现定义 某个状态一直转移直到无法转移，再回到上一个状态 应用 1.求解数独 2.部分和（加和不加，变成二叉树） 3…..特点 1.有多个结果 2.每个结果可以先后输出 3.可以写成树的形式 4.实际是栈，最后得到的结果输出 *5.必须遍历到所有状态（如部分和，要把所有不同数字相加的结果求出进行对比）（二）宽度原创 2017-10-30 11:22:18 · 371 阅读 · 0 评论 -
算法刷题2
游戏相当于玩石子游戏，一人拿后另外一人再拿 博弈论 基本玩法①1066 n：石子数 k:最多拿多少个if(n%(k+1)==0){ 后手胜 }else{ 前手胜 }②1067 共有N个石子，每次每人拿K1，K2,K3…KN个 （策略） 博弈论的关键: 局面逆转, 如果能把当前局面逆转为原创 2018-01-26 21:09:43 · 363 阅读 · 0 评论 -
算法刷题
1005/1027/1029大数简单运算① BigInteger创建赋值： BigInteger a=new BigInteger(in.readLine());方法：a.add(b); subtract:- multiply:* divide:/ pow：a.pow(b)=a^b a.gcd,abs():公约数，绝对值 mod：a.mod(b)=a%b; //原创 2018-01-17 21:21:05 · 704 阅读 · 0 评论