ACM
SuperKuku
在从事游戏开发的6年时间里面,涉及的内容包括运营平台、GM工具、MMORPG、FPS游戏。游戏都已经上线并且稳定运营中,单服务器的承载量在1万-5万之间。
展开
-
FireNet_1002
#include #include //二分图 最大匹配度 匈牙利算法//Bipartite graph, maximum matching, Hungarian algorithm#define X_MAX_GRID_NUM 4#define Y_MAX_GRID_NUM 4#define X_MAX_POINT_NUM (X_MAX_GRID_NUM*(Y_MAX_GRID_N原创 2012-12-01 13:40:57 · 750 阅读 · 0 评论 -
有关大数进行小数操作的实现
#include #include #include #include /* 实现十进制字符串转整形数组存储(算数操作性能高很多)大数对小数进行 * / % <操作大数的字符串打印*/#define BIGNUM_LEN 25class BigNum{public: BigNum() { memset(m_iNum, 0, sizeof(m_iNum));原创 2012-12-03 15:27:26 · 790 阅读 · 0 评论 -
CrashBalloon_1003
这个题目读题错了两次。首先分数是乘起来,需要进行因式分解,结果理解错了,当成加法了。接着是没有注意如果小分数计算错误,就需要判定大分数胜利的。这里说法比较绕,叫做challenge would not be upheld。没有理解。直接导致了我以为测试需要大数运算。失败。还有就是g++的强转需要()把类型给括号起来的。vs是不用的。导致了我一次不能编译错误。先上一个原创 2012-12-07 08:23:32 · 697 阅读 · 0 评论 -
AnagramsbyStack_1004
1.没有注意i, o后面都是跟随一个空格的。错了两次。先是完全没有空格,然后是最后一个有效数据后以为不用空格2.没有注意栈在深度搜索的时候数据也要恢复到前一次,才能退出这次操作#include #include #include #define INPUT_STRING_MAX 30char g_Input[INPUT_STRING_MAX];char g_Output原创 2012-12-07 18:08:38 · 694 阅读 · 0 评论 -
Jugs_1005
这个问题很简单。主要就是两种情况 iMax*i - iMin*j或者 iMin*j - iMax*(i-1)由于对于打印方案的时候,结束判定错误,导致了两次错误提交。成绩不理想啊#include int CalcHCF(int iMax, int iMin){ int m = iMax % iMin; while(m != 0) { iMax = iMin; iMin原创 2012-12-11 07:48:16 · 619 阅读 · 0 评论 -
U1002:487-3279
其实这个题目比较简单。唯一比较恶心的就是,输入字符串竟然长度为16还不够。应该来说不会无谓的输入'-'的么。输入长度扩展到80就OK了不过这个代码数据量上升,对于一些操作性能上体验还是比较明显。比如hash得一个memset就是用了60ms, qsort和使用原生的qsort就差距了60ms,取消hash索引还可以降低到150ms#include #include #include原创 2012-12-08 16:39:59 · 814 阅读 · 0 评论 -
计算机科学与技术反思录
这个是我在百度文库里面找到的,具体出处和作者我没有找到,有谁知道的希望告诉我一下。我去膜拜一下。计算机科学与技术这一门科学深深的吸引着我们这些同学们,上计算机系已经有近三年了,自己也做了一些思考,我一直认为计算机科学与技术这门专业,在本科阶段是不可能切分成计算机科学和计算机技术的,因为计算机科学需要相当多的实践,而实践需要技术;每一个人(包括非计算机专业),掌握简单的计算机技术都很容易转载 2012-12-13 16:44:28 · 1132 阅读 · 1 评论 -
DotheUntwist_1006
这个太简单了,没什么好说的#include #include #define STRING_LEN_MAX 71char g_ciphertext[STRING_LEN_MAX];char g_plaintext[STRING_LEN_MAX];char g_Code2CharTable[] = {'_', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h原创 2012-12-19 13:06:27 · 477 阅读 · 0 评论