misschuer

常用链接

统计

积分与排名

百事通

最新评论

04 2009 档案

旅行商简化版
     摘要: 第一次哈密尔顿回路  阅读全文

posted @ 2009-04-28 18:01 此最相思 阅读(185) | 评论 (0)  编辑

合并果子
     摘要: 用 priority_queue 很好上手  阅读全文

posted @ 2009-04-21 19:50 此最相思 阅读(650) | 评论 (0)  编辑

Pebble Merging
     摘要: 写的相当复杂 差点连自己都搞混了  阅读全文

posted @ 2009-04-21 19:25 此最相思 阅读(82) | 评论 (0)  编辑

矩阵连乘问题 运气
     摘要: 第一次做矩阵居然让我闷对了 汗。。。。。   阅读全文

posted @ 2009-04-20 18:54 此最相思 阅读(106) | 评论 (0)  编辑

hdu 1500 Chopsticks
     摘要: 从后往前推可保证 第3根筷子比前2个长 递推与 搬寝室 类似 容易超内存  阅读全文

posted @ 2009-04-19 13:34 此最相思 阅读(258) | 评论 (0)  编辑

hdu 1195 Open the Lock

posted @ 2009-04-19 10:42 此最相思 阅读(265) | 评论 (0)  编辑

hdu 1402 A * B Problem Plus

posted @ 2009-04-18 15:59 此最相思 阅读(1586) | 评论 (6)  编辑

hdu 1421 搬寝室 详解
     摘要: 本题就是选取2k个数的平方差最小
具体实现
先排序 然后 把相邻2个数的平方差存到数组中

接下来就是如何推DP式 ( 其实我也没推出 别给和我讲的 非常感谢他 )

比如n个数为 已排序 1 2 3 4 8 10 45 211
令 i = 物品数 j = 要选取的 k 对
令 j ( j 可当下标 )指到 10 这里 如果10 包含在 k对中 那在 1 - j 范围内 与10相邻的 只有8 ,此时已选出一对 ,所以 还要从 i - 2个里面选出j - 1对, 不要忘了+已选出的那对
如果10 不包含在 k对中 那就要从 i - 1 里选出j对 。因为 目的是选出最优解 当然还得选出最小的

已经够详细的了 多来踩踩
  阅读全文

posted @ 2009-04-18 15:37 此最相思 阅读(622) | 评论 (3)  编辑

统计难题 字典树 处女作

posted @ 2009-04-18 14:26 此最相思 阅读(39) | 评论 (0)  编辑

Prime Ring Problem

posted @ 2009-04-18 10:50 此最相思 阅读(42) | 评论 (0)  编辑

Kiki & Little Kiki 1

posted @ 2009-04-18 10:49 此最相思 阅读(67) | 评论 (0)  编辑

Change the ball

posted @ 2009-04-18 10:47 此最相思 阅读(74) | 评论 (0)  编辑

快排模板

posted @ 2009-04-18 10:45 此最相思 阅读(255) | 评论 (0)  编辑

一个人的旅行

posted @ 2009-04-18 10:44 此最相思 阅读(48) | 评论 (0)  编辑

queue的初学

posted @ 2009-04-18 10:26 此最相思 阅读(55) | 评论 (0)  编辑