- 博客(5)
- 收藏
- 关注
RSS订阅原创 《编程之美》中“小飞的电梯调度算法”停k层的解法
#include <iostream> #include <time.h> #include <cassert> using namespace std; const int totalFloorNum = 10; const int totalStopNum = 4; int nPerson[totalFloorNum + 1]; in...
2011-11-11 17:43:31
189
原创 PKU 1221(UNIMODAL PALINDROMIC DECOMPOSITIONS)的动态规划解法(JAVA实现)
我没有区分清楚动态规划和递归的区别！下面dp是动态规划，dp1是递归，dp1会超时！ package problem1221; import java.util.Scanner; public class Main { private static final int MAXNUM = 300; private static long [][] mat = new lo...
2010-11-26 15:36:54
112
原创 PKU ACM 2479(Maximum sum)和2593(Max Sequence)的动态规划解法(JAVA实现)
由于两道题实际为同一道题，故仅贴出2593的解法： (值得注意的是，由于2479的时间要求较为严格，故最好使用StreamTokenizer处理输入，我试过换成Scanner，但始终超时！) package problem2593; import java.io.*; public class Main { /** * @param args */ p...
2010-11-25 16:13:15
137
原创 PKU ACM 1015(Jury Compromise)的动态规划解法(JAVA实现)
package problem1015; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { static int candidateNum; static int jurMemNum; stati...
2010-11-10 22:01:28
108
原创 PKU ACM 1087(A Plug for UNIX)的两种解法：最大流和最大二分匹配(JAVA实现)
最大流算法(Shortest Augmenting Path)： package problem1087; import java.util.ArrayList; import java.util.LinkedList; import java.util.Scanner; public class MainMaxFlow_SAP { static int recpt...
2010-11-04 18:00:22
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人