摘要：
问题1.给定一个整数N，那么N的阶乘N!末尾有多少个0.问题2：求N！中二进制最低位位1的位置；java实现：package 经典;public class 阶乘 { /** * @param args */ public static void main(String[... 阅读全文
摘要：
理论：java实现：package 经典;public class 寻找发帖水王 { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 ... 阅读全文
摘要：
理论：现将举行一个餐会，让访客事先填写到达时间与离开时间，為了掌握座位的数目，必须先估计不同时间的最大访客数。解法：这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访时间与离开时间，反而会使程式变得复杂；只要将来访时间与离开时间分开处理就可以了，假设访客 i 的来访时... 阅读全文
摘要：
理论：假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则：如果最右一个元素小於m，则如... 阅读全文
摘要：
理论：洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1∼N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。解法；初学者通常会直接想到，随机產生1∼N的乱数并将之存入阵列中，后来產生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数就不存入，再重新產生下一个数，运气... 阅读全文
摘要：
理论：给定一组数字或符号，產生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合為：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。解法；如果不考虑字典顺序，则有个简单的方法可以產生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一... 阅读全文
摘要：
理论：將一組數字、字母或符號進行排列，以得到不同的組合順序，例如1 2 3這三個數的排列組合有：1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。解法：可以使用递迴将问题切割為较小的单元进行排列组合，例如1 2 3 4的排列可以分為1 [2 3 4]、2 [1 3 4]、3 [... 阅读全文
摘要：
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四各L型骨牌如下图1 图1棋盘中的特殊方格如图2图2实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其... 阅读全文