acm
文章平均质量分 80
walkerJong
--行者不止,达之无疆。
展开
-
求给定值范围内的所有完数
package org.study;/** * 功能: 输入给定值,求该值范围内的完数。 * 完数: 一个数的所有因子之和等于数本身。 * 例如: 6=1+2+3; */public class PerfectNumber { //保存所有因子值; private int[] factors; //有效因子数目,同时也做index用。 private int factorS原创 2011-09-01 21:05:27 · 1630 阅读 · 0 评论 -
求N位数的所有自然回归数(水仙花数)
/** * 求N位数的所有水仙花数。 * 例如: N = 3, 即求从100至999之间的所有水仙花数。 * 水仙花数:153 = 1^3 + 5^3 + 3^3; */public class NarcissusNumber { //水仙花数的各位数字 private byte[] number; //水仙花数的位数 private int bitsN; //改水仙花数的值原创 2011-09-10 12:48:27 · 1999 阅读 · 0 评论 -
POJ 1006 Biorhythms 解法探索
在做POJ 上的1006题目时,发现总是做不对,给的测试用例能完全正确,但是总是得到Wrong Anser结果。郁闷之极,搜了下高人提示:中国剩余定理。在看定理的过程中,自己用推到的4元一次方程,成功求出,并且很容易理解。记录下来供大家共享。题目1006:BiorhythmsTime Limit: 1000MS Memory Limit: 10000K原创 2011-10-10 19:36:13 · 1335 阅读 · 0 评论 -
寻找N个元素中最大的K个元素解法
问题: 给定N个元素,寻找N个元素中最大的K个元素?具体解法的算法思想就不详细解答了,详见《编程之美》第140页,下面给出几种解法的Java代码:解法一:小顶堆原理/** * 描述: 使用小顶堆来找出n个元素中,最大的k个;结果存放在[1...k],第0个元素位置不用; * * @param array * @param k */ public static >原创 2013-08-30 11:01:13 · 1690 阅读 · 0 评论