-
2022-03-01 23:26:20
题目描述
- 一共有N堆石子,编号1…n ,第i堆中有个a[门]个石子。每一次操作Alice和Bob可以从任意-堆石子中取出任意数量的石子至少取一颗,至多取出这一-堆剩下的所有石子。两个人轮流行动,取光所有石子的一方获胜。
- Alice为先手。
给定a,假设两人都采用最优策略,谁会获胜?
解析
- 将每堆石子数进行^操作，最后结果为0则先手输，最后结果为1，则先手赢（个人也不是很明白为什么，就是懵懵懂懂很神奇）
代码
public static void main(String[] args) { int[] stones= {10,2,14,25,4}; boolean solve = solve(stones); if(solve) { System.out.println("先手赢"); }else { System.out.println("先手输"); } } private static boolean solve(int[] stones) { int res=0; for(int i=0;i<stones.length;i++) { res^=stones[i]; } if(res==0) {//为0先手败 return false; }else {//不为0先手赢 return true; } }更多相关内容 -
《算法很美》python实现 （位运算）
2020-12-20 23:29:44《算法很美》python实现 记录python算法学习 python入门，开始学习算法，通过写博客记录，总结，巩固学习成果。 代码通过python实现，学习参考资料为蓝桥学院《算法很美》 位运算 位运算符号：&(位与)，|（位或），^... -
最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解
2022-01-12 19:39:35本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳 学习视频：算法很美 第一章 1.1课程介绍展开全文- 本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳
- 学习视频：算法很美
第一章 位运算
1.1课程介绍
1.2题解：如何找数组中唯一成对的那个树
1.3找出落单的数，这样变成就对了
1.4一题三解：二进制中1的个数
1.5一条语句判断整数是不是2的整数次方
1.6位运算思维：将整数的奇偶位互换
1.7乘二挪整：二进制表示浮点实数
蓝桥云课《算法很美》1.8 1.9出现k次与出现1次第二章 递归
手把手带你解析蓝桥云课《算法很美》–2.1什么是递归
手把手带你解析蓝桥云课《算法很美》–2.2切蛋糕思维：递归知识练习题
手把手带你解析蓝桥云课《算法很美》–2.3多分支递归：斐波那契数列
手把手带你解析蓝桥云课《算法很美》–巧用递推公式解最大公因数
手把手带你解析蓝桥云课《算法很美》–2.5别有洞天：递归形式进行插入排序
手把手带你解析蓝桥云课《算法很美》–2.6递归经典问题：汉诺塔游戏
手把手带你解析蓝桥云课《算法很美》–2.7二分查找的递归解法
手把手带你解析蓝桥云课《算法很美》–2.8思维更重要：希尔排序
2.9利用“大O表示法”评估算法复杂度
2.11性能对比：二分查找和顺序查找
2.12大O法应用：基础排序的性能对比
2.16题解实战：小白上楼梯(递归设计））
2.17题解实战：旋转数组的最小数字（改造二分法）
2.18题目讲解：在有空字符串中的有序字符串数组中查找
2.19题目详解：找出最长连续递增子序列
2.20实战：设计一个高效的求a的n次幂的算法第三章查找与排序
🍋🍋🍋直接看真题，嗷嗷把奖拿
-
13年蓝桥杯Java A组省赛
第一题世纪末的星期
第二题振兴中华
第三题梅森素数
第四题颠倒的价牌
第五题三部排序
第六题逆波兰表达式
第七题错误票据
第八题带分数
第九题剪格子
第十题大臣的旅费 -
13年蓝桥杯Java B组省赛
第一题世纪末的星期
第二题马虎的算式
第三题振兴中华
第四题黄金连分数
第五题有理数类
第六题三部排序
第七题错误票据
第八题幸运数
第九题带分数
第十题连号区间数 -
13年蓝桥杯Java C组省赛
2013年第四届蓝桥杯Java C组省赛1~5题
2013年第四届蓝桥杯Java C组省赛6~10题 -
15年蓝桥杯Java B组省赛
第一题：迷宫
第二题：三角形的面积 -
17年蓝桥杯Java A组省赛
第一题：迷宫
第二题：9数算式
第四题：方格分割
第五题：字母组串
第六题：最大公共子串 -
17年蓝桥杯Java B组省赛
第一题：购物单
第二题：纸牌三角形
第三题：承压计算
第五题：取数位
第六题：最大公共子串
第七题：日期问题
第八题：包子凑数
第九题：分巧克力
第十题：K倍区间 -
17年蓝桥杯Java C组省赛
第一题：外星日历
第二题：兴趣小组
第三题：纸牌三角形
第四题：承压计算
第五题：杨辉三角
第六题：最大公共子串
第七题：Excel地址
第八题：拉马车 -
18年蓝桥杯Java B组省赛
第一题：第几天
第二题：方格计数
第三题：复数幂
第五题：快速排序
第六题：递增三元组
第七题：螺旋折线
第九题：全球变暖 -
19年蓝桥杯Java b组省赛
第一题：组队
第二题：不同的子串
第三题：数列求值
第四题：数的分解
第六题：特别数的和 -
22年蓝桥杯Java b组省赛模拟赛
第一题：A的个数
第二题：最2数字
第三题：最少次数
第四题：超大玉螺旋丸
第五题：二叉树的最大深度
第六题：和尚挑水
第七题：金融数字
第八题：插座
第九题：公约数
第十题：汉诺塔
-
algorithms(算法之美).pdf.zip
2019-07-14 18:12:32like Gutenberg probably only knew how to add and subtract small numbers using his fingers; for anything more complicated he had to consult -
01数据结构与算法之美-专栏课.zip
2021-05-20 10:18:35专栏课-数据结构与算法之美 -
算法之美：指导工作与生活的算法
2018-12-18 00:31:35算法之美：指导工作与生活的算法，懂的下。 谷歌的研究部主任彼得·诺维德曾进行过一次题为“数据的不合理有效性”的著名演讲，该演讲深究了“数十亿琐碎的数据点最终如何能被理解”。媒体不断告诉我们，我们生活在... -
算法之美：指导工作与生活
2018-08-12 11:22:10算法之美，指导工作与生活 带精美插图，通俗的理解算法，适合初学水平中级高级水平读者。都可以从中学到知识。 -
手把手带你解析蓝桥云课《算法很美》--2.6递归经典问题：汉诺塔游戏
2022-01-17 18:10:16在1下面切一刀，不可行 在N上面切一刀，可行： 代码： public class 汉诺塔游戏 { public static void main...//让N-1从辅助空间回到源空间上去 } } 链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录.展开全文
在1下面切一刀，不可行
在N上面切一刀，可行：
代码：
public class 汉诺塔游戏 { public static void main(String[] args) { // TODO Auto-generated method stub printHanoTower(5,"A","B","C"); } static void printHanoTower(int N,String from,String to,String help) { if(N==1) { System.out.println("move "+N+" from "+from+" to "+to); return; } printHanoTower(N-1,from,help,to);//先把前N-1个盘子挪到辅助空间上去 System.out.println("move "+N+" form "+from+" to "+to);//N可以顺利到达 printHanoTower(N-1,help,to,from);//让N-1从辅助空间回到源空间上去 } }
-
手把手带你解析蓝桥云课《算法很美》--巧用递推公式解最大公因数
2022-01-16 15:05:55实际上运用的就是辗转相除法。 import java.util.Scanner; public class 递归公式解最大公约式 { public static void main(String[] args) { // ... } } 链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录展开全文实际上运用的就是辗转相除法。
import java.util.Scanner; public class 递归公式解最大公约式 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in =new Scanner(System.in); int m=in.nextInt(); int n=in.nextInt(); System.out.println(gcd(m,n)); } //m和n不必要比较大小 static int gcd(int m,int n) { if(n==0){ return m; } return gcd(n,m%n); } }
-
算法之美英文版Algorithms to Live by:The Computer Science of Human Decisions
2018-10-22 14:17:45Algorithms to Live by:The Computer Science of Human Decisions中文名：算法之美 《算法之美》是2018年5月由中信出版集团出版的一本图书，作者是布莱恩·克里斯汀和汤姆·格里菲思。本书通过讨论人类事务算法设计... -
数据结构与算法之美（完结）.zip
2021-06-23 10:14:37数据结构与算法之美 -
算法之美-指导工作与生活的算法
2018-10-30 16:24:37算法之美2018-05 布莱恩·克里斯汀 (Brian Christian)、 汤姆·格里菲思 (Tom Griffiths) -
数据结构与算法之美
2018-11-21 10:37:41数据结构与算法之美 -
数据结构与算法之美-为什么要学习数据结构和算法
2019-02-12 14:42:02数据结构与算法之美-为什么要学习数据结构和算法 极客时间专栏 -
算法之美——Python语言实现——检索算法
2022-03-20 10:53:20传统检索算法合集 线性查找 二分查找 插值插值 斐波那契查找 分块查找 哈希查找 回溯查找 -
算法之美——Python语言实现——递归算法
2022-02-23 23:39:35传统递归算法合集 递归求解斐波那契数列 递归求解全部排列 汉诺塔算法等 -
蓝桥杯算法资料_5
2018-12-22 21:53:33蓝桥杯算法资料_5 蓝桥杯算法资料_5 蓝桥杯算法资料_5 -
算法之美——Python语言实现——排序算法
2022-03-05 23:07:21传统排序合集 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 -
数据结构与算法之美（54） 41-54
2019-07-30 12:32:21数据结构与算法之美 数据结构与算法之美（54） 41-54 讲 -
算法之美高清文字带目录完整版
2019-02-07 13:06:56《算法之美》是2018年5月由中信出版集团出版的一本图书，作者是布莱恩·克里斯汀和汤姆·格里菲思。本书通过讨论人类事务算法设计的概念，以帮助人们更好地处理日常生活中遇到的难题。万维钢、查尔斯·都希格等人对... -
数据结构与算法之美.enex
2019-12-20 11:30:34数据结构与算法学习文档，初学入门，适合初学者，文档用法：导入到印象笔记即可使用。 数据结构与算法学习文档，初学入门，适合初学者，文档用法：导入到印象笔记即可使用。 -
java数据结构与算法之美（物超所值）
2022-02-09 14:38:21数据结构与算法之美教程分为 4 个由浅入深的模块：入门、初级、高级、实战。 高级篇将从概念和应用的角度，深入剖析一些稍复杂的数据结构与算法，推演海量数据下的算法问题解决过程；帮你更加深入理解算法精髓，... -
数据结构与算法之美前23讲
2018-11-26 15:26:54数据结构与算法之美，很不错，自己购买学习的，这是前23讲，精心整理的，希望对大家有帮助，后续的我会继续更新 -
算法之美指导生活的算法书
2019-04-25 16:28:06一本很好的算法读物，通勤必备，多多学习，多多加薪。 -
算法之美python语言实现经典算法代码.zip
2021-09-16 18:33:13算法之美python语言实现经典算法代码.zip -
修炼Java开发技术_ 在架构中体验设计模式和算法之美
2016-07-01 13:05:56《修炼Java开发技术：在架构中体验设计模式和算法之美》细致地分析了Java数据结构、设计模式、算法和架构的基本知识，与读者一起在架构中体验设计模式和算法之美。本书内容新颖、知识全面、讲解详细，全书共分27章，... -
算法导论美版
2015-01-14 10:51:43美版算法导论，学习编程算法的可以看看，思想与中国不同
