黯色_-CSDN博客

原创蓝桥杯训练：算法提高高精度加法

问题描述：21、算法提高高精度加法时间限制：1.0s 内存限制：256.0MB问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。　　现在输入两个整数，请输出它们的和。输入格式

2017-12-21 12:19:23 676

原创蓝桥杯训练：算法提高排列式

问题描述：算法提高排列式时间限制：1.0s 内存限制：256.0MB问题描述　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）　　结果小的先输出；结果相同的，较小的乘数较小的先输出。输出格式　　每一行输出一个式子，式子中的等号前后空

2017-12-21 12:17:04 658

原创蓝桥杯训练：开灯游戏

问题描述：算法提高开灯游戏时间限制：1.0s 内存限制：256.0MB问题描述　　有9盏灯与9个开关，编号都是1~9。　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。　　具体如下：　　第一个开关控制第二，第四盏灯；　　第二个开关控制第一，第三，第五盏灯；　　第三个开关

2017-12-09 21:27:26 1576

原创蓝桥杯：基础训练——芯片测试

/*问题描述：基础练习芯片测试时间限制：1.0s 内存限制：512.0MB问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，

2017-11-25 20:45:25 429

原创蓝桥杯：基础训练——FJ的字符串

/*问题描述：基础练习 FJ的字符串时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 2

2017-11-25 20:44:09 616

原创蓝桥杯：基础训练——数的读法

/*问题描述：基础练习数的读法时间限制：1.0s 内存限制：512.0MB问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系

2017-11-25 20:43:10 1005 1

原创蓝桥杯：基础训练——/* 问题描述：基础练习完美的代价时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为

/*问题描述：基础练习完美的代价时间限制：1.0s 内存限制：512.0MB问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamd

2017-11-25 20:41:59 6933

原创蓝桥杯：基础训练——矩形面积交

/*问题描述：基础练习矩形面积交时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7

2017-11-25 20:40:39 670

原创蓝桥杯：基础训练——矩阵乘法

/*问题描述：基础练习矩阵乘法时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式　　第一行是一个正整数N、M（1　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值

2017-11-25 20:38:46 482

原创蓝桥杯训练：基础训练——质因数分解

/*问题描述；基础练习分解质因数时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29

2017-11-25 20:37:22 449

原创蓝桥杯训练：基础训练——

题目描述：问题描述：基础练习字符串对比时间限制：1.0s 内存限制：512.0MB问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Be

2017-11-25 20:35:32 352

原创蓝桥杯训练：基础训练——时间转化

时间转换代码：#include #include int main(){ int n; int H,M,S; scanf("%d",&n); M=n; H=n/3600; M=(n-H*3600)/60; S=n-H*3600-M*60; printf("%d:%d:%d",H,M,S); retur

2017-11-25 20:30:47 296

原创蓝桥杯训练：2n皇后问题

问题描述：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如

2017-11-04 14:22:46 644

原创蓝桥杯训练：动态规划——苹果二叉树

问题描述：二叉苹果树题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求

2017-10-21 11:17:44 327

原创蓝桥杯训练：动态规划——最长上升子序列

问题描述：最长上升子序列一个数的序列 bi，当 b1我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里 1上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是 4，比如子序列(1,3,5,8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。作者：何知令完成时间：2017年10月14日思想：利用动态规划的基础思想：将大问

2017-10-14 14:34:10 617

原创蓝桥杯训练：动态规划——0-1背包

问题描述：Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i 的重量是wi ，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2

2017-10-14 14:19:23 2130

转载蓝桥杯训练——最大连续子系列和

问题描述：实例1.1 最大子列和问题（20 分）给定K个整数组成的序列{ N1 , N2 , ..., NK }，“连续子列”被定义为{ Ni , Ni+1 , ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13,

2017-09-21 16:51:44 756

原创蓝桥杯训练——最长递增子序列

问题描述：最长递增子序列习题3.4 最长连续递增子序列（20 分）给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子

2017-09-21 16:48:50 1489

原创蓝桥杯训练——顺序存储的二叉树的最近的公共祖先问题

问题描述：习题4.5 顺序存储的二叉树的最近的公共祖先问题（25 分）设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输

2017-09-21 16:43:17 1508

原创蓝桥杯训练：动态规划——没有上司的晚会

题目描述　　Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。　　你的任务是设计一份参加聚会者的名单，使总的欢乐度最高。输

2017-09-01 09:06:20 574

原创蓝桥杯训练：动态规划——最大子矩阵之和

问题描述：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input第1行：M和N，中间用空格隔开（2 第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开。(-10^9

2017-09-01 08:55:34 551

原创最大连续子序列之和

问题描述：Leyni得到了一个长度为n的序列，XianGe要求Leyni最多可以修改其中k个元素，每次修改的规则是只能将一个数字修改为其相反数。Leyni想知道在修改后，他能得到的所有长度为len的连续子序列中，最大的(子序列和的绝对值)为多少？Input输入包含多组测试数据。对于每组测试数据：第1行，包含二个整数n, len (1 ≤ n, len ≤ 105)代表着序列的长

2017-09-01 08:42:44 528

原创 0—1背包问题

问题描述：有一个容量为m(1Input有多组测试数据，但是不会超过10组。对于每组测试数据，第一行是两个整数m和n，表示背包容量的和物品个数。接下来有n行，每行有两个整数，表示一个物品的体积和价值。输入到文件结束。Output对于每组测试数据，输出一行，包含一个整数，为背包能装下物品的最大价值。Sample Input10 36 95 55 53

2017-09-01 08:32:39 324

原创蓝桥杯训练：简单树——先序和中序遍历转出后序遍历

问题描述：给出二叉树的先序，中序遍历序列，求出其后序遍历序列作者：何知令完成时间：2017年8月1日输入：首行输入该二叉树节点数量，随后一行输入该二叉树前序序列，后一行输入中序序列输出：该二叉树后序序列算法思想：找根节点，在左子树中递归，在右子树中递归代码：/*问题描述：给出二叉树的先序，中序遍历序列，求出其后序遍历序列作者：何知令完成时间：2017年8月1日

2017-08-03 17:05:19 369

原创蓝桥杯训练——除去次方数

问题描述：除去次方数作者：何知令完成时间：2017年8月1日输入：无输出：10000以内除去次方数剩余的数的数量算法思想：爆搜和打表，依次把每个数的每一个次方数找出来将其状态置为0，最后统计所有1的数量代码如下：/*问题描述：除去次方数作者：何知令完成时间：2017年8月1日输入：无输出：10000以内除去次方数剩余的数的数量*/#include #in

