蓝桥杯 算法提高 矩阵反转 疑问 [问题点数:30分]

Bbs1
本版专家分:0
结帖率 50%
Bbs1
本版专家分:0
Blank
Github 绑定github第三方账户获取
Bbs1
本版专家分:0
Bbs1
本版专家分:0
某大型互联网公司一道面试题:用C语言轻松实现矩阵翻转!
C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。 C/C++编程学习群:825414254,加群获取下方C/C++编程学习资料 实例代码: ...
Java - 计蒜客 - 矩阵翻转
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转<em>矩阵</em>的程序,来解决他问题的核心部分。 输入第一行包括由空格分开的整数M、N、T(0 之后的M行,每行包括由空格分隔的N个整数,依次为输入<em>矩阵</em>的每一行的数据。 输出包括M行N列,每个数字之间用一个空格分隔,每一行行末均有一个空格,表示的是按照要求翻转后的<em>矩阵</em>。 样例输入 4
矩阵翻转硬币 蓝桥杯
解题思路分析:
蓝桥杯 算法提高 矩阵乘法 (区间DP: 最优矩阵连乘)
<em>算法提高</em> <em>矩阵</em>乘法 时间限制:**3.0s 内存限制:**256.0MB 问题描述   有n个<em>矩阵</em>,大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。   两个大小分别为p*q和q*r的<em>矩阵</em>相乘时的运算次数计为p*q*r。 输入格式   输入的第一行包含一个整数n,表示<em>矩阵</em>的个数。   第二...
蓝桥杯 算法提高 矩阵乘法(Java解题)
问题描述  有n个<em>矩阵</em>,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。  两个大小分别为p*q和q*r的<em>矩阵</em>相乘时的运算次数计为p*q*r。输入格式  输入的第一行包含一个整数n,表示<em>矩阵</em>的个数。  第二行包含n+1个数,表示给定的<em>矩阵</em>。输出格式  输出一个整数,表示最少的运算次数。样例输入31 10...
蓝桥杯 算法提高 矩阵相乘
<em>算法提高</em> <em>矩阵</em>相乘 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这<em>矩阵</em>乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这个任务。  现在给你一个ai行aj列的<em>矩阵</em>和一个bi行bj列的<em>矩阵</em>,   要你求出他们相乘的积(当然
蓝桥杯练习系统习题-算法提高1
<em>蓝桥杯</em>练习系统习题-<em>算法提高</em>1题目搜索方式:Ctrl+F—-&amp;gt; 输入题目名称—&amp;gt;定位到解答.入门训练(详见 算法-<em>蓝桥杯</em>习题(1-1))基础练习(详见 算法-<em>蓝桥杯</em>习题(2-1))基础练习(详见 算法-<em>蓝桥杯</em>习题(2-2))算法训练(详见 算法-<em>蓝桥杯</em>习题(3-1))算法训练(详见 算法-<em>蓝桥杯</em>习题(3-2))算法训练(详见 算法-<em>蓝桥杯</em>习题(3-3))算法训练(详见 算法-<em>蓝桥杯</em>习题...
经典算法面试题目-矩阵旋转90度(1.6)
题目 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place? 一张图像表示成NxN的<em>矩阵</em>,图像中每个像素是4个字节,写一个函数
算法笔记_167:算法提高 矩阵翻转(Java)
目录 1 问题描述 2 解决方案   1 问题描述 问题描述 Ciel有一个N*N的<em>矩阵</em>,每个格子里都有一个整数。 N是一个奇数,设X = (N+1)/2。Ciel每次都可以做这样的一次操作:他从<em>矩阵</em>选出一个X*X的子<em>矩阵</em>,并将这个子<em>矩阵</em>中的所有整数都乘以-1。 现在问你经过一些操作之后,<em>矩阵</em>中所有数的和最大可以为多少。 输入格式 第一行为一个正整数N。...
矩阵翻转算法
题目: Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes write a method to rotate the image by 90 degrees. Can you do this in place? 解决思想: 顺时针:先将<em>矩阵</em>转置   再将依次将各行首尾
蓝桥杯算法提高 矩阵相乘
问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这<em>矩阵</em>乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这个任务。   现在给你一个ai行aj列的<em>矩阵</em>和一个bi行bj列的<em>矩阵</em>,   要你求出他们相乘的积(当然也是<em>矩阵</em>)。   (输入数据保证aj=bi,不需要判断) 输入格式   输入文件共有...
蓝桥杯 算法提高 矩阵乘方
<em>算法提高</em> <em>矩阵</em>乘方   时间限制:1.0s   内存限制:512.0MB      问题描述   给定一个<em>矩阵</em>A,一个非负整数b和一个正整数m,求A的b次方除m的余数。   其中一个nxn的<em>矩阵</em>除m的余数得到的仍是一个nxn的<em>矩阵</em>,这个<em>矩阵</em>的每一个元素是原<em>矩阵</em>对应位置上的数除m的余数。   要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b
蓝桥杯——算法提高 矩阵相乘
<em>算法提高</em> <em>矩阵</em>相乘   时间限制:1.0s   内存限制:256.0MB      问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这<em>矩阵</em>乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这个任务。   现在给你一个ai行aj列的<em>矩阵</em>和一个bi行bj列的<em>矩阵</em>,   要你求出他们相乘的积(当...
【蓝桥】算法提高 矩阵乘法
<em>算法提高</em> <em>矩阵</em>乘法   时间限制:3.0s   内存限制:256.0MB      问题描述   有n个<em>矩阵</em>,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。   两个大小分别为p*q和q*r的<em>矩阵</em>相乘时的运算次数计为p*q*r。 输入格式   输入的第一行
蓝桥杯 算法练习 数的划分
这个题目感觉到了用动态规划,但是奈何组合数学的不好,没有写出状态转移方程 参考一个博主的博客,写出了满分代码,还特意搜了一下斯特林数,学到了学到了 详细解答在博主的博客里 链接如下 https://www.cnblogs.com/wengsy150943/p/5509787.html 这是一道不太一样的dp题,他的边界在递推的中间,而且还要注意每一维度的范围,否则
蓝桥杯算法提高 01背包 》
问题描述  给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式  输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。  以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式  输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定  1&amp;lt;=N&amp;lt;=2...
蓝桥杯 算法训练---矩阵乘法(StringTokenizer加速读取)
  算法训练 <em>矩阵</em>乘法  时间限制:1.0s   内存限制:512.0MB     问题描述  输入两个<em>矩阵</em>,分别是m*s,s*n大小。输出两个<em>矩阵</em>相乘的结果。输入格式  第一行,空格隔开的三个正整数m,s,n(均不超过200)。  接下来m行,每行s个空格隔开的整数,表示<em>矩阵</em>A(i,j)。  接下来s行,每行n个空格隔开的整数,表示<em>矩阵</em>B(i,j)。输出格式  m行,每行n个空格隔开的整数,输...
蓝桥杯--算法提高 01背包
题解水水更健康~#include #include using namespace std;const int maxn = 5000 + 10; int dp[maxn]; int n, m;int main() { cin >> n >> m; int w, v; for(int i = 0; i < n; ++i)
蓝桥杯 - 算法提高 快乐司机 ( 排序+贪心 )
题目描述: "嘟嘟嘟嘟嘟嘟   喇叭响   我是汽车小司机   我是小司机   我为祖国运输忙   运输忙"   这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......   现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为g
备考蓝桥杯(10)矩阵旋转 java实现
package pers.robert.lanqiaobeizhenti129; /** * 20.方阵顺时针旋转 对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 例如,如下的方阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 转置后变为: 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但,如果是对...
蓝桥杯 算法提高 数的划分
类比之前<em>蓝桥杯</em>算法提供中的数的划分 转载学习 转自 http://blog.csdn.net/hg_zhh/article/details/71807626 <em>算法提高</em> 数的划分 原创 2017年05月13日 14:21:11 79 <em>算法提高</em> 数的划分  时间限制:1.0s 内存限制:256.0MB  提交此题 
蓝桥杯 算法提高 队列操作 (坑)
本来是水题,却有一个坑!即:当队列为空的时候,再出队的时候,输出‘no’以后并要结束程序。
蓝桥杯 算法提高 9-2 文本加密(Java解题)
问题描述   先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:"A"转化"B","B"转化为"C",... ..."Z"转化为"a","a"转化为"b",... ..., "z"转化为"A",其它字符不加密。编写程序,加密给定字符串。 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定   输入数据中每一个数的范围。
蓝桥杯 算法提高 线段和点
<em>算法提高</em> 线段和点 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   有n个点和m个区间,点和区间的端点全部是整数,对于点a和区间[b,c],若a>=b且a<=c,称点a满足区间[b,c]。   求最小的点的子集,使得所有区间都被满足。 输入格式   第一行两个整数n m   以下n行 每行一个整数,代表点的坐标   以下m行 每行两个整数,代表区间的范围
蓝桥杯官网试题 - 算法提高 】P0404(模拟)
题干: 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的:   4018224312à4*1*8*2*2*4*3*1*2à3072   3072à3...
蓝桥杯 算法提高 实数相加
<em>算法提高</em> 实数相加   时间限制:1.0s   内存限制:512.0MB      问题描述   计算两个实数相加的结果。   输入的实数满足如下要求: (1)  小数点前的整数部分最多100位,(2) 小数点后的小数部分最多100位. 输入格式   两行字符串,每行都是一个合法的实数。合法的意思是指:  整数部分的值如果大于零,则最高位数字必定大于零
蓝桥杯 算法提高 最大乘积 【贪心】
<em>算法提高</em> 最大乘积 时间限制:1.0s 内存限制:512.0MB 问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组数   每组输入数据共2行:   第1行给出总共的数字的个数n和要取的数的个数m,1&amp;lt;=n&amp;lt;=m&amp;lt;=15,   第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值...
蓝桥杯-算法提高(贪心算法):快乐司机
问题描述: 问题描述   "嘟嘟嘟嘟嘟嘟   喇叭响   我是汽车小司机   我是小司机   我为祖国运输忙   运输忙"   这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......   现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为...
蓝桥杯 算法提高 01背包(Java解题)
问题描述  给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式  输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。  以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式  输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定  1&amp;lt;=N&amp;lt;=2...
蓝桥杯 算法提高 P0101(Java解题)
一个水分子的质量是3.0*10-23克,一夸脱水的质量是950克。写一个程序输入水的夸脱数n(0 输入   109.43 输出   3.465283E+027 代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scann
蓝桥杯 算法提高 和最大子序列
  <em>算法提高</em> 和最大子序列  时间限制:1.0s   内存限制:512.0MB    问题描述  对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。输入格式  输入文件的第一行包含一个整数N,第二行包含N个整数,表示A...
蓝桥杯 ADV168 算法提高 快乐司机(贪心 快排)(java)
<em>算法提高</em> 快乐司机   时间限制:1.0s   内存限制:256.0MB      问题描述   "嘟嘟嘟嘟嘟嘟   喇叭响   我是汽车小司机   我是小司机   我为祖国运输忙   运输忙"   这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货
蓝桥杯-组合公式求值(java)
<em>算法提高</em> 组合公式求值 时间限制:1.0s 内存限制:256.0MB 问题描述   给定n, m,求: 输入格式   输入一行,包含两个整数n, m。 输出格式   输出一行,包含求得的值,由于答案可能非常大,请输出此公式除以98
蓝桥杯-算法训练-矩阵相乘(java版)
问题描述   输入两个<em>矩阵</em>,分别是m*s,s*n大小。输出两个<em>矩阵</em>相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200)。   接下来m行,每行s个空格隔开的整数,表示<em>矩阵</em>A(i,j)。   接下来s行,每行n个空格隔开的整数,表示<em>矩阵</em>B(i,j)。 输出格式   m行,每行n个空格隔开的整数,输出相乘後的<em>矩阵</em>C(i,j)的值。 样例输入 2 3 2 1 0 -1 1...
蓝桥杯算法提高 上帝造题五分钟
欢迎访问我的<em>蓝桥杯</em>OJ题解哦~https://blog.csdn.net/richenyunqi/article/details/84981511 题目描述 C++代码 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; int main(){ int n,q,left,right; scanf(&quot;%d%d&quot;,&amp;amp;...
算法提高 P0402
 题目链接 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。   (下面的不是正确答案)输出:   8 一共10天,吃了9次。 #include &amp;lt;iostream&amp;gt; using namespace std; ...
[蓝桥杯][算法提高VIP]盾神与砝码称重
时间限制: 1Sec 内存限制: 128MB 提交: 58 解决: 15题目描述有一天,他在宿舍里无意中发现了一个天平!这  个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就  知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢...
蓝桥杯 算法提高 不大的数 【经典数论 + 前10位数】
<em>算法提高</em> 不大的数 时间限制:300ms 内存限制:8.0MB 问题描述   在当今的大数据时代,超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会,然而由于时间有限,所以短时间内难以找出大数计算的通用算法,于是学校找到了同学中的“神霸”——你来帮忙,并仅要求你能在数并不算大的时候给出结果。又出于某种特殊需要,也并不要求你给出数的全部结果...
蓝桥杯 算法提高 概率计算(Java解题)
问题描述  生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式  一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式  输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定  对于50%的数据,n≤5.  对于100%的数据,n≤100,b≤100.【解析】:此题使用动态规划思想求解,dp[i][j]表示生成i个数和...
蓝桥杯算法提高——扶老奶奶过街(逻辑推理)
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。  五个红领巾各自说话:  A :我和E都没有扶老奶奶  B :老奶奶是被C和E其中一个扶过大街的  C :老奶奶是被我和D其中一个扶过大街的  D :B和C都没有扶老奶奶过街  E :我没有扶老奶奶  已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?  若有多个答案,在一行中输出,编号之间用空格隔开
蓝桥杯_算法提高_最小方差生成树(Kruskal算法)
问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。 样例输入 4 5 1 2 1 2 3 2 3 4 2 4 1 1 2 4
蓝桥杯 算法提高 找素数 【思维找素数 + 筛法】
<em>算法提高</em> 找素数 时间限制:1.0s 内存限制:256.0MB 问题描述   给定区间[L, R] , 请计算区间中素数的个数。 输入格式   两个数L和R。 输出格式   一行,区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定   2 &amp;lt;= L &amp;lt;= R &amp;lt;= 2147483647 R-L &amp;l...
蓝桥杯 算法提高 三进制数位和
法一:函数解法(原创) import java.util.Scanner; public class Main { static int time = 0; public static boolean panduanSan(int result) {//判断是否是三进制数 int index = 0; while(result != 0)
蓝桥杯_算法提高_判断名次
问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。 (经典的开头……-_-!)得了第1名的人23,说了假话; 得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话) 输入格式   共5行,各行依次表示A~E说的话。   每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
蓝桥杯 算法提高 合并石子--动态规划
<em>蓝桥杯</em>记录 <em>算法提高</em> 合并石子—动态规划 问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式   输入第一行包含一个整数n,表示石子的堆数。   接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式   输出一个整数,表示合并的最小花费。 样例输入 5 ...
算法提高 第二大整数(java)
问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。   说明:   (1)0表示输入结束,它本身并不计入这组整数中。   (2)在这组整数中,既有正数,也可能有负数。   (3)这组整数的个数不少于2个。   输入格式:   输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。   输出...
蓝桥杯 算法提高 拿糖果(java)
-
蓝桥杯 算法提高 求最大值 【01背包 + 负值的处理】
<em>算法提高</em> 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述   给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。 输入格式   输入的第一行为n,数对的个数   以下n行每行两个整数 ai bi 输出格式   输出你选定的数对的ai+bi之和 样例输入 5 -4...
蓝桥杯 算法提高 合并石子(Java解题)
问题描述  在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式  输入第一行包含一个整数n,表示石子的堆数。  接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式  输出一个整数,表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定  1&amp;lt;=...
[蓝桥杯][算法提高VIP]最长单词(istringstream的用法)
题目描述 编写一个函数,输入一行字符,将此字符串中最长的单词输出。 输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。 输入 无 输出 无 样例输入 I am a student 样例输出 student #include&amp;lt;bits/stdc++.h&amp;gt; usi...
蓝桥杯算法提高—种树问题
水题,但是细心!
蓝桥杯 算法提高 9-1九宫格
问题描述   九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定   输入1-9这9个数字的一种任意排序。 #include   int main()   {       int a[3][3]
蓝桥杯 算法提高 扶老奶奶过街 (Java解题)
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。   五个红领巾各自说话:   A :我和E都没有扶老奶奶   B :老奶奶是被C和E其中一个扶过大街的   C :老奶奶是被我和D其中一个扶过大街的   D :B和C都没有扶老奶奶过街   E :我没有扶老奶奶   已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老
蓝桥杯 算法提高 种树
思路可以用回溯,我写了个90分的转载一下满分代码学习 转自 http://blog.csdn.net/qq_37614259/article/details/61926721 #include using namespace std; int m,n; int a[50]={0},v[50]={0}; int fun(int x,int y)
蓝桥杯 算法提高 凶手
一道推断题 <em>算法提高</em> 凶手 Description     巴斯维克命案抓住了六个嫌疑犯,他们的口供如下:   A:我不是罪犯   B:A、C中有一个是罪犯   C:A和B说了假话   D:C和F说了假话   E:其他五个人中,只有A和D说了真话   F:我是罪犯   他们中只有一半说了真话,凶手只有一个。   本题可能有多种可能性,即正确答案(找到唯一的凶手)可能有多...
1501171340-蓝桥杯-算法提高 逆序排列
<em>算法提高</em> 逆序排列   时间限制:1.0s   内存限制:512.0MB      问题描述   编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 1
蓝桥杯 算法提高 学霸的迷宫 JAVA
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; class Main { public static void main(String[] args) throws IOException
蓝桥杯 算法提高 聪明的美食家
<em>算法提高</em> 聪明的美食家 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   如果有人认为吃东西只需要嘴巴,那就错了。   都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。   大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一
蓝桥杯算法提高 -- 金陵十三钗
思路 :  这道题最基本的做法就是DFS直接暴力破解, 这样的复杂度毫无<em>疑问</em>的O( n! ), 是不能完全AC的. 那么, 看到这道题问的是最优解, 那么想必跟动态规划能扯上关系了, 但是咋一看, 转移方程可不太好写, 一开始的时候我还写了个错的转移式, 妄想能在O(n^2)内求解...*_*... 言归正传, 使用动态规划的话, 要注意的是 : 在为第 i 个妓女匹配时, 需要在前 i-1
算法提高 幸运顾客
<em>算法提高</em> 幸运顾客 时间限制:2.0s 内存限制:256.0MB 提交此题   为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特:每位顾客可至抽奖台抽取一个幸运号码,该商场在抽奖活动推出的第i天将从所有顾客中(包括不在本日购物满30元者)挑出幸运号第
问题 1969: [蓝桥杯][算法提高VIP]字符串跳步
http://www.dotcpp.com/oj/problem1969.html?sid=546587&amp;amp;lang=3#editor   题目描述 给定一个字符串,你需要从第start位开始每隔step位输出字符串对应位置上的字符。 输入 第一行一个只包含小写字母的字符串。 第二行两个非负整数start和step,意义见上。 输出 一行,表示对应输出。 样例输入 abc...
蓝桥杯练习题库-4算法提高+VIP题
<em>蓝桥杯</em>练习题库-4<em>算法提高</em>+VIP题1、<em>算法提高</em> 日期计算 2、<em>算法提高</em> 概率计算  
蓝桥杯 算法提高 数的划分(图解DFS +DP)------------C语言—菜鸟级
/* 问题描述   一个正整数可以划分为多个正整数的和,比如n=3时:   3;1+2;1+1+1;   共有三种划分方法。   给出一个正整数,问有多少种划分方法。 输入格式   一个正整数n 输出格式   一个正整数,表示划分方案数 样例输入 3 样例输出 3 数据规模和约定   n&amp;amp;amp;amp;amp;lt;=100 思路: 相当与 有m个球 放如 k 个箱子 */ #...
蓝桥杯 算法提高 最大乘积(Java解题)
【题目描述】:  对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式  第一行一个数表示数据组数  每组输入数据共2行:  第1行给出总共的数字的个数n和要取的数的个数m,1&amp;lt;=n&amp;lt;=m&amp;lt;=15,  第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式  每组数据输出1行,为最大的乘积。样例输入15 51 2 3 4 2样例输出4...
问题 1518: [蓝桥杯][算法提高VIP]寻找三位数(全排列)
题目 解题思路:使用一个全排列,对每一种情况进行判断。由于3个数a,b,c满足1:2:3,所以a=b/2=c/3。 源码附上: #include &amp;lt;iostream&amp;gt; #include &amp;lt;algorithm&amp;gt;//头文件 using namespace std; int main() { int A[]={1,2,3,4,5,6,7,8,9}; sort(A,A...
蓝桥杯 算法提高 ADV-120 6-17复数四则运算
<em>算法提高</em> 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB   设计复数库,实现基本的复数加减乘除运算。   输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。   注意考虑特殊情况,无法计算时输出字符串&quot;error&quot;。 样例输入 2 4 * -3 2 样例输出 -14-8i 样例输入 3 -...
蓝桥杯 - 卡勒沃夫之弱水路三千(提高型)
题目链接:点击打开链接题目大意:略。解题思路:字符串数组绑定下标 + 拓扑排序(邻接表)。AC 代码#include&amp;lt;bits/stdc++.h&amp;gt; #define mem(a,b) memset(a,b,sizeof a); using namespace std; typedef long long ll; vector&amp;lt;string&amp;gt; vec; // 存储字符串...
蓝桥杯 ADV-79 算法提高 时间转换
输入n分钟换算成天、小时和分输出。例如4880分钟,可换算成3天9小时20分。 样例输入 4880 样例输出 3 9 20 #include using namespace std; int main() { int n; cin >> n; cout << n / 1440 << " "; n = n % 1440; cout << n / 6
蓝桥杯算法提高 十进制数转八进制数
欢迎访问我的<em>蓝桥杯</em>OJ题解哦~https://blog.csdn.net/richenyunqi/article/details/84981511 题目描述 C++代码 #include&amp;lt;bits/stdc++.h&amp;gt;​ int main(){ int i; scanf(&quot;%d&quot;,&amp;amp;i); printf(&quot;%o&quot;,i); return ...
蓝桥杯 算法提高 种树 题解
种树 问题描述   A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。     园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。     并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。     但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!...
蓝桥杯 算法提高 色盲的民主
<em>算法提高</em> 色盲的民主   时间限制:1.0s   内存限制:256.0MB           色盲的民主 问题描述   n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单
蓝桥杯算法提高 现代诗如蚯蚓
原题: <em>算法提高</em> 现代诗如蚯蚓 时间限制:1.0s 内存限制:256.0MB 问题描述   现代诗如蚯蚓   断成好几截都不会死   字符串断成好几截   有可能完全一样   请编写程序   输入字符串   输出该字符串最多能断成多少截完全一样的子串 输入格式   一行,一个字符串 输出格式   一行,一个正整数表示该字符串最多能断成的截数 样例输入...
蓝桥杯 算法提高 现代诗如蚯蚓
<em>算法提高</em> 现代诗如蚯蚓/* * @author : * @version : 2018/3/8 22:45. * 说明: */import java.util.Scanner;/** * <em>算法提高</em> 现代诗如蚯蚓 时间限制:1.0s 内存限制:256.0MB问题描述   现代诗如蚯蚓   断成好几截都不会死   字符串断成好几截   有可
蓝桥杯 算法提高VIP 色盲的民主(Java解题)
题目描述n个色盲聚在一  起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同  意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出  这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色),如果有多个...
2016蓝桥杯算法提高——最大乘积
<em>算法提高</em>  最大乘积 问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组数   每组输入数据共2行:   第1行给出总共的数字的个数n和要取的数的个数m,1   第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式   每组数据输出1行,为最大的乘积。
蓝桥杯 算法提高 递推求值(矩阵快速幂)详解
题目详解,附上<em>矩阵</em>快速幂模板
蓝桥杯 算法提高 学霸的迷宫(bfs+方向输出)
<em>算法提高</em> 学霸的迷宫   时间限制:1.0s   内存限制:256.0MB      问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。
蓝桥杯算法提高 7-2求arccos值
利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)   提示:要达到这种程度的精度需要使用double类型。
[蓝桥杯][算法提高][vip] 分分钟的碎碎念(动态规划)
<em>蓝桥杯</em> ADV-156 <em>算法提高</em> 分分钟的碎碎念(动态规划) 问题描述   以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。   将念头从1到n编号,念头i来源于念头from[i],保证from[i]&amp;lt;...
算法提高 日期计算 蓝桥杯 详解
<em>算法提高</em> 日期计算   时间限制:1.0s   内存限制:256.0MB      问题描述   已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式   输入只有一行   YYYY MM DD 输出格式   输出只有一行   W 数据规模和约定
蓝桥杯 ADV-68算法提高 企业奖金发放
企业发放的奖金根据利润提成。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万元到60万元之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%;高于100万元时,超过100万元的部分按1%提成。从键盘输...
蓝桥杯-算法提高(回溯-递归):王、后传说
问题描述: 问题描述   地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。   看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。   所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死......   现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫...
蓝桥杯 算法提高 去注释
<em>算法提高</em> 去注释   时间限制:1.0s   内存限制:256.0MB           去注释 问题   给你一段C++代码,将其中的注释去除后输出剩余的代码。   注释共有两种形式:   1. 行注视:以//开头,一直作用到行尾为止。   例子:   int n;//n表示数据规模   int a;   去注释后:   int n;
蓝桥杯 算法提高 现代诗如蚯蚓
本题使用C++的substr方法写会十分方便 ac代码如下 #include #include #include using namespace std; int main() { string str; cin>>str; int max1=0; int count; for(int i=1;i<=str.length();i++){ count=1; strin
蓝桥杯 - 算法训练 矩阵乘方 C语言实现
算法训练 <em>矩阵</em>乘方 题目: 问题描述   给定一个<em>矩阵</em>A,一个非负整数b和一个正整数m,求A的b次方除m的余数。   其中一个nxn的<em>矩阵</em>除m的余数得到的仍是一个nxn的<em>矩阵</em>,这个<em>矩阵</em>的每一个元素是原<em>矩阵</em>对应位置上的数除m的余数。   要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方):   
818 - Cutting Chains (枚举子集 + 状态压缩)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=759题目大意给定n个环,其中有些环可以扣在一起,一个环可以和多个环扣在一起。 现在需要求最少打开多少个环才能使这些环构成一条链。(当然打开了环还需要扣上,打开扣上算一次操作)解题过程既然是暴力里面的
蓝桥杯 算法提高 大数加法
<em>算法提高</em> 大数加法   时间限制:1.0s   内存限制:256.0MB      问题描述   输入两个正整数a,b,输出a+b的值。 输入格式   两行,第一行a,第二行b。a和b的长度均小于1000位。 输出格式   一行,a+b的值。 样例输入 4 2 样例输出 6 这道题注意9
蓝桥杯 算法提高 道路和航路 满分AC ,SPFA算法的SLF优化,测试数据还是比较水的,貌似没有重边
农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1<=10,000。 每一条公路都是双向的,正向和反向的花费是一样的,都是非负的。 每一条航路都根据输入的A
蓝桥杯 算法提高 学霸的迷宫 (BFS 路径存储)
<em>算法提高</em> 学霸的迷宫   时间限制:1.0s   内存限制:256.0MB      问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。
问题 1485: \[蓝桥杯\]\[算法提高VIP\]Torry的困惑(筛法素数)
[ 问题 1485: [<em>蓝桥杯</em>][<em>算法提高</em>VIP]Torry的困惑(提高型) ](http://www.dotcpp.com/oj/problem1485.html) 时间限制: 1Sec 内存限制: 128MB 提交: 120 解决: 30 题目描述 Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、10...
蓝桥杯_算法提高_金陵十三钗(动态规划)
金陵十三钗   本题难度:难   本题占分比例:5% 问题描述   在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度<em>矩阵</em>,求她们之间的匹配所能获得的最大相似度。   所谓相似
蓝桥杯 ADV-184 算法提高 素数求和
问题描述  输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定  测试样例保证 2 &amp;lt;= n &amp;lt;= 2,000,000 #include &amp;lt;iostream&amp;gt; using namespace std; int v[2000001]; int main() { int n; cin &amp;gt;&amp;gt; n; for(int i...
蓝桥杯 算法提高 学霸的迷宫
<em>算法提高</em> 学霸的迷宫   时间限制:1.0s   内存限制:256.0MB 问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正
纯flex网站前台(httpservice、webservice进行数据交互)下载
纯flex网站前台,通过httpservice、webservice进行数据交互 相关下载链接:[url=//download.csdn.net/download/eity0323/2272495?utm_source=bbsseo]//download.csdn.net/download/eity0323/2272495?utm_source=bbsseo[/url]
Vb.Net,C#程序如何打包下载
此资源属于PPT,里边介绍了 donet程序打包的详细步骤。 相关下载链接:[url=//download.csdn.net/download/ant54321/2285864?utm_source=bbsseo]//download.csdn.net/download/ant54321/2285864?utm_source=bbsseo[/url]
图的DFS、BFS遍历补充下载
实现无向图的建立,深度优先和广度优先遍历,输出遍历序列 相关下载链接:[url=//download.csdn.net/download/yuanfeilitian/2516752?utm_source=bbsseo]//download.csdn.net/download/yuanfeilitian/2516752?utm_source=bbsseo[/url]
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 数据库课程设计疑问 数据库课程设计疑问
我们是很有底线的