梦幻DUO的游戏开发之路

“学者们都是很单纯的,如果他们不单纯的话,戏剧般的灵感就不会造访他们了。” ——东野圭吾...

算法C++ 判断出栈顺序是否正确

#include <iostream> #include <string> using namespace std;//1,2,3,4,5 //思路:若一个数先出栈,则比它小的全部数都已依次进栈,所以比这个数小且未出栈的数在其后都是从大到小出栈的。 bool JudgeSt...

2016-02-20 11:35:16

阅读数:954

评论数:0

最小生成树的prim算法贪心正确性的证明

首先,一定有一个最优解包含了权值最小的边e_1(prim的第一步),因为如果不是这样,那么最优的解不包含e_1,把e_1加进去会形成一个环,任意去掉环里比e_1权值大的一条边,这样就构造了更优的一个解,矛盾 用归纳法,假设prim的前k步选出来的边e_1,…, e_k是最优解的一部分,用类似的方...

2015-06-01 17:05:53

阅读数:918

评论数:0

算法C++ 【字符串】A == B ?

Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 3333  Solved: 94 [Submit][Status][Web Board] Description 给定两个数A和B(长度不超过100),如果它们相等则输出"YES&quo...

2015-05-23 19:17:45

阅读数:765

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