贪心算法报告

❶ 目押的极限篇

3.1 手指的艺术——谈节奏
谈节奏不能只限于谈论敲打按钮的节奏，我们先从“硬直”说起。
硬直包括出招硬直、收招硬直、防御硬直、受创硬直等几种情况。在本文中，比较有用的概念是收招硬直和受创硬直。两者分别对应目押者和受创者。通常，目押者出一下普通技或特殊技，比如说2B，对手中招后会有一段时间内处于硬直状态，比如说20帧，则在对手中了2B开始计时，在不考虑气绝等例外条件的前提下，1~20帧的时间内都可以接受目押者的后续攻击形成连招或增加hit数，这就是受创硬直。然而，并不是第0到20帧这个时间目押者可以随便出招，因为他还有刚才出2B的收招硬直。（本模型省略了对出招硬直的考虑，这样并不影响分析结果，而且可以简化模型的描述。）所以，如果假设收招需要10帧的时间，则目押者真正可以接下一招的时间范围是第11~20帧。另外，需要指出的是，如果目押者在第1~10帧的范围内按任何键，系统都是不会作出任何响应的。
根据贪心算法，要达到目押极限，显然需要在第11帧时正好出下一个普通技或特殊技。如果在第20帧的时候出，则浪费了“很长”的一段时间，而在这一段时间内，对手因为处于受创硬直，还在不断后退，从而拉大了二人间的距离。
那么，实际操作中应该怎么办呢？理想的情况当然是在每次能够出招的时间范围（本例中是第11~20帧）内的第1帧时发出下 1 hit。但，实际上基本不可能。然而一般相差1~2帧应该是无伤大雅的，即对最终结果没有什么大的影响，但差太多了就……
所以，“节奏”两个字对目押来说，意义非同小可。有的人每次“有节奏地”按2下A，结果出来一次。这是因为每次的第2下A在目押者的收招硬直范围内，系统不会作出响应。而有的人每次每个攻击只按一次，而且（按古龙的描述法）“一定出现在他应该出现的时候”。这当然是另外一种节奏。
每个人都必定有适合他自己的节奏，只要多摸索即可，不可能千篇一律，当然更不应该强调哪种方法的“正宗”。当然，那种“按键机器”型的方法，追求按键频率极限的方法，是应当避免的。因为受伤的，不仅是键盘或按钮，还包括您的手指。 3.2 极限的极限——定位论
看过我的《98非无限一击毙阶段性研究报告》的人都知道，真七枷社在对手处于近版边的某个神秘位置时，是可以大跳D>5C>6A>426A的。一开始很多人觉得不可思议，认为426A是第二时间指令投，怎么可能接在6A后面？事实上这种想法是不成立的，因为所谓的“第一时间时间指令投”和“第二时间指令投”在连招中的时间差别并不明显，完全在平时普通技和特殊技造成的硬直时间范围内。5C/D或5C>6A后接不上426A是因为距离问题，是5C/D或5C>6A将对手推出的距离超过了426A的投掷判定范围。然而当对手处于近版边的某个神秘位置时，就可以成立，为什么？
原因可谓智者见智，就本人而言，认为原因是，当真七大跳D>5C>6A中的6A击中对手前的一瞬间，对手已经极其接近版边了（这同样是一个神秘的定位），此时因为没有到版边，所以受到攻击会继续后退，然后受6A攻击才到版边，可是后退的幅度没有正常情况下大（因为本来就与版边很近了）；而且正因为不是版边，攻击者真七才恰好不会后退。综合上面两点原因，可见真七与受创者之间的距离因此而没有像通常6A击中对手所拉开的距离那么大，使得426A的判定范围正好能够达到对手，从而使连招成立。
同理，Vice也可以在C或D后直接接426A，同样要在近版边的某个神秘位置才成立，相似的例子还有Clark的C>6B>624624A。
为什么要谈这些看似与目押毫无关联的东西呢？其实，在目押里，同样有着极限定位。很多人都知道的就是Heavy D vs Terry，一般情况只能13hits，可是，当Terry处于近版边的某个神秘位置时，却可以达到14hits！原理跟刚才说的一样，不再啰嗦。问题是，我们如何才能做到14hits？答案是，可遇不可求。汗……这个东西，非有莫大的勇气和惊人的耐心莫办，只有成百上千次的不断重复找定位，才有可能成功。
所以，我们似乎可以得出如下结论，即几乎所知的所有人的极限都可以再提升1hit，条件就是——让对手处于近版边的某个神秘位置。 3.3 取消的技巧——Mary
在98里，另一个除Heavy D的目押达人就是Mary，她有自己独特的一套目押绝技——按键取消。顺便提一下，在2000里，小Boss Kula似乎也会这一手，可能是Mary的徒弟：）
这套称之为按键取消的绝招，其方法是在远A连按时，用有节奏的（A.C）*n或（A.D）*n来代替AAAA……其中每次的A.C或A.D效果相当于 远A*2。
为什么要使用这种按键取消？直接AAAA……不行吗？行是行，可是没有按键取消打的hits数多啊。按键取消最大的好处就是，每次的A.C或A.D后，自己的远轻拳（注意这里贫僧使用的是“远轻拳”这三个汉字，而非A或C等，因为从宏观上看，对手一直受的都是Mary的远轻拳打击）被加快了收招速度（提前了几帧），从而使下一循环的远轻拳始动提前了几帧时间；从另一个角度来说，因为少了几帧后退的时间，受创者没有像以前退得那么远了。这就造成了按键取消比直接连点远轻拳要多几hits的原因。根据贪心算法，要达到Mary的目押极限，显然需要使用按键取消。
再总结一下，用C或D按键取消的精髓就在于本身相当于1hit的远A，同时可以“加快收招速度”。

❷ 数学建模 粮仓选址问题

从上缴粮食的情况来，仓库应该建在100那个位置为最好。

❸ PASCAL贪心算法，汽车行驶加油问题

http://hi..com/samroxas/item/d775f2c0b2f79c0aad092f0e
这是我曾经写的结题报告，基本一样的题目，相信会对你有帮助。

❹ 求份 贪心算法报告 用C，C++ 或JAVA

同学啊，明天就要交了，如果真的不知道怎么写，我给你个及格分吧。不用来这里求助的啦