摘要: 这是第一章的所有例题和课后习题,寒假前的任务,尽量刷吧。。。问题求解策略例题例题 1UVa11292The Dragon of Loowater排序后用贪心法例题 2UVa11729Commando War用贪心法求最优排列;用“相邻交换法”证明正确性例题 3UVa11300Spreading The Wealth用代数法进行数学推导;中位数例题 4LA3708Graveyard推理;参考系例题 5UVa10881Piotr's Ants等效变换;排序例题 6LA2995Image is Everything三维坐标系;迭代更新例题 7UVa11464Even Party部分枚举;递推 阅读全文
posted @ 2012-11-12 20:23 pony1993 阅读(2668) 评论(3) 推荐(0) 编辑
摘要: 刘汝佳新出了一本《算法竞赛入门经典——训练指南》知识点挺全面的,按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了,处于学习新东西的阶段,就个人而言,我更喜欢多看书然后配合着做题。一般情况下我不会每做一道题就记录在博客中,博客更多的用来记录自己做不出来后看了别人思路或者想了好长时间才做出来的题。so,博客大概会经常性的不更新。。然后专题的题目总结大概会发到独立博客。。。另外,自己不会的太多了,好多算法只是知道是干什么的。完全没用过。。。补补数学部分、数据结构部分、计算几何部分。压力还是挺大的。。。。以后跟着总体的计划POJ 慢慢做,然后是《训练指南》的题。。把上面不会的那三部分好好补补.. 阅读全文
posted @ 2012-11-12 20:06 pony1993 阅读(279) 评论(0) 推荐(0) 编辑

View My Stats