01背包式最简单的背包问题，书上是由深度优先搜索的记忆化搜索的递归实现到处递推的解决方法就是01背包，把所有i和j的情况都记下来，总共不过n*v种情况。
而01背包之2是简单01背包变换对象之后的做法。
题目描述如下：
有n个价值和花费分别为weight[i]和cost[i]的物品，把这些物品装进容量为V的背包中，求最大价值？
但是现在条件是:V<=109,weight[i]<100，n<1...
分类：
其他好文 时间：
2015-04-11 14:51:58
阅读次数：
129
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。 下面是我结合自己的经验给出的一些小建议，仅...
分类：
其他好文 时间：
2015-04-11 11:48:20
阅读次数：
174
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当...
分类：
其他好文 时间：
2015-04-11 01:13:19
阅读次数：
116
1511: 残缺的棋盘
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 169 Solved: 56
[Submit][Status][Web Board]Description]
Input
输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3...
分类：
其他好文 时间：
2015-04-11 00:07:05
阅读次数：
191
PS:Login类内的save方法中有一个设置路径，因为我的路径是：String dirname="C:/Users/Administrator/Desktop/OYKS/OYKS/Strongest";所以老师在调试前需要麻烦老师更改一下路径才能进运行。PS：Login类内的背景图片与更改皮肤的效...
分类：
其他好文 时间：
2015-04-10 19:38:59
阅读次数：
263
课程目标：深入了解第三届泰迪杯大学生数据挖掘竞赛试题的出题背景、项目需求及解题思路。 课程特色：出题者在线答疑，以类似项目案例分析试题 适用人群：所有数据挖掘竞赛参赛人员及指导老师 优惠方式：免费 课程详情：深入了解第三届泰迪杯大学生数据挖掘竞赛试题（基于电商平台家电设备的消费者需求及产品数据挖掘分...
分类：
其他好文 时间：
2015-04-10 11:00:42
阅读次数：
1518
题意：从n个数中选取任意个数的数，看是否等于k。
代码给出了十分清晰简洁的优雅递归写法。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int LL;
const in...
分类：
其他好文 时间：
2015-04-09 23:53:26
阅读次数：
224
《算法竞赛入门经典》【第三章】课后习题详解（第一部分） 包含 习题3-1 分数统计（stat） 习题 3-2 单词的长度（word） 习题3-3 乘积末三位 （product）...
分类：
编程语言 时间：
2015-04-09 23:48:58
阅读次数：
229
BZOJ题面是图片来的.
文字版题面
1797 货币兑换2007年NOI全国竞赛
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以...
分类：
其他好文 时间：
2015-04-09 22:01:40
阅读次数：
243
背景：挑战程序设计竞赛上的题，好思维。来就想暴力枚举都还没有仔细思考有没有数学规律，n超过20就不适合用2的n次方的算法了。
思路：最短时间十分容易讨论，这里最大时间很巧妙，两只蚂蚁相撞然后各自反向走，可以想成两只蚂蚁绕过，各走各的，这样早最大时间就简单了，就是所有走到端点的时间中最大的。
代码：#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-09 19:56:14
阅读次数：
232
