- 博客(16)
- 收藏
- 关注
原创 HDU 1016 Prime Ring Problem
给n个数,围成一个环,相邻两个数相加为质数比较简单的回溯问题类似皇后问题算法本身没有什么好说的,很简单需要注意的是:作为Java需要注意如果用System.out.println()输出必定会超时的打个比方:System.out.println()是接点水就倒了,比如接了1L水就倒了PrintWriter要接满100L才倒很明显第二种折腾的少
2013-01-18 16:10:12 211
转载 分享9条经典的编程语录
在水里行走和以一个需求规格进行软件开发类似,即如果水或需求都被冻结住,那么行走和软件开发都会变得很容易。-——Edward V Berard不要担心程序异常,如果它总是正确的话你早就失业了。——软件工程Mosher定律设计的附加价值高于它所增加的花费。——Thomas C. Gale没有好的团队就开发不出好的软件,但绝大多数的软件开发团队看起来就像不健全的家庭一样。——Jim McCarthy我才
2013-01-05 14:20:36 328
原创 HDU 1285 拓扑排序 确定比赛名次
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6865 Accepted Submission(s): 2596Problem Description有N个比赛队(1
2013-01-05 14:12:52 262
原创 HDU 1052 田忌赛马
有点意思的贪心问题乍一看挺简单的,细一想挺有意思的一开始因为这个情况老WA:田忌: 10 8 7皇帝: 11 10 9当时脑子短路,觉得能平就比,这是错的,比如上述情况,如果10v10,结果1平2负,如果10v9,则是1胜2负,明显第二种好一些关键在于想明白这几种情况: 1、田忌头马比皇帝头马快,则赢一场 2、田忌末马比皇
2013-01-05 14:02:55 314
原创 DP 最长公共子序列
动态规划基础问题弄清楚result[i][j]含义就比较好理解了:表示Xi与Yj的最长公共子序列design[][]和print()方法是构建结果用的,如果只需要一个结果,可以省略public class DP最长公共子序列 { static char[] s = "xyzxxxxxyyyyyyzzzzzz".toCharArray(); static
2013-01-05 13:50:49 250
原创 Dijkstra单源最短路径
比较简单的贪心算法过程注释已经解释的过了注意几个地方 ,我实现的这个权重都是整形的,这个是无所谓的,改成float或是double都可以以邻接矩阵实现图数组的含义需要搞清楚 int[] lowest = new int[n];// 代表到达i点的最短距离 boolean[] use = new boolean[n];// 代表i点有没有用过
2013-01-05 12:27:54 185
原创 八皇后问题 回溯法
简单的回溯问题这里n=8,即八皇后问题,可以修改注释已经很详细了注意:int[] queens 代表着 ,比如:queens[4]=3 代表在第4列的第3行放置一个皇后public class Queens { static int sum; static int[] queens; static int n; public
2013-01-05 10:52:53 229
原创 HDU 1024 Max Sum Plus Plus
DP问题解题步骤已经在代码中解释的很清楚了DP题的代码个人认为是挺难理解的,但是,如果理解了就会觉得很简单需要注意一下的是,题目让分两段,必须就得分两段,即使分成两段之后的总和反而更小比如代码注释中我举得例子package 动态规划;import java.util.Scanner;public class _1024_选择多
2013-01-05 10:24:30 216
原创 HDU 1003 求最大连续子序列
简单的DP问题package 动态规划;import java.util.Scanner;public class _1003_最长子序列 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (in
2013-01-04 16:06:57 220
原创 HDU 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17095 Accepted Submission(s): 8853Problem Description“今年暑假不AC?”“是的。”
2012-12-17 23:35:05 272
原创 HDU 1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42497 Accepted Submission(s): 11504Problem DescriptionThe
2012-12-17 23:31:54 219
原创 HDU 2041 超级楼梯
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19666 Accepted Submission(s): 10062Problem Description有一楼梯共M级,刚开始时你在第一级,若
2012-12-17 23:26:34 163
原创 01背包问题 动态规划
01背包问题不完善的01背包问题,动态规划,效率略低,并且w重量必须是整数个人认为动态规划是基于暴力枚举之上,只是作出了极大优化,是一种以空间换取时间的做法其基本思想是找当前最优解,然后存起来,下次直接调用,而不是再次计算过一阵写改进的01背包问题public class Knapsack { public static void
2012-12-17 23:12:00 477
原创 图的递归非递归深度优先搜索和广度优先搜索,两种最小生成树算法
代码如下:以邻接矩阵构建图public class Graph { public static void main(String[] args) { /** * 定义一个图 * * 本次实验为无向图 * * 为了与平日思维习惯,第一行和第一列不用 * * 从map[1][1]算作第一个点 * * map:
2012-12-17 23:07:09 657
原创 Hdu 1455 Sticks
回溯法 典型题目SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 493Problem Description
2012-12-17 23:00:32 343
原创 HDU 1071 The area
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { double x
2012-11-16 11:53:16 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人