2017-08-03 16:59:13 450

原创树和二叉树的基本运算实现

问题描述：树和二叉树的基本运算实现设计一个程序exp7-6.cpp，构造一棵哈夫曼树，输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证表7.8 单词及出现的频度单词Theofatoand

2017-06-26 09:55:35 599

原创数据结构课程设计：两顶点之间最短路径

问题描述：数据结构上机实验报告题5:设计并实现一个交通资讯系统。能够让旅客咨询从任何一个城市顶点到另一个城市顶点之间的最短路径问题。要求：能够输出旅客所走路径作者：何知令完成时间：2016年6月25日解题思想：使用弗洛伊德算法依次遍历图中每个顶点，考量将其加入到图中任意两个顶点之间是否会使该两个顶点之间的路径（当前）剪短，若是，则在path[i][j]中记录下该顶点。依次迭

2017-06-26 09:45:43 3751

原创蓝桥杯训练：排序——快速排序

问题描述：快速排序作者：何知令完成时间：2017年6月10日有关快速排序大家还是去看看其他大佬的文章代码：/*问题描述：快速排序作者：何知令完成时间：2017年6月10日*/#include #include void QuickSort(int num[],int first,int last){ int i,j,t,base; if(fir

2017-06-17 11:47:52 939

原创蓝桥杯训练：广搜——跳马

