- 博客(4)
- 收藏
- 关注
RSS订阅转载 Java 之 水仙花数
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。编程实现：import java.util.*;public class DaffodilTest{ pub...
2012-01-25 15:58:00
60
转载 POJ 1077 八数码难题
终于自己AC了这道八数码难题，用的方法是最最普通的单项BFS+Hash，这里主要的难点在于如何保存状态，其实，在八数码里所有的状态共有9！种=362880种，所以在每个转台节点，我需要一个char state[3][3]来记录当前棋盘的状态，用一个int x,y来记录当前x的位置，用char operation来记录从父状态到这个状态需要进行的操作，当然，为了记录路径，我需要记录它的父节点，然而这...
2012-01-06 22:33:00
61
转载 [恢]hdu 2520
2011-12-15 14:28:07地址：http://acm.hdu.edu.cn/showproblem.php?pid=2520题意：中文。。。找规律，n^2。注意long long。代码：# include <stdio.h> int main (){ long long n ; scanf ("%I64d", &n) ; w...
2012-01-06 15:59:00
33
转载 堆排序
算法导论 第六章 堆排序堆是一个棵完全二叉树，通常用一个数组表示。这样的数组有两个属性：lenght(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数。堆排序的时间复杂度为O(nlgn).给定堆中结点i的下标，其父为i/2,其左孩子为i*2，右孩子为i*2 + 1。堆分为大根堆和小根堆。小根堆通常在构造优先级队列时使用。常用的过程有：max-heapl...
2012-01-03 17:26:00
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人