uva 11384
摘要:
分类: 中位数与递归题意: 给定n表示整数序列1...n,每次操作可以同时选择一个或者多个整数,同时减去一个整数,求次数最少输入: 整数n输出: 最小次数解法: 化为n/2的子问题,f(n) = f(n / 2) + 1, 起始点f(1) = 1, 解之f(n) = log(n) + 1 关键问题是,为什么这样次数就是最优的? 书上和许多其它报告多提的是多次尝试,权且如此吧 #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2013-09-17 21:14 小书包_Ray 阅读(177) 评论(0) 推荐(0) 编辑