小飞的技术博客

版权所有。所有权利保留。欢迎转载，转载时请注明出处：阿基里斯是古希腊神话中善跑的英雄。在他和乌龟的竞赛中，他速度v1，位置坐标0；乌龟速度v2，位置坐标s。已知v1>v2。他在后面追，但他不可能追上乌龟。因为在竞赛中，追者首先必须到达被追者的出发点，当阿基里斯追到s时，乌龟已经又向前爬了s/v1*v2，位置s+s/v1*v2。于是，一个新的起点产生了；阿基里斯必须继续追，而当他追到乌龟爬的

版权所有。所有权利保留。欢迎转载，转载时请注明出处：本文是论述约瑟夫问题的第四部分，约瑟夫问题的描述在第一部分，本文用到了第三部分的算法。请先阅读第一部分和第三部分。

版权所有。所有权利保留。欢迎转载，转载时请注明出处：本文是论述约瑟夫问题的第三部分，约瑟夫问题的描述在第一部分。请先阅读第一部分。现在要求输出最后一个出列的人的编号。第一次见到这个问题是在我高一的时候，那时候搞NOIP，培训的时候碰到了这个题目，当时没想到好的方法，就采用模拟法了。这么多年过去了，前一阵的一个晚上，又想到了这个题目，后来就躺床上想了想，于是就想到了一个比较好的解法。

版权所有。所有权利保留。欢迎转载，转载时请注明出处：本文是论述约瑟夫问题的第二部分，建立在第一部分基础上。请阅读第一部分后再阅读本文。现在给定N和C，要求编号为id的那个人第几个出列。这里采用模拟法。如果有更好的办法，请留言，谢谢！用一个变量times记录当前是第几个人出列。代码如下：#include using namespace std;struct Node

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123835给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。思路很简单：1、把原数加1。2、从高位开始找重

版权所有。所有权利保留。欢迎转载，转载时请注明出处：约瑟夫问题，又名约瑟夫斯问题（Josephus Problem），描述如下：N个人编号1、2、…、N，围成一圈，从第一个开始报数，第C个将出列，以此类推，最后剩下的那个人也出列。例如N=6，C=5，出列的序列为5、4、6、2、3、1号。现在写出程序，输出出列的序列。采用模拟法。为提高效率，采用循环链表表示队列。#inclu

Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input293412553 Sample Output7188

饿了么公司Android开源项目：一个易用的生成Comparator的工具类，在排序时特别有用。用户只用指定排序策略，此工具类就可以自动生成Comparator。