- 博客(3)
- 收藏
- 关注
原创 浅谈树形背包问题
树形依赖背包是指所有物品形成了相互依赖关系(即选了A就必须选B)的背包问题.一般这种依赖关系都是树形的(如果不是就只能用网络流搜索),所以这种背包问题也叫树形背包问题. 树形背包可以套用最大权闭合图的算法搜索来做,但是这种算法的复杂度过高,徐持衡大牛在他2009年的论文中提出了一种O(NV)的算法,可以有效地解决这类问题.这篇文章可以看做该论文的简化版,建议想要更加深入了解的同学去看一下
2012-07-26 20:54:05 4434 2
原创 数值统计题解
【题目描述】 Joy是一个数学系的学生。老师给了她一个数列,数列中的每一个数都是整数。她的任务是统计数列中前N项的取值。由于老师给出的N非常大,使得Joy根本无法自己去数。这就让她束手无策了。 在万般无奈时,她突然想起住在隔壁的你是程序设计方面的高手,所以她马上跑来向你求助。为了不使她失望,你一口就答应了她的请求。她告诉了你这个数列的递推公式,她希望你能编一个程序:对于任意的N和K,能够快速地
2012-07-19 09:40:44 694 3
原创 【apio2012】dispatching的左偏树做法
不知左偏树为何物的同学,请先参考黄源河大牛在2005年的论文。 【题目描述】 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作 获取报偿。 在这个帮派里,有一名忍者被称之为 Master 。除了Master 以外,每名忍者 都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关 的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发
2012-07-18 19:42:55 1202 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人