大数据A1:Unigram生成器
Big Data A1 : Unigram generator (2016-09-07, Java, 16KB, 下载0次)
水仙花数：N位整数，它等于各位上的数字的N次方之和，例如有一个N位数字，a1a2a3a4.....aN = a1^N +a2^N+......aN^N
算法原理： 注意：以下 sum 为各位上的数字的N次方之和 sum_a为集合a中的数的sum
Daffodils number: N-bit integer, which is equal to you the numbers on the N-th power of, for example, an N-bit digital, a1a2a3a4 ..... an = a1 ^ N+a2 ^ N+ ...... AN N algorithm: Note: The following sum set a number for you on N-th power of digital sum_a sum (2013-04-23, Java, 5KB, 下载2次)
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。
Have a magic pocket, the total volume is 40, this pocket can conjure up some of the items, the total volume of these items must be 40. John now want to get the n-th items, the volume of each article are a1, a2, ... an. John can be selected from these items, and if the total volume of the selected object is 40, then the use of this magical pocket, John can obtain these items. The question now is, John has a number of different choice items. (2013-01-04, Java, 1KB, 下载5次)
（1）写一个final参数类M，包括比较次数、交换次数、探测次数属性，并重写构造器和toString方法。
（2）写一个抽象类A，其中包括要排序的数据。提供三个final方法，分别完成比较、探测、交换操作的同时，正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort（先设置M对象初值，然后调用doSort方法，返回M对象引用）
（3）写三个采用不同方法排序的A类的派生类A1,A2,A3
（4）写一个测试类作为主类，分别生成A1,A2,A3的对象并调用sort方法，显示三个方法在排序时候的性能参数。
（5）谈谈这种类设计的合理性以及可以改进之处。
（6） 给前面的排序测试算法增加排序可视化功能，提示：初始化排序类的时候用图形显示排序的数据，进行移动或者比较等操作时，用图形演示动作影响的操作。（请思考如何防止演示过快）。
(1) write a final parameters of type M, including the number of comparisons, the exchange frequency, detecting the number of attributes, and override the constructor and toString methods.
(2) to write an abstract class A, which would include the sort of data. Provides three final methods of the respective comparison, detection, while the exchange operation, the right to change the private member of M-class object associated attributes. And to provide a virtual method doSort, while providing a final method sort (first set the initial value of M objects, then call doSort method returns an object reference M)
(3) three different ways to write sort of A class derived class A1, A2, A3
(4) Write a test class as main class, were generated A1, A2, A3 and call the sort method of the object, indicating when the three methods in order of performance parameters.
(5) to talk about this kind of design is reasonable and can be improved.
(6) to increase the previous sorting algorithm sorting (2010-06-11, Java, 457KB, 下载107次)
描述：
Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。
今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和b0 的最小公倍数是b1。
Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。
输入：
输入共一行，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除，b1 能被b0 整除。
输出：
共一行，对于输入的数据：若不存在这样的x，请输出0；若存在这样的 x，请输出满足条件的x 的个数。
输入样例：
41 1 96 288
输出样例：
6
描述：
Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。
今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和b0 的最小公倍数是b1。
Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。
输入：
输入共一行，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除，b1 能被b0 整除。
输出：
共一行，对于输入的数据：若不存在这样的x，请输出0；若存在这样的 x，请输出满足条件的x 的个数。
输入样例：
41 1 96 288
输出样例：
6
(2010-05-22, Java, 1KB, 下载6次)
两台处理机A 和B处理n个作业。设第i个作业交给机器
A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作
业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于
某些j，j!=i，有aj<bj。既不能将一个作业分开由两台机器处理，也没
有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这两
台机器处理完成这n 个作业的时间最短（从任何一台机器开工到最后
一台机器停工的总时间）。研究一个实例：（a1,a2,a3,a4,a5,a6）=
（2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
Two processors A and B deal with n-operation. I set up the first operating the machine A treatment takes time ai, if by machine B to deal with, it takes time bi. Since the operating characteristics and performance of the machine relationship, is likely to for some i, there is ai> = bi, and for some j, j! = I, there is aj <bj. Neither can an operation separate from the two machines to deal with, nor a machine capable of simultaneously handling two operations. Design a dynamic programming algorithm, making the two machines to deal with the completion of this n the shortest operating time (from any one machine starts to the last machine downtime total time). Study an example of: (a1, a2, a3, a4, a5, a6) = (2,5,7,10,5,2) (b1, b2, b3, b4, b5, b6) = (3,8 , 4,11,3,4) (2008-11-21, Java, 14KB, 下载21次)