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