Irene_ruru - 博客园

整数划分

摘要：经典的dp！有N多情况的整数划分，下面就几种这几天学习的分别说一下：1. 数n的划分中，其最大值不能大于k：记其结果为f(n, k)，那么，状态转移方程：当 n == 1 || k == 1 时，f(n, k) == 1， n为1，那么只能为1；而k为1，那么只能划分成n个1. 当 n = k 时... 阅读全文

posted @ 2015-06-27 21:38 Irene_ruru 阅读(162) 评论(0) 推荐(0)

2015 程序设计实习之深搜+广搜作业

摘要： A:棋盘问题 B:生日蛋糕 C:Flip Game D:迷宫问题阅读全文

posted @ 2015-06-11 15:32 Irene_ruru 阅读(191) 评论(0) 推荐(1)

Dfs之城堡问题(POJ 2815)

摘要： 2815:城堡问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####-... 阅读全文

posted @ 2015-06-10 20:10 Irene_ruru 阅读(283) 评论(0) 推荐(0)

POJ1014:Dividing<动归，背包问题>

摘要： 1014:Dividing查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述Marsha and Bill own a collection of marbles. They want to split the collection among themselves so th... 阅读全文

posted @ 2015-06-08 16:57 Irene_ruru 阅读(148) 评论(0) 推荐(0)

一位ACMer过来人的心得 POJ测试数据合集

摘要：转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573最近AC题：2528更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成部分解题报告添加新内容，除了原有的“大致题意”和“解题... 阅读全文

posted @ 2015-06-08 15:33 Irene_ruru 阅读(537) 评论(0) 推荐(0)

2015程序设计实习之第二次上机周六

摘要： A:放苹果（POJ1664） B:古代密码(POJ2820) C:棋盘问题(POJ1321) D:求平均年龄（POJ2714） E:拦截导弹（POJ2945） F:Flip Game(POJ1753) G:最大子矩阵(POJ2766) H:Tour 阅读全文

posted @ 2015-06-03 20:03 Irene_ruru 阅读(307) 评论(0) 推荐(0)

2015 程序设计实习之动规作业2

摘要： A:UNIMODAL PALINDROMIC DECOMPOSITIONS（1221POJ） B:Charm Bracelet 阅读全文

posted @ 2015-06-02 17:55 Irene_ruru 阅读(150) 评论(0) 推荐(0)

背包九讲

摘要： P01: 0-1背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物... 阅读全文

posted @ 2015-06-02 17:50 Irene_ruru 阅读(154) 评论(0) 推荐(0)

2015 程序设计实习之递归+动规作业1

摘要： A:The Sierpinski Fractal(1941POJ) B:滑雪(1088POJ) 阅读全文

posted @ 2015-05-30 14:39 Irene_ruru 阅读(361) 评论(0) 推荐(0)

2015 程序设计实习之递归作业

摘要： A:Simple prefix compression B:文件结构“图” 阅读全文

posted @ 2015-05-30 11:04 Irene_ruru 阅读(228) 评论(0) 推荐(0)