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 阅读全文
posted @ 2016-03-20 10:01 W2W 阅读(266) 评论(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 阅读(246) 评论(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 阅读(161) 评论(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 阅读(659) 评论(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 阅读(165) 评论(0) 推荐(0)
摘要:转自:http://blog.sina.com.cn/s/blog_9054a03601013d5d.html(虽然这个人也是转的。。。) 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成 阅读全文
posted @ 2016-03-05 21:57 W2W 阅读(334) 评论(0) 推荐(0)
摘要:做了几道题之后才发现Tarjan写了这么多牛逼的算法。 目前我所学的Tarjan经常用的算法主要就两个: 1.Tarjan算法求连通量. 2.Tarjan离线算法求CLA ( Cloest common ancestor) 第一种比较好理解,第二种就不那么好理解了。 推荐两个写的比较好的博客: 1. 阅读全文
posted @ 2016-03-04 00:22 W2W 阅读(206) 评论(0) 推荐(0)