初等数学导论：传球游戏

/**CopyRight (C)2014, Saluton+, All Rights Reserved.*Filename:PassingBallGame.java*Author: Saluton+    Version: 1.0    Date: 2014.08.09*Description: 初等数学导论* 题目描述：N个人玩传球游戏，开始时第一个人拿着球，每个人把球传给左手边的第K个人。*  满足1<= K<= N/2。求K 的最大值，使得第一个人重新拿到球之前每个人都拿到过球?* 解题思想：基于这样的一个事实：如果N和K不是互质数，存在公约数d且d不为1，那么经过* （N/d）次传球后，球将重新回到第一个人手中。但是此时（N/d）<N，即球并非被传到了所有*   手中。由此可知，如果要满足游戏规则，则gcd（N，K）= 1。*/public class PassingBallGame{private int n;private int k = 1;public PassingBallGame(){}public PassingBallGame(int n){this.n = n;}public int getK(){return this.k;}//   public void calculateValueOfK(){
//      for(int i = n / 2; i > 1; i--){
//          if(gcd(i, n) == 1){
//              k = i;
//          }
//      }
//  }
//
//  public int gcd(int a, int b){
//      if( a != 0){
//          wh

初等数学导论：传球游戏相关推荐

洛谷P1057 传球游戏(记忆化搜索)
点我进入题目题目大意:n个小孩围一圈传球,每个人可以给左边的人或右边的人传球,1号小孩开始,一共传m次,请问有多少种可能的路径使球回到1号小孩. 输入输出:输入n,m,输出路径的数量. 数据范围:4 ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
初等数学O 集合论基础第六节商集
初等数学O 集合论基础第六节商集这一讲延续第四讲对等价关系与等价的讨论,引入商集这个概念. 定义0.22 假设∼\sim∼是非空集合XXX上的一个等价关系,称X/∼X/\simX/∼是XXX基于 ...
初等数学O 集合论基础第四节二元关系、等价类与运算
初等数学O 集合论基础第四节二元关系.等价类与运算这一讲的目标是在非空集合上定义关系与运算,我们学过的常见的关系有大小关系.整除关系.同余关系等:常见的运算有四则运算.乘方运算.开方运算等,但这 ...
初等数学O 集合论基础第三节序关系
初等数学O 集合论基础第三节序关系这一讲的目标是在非空集合中定义序关系,读者可以把序关系理解为大于小于关系的抽象化与公理化.我们总是试图把一些耳熟能详的结果公理化,是因为这些结果非常实用,公理化 ...
初等数学O 集合论基础第二节映射与集合的势
初等数学O 集合论基础第二节映射与集合的势这一节的目标是基于映射建立比较集合"大小"的工具--集合的势(cardinality),也被称为集合的基数,这个工具是自然数的基数理 ...
初等数学O 集合论基础第一节集合及其基本运算、de Moivre公式
初等数学O 集合论基础第一节集合及其基本运算.de Moivre公式写在前面初等数学这个系列是为高中升理工科的学生以及低年级新生准备的衔接内容,主要的目的是对进入大学前12年学过的数学知识(初 ...
机器学习系列(2)_从初等数学视角解读逻辑回归
作者:龙心尘 && 寒小阳时间:2015年10月. 出处:http://blog.csdn.net/longxinchen_ml/article/details/49284391 ...
洛谷 1057——传球游戏（递推与递归二分）
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同 ...

初等数学导论：传球游戏

初等数学导论：传球游戏相关推荐

最新文章

热门文章