
算法
wang1013。
有没有预期的结果,做了才知道
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治法--选择问题
对于给定的包含n个元素的数组,要求从中找出第k小的元素输入:第一行是整数n和k,第二行是n个整数输出:第k小的元素输入样例:7 34 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 · 1227 阅读 · 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 · 897 阅读 · 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 · 848 阅读 · 0 评论 -
拉丁方块填数字--蓝桥杯国赛历年真题
方块填数 “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束: 1. 所填字母只允许是...原创 2017-09-10 10:54:52 · 2543 阅读 · 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 · 872 阅读 · 0 评论