![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wang1013。
有没有预期的结果,做了才知道
展开
-
分治法--选择问题
对于给定的包含n个元素的数组,要求从中找出第k小的元素 输入:第一行是整数n和k,第二行是n个整数 输出:第k小的元素 输入样例: 7 3 4 59 7 23 61 55 46 输出样例:23 思路:结合快速排序算法,排序后分界值左边有n个元素, (1).n=k-1,则分界值即为结果 (2).n (3).n>k-1 继续在左子集中查找 代码: package 测试; imp原创 2017-09-05 15:25:05 · 1152 阅读 · 0 评论 -
分治法--循环赛日程表
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。原创 2017-09-05 15:58:19 · 727 阅读 · 0 评论 -
分治法--棋盘覆盖问题
在一个2^k×2^k (k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。 显然,特殊方格在棋盘中可能出现的位置有4^k种,因而有4^k种不同的棋盘,图4.10(a)所示是k=2时16种棋盘中的一个。 棋盘覆盖问题(chess cover problem)要求用图4.10(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重原创 2017-09-05 22:04:47 · 559 阅读 · 0 评论 -
拉丁方块填数字--蓝桥杯国赛历年真题
方块填数 “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束: 1. 所填字母只允许是...原创 2017-09-10 10:54:52 · 2350 阅读 · 0 评论 -
随意组合--2016 蓝桥杯国赛 C++ A组
随意组合小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的数字组成两位数,求平方和,无论正倒,居然相等:87^2 + 56^2 + 34^2 + ...原创 2017-08-04 08:33:53 · 818 阅读 · 0 评论