2015年5月11日
poj2299 二分思想
摘要： poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，... 阅读全文
posted @ 2015-05-11 21:49 kitten.one 阅读(194) 评论(0) 推荐(0) 编辑