问题描述：中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。作者：何知令完成时间：2017年6月4日输入格式：只有一行：两个数n，m输出格式：只有一个数：总方案数total。解题思路：仔细想想马跳的情况就四种：右一上二，右一下二，右二上一，右二下一，而马的每一

2017-06-05 13:28:45 1472

原创蓝桥杯训练：广搜——电梯遇女神

问题描述：细心的同事发现，小W最近喜欢乘电梯上上下下，究其原因，也许只有小W自己知道：在电梯里经常可以遇到他心中的女神PR。电梯其实是个很暧昧的地方，只有在电梯里，小W才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小W的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入

2017-06-05 13:18:11 494

原创蓝桥杯训练：递归——倒着输出数组中的元素

问题描述：递归求解：倒着输出数组中的元素作者：何知令完成时间；2017年6月2日代码：/*问题描述：递归求解：倒着输出数组中的元素作者：何知令完成时间；2017年6月2日*/#include #include int num[100];void read(int n){ if(n==0) { printf("%d",num[0]);

2017-06-05 13:07:40 460

原创蓝桥杯训练：递归——f(n)=1^2+2^2+……+n^2

问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容代码：/*问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容*/#include #inc

2017-06-05 13:02:52 1697

原创蓝桥杯训练：递归——1^2+2^2+……+n^2

问题描述：定义一个递归函数sum，计算1^2+2^2+……+n^2作者：何知令完成时间：2017年6月3日代码：/*问题描述：定义一个递归函数sum，计算1^2+2^2+……+n^2作者：何知令完成时间：2017年6月3日*/#include #include using namespace std;int sum(int n);int main(){

2017-06-05 12:53:54 3273

原创蓝桥杯训练：递归——进制转化

问题描述：输入一个非负整数（十进制），调用递归函数输出此整数对应的二进制数作者：何知令完成时间：2017年6月3日代码：/*问题描述：输入一个非负整数（十进制），调用递归函数输出此整数对应的二进制数作者：何知令完成时间：2017年6月3日*/#include using namespace std;void conversion(int n)//将n转换为二进

2017-06-05 12:51:05 511

原创蓝桥杯训练：递归——求N个数的最大值

问题描述：求N个数的最大值作者：何知令完成时间：2017年6月3日代码：/*问题描述：求N个数的最大值作者：何知令完成时间：2017年6月3日*/#include using namespace std;int getMax(int n){ if(n==0) return 0; int num; cin>>num; i

2017-06-05 12:32:45 3951

原创蓝桥杯训练：递归——f(n)=n!

问题描述：用递归方法来求解f(n)=n!,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容代码：/*问题描述：用递归方法来求解f(n)=n!,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容*/#include #include int fac(int n){

2017-06-05 12:27:29 1241

原创蓝桥杯训练：递归——f(n)=1+2+……+n

问题描述：用递归方法来求解f(n)=1+2+……+n,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容代码：/*问题描述：用递归方法来求解f(n)=1+2+……+n,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容*/#include #include int f(

2017-06-05 12:25:10 1722

原创蓝桥杯训练：递归——f(n)=1^2+2^2+……+n^2

问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容代码：/*问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容*/#include #inc

2017-06-05 12:21:55 982

转载全排列

问题描述：全排列：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 作者：学长时间：2017年5月23日输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t

2017-05-25 17:14:32 356

原创数据结构上机作业3：栈——八皇后

问题描述：用栈来求解N皇后问题作者：何知令完成时间：2017年5月21日代码：/*问题描述：用栈来求解N皇后问题作者：何知令完成时间：2017年5月21日*/#include #include typedef struct{ int data[20]; int top;} sqstack;sqstack st;void push(int

2017-05-25 17:03:11 777

空空如也

空空如也