随笔分类 -  算法

专题:01分数规划
摘要：poj2976普通的01分数规划大意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R);#include #include #include #include using namespace std;const int N = 1009;const double Eps =... 阅读全文
posted @ 2015-07-19 11:01 keambar 阅读(236) 评论(0) 推荐(0)
博弈论及算法实现（一）
摘要：http://www.cnblogs.com/keam37keam所有 转载请注明出处 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。{=============... 阅读全文
posted @ 2013-11-02 17:49 keambar 阅读(6208) 评论(2) 推荐(0)