摘要:
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类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成 阅读全文