![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
sky.刑天
这个作者很懒,什么都没留下…
展开
-
循环赛日程表的设计
循环赛日程表设计 问题描述:设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表 (1)每个选手必须与其他n-1个选手各赛一场 (2)每个选手一天只能赛一次 (3)循环赛一共进行n-1天 解题思路:首先要明白一个关系,那就是每一张表可以被分成四个子表,直到分成k=1即只有两个人进行比赛时,此时不用再分,两个人比赛日程也显而易见,然后需要找出每个表中四个子表的对应关系,不难发现,左上角在被赋值的情况下,左下角=左上角+2^k-1,右上角=左下角,右下角=左上角,直到这个关系,原创 2021-03-25 20:03:36 · 591 阅读 · 0 评论 -
2021-03-14
蓝桥杯最大公共子串问题 ※精心※ 题目要求 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:“abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 #include <stdio.h> #include <string.h> #define N 256 int原创 2021-03-14 23:02:27 · 102 阅读 · 0 评论 -
蓝桥杯字母组串问题
蓝桥杯字母组串问题分析 ※看之前先把心静下来※ 标题:字母组串 由 A,B,C 这3个字母就可以组成许多串。 比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” … 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。 #include <stdio.h> // a个A,b个B,c个C 字母,能组成多少个不同的长度为n的串。原创 2021-03-14 12:48:53 · 273 阅读 · 0 评论 -
蓝桥杯迷宫问题
蓝桥杯迷宫问题c语言解法 题目描述: 题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把100名玩家放入一个个小房间内。 玩家一定要按照地上的字母移动。 迷宫地图如下: UDDLUULR原创 2021-03-12 21:39:20 · 675 阅读 · 0 评论 -
蓝桥杯快速排序问题
蓝桥杯快速排序问题 看之前一定要把心沉下来,我觉得如果不明白快速排序算法的话一定要先看链接内容,很难有哪篇博客让你1分钟解决这个问题,重要的是心静并且肯花时间 先来看下题目要求: 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。 这样,排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现,请分析并填写划线部分缺少的代码。 #i原创 2021-03-12 16:45:06 · 483 阅读 · 1 评论 -
蓝桥杯四平方和问题
蓝桥杯四平方和问题 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输原创 2021-03-12 16:07:47 · 351 阅读 · 0 评论 -
汽水瓶问题
看之前要先把心沉下去,冷静看完,思路一点不难,首先看下图,以100为例,100个汽水小明喝到了100瓶,剩下100个瓶盖,100瓶盖可以换33瓶汽水,剩下1个瓶盖,喝完33瓶汽水剩下33+1个瓶盖于是会发现有这样的状态转移图。原创 2021-03-10 20:47:56 · 312 阅读 · 0 评论