随笔分类 -  ACM

摘要：转载自http://blog.csdn.net/logic_nut/archive/2009/10/22/4711489.aspx推荐看看：http://www.math.ucla.edu/~tom/学习理论在这里：http://www.math.ucla.edu/~tom/Game_Theory/Contents.html博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时 候。）Nim游戏是博弈论中最经典的模型（之一？），它又有 阅读全文

摘要：from http://www.oiers.cn/pack/Index.html第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲 完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲 多重背包问题每种物品有一个固定的次数上限。第四讲 混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲 二维费用的背包问题一个简单的常见扩展。第六讲 分组的背包问题一种题目类型，也是一个有用的模型。后两节的基础。第七讲 有依赖的背包问题另一种给物品的选取加上限制的方法。第八讲 泛化物品我自己关于背包问题的思考成果，有一点抽象。第九讲 背包问题问法的变化试图触类旁通 阅读全文

摘要：虽然看不懂……但是还是先存下吧~~~// RS Hash Functionunsigned int RSHash(char* str){ unsigned int b = 378551 ; unsigned int a = 63689 ; unsigned int hash = 0 ; while (*str) { hash = hash * a + (*str ++ ); a *= b; } return (hash & 0x7FFFFFFF );}// JS Hash Functionunsigned int JSHash(char* str){ unsigned int hash 阅读全文