挥手告别暑假——
带着淡淡的忧伤—
——————
无意中流走的岁月，
逝去了
昨日的时光——
逝去了 孩童的天真，
逝去了 少年的痴狂。
曾幻想走近天堂，
去体验——
体验它的富丽堂皇，
更渴望在星空下，
有你依偎在身旁。
不觉中已然长大，
世界令我心神荡漾，
喜欢在茫茫人海中放歌，
喜欢——
在刀光剑影下冲浪。
脚踏在宇宙的顶点，
手指向遥远的前方，
再也不知何为恐惧，
因为——
曾阅尽沧桑。
此刻却仍在怀念，
怀念那逝去的时光，
题目
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}。复杂度是O(V*Σn[i])。
转化为01背包问题
另一种好想好写的基本方法是转化为01背包求解：把第i种物品换成n[i]件01背包中的物品，则得到了物品数为Σn[i]的01背包问题，直接求解，复杂度仍然是O(V*Σn[i])。
但是我们期望将它转化为01背包问题之后能够像完全背包一样降低复杂度。仍然考虑二进制的思想，我们考虑把第i种物品换成若干件物品，使得原问题中第i种物品可取的每种策略——取0..n[i]件——均能等价于取若干件代换以后的物品。另外，取超过n[i]件的策略必不能出现。
方法是：将第i种物品分成若干
题目
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本思路
这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路，令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值。仍然可以按照每种物品不同的策略写出状态转移方程，像这样：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k*c[i]<=v}。这跟01背包问题一样有O(N*V)个状态需要求解，但求解每个状态的时间则不是常数了，求解状态f[i][v]的时间是O(v/c[i])，总的复杂度是超过O(VN)的。
将01背包问题的基本思路加以改进，得到了这样一个清晰的方法。这说明01背包问题的方程的确是很重要，可以推及其它类型的背包问题。但我们还是试图改进这个复杂度。
一个简单有效的优化
完全背包问题
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。
这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”；如果放第i件物品，那么问题就转化为“前i-1件物品放入剩下的容量为v-c[i]的背包中”，此时能获得的最大价值就是f[i-1][v-c[i]]再加上通过放入第i件物品获得的价值w[i]。
注意f[i][v]有意义当且仅当存在一个前i件物品的子集，其费用总和为v。所以按照这个方程递
|
标签：杂谈 |
(本文乃０８年山东高考满分作文）
题记：命里有时终须有 命里无时莫强求
每到那个季节，过了立春，心里就会感到一阵的悸动，总会觉得有些啥子事情要发生，可我就是等啊，整个春天过去了，好像还是没有发生什么，我这个时候就会特别的失落。电影《立春》的这段开篇语，在蒋雯丽的河南口音下说出来，有些搞笑，也有些戏谑，更多的是一种期待和失望后的无奈。
大家都在等自己的春天。春风拂动过后，杨柳絮飘满了天空，南来的鸟寻找着筑巢的屋檐，冰雪化作潺潺细水寻着它的路途，枯了一冬的草也抽出了新芽。那是怎样的一种新绿，让人看在眼里，记在心头。春来草自青，青草的那种涩涩的味道，还有大地散发出来的芬芳，充满了心膛，沁心润肺。这样的季节里面怎么能让人不去期待着啥子事情要发生。
可整个春天都过去了，红的过了的花，绿的过了的叶，烦闹的知了躁动着天空，让人静不下心来去回味。我才发现我的春天就那么过了，白驹过隙，一闪念，就找不到春姑娘的影子了。只有那青青的草告诉我，春天来过这里。哦，春天已经过了，我等到了什么呢？是夏的绚烂吗？这个绚烂是我所期待的吗？
惆怅，别一样的滋味
|
标签：杂谈 |
用77种语言说“我爱你”
“我爱你”这三个字很容易就说 |
流星蝴蝶剑连招秘籍 2
大刀：
下上A+下A+下下A+下下A+下上A
（无限）A+上上A+上上A+下上A+（无限略）AA+上上A+上上A+下上A+（无限略）AA+左A+下A（或下下A）+下下A+下上A+（无限略）B+下A+上上A（可无）+下上A+（无限略）上A（或右A）+左A（可无）+下A（或下下A）+下下A+下上A+（无限略）左右A+左右上A上A+左右下A（暴怒）右A+左右下A（暴怒）
下A+左右下A（暴怒）下下A+下下A+左右下A（暴怒）上上A+上上A+左右下A（暴怒）左右A++左右下A（暴怒）
左A+左右下A（暴怒）
重垂：
A+上A+上上A（可无）+下下A（或下A）+左右下A（可无）+左A（或右A）+右A（或左A）A+下上A+左右下A（可无）+左A（或右A）+右A（或左A）*
上A+上上A（可无）+下下A（或下A）* B+下A+左右下A（可无）+左A（或右A）+右A（或左A）*
下上A+左右下A（可无）+左A（或右A）+右A（或左A）下A（或下下A）+下下上A（暴怒
夺命连刀：AA，↑↑A，↑↑A，↓↑A，←→↑A，↑↑A，↑↑A，↓↑A，←→↑A，↓A，↓↓A，↓↓A，↓↑A，←→↑A……（无限连）剑：AAA，↓↑A，↑↑A，↓↓A，↑↑A，←A，↑↓A，↑↑A，↑↑A，↓↑↑A，↓↑A，←A，→A，↓↑A，↑↑A，↑↑A，↓↑↑
流星蝴蝶剑单机任务功略
第一关：炎硫岛
本关目标：杀死所有敌人。
本关敌人：大刀哨兵，铁枪哨兵。
剧情内容：来自快活林的杀手孟星魂接到高老大的任务指令后，为了不打草惊蛇，所以先从炎硫岛上潜入，
一探“紫鳞金刀，范璇”的底细。
过关提示：这是第一关，很简单的主要是给玩家试试操作，旁边有两个箱子有加防御的和飞轮。山坡底下
有一把匕首，还有包子可以加血。你手中有把剑，用↑↑A↑↑A ↓↑↑A 的连招就可以轻松干掉!
在1.00版本中如果你开始别动手，等他们把话讲完了的话，其中的铁枪哨兵会自动跑到岛边跳下岩浆!自
杀?!
第二关：钟乳洞
本关目标：杀光所有敌人。
本关敌人：铁枪哨兵甲，铁枪哨兵乙，军枪哨兵长。
剧情内容：想不到炎硫岛竟有伏兵在等待，星为了完成任务没有时间迟疑，在通过这个险境之后，星进入钟乳洞，原来在这个洞穴中竟隐藏着秘密的出口。星看到一个象是头儿的人，正在吆喝着他的下属，想必这里应是范璇的巢寨。
过关提示：你一开始拿的是匕首和暗器，这里有三个哨兵，都是拿长枪的。匕首打长枪比较顺，用 →A↑↑A打也很轻松的，但是
|
标签：杂谈 |
《滕王阁序》全称《秋日登洪府滕王阁饯别序》。亦名《滕王阁诗序》，骈文篇名。唐王勃作。滕王阁在今江西省南昌市 赣江滨。唐高祖之子滕王李元婴任洪州都督时（公元653年）始建，后阎伯屿为洪州牧，宴群僚于阁上，王勃省父过此，即席而作。文中铺叙滕王阁一带形势景色和宴会盛况，抒发作者“无路请缨”的感慨。对仗工整，言语华丽。
【原文】
豫章（南昌）故郡，洪都新府，星分翼轸，地接衡庐，襟三江而带五湖，控蛮荆而引瓯越。物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃之榻。雄州雾列，俊彩星驰，台隍枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨戟遥临；宇文新州之懿范，襜帷暂驻。十旬休假，胜友如云；千里逢迎，高朋满座。腾蛟起凤，孟学士之词宗；紫电青霜，王将军之武库。家君作宰，路出名区；童子何知，躬逢胜饯。
时维九月，序属三秋。潦水尽而寒潭清，烟光凝而暮山紫。俨骖騑于上路，访风景于崇阿；临帝子之长洲，得天（仙）人之旧馆。层台（峦）耸翠，上出重霄；飞阁翔（流）丹，下临无地。鹤汀凫渚，穷岛屿之萦回；桂殿兰宫，即冈峦之体势。
水月洞天主题曲-绝世
张克帆
世间种种的诱惑 不惊不扰我清梦
山高路远不绝我 追踪你绝美的笑容
登高一呼时才懂 始终在为你心痛
俯首对花影摇动 都是东风在捉弄
世间种种的迷惑 都是因你而猜错
水光月光又交融 描述这朗朗的夜空
生死到头的相从 似狂花落叶般从容
当一切泯灭如梦 就在远山被绝世尘封
水光月光又交融 描述这朗朗的夜空
生死到头的相从 似狂花落叶般从容
不扰我清梦
泯灭如梦
都是东风在捉弄
像落叶般从容
水月洞天片尾曲--水月
心已随风去 山水仍相依 错放的人生谁在喃喃自语
来去的你我 曾笑看的风雨
而今的大地 空留一声歎息
月儿明明 水清清 一曲清流翻飞弦外的音
来时花铺满路 去时已荒芜
若天外有天 何必今世缠绵
水自多情不懂月的阴晴 只留住这一刻凝冻的表情
缘尽的你我只剩下天意 只爱到一人独行霜满的大地
我已经在新浪BLOG安家了，欢迎你“常过来看看”，大家多多交流哦。我们可以一起把这里变成共同的心灵家园，像家一样温暖的地方。
我会把一些新鲜有趣的东西记录下来一块与你分享，也希望你能够记住我的
BLOG地址，像老朋友一样经常过来做客——你可以把“她”添加到你的收藏夹中，也可以把“她”复制下来告诉你的朋友们。特别希望能通过你，让我认识更多的好朋友。如果还有不了解的，就跟着我一起来看看拥有所有博客知识和维护技巧的博客帮助站吧：http://blog.sina.com.cn/lm/help/2008/index.html ：）
我的BLOG地址：
