2013年12月22日
最大流例题 — poj_2391
摘要： /*********************************************************** * poj2391 http://poj.org/problem?id=2391Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the ... 阅读全文
posted @ 2013-12-22 16:33 wlqsun 阅读(245) 评论(0) 推荐(0) 编辑
动态规划、最小费用流例题 — nyoj_712 探寻宝藏
摘要： /************************************************************************************描述 (http://acm.nyist.net/JudgeOnline/problem.php?pid=712 探 寻 宝 藏) 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图， 他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫 中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多... 阅读全文
posted @ 2013-12-22 10:58 wlqsun 阅读(619) 评论(0) 推荐(0) 编辑
2013年12月21日
一个精简版的stl_sort
摘要： /************************************************************ *本程序为一个精简版的stl_sort，内部参考了GNU ISO C++ Library *用到了部分C++11的特性，在g++ 4.8.1下编译通过 *************************************************************/#include #include #include #include #include #include //元素数目最大值const int kMaxNum = 10000000;//Sort中所 阅读全文
posted @ 2013-12-21 21:41 wlqsun 阅读(256) 评论(0) 推荐(0) 编辑
stl笔记 — sort
摘要： //from stl_algo.h(MinGW g++ 4.8.1) /** * @brief Sort the elements of a sequence using a predicate for comparison. * @ingroup sorting_algorithms * @param __first An iterator. * @param __last Another iterator. * @param __comp A comparison functor. * @return Nothing. ... 阅读全文
posted @ 2013-12-21 11:57 wlqsun 阅读(481) 评论(0) 推荐(0) 编辑