题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。
解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:
其他好文 时间:
2014-05-10 09:35:04
阅读次数:
455
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。
思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。
想一想传统的分组背包,每组至多选一件:
for 所有的组k
fo...
分类:
其他好文 时间:
2014-05-10 08:48:59
阅读次数:
325
敏捷四大宣言1)“个体和互动”更优于“流程和工具” ;2)“工作的软件”更优于“详尽的文档”
;3)“客户合作”更优于“合同谈判” ;4)“相应变化”更优于“遵循计划”
。敏捷十二个准则1)通过尽早和持续地交付有价值的软件来满足客户。2)欢迎对需求提出变更——即使是在项目开发后期。要善于利用需求变更...
分类:
其他好文 时间:
2014-05-09 12:42:03
阅读次数:
233
# 欢迎使用 Cmd - 在线 Markdown
编辑阅读器------我们理解您需要更便捷更高效的工具记录思想,整理笔记、知识,并将其中承载的价值传播给他人,**Cmd Markdown** 是我们给出的答案
—— 我们为记录思想和分享知识提供更专业的工具。您可以使用 Cmd Markdown:>...
分类:
其他好文 时间:
2014-05-09 11:48:44
阅读次数:
255
如今,人们在影视播放上更多着重于高清的画质以及更清晰的视觉体验,尤其是4K技术已经越来越成为主流的发展趋势。可观看到丰富的4K片源,拥有4倍于1080P的超高清播放画质,让画面的每一个细节都分毫毕现。不过看到这,可能还有很多人对于4K技术并不是十分了解,那么什么是4K技术?如何在播放器上看4K呢?一...
分类:
其他好文 时间:
2014-05-08 21:46:44
阅读次数:
309
学东西,往往实例才是最让人感兴趣的,老是学基础理论,不动手,感觉没有成就感,呵呵。下面先来一个实例。我们通过创建两个线程来实现对一个数的递加。或许这个实例没有实际运用的价值,但是稍微改动一下,我们就可以用到其他地方去拉。下面是我们的代码:/*thread_example.c
: c multipl....
分类:
编程语言 时间:
2014-05-07 09:07:03
阅读次数:
519
这是一个常见的经典问题,特别是对于企业或企业管理者而言,时常将其挂在嘴边,有时会有忽悠的成分,真正头脑清醒思路清晰的管理者其实并不多,商业上追求的是用最短的时间最少的成本达到最大的利润,因此搞得大家虽然都很累,但贵为上帝的客户依然不见满意。 民企或私企确实是相当地不容易,夹在很多缝缝里生存,许许多多优质资源都已被别人占据,就那点残羹冷炙还那么多人在分在抢,所幸技术发展迅猛,如今来到了移动互联网时代...
分类:
其他好文 时间:
2014-05-07 08:38:25
阅读次数:
436
类型一:可分割性的物品
此类型为贪心问题
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
...
分类:
其他好文 时间:
2014-05-07 08:29:24
阅读次数:
343
当神马杀入百度的后花园后,力挺者和唱衰者分庭抗礼,从投资者的角度来看,神马搜索的价值会成为提高阿里上市股票溢价的砝码吗?而作为竞争对手,百度股价会因为神马搜索的介入而大规模的蒸发吗?前事不忘后事之师,谷歌中国重新进入搜索领域,腾讯入股搜狗,360搜索继续发力,..
分类:
其他好文 时间:
2014-05-06 17:13:13
阅读次数:
238
我们需要考虑的是我们想要成为什么样的人,而不是企业让我们成为什么样的人,一副笑脸去逢迎,百般殷勤似妓态, 我们失去价值的意义仅在于此。
分类:
其他好文 时间:
2014-05-06 11:18:49
阅读次数:
245