
ACM算法
skyming
Princess and princesses, this is the moment when dreams come true.
展开
-
数据结构利器之私房STL
此系列的文章适合初学有意剖析STL和欲复习STL的同学们。导语:学过c++的同学相信都有或多或少接触过STL。STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰当),还是学习数据结构的好教材。它实现了包括可边长数组,链表,栈,队列,散列,映射等等,这些都是计算机专业同学在数据结构这门核心课程当中需要学习的。在深入一个工具之前,首先要熟练使用它。STL也一样。在剖析转载 2012-12-03 12:36:03 · 892 阅读 · 0 评论 -
hdu 1159 最有子结构
#include#includeint main(){ int i,j,len1,len2;char str[100],st[100];int sum[100][100];//freopen("e://2.txt","r",stdin); while(scanf("%s %s",str,st)!=EOF){ memset(sum,0,sizeo原创 2011-08-06 15:51:46 · 968 阅读 · 0 评论 -
【ACM】Play the Dice-数学概率
一年多没做题了,今天做了个现参赛的水题,第一感觉题目苦涩,没读懂,然后坚持读了几遍,懂了边思考啊,就有了成果。可写的有两点吧:1:推导,期望值ans 的组成:第一次的均值+待定均值 即ans =(a1+...an)/n+ans*m/n 最后结果:ans =(a1+..an)/(n-m); 由公式也可以看出 n!=m 由题意也可n==m时 是inf原创 2013-06-22 23:52:41 · 1204 阅读 · 0 评论 -
编程之美--4.6 桶中取黑白球
来源:http://blog.youkuaiyun.com/hardbrave/article/details/7005652题目:有一个桶,里面有白球、黑球各100个,人们必须按照以下的规则把球取出来:1、每次从桶里面拿出来两个球;2、如果是两个同色的球,就再放入一个黑球;3、如果是两个异色的球,就再放入一个白球;问:最后桶里面只剩下一个黑球的概率是多少?思路1:找规律转载 2013-10-17 15:40:20 · 1705 阅读 · 0 评论 -
五子棋AI算法-之开篇
大概所需算法: MinMax Search算法 Alpha-beta剪枝算法 博弈树 哈希置换表 历史启发算法 MTD(F) PVS 网站: 五子棋专题--所有的博客都是关于AI算法 http://www.cnblogs.com/zcsor/ 计算机博弈--所需要的算法基本差不多--推荐指数五星 http://www.xqbase.com/computer.htm Gomoku原创 2013-10-28 21:51:27 · 9338 阅读 · 0 评论