基本算法-分治
炒饭君
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1007 Quoit Design (分治)
HDU 1007 Quoit Design (分治)题目大意: 给你很多点,问你最近点的距离一半是多少。解题思路: 最近点对,参照:http://blog.youkuaiyun.com/hellobabygogo3/article/details/8042650解题代码:(参照它的思路,感觉我的代码比较简洁一些)原创 2014-06-04 19:14:08 · 1025 阅读 · 0 评论 -
HDU 4911 Inversion(基本算法-排序,基本算法-分治)
HDU 4911 Inversion(基本算法-排序,基本算法-分治)题目大意:有n个数,问你经过K次交换后的逆序数最少多少个?解题思路:根据排序的思想,每一步都能减少1个逆序数,所以K步之多减少K个逆序数。因此,这题转化为了求逆序数,数据量略微大,用归并排序即可。原创 2014-08-08 09:39:01 · 1580 阅读 · 0 评论
分享