博客首页 → 编程语言

最新文章列表

POJ_3260_The Fewest Coins

http://poj.org/problem?id=3260 以下是从网上拷过来的分析： 题意：John去买东西，东西的价格是T(1 <= T <= 10000)，John所在的地方有n(1 <= n <= 100)种的硬币 ...
CC++算法ACM编程语言 
基德KID.1412 评论(0) 有1218人浏览 2011-05-13 23:18

POJ_3211_Washing Clothes

http://poj.org/problem?id=3211 题意是求夫妇两人洗完衣服用的最小时间     先按衣颜色分类，对于每种颜色的衣服，最优解是都平分即V/2，背包容量为洗衣服的花费时间，用01背包来标记是否可以通过组合组成某个容量。最接近V/2的较大值就为两人洗完每种颜色衣服的最短时间，把各种颜色衣服的解加起来即为答案 我的代码【背包九讲的风格】： #include <io ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1598人浏览 2011-05-13 23:05

POJ 2676 Sudoku

http://poj.org/problem?id=2676 挺有意思的题目 题意：九宫格数独，给出题目，打出数独的答案 思路：dfs，三种约束条件做为剪枝 #include <iostream> #include <iomanip> #include <fstream> #include <sstream> #include ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1388人浏览 2011-05-13 22:50

POJ_2488_A Knight's Journey

http://poj.org/problem?id=2488 题意：经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘，从一个点开始，问有没有这样一种跳的方法，使得每次马经过的地方都不同并且能够跳完整个棋盘的点？ 注意：方法有多种，要输出字典序最小的答案 #include <iostream> #include <iomanip> #inclu ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有941人浏览 2011-05-13 22:45

POJ_1742_Coins

http://poj.org/problem?id=1742 题意:现在有n种面值的货币,每种货币的面值为a[i],数量为c[i],求解能用这些货币组成多少种面值小于m的方案数. 北大变态的测试数据，套模板多重背包O(VN)复杂度的算法超时，据说单调队列优化也超了…… #include <iostream> #include <iomanip> #include ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1035人浏览 2011-05-13 22:33

POJ_1088_滑雪

http://poj.org/problem?id=1088 记忆化搜索 Description Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1  2  3  4 5 ...
CC++编程语言算法ACM 
基德KID.1412 评论(0) 有816人浏览 2011-05-13 22:21

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics