fyrsrelialy-CSDN博客

原创 HDU 1016 Prime Ring Problem

给n个数，围成一个环，相邻两个数相加为质数比较简单的回溯问题类似皇后问题算法本身没有什么好说的，很简单需要注意的是：作为Java需要注意如果用System.out.println()输出必定会超时的打个比方： System.out.println()是接点水就倒了，比如接了1L水就倒了 PrintWriter要接满100L才倒很明显第二种折腾的少

2013-01-18 16:10:12 199

转载分享9条经典的编程语录

在水里行走和以一个需求规格进行软件开发类似，即如果水或需求都被冻结住，那么行走和软件开发都会变得很容易。-——Edward V Berard不要担心程序异常，如果它总是正确的话你早就失业了。——软件工程Mosher定律设计的附加价值高于它所增加的花费。——Thomas C. Gale没有好的团队就开发不出好的软件，但绝大多数的软件开发团队看起来就像不健全的家庭一样。——Jim McCarthy我才

2013-01-05 14:20:36 310

原创 HDU 1285 拓扑排序确定比赛名次

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6865 Accepted Submission(s): 2596 Problem Description 有N个比赛队（1

2013-01-05 14:12:52 246

原创 HDU 1052 田忌赛马

有点意思的贪心问题乍一看挺简单的，细一想挺有意思的一开始因为这个情况老WA：田忌： 10 8 7 皇帝： 11 10 9 当时脑子短路，觉得能平就比，这是错的，比如上述情况，如果10v10，结果1平2负，如果10v9，则是1胜2负，明显第二种好一些关键在于想明白这几种情况： 1、田忌头马比皇帝头马快，则赢一场 2、田忌末马比皇

2013-01-05 14:02:55 296

原创 DP 最长公共子序列

动态规划基础问题弄清楚result[i][j]含义就比较好理解了：表示Xi与Yj的最长公共子序列 design[][]和print()方法是构建结果用的，如果只需要一个结果，可以省略 public class DP最长公共子序列 { static char[] s = "xyzxxxxxyyyyyyzzzzzz".toCharArray(); static

2013-01-05 13:50:49 238

原创 Dijkstra单源最短路径

比较简单的贪心算法过程注释已经解释的过了注意几个地方，我实现的这个权重都是整形的，这个是无所谓的，改成float或是double都可以以邻接矩阵实现图数组的含义需要搞清楚 int[] lowest = new int[n];// 代表到达i点的最短距离 boolean[] use = new boolean[n];// 代表i点有没有用过

2013-01-05 12:27:54 175

原创八皇后问题回溯法

简单的回溯问题这里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 216

原创 HDU 1024 Max Sum Plus Plus

DP问题解题步骤已经在代码中解释的很清楚了 DP题的代码个人认为是挺难理解的，但是，如果理解了就会觉得很简单需要注意一下的是，题目让分两段，必须就得分两段，即使分成两段之后的总和反而更小比如代码注释中我举得例子 package 动态规划; import java.util.Scanner; public class _1024_选择多

2013-01-05 10:24:30 205

原创 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 209

原创 HDU 2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17095 Accepted Submission(s): 8853 Problem Description “今年暑假不AC？” “是的。”

2012-12-17 23:35:05 259

原创 HDU 1010 Tempter of the Bone

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42497 Accepted Submission(s): 11504 Problem Description The

2012-12-17 23:31:54 207

原创 HDU 2041 超级楼梯

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19666 Accepted Submission(s): 10062 Problem Description 有一楼梯共M级，刚开始时你在第一级，若

2012-12-17 23:26:34 156

原创 01背包问题动态规划

01背包问题不完善的01背包问题，动态规划，效率略低，并且w重量必须是整数个人认为动态规划是基于暴力枚举之上，只是作出了极大优化，是一种以空间换取时间的做法其基本思想是找当前最优解，然后存起来，下次直接调用，而不是再次计算过一阵写改进的01背包问题 public class Knapsack { public static void

2012-12-17 23:12:00 464

原创图的递归非递归深度优先搜索和广度优先搜索，两种最小生成树算法

代码如下：以邻接矩阵构建图 public class Graph { public static void main(String[] args) { /** * 定义一个图 * * 本次实验为无向图 * * 为了与平日思维习惯，第一行和第一列不用 * * 从map[1][1]算作第一个点 * * map：

2012-12-17 23:07:09 645

原创 Hdu 1455 Sticks

回溯法典型题目 Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2164 Accepted Submission(s): 493 Problem Description

2012-12-17 23:00:32 331

原创 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 179

晚风轻扬