算法设计与分析--分治
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
第k小数
任务:给一个整数序列和一个数k,求这个序列中的第k小的数。思路:从序列中取一个数mid,然后把这个序列分成小于等于mid的和大于等于的两部分,由两个部分的的元素个数,和k 的大小关系可以确定这个数是在哪个部分。对部分序列的探查可以递推处理。#include <iostream>#include <algorithm>#include <strin...原创 2018-09-21 00:06:43 · 254 阅读 · 0 评论 -
循环赛日程表(分治)
题目:时限:1000ms 内存限制:10000K 总时限:3000ms描述用分治算法生成循环赛日程表(1到2的n次方个人) 输入一个小于等于7的正整数n 输出循环赛日程表(1到2的n次方个人) 输入样例3 输出样例1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 ...原创 2018-09-21 00:25:48 · 525 阅读 · 0 评论