2017年12月14日
使用直接插入算法实现杯子交换
摘要： 交替放置的玻璃杯 题目:有2n个玻璃杯挨个排成一排，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满—空—满—空的模式排列，而且杯子移动的次数要最少 解题思路:使用插入排序算法，将白色的杯子一个个插入到黑色杯子中，就可以得到黑白相间的杯子序列。但是将白色杯子插入的时候会发现，最终的杯子 阅读全文
posted @ 2017-12-14 16:42 小买 阅读(999) 评论(0) 推荐(0) 编辑