03 2016 档案
摘要: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.
阅读全文

浙公网安备 33010602011771号