摘要: Catalan Number 卡特兰数 转自:http://www.mathoe.com/dispbbs.asp?boardid=89&replyid=46004&id=34522&page=1&skin=0&Star=2 Catalan Number 卡特兰数 转自:http://www.math 阅读全文
posted @ 2016-04-20 00:18 W2W 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 1118 机器人走方格 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 M * N的方格,一个机器 阅读全文
posted @ 2016-04-19 08:24 W2W 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 几个重要需要记住的内容: 1.欧几里得定理(辗转相除法) 2.扩展欧几里得(求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是: x1 = N1* 阅读全文
posted @ 2016-04-07 01:35 W2W 阅读(414) 评论(0) 推荐(0) 编辑
摘要: Genetic algorithm is an algorithm which imitate the law of natural selection. The main step: Step 1: Initialization (Set Max evolutionary algebra and 阅读全文
posted @ 2016-03-20 10:01 W2W 阅读(242) 评论(0) 推荐(0) 编辑
摘要: Book Report on “Fuzzy random minimum spanning tree problems through possibilistic programming and the expectation optimization model” Part1: Theoretic 阅读全文
posted @ 2016-03-16 00:59 W2W 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.163.com/silver9886@126/blog/static/35971862201493144512351/ (silver9886@126的博客) 题意: 给定n个二元组(a,b),删除k个二元组,使得剩下的a元素之和与b元素之和的比率最大(比率最后乘100 阅读全文
posted @ 2016-03-15 10:06 W2W 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Here's to the crazy ones. The misfits. The rebels. The troublemakers. The round pegs in the square holes. The ones who see things differently. They're 阅读全文
posted @ 2016-03-14 17:15 W2W 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 转自:桉树(http://www.cnblogs.com/jbelial/articles/2116074.html)多谢大牛们的总结啦~~~ P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过 阅读全文
posted @ 2016-03-09 00:15 W2W 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.sina.com.cn/s/blog_9054a03601013d5d.html(虽然这个人也是转的。。。) 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成 阅读全文
posted @ 2016-03-05 21:57 W2W 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 做了几道题之后才发现Tarjan写了这么多牛逼的算法。 目前我所学的Tarjan经常用的算法主要就两个: 1.Tarjan算法求连通量. 2.Tarjan离线算法求CLA ( Cloest common ancestor) 第一种比较好理解,第二种就不那么好理解了。 推荐两个写的比较好的博客: 1. 阅读全文
posted @ 2016-03-04 00:22 W2W 阅读(190) 评论(0) 推荐(0) 编辑