8462:大盗阿福 8462:大盗阿福 总时间限制: 1000ms 内存限制: 65536kB描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动 ...
分类:
其他好文 时间:
2017-04-09 10:42:54
阅读次数:
208
公共子序列 公共子序列 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >,使得对j = 1, 2, ... ...
分类:
其他好文 时间:
2017-04-09 09:13:01
阅读次数:
247
滑雪 【问题描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 ...
分类:
其他好文 时间:
2017-04-08 22:39:22
阅读次数:
222
【动态规划】复制书稿 Time Limit:1000MS Memory Limit:65536K Description 有M本书(编号为1,2,…,M),每本书都有一个页数(分别是P1,P2,…,PM)。想将每本都复制一份。将这M本书分给K个抄写员(1<=K<=M<=500),每本书只能分配给一个 ...
分类:
其他好文 时间:
2017-04-08 19:42:42
阅读次数:
407
五个过程组指的是: 启动、规划、执行、监控、收尾 九大知识领域指的是: 整体、范围、进度、成本、质量、人力资源、沟通、风险、采购 在5个过程组、9个知识领域内,分布着各个子过程组,PMBOK2004中有44个,到新版本的PMBOK2008调整为42个过程,我用下图来进行描述。 知识领域 启动 规划 ...
分类:
其他好文 时间:
2017-04-08 19:37:58
阅读次数:
281
题意:设A,B是两个字符串。我们现在要用最少的操作的次数,将字符串A转换成字符串B,这里所说的字符操作有三种: (1)删除一个字符 (2)插入一个字符 (3)将一个字符改为另一个字符 任务: 对任意A,B计算出字符串A转换成字符串B的最少操作次数 输入:第一行为字符串A 第二行为字符串B 长度都小于 ...
分类:
其他好文 时间:
2017-04-08 18:58:55
阅读次数:
188
今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将 ...
分类:
其他好文 时间:
2017-04-08 17:22:00
阅读次数:
175
如果你想要让机器人能帮你拿瓶子、做饭、收拾屋子等,就必须赋予机器人快速生成无碰撞、最优运动轨迹的能力,这就需要靠运动规划了。有人觉得运动规划已经很成熟了,无需再研究,但实际上,机械臂运动规划非常难…… 如果你想要让机器人能帮你拿瓶子、做饭、收拾屋子等,就必须赋予机器人快速生成无碰撞、最优运动轨迹的能 ...
分类:
其他好文 时间:
2017-04-08 13:50:16
阅读次数:
195
MoveIt = RobotGo,翻译成中文就是“机器人,走你!”所以,MoveIt的主要就是一款致力于让机器人能够自主运动及其相关技术的软件,它的所有模块都是围绕着运动规划的实现而设计的。 MoveIt = RobotGo,翻译成中文就是“机器人,走你!”所以,MoveIt的主要就是一款致力于让机 ...
分类:
其他好文 时间:
2017-04-08 13:43:52
阅读次数:
260
Happens-Before规则 程序顺序规则。如果程序中操作A在操作B之前,那么在线程中A操作将在B操作之前执行。 监视器锁规则。在监视器锁上的解锁操作必须在同一个监视器锁上的加锁操作之前执行。 volatile变量规则。对volatile变量的写入操作必须在对该变量的读操作之前执行。 线程启动规 ...
分类:
移动开发 时间:
2017-03-30 10:25:33
阅读次数:
141