W2W

摘要： 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 阅读全文

摘要： 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器 阅读全文

摘要： 几个重要需要记住的内容： 1.欧几里得定理（辗转相除法） 2.扩展欧几里得（求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是： x1 = N1* 阅读全文

摘要： Genetic algorithm is an algorithm which imitate the law of natural selection. The main step: Step 1: Initialization (Set Max evolutionary algebra and 阅读全文

摘要： Book Report on “Fuzzy random minimum spanning tree problems through possibilistic programming and the expectation optimization model” Part1: Theoretic 阅读全文

摘要： 转自：http://blog.163.com/silver9886@126/blog/static/35971862201493144512351/ （silver9886@126的博客） 题意： 给定n个二元组(a,b)，删除k个二元组，使得剩下的a元素之和与b元素之和的比率最大（比率最后乘100 阅读全文

摘要： 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 阅读全文

摘要： 转自：桉树（http://www.cnblogs.com/jbelial/articles/2116074.html）多谢大牛们的总结啦~~~ P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_9054a03601013d5d.html（虽然这个人也是转的。。。） 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成 阅读全文

摘要： 做了几道题之后才发现Tarjan写了这么多牛逼的算法。 目前我所学的Tarjan经常用的算法主要就两个： 1.Tarjan算法求连通量. 2.Tarjan离线算法求CLA ( Cloest common ancestor) 第一种比较好理解，第二种就不那么好理解了。 推荐两个写的比较好的博客： 1. 阅读全文