题目来自NYOJ
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
输入第一行输入一个正整数...
分类:
其他好文 时间:
2014-11-06 22:02:30
阅读次数:
215
sum = sigma num[i] (1
s[i] = sigam num[j] (1
找到所有满足s[i]*2 =sum-s[i] ,s[i] = 2*(sum-s[i])。然后枚举累加一下。
卧槽,可是题意里明明说每个 piece 里 都要有positive interge。
可是去了这个限制就过了啊。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-11-06 21:59:33
阅读次数:
231
How to implement a effecitive AE.
AE
ME,MC
Minual exposure //time,line
Max exposure
//average ill help to control it.
Gain
Range
Minimal
Max:
Upper bound://...
分类:
其他好文 时间:
2014-11-06 22:01:41
阅读次数:
237
ngx_master_process_cycle()函数,这个函数会启动工作进程干活,并且会处理信号量,处理的过程中会杀死或者创建新的进程,具体流程如下
a) 阻塞所有nginx关心的信号;
b) 设置进程的title(如果你用ps –aux来查看就可以分清master与worker进程,这就是title的作用。);
c) 按照ngx_core_conf_t中worker_...
分类:
系统相关 时间:
2014-11-06 22:01:51
阅读次数:
394
点击打开链接链接
Public Sale
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4485 Accepted Submission(s): 2719
Problem Description
虽然...
分类:
其他好文 时间:
2014-11-06 21:58:40
阅读次数:
179
【题意简述】:就是什么温度,湿度……,之间的转换。。
【分析】:公式已给出了。
// 252k 0Ms
/*
其中exp表示的是求e的x次幂
解法就直接根据题目中的公式解决就好!!
*/
#include
#include
#include
using namespace std;
int main()
{
double t,d,h;
char alpha;
while(1)
...
分类:
其他好文 时间:
2014-11-06 21:59:47
阅读次数:
175
--[[
数据结构table对象(一种动态分配的对象)
lua中的表操作,table类型实现了“关联数组的”。“关联数组是一种具有特殊索引方式的数组”
可以通过下标或者字符串来索引它,table没有固定的大小,table是Lua仅有的数据结构,
既然这么说,就表明table的意义很重大,也极为重要
我们可以用table表示普通数组,字符表,集合记录,队列,也可以通过...
分类:
其他好文 时间:
2014-11-06 21:58:47
阅读次数:
175
code source:salvia
代码展示
template void CRasterizer::rastTri_constColTex(int iy0,int iy1,sfByte8* buf,ZBUF_TYPE* zbuf,
t_rasterizier_point attribute,T col,t_material* material)
{
int a...
分类:
编程语言 时间:
2014-11-06 22:00:09
阅读次数:
284
Description
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n
答案mod2008.
例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。
Input
输入包括多个数据,每个数据一行,包括一个整数n,代表串的长度。
Output
对于每个测试数...
分类:
其他好文 时间:
2014-11-06 22:00:37
阅读次数:
225
教程1中我们简单的说了arcpy的使用方法,这应该特符合中国的国情吧,先会用再说。我们这一节还是讲arcpy的使用。说一下arcpy的批处理功能。
ArcGIS作为世界领先的平台GIS软件,其应用的广泛性和良好的用户体验已经毋庸置疑。ArcGIS从地理数据库、地理处理框架、地理数据可视化三个方面构架起整个平台。同许多平台一样,arcgis有效的对其核心代码进行了封装,并提供了对功能的定制。这也算...
分类:
其他好文 时间:
2014-11-06 21:59:09
阅读次数:
490
如何在Oracle数据库中使用外键FOREIGN KEY...
分类:
数据库 时间:
2014-11-06 21:59:04
阅读次数:
388
# include
# include
# include
# include
# include
# include
using namespace std;
int main()
{
mapq;
map::iterator p;
int n,name,num;
while(~scanf("%d",&n),n)
{
if(n=...
分类:
其他好文 时间:
2014-11-06 21:59:44
阅读次数:
207
最近在用遗传算法率定新安江模型参数,在算法的优化方面做了两个工作。一是引入模拟退火算法约束变异算子,即遗传模拟退火算法;二是实现在自适应遗传算法。具体如下:
参数率定结果如下面两幅图所示。
需要说明的是这两幅图都是对流域同一年数据的参数率定结果,可见,存在着明显的“异参同效”现象。下一步需要对模型参数进行不确定性分析,以便更好的率定模型参数。...
分类:
编程语言 时间:
2014-11-06 21:59:55
阅读次数:
250
java 处理html代码 中 标签 保证闭合...
分类:
编程语言 时间:
2014-11-06 21:58:22
阅读次数:
419
输入 n a b k 有n层楼 起点在a层 b层是不能到达的 假设当前在x层 每一次可以到达y层 满足 |x-y|
dp[i][j]为第i次到达j层的方案数 dp[i][j] = sum(dp[i-1][k]) 其中|k-j|
满足条件的k是连续的一段 用前缀和优化
#include
#include
#include
using namespace std;
typedef l...
分类:
其他好文 时间:
2014-11-06 21:59:40
阅读次数:
244