星际之门（一）时间限制：3000ms |
内存限制：65535KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用...
分类：
其他好文 时间：
2014-06-07 04:45:01
阅读次数：
221
问题描述：
思路分析：
编写程序：
show you code...
分类：
其他好文 时间：
2014-06-07 02:06:34
阅读次数：
245
问题：
这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。...
分类：
其他好文 时间：
2014-06-05 12:04:55
阅读次数：
314
项目安排
题目描述：
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的...
分类：
其他好文 时间：
2014-06-05 07:49:00
阅读次数：
206
NYOJ 954 求N!二进制末尾几个0
题目地址:
NYOJ 954
题意：
中问题不解释。
分析：
即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。
具体做法跟POJ 1401一样，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
代码：
/*
* Author: illuz...
分类：
其他好文 时间：
2014-06-05 01:18:49
阅读次数：
282
题目：
链接：点击打开链接
题意：
xx喜欢收集鞋子，n,m,k分别表示鞋子的总数，xx的钱和鞋子的品牌数目。然后给出每个鞋子的信息有：a,是那种品牌，b,鞋子的标价，c,收藏鞋子得到的价值。对于一个收藏家来说，每种品牌的鞋子只收集一种，求出xx能够得到的最大的收藏价值。
算法：
分组背包问题。
思路：
m总的钱数是背包...
分类：
其他好文 时间：
2014-06-04 22:55:34
阅读次数：
270
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
混合三种背包问题。定义：dp[i][k]表示体积为k的时候，在前i堆里拿到的最大价值。第一类，至少选一项，dp初值全赋为负无穷，这样才能保证不会出现都不选的情况。dp[i][k]
= max(dp[i][k],max(dp[i-1][k-c]+g,dp[i][k-c]))其中：dp[i][k]是不选...
分类：
其他好文 时间：
2014-06-02 20:32:13
阅读次数：
238
/*正三角形的外接圆面积时间限制：1000 ms | 内存限制：65535
KB难度：0描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据 第一行输入一个整数n(1#define PI
3.1415926int main(){ int a; ...
分类：
其他好文 时间：
2014-05-31 03:03:29
阅读次数：
183
一、原题如果有一组物品，各个物品的质量已知，现有一个背包，背包可以容纳的质量总和S已知，问是否能从这N个物品中取出若干个恰好装入这个背包中。二、递归算法本质思想：设法尝试全部组合，当部分组合已经无法满足条件时，马上停止当前组合的尝试；若出现第一个满足条件的组合，马上停止尝试。使用递归回溯法实现。（感...
分类：
其他好文 时间：
2014-05-30 06:09:10
阅读次数：
254
