- 博客(3)
- 收藏
- 关注
RSS订阅转载 哈希问题：
黄金平衡（poj3274）经典题（没过） 题意:经典题，不转化问题很难做，先根据官方的方法转化问题，把“求最远的两行间各个特征出现次数相等”转化为“求最远的相同两行”，再用Hash查找。 这是官方解题报告—— Consider the partial sum sequence of each of the k features built by taking the sum of all t
2016-07-29 18:40:48
327
原创 哈希问题：
哈希问题哈希问题不是很了解：目前就是用一些题目来解释吧： 1.雪花问题：poj3349 DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will
2016-07-22 14:59:38
417
原创 01背包
01背包 背包有背包9讲，现在比较熟悉的就是01背包了，01背包的问题就是选或不选，那么用的就是动态规划（暂时还没有体验到这个特点。） 现在就来讲一讲： 01背包： 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：
2016-07-07 23:03:18
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人