minigeek的博客

问题：鸡兔同笼,共有头k个,脚m只,求鸡和兔各有多少只?我的解法： 假设兔子只有两个腿，那么k个头就一共有2k只脚，m-2k就是剩下的脚，而这些脚应该是兔子多出来的脚，每个兔子多两只脚，所以兔子就有（m-2k）/2 只，鸡就不言而喻了。程序： //head:总的头数 //foot:总的脚数 public static void JTTL(int head, int foo

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。我的理解：（假设An表示第n天剩下的桃子数） 我们知道前一天的桃子比后一天的桃子的关系： An-1 = (An + 1) * 2; 所以。。。程序：//n:总的天数

二分查找又称折半查找 优点： 比较次数少，查找速度快，平均性能好 缺点： 要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找流程： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一

我们这里先介绍几种适用的比较少的数据时候，算法复杂度都是O(n2),介绍三种算法： ①冒泡排序算法 ②选择排序算法 ③插入排序算法 这篇介绍第一种：冒泡排序算法 冒泡排序算法通过多次比较和交换来实现排序，其排序流程如下： 1）对数组中的各数据，依次比较相邻两个元素的大小 2）如果前面的数据大于后面的数据，则交换这两个数据，经过一轮排序后，便把最大的数据排好了 3）再用相同的方法把剩下

接下来我们学习第二种排序算法：选择排序选择排序算法通过选择和交换来排序，其排序流程如下： 1）首先从原始数组中选择最小的一个数据，将其和第一个位置的数据交换 2）接着从剩下的n-1个数据选择出最小的数据，将其和第二个位置的数据交换 3）这样不断重复，直到最后两个数据完成交换，即排好了 示意图如下，有点丑别怪： 红色的表示每次排序要交换数据的位置。 代码：public static

接下我们介绍下一种排序算法：插入排序插入排序算法通过比较和插入来实现排序，其排序流程如下： 1）首先对数组前两个数据进行从小到大排序 2）接下来将第3个数据与排好序的两个数据进行比较，将第3个数据插入合适的位置 3）然后，将第4个数据插入到排好序的3个数据中 4）直到最后一个数据插入到排好序的前n-1个数据中即排好序了 如图： 这里就不解释了，大家应该都看得懂。（第一次前2个数据排，第二

百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱， 用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱？ 我们可以设公鸡为x，母鸡为y，小鸡为z，可以得出下列方程： x + y +ｚ＝100; 5x + 3y + z/3 = 100; 再看看x,y,z的取值，只有100文钱，5x

问题： 五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家的绳子用五条不够，还要再用戊家的绳子一条才能打到井水；戊家的绳子用六条不够，还要再用甲家的绳子一条才能打到井水。 最后问：井有多深？每家的绳子各有多长？ 这道题其实不难，大家应该都可以做出来，

问题： 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？我的理解： 设f(m,k,i)为m个人的环，报数为k，第i个人出环的编号，m个人的环第i个出来的人就相当于m-1个人的环第i-1个出来的人，不过这个序号是相当于原来m个人的序号。但注意的是m个人的环第一个出来的人序号要减一。通俗的讲就是：假设10个人的环，报数为3的人