算法提高

蓝桥杯算法提高-特殊的质数肋骨 Java实现

特殊的质数肋骨农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7331，那么全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程
つばめのりゅう℡·2020-08-15 15:40

acwing算法提高课程笔记—数字三角形模型，最长上升子序列模型

转自自网络，仅作为学习使用1015摘花生/*HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。1.gif输入格式第一行是一个
RioTian·2020-08-15 13:00

蓝桥杯算法提高 -- 金陵十三钗

思路:这道题最基本的做法就是DFS直接暴力破解,这样的复杂度毫无疑问的O(n!),是不能完全AC的.那么,看到这道题问的是最优解,那么想必跟动态规划能扯上关系了,但是咋一看,转移方程可不太好写,一开始的时候我还写了个错的转移式,妄想能在O(n^2)内求解...*_*...言归正传,使用动态规划的话,要注意的是:在为第i个妓女匹配时,需要在前i-1个妓女的所有匹配情况中作综合规划,那么,如何记录前i
Lonverce·2020-08-15 13:07

BFS广度优先遍历经典例题迷宫总结

迷宫问题算法提高学霸的迷宫资源限制时间限制：1.0s内存限制：256.0MB问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。
坚持难能可贵·2020-08-15 12:19

试题 算法提高 连接乘积

问题:192这个数很厉害，用它分别乘以1、2、3，会得到：192x1=192192x2=384192x3=576把这三个乘积连起来，得到192384576，正好是一个1~9的全排列我们把上面的运算定义为连接乘积：mx(1…n)=k（其中m>0且n>1，对于上例，m=192、n=3、k=192384576）即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。按字典序输出所有不同的
aurora＿·2020-08-15 10:45

蓝桥杯 算法提高 和最大子序列

算法提高和最大子序列时间限制：1.0s内存限制：512.0MB问题描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。
菜鸟版的飞鸟·2020-08-15 07:41

算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 提交此题 　　 　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实

算法提高P1001时间限制：1.0s内存限制：256.0MB当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。
zsf_de大王·2020-08-14 12:11

回溯算法（一） Python实现

例题蓝桥杯算法提高阮小二买彩票Python回溯法的特点(判断什么时候应该采用回溯算法)问题的答案有多个元素-（彩票号码的排序方式不止一个）答案要满足一些约束-（本题中没有涉及，因为是全排列，但是例如在利用回溯算法解数独的时
离暑假还有41天·2020-08-14 07:53

【蓝桥杯】算法提高 合并石子（动态规划）（C++）

ADV-229合并石子问题描述思路分析代码实现问题描述题目链接：合并石子资源限制时间限制：2.0s内存限制：256.0MB问题描述在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式输入第一行包含一个整数n，表示石子的堆数。接下来一行，包含n个整数，按顺序给出每堆石子的大小。输出格式
Go away·2020-08-14 07:17

【蓝桥杯】算法提高 学霸的迷宫（bfs）（C++）

ADV-147学霸的迷宫问题描述思路分析代码实现问题描述题目链接：学霸的迷宫资源限制时间限制：1.0s内存限制：256.0MB问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线
Go away·2020-08-14 07:17

【蓝桥杯】算法提高 最长滑雪道 （递归）（C++）

最长滑雪道问题描述思路分析代码实现问题描述题目链接：最长滑雪道资源限制时间限制：1.0s内存限制：256.0MB问题描述小袁非常喜欢滑雪，因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高
Go away·2020-08-14 07:16

【蓝桥杯】算法提高 成绩排名（结构体排序）（C++）

ADV-288成绩排名问题描述思路分析代码实现问题描述题目链接：成绩排名资源限制时间限制：1.0s内存限制：256.0MB问题描述小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔
Go away·2020-08-14 07:16

【蓝桥杯】算法提高 最大值路径（递归+动态规划）（C++）

ADV-293最大值路径问题描述思路分析代码实现问题描述题目链接：最大值路径资源限制时间限制：1.0s内存限制：256.0MB问题描述刷微博，编程序。如下图所示，@北京发布提出了如下“头脑震荡”问题。对此问题做一般化描述：有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式共有n+1行。第一行整
Go away·2020-08-14 07:16

JAVA 蓝桥杯 算法提高 计算行列式

JAVA蓝桥杯算法提高计算行列式资源限制时间限制：1.0s内存限制：256.0MB问题描述//据说很多人的题目会有一大堆废话，本傻×就不在这里废话了给定一个N×N的矩阵A，求|A|。
程序员吴彦祖·2020-08-13 17:59

[蓝桥杯][算法提高VIP]传染病控制

时间限制:1Sec内存限制:128MB提交:5解决:2题目描述近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门
dengzong1707·2020-08-13 13:32

java实现 蓝桥杯 算法提高 Problem S4: Interesting Numbers 加强版

1问题描述ProblemDescriptionWecallanumberinteresting,ifandonlyif:1.Itsdigitsconsistsofonly0,1,2and3,andallthesedigitsoccurredatleastonce.2.Insidethisnumber,all0soccurbeforeany1s,andall2soccurbeforeany3s.Th
a1439775520·2020-08-13 12:02

蓝桥杯 算法提高 传染病控制

算法提高传染病控制Description近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。
IoT_fast·2020-08-13 11:20

蓝桥杯 算法提高 实数相加（c语言版附注释）

试题算法提高实数相加蓝桥杯试题解答汇总链接资源限制时间限制：1.0s内存限制：512.0MB问题描述计算两个实数相加的结果。
My dream.·2020-08-11 15:34

Xiang Li

试题算法提高进制转换资源限制时间限制：1.0s内存限制：256.0MB问题描述编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。
Li xiang007·2020-08-11 14:17

蓝桥杯C++——试题 算法提高 实数相加（VIP试题）

蓝桥杯试题集试题总汇（C++）问题描述计算两个实数相加的结果。输入的实数满足如下要求:(1)小数点前的整数部分最多100位，(2)小数点后的小数部分最多100位.输入格式两行字符串，每行都是一个合法的实数。合法的意思是指:整数部分的值如果大于零,则最高位数字必定大于零.如果整数部分的值为零,则整数部分只有一个零.小数部分尾部可以有任意多的零.可以没有小数部分,此时也没有小数点.如果有小数点,则至少
行秋·2020-08-11 14:32

蓝桥杯——算法提高 矩阵相乘

算法提高矩阵相乘时间限制：1.0s内存限制：256.0MB问题描述小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。
zsf_de大王·2020-08-11 14:17

算法提高 实数相加

/*问题描述计算两个实数相加的结果。输入的实数满足如下要求:(1)小数点前的整数部分最多100位，(2)小数点后的小数部分最多100位.输入格式两行字符串，每行都是一个合法的实数。合法的意思是指:整数部分的值如果大于零,则最高位数字必定大于零.如果整数部分的值为零,则整数部分只有一个零.小数部分尾部可以有任意多的零.可以没有小数部分,此时也没有小数点.如果有小数点,则至少需要有一位小数部分,且允许
原来你zzai·2020-08-11 13:40

算法提高 实数相加

问题描述计算两个实数相加的结果。输入的实数满足如下要求:(1)小数点前的整数部分最多100位，(2)小数点后的小数部分最多100位.输入格式两行字符串，每行都是一个合法的实数。合法的意思是指:整数部分的值如果大于零,则最高位数字必定大于零.如果整数部分的值为零,则整数部分只有一个零.小数部分尾部可以有任意多的零.可以没有小数部分,此时也没有小数点.如果有小数点,则至少需要有一位小数部分,且允许是零
珍惜每分每秒·2020-08-11 12:19

算法提高 大数加法

问题描述输入两个正整数a,b，输出a+b的值。输入格式两行，第一行a，第二行b。a和b的长度均小于1000位。输出格式一行，a+b的值。样例输入42样例输出6#include#includevoidfun(intn,intsum[]){inttemp,i;for(i=0;i=0;i--){printf("%d",sum[i]);}printf("\n");}intmain(){intlen1,le
qq_29656961·2020-08-11 12:39

蓝桥杯 ADV-18 算法提高 实数相加

问题描述计算两个实数相加的结果。输入的实数满足如下要求:(1)小数点前的整数部分最多100位，(2)小数点后的小数部分最多100位.输入格式两行字符串，每行都是一个合法的实数。合法的意思是指:整数部分的值如果大于零,则最高位数字必定大于零.如果整数部分的值为零,则整数部分只有一个零.小数部分尾部可以有任意多的零.可以没有小数部分,此时也没有小数点.如果有小数点,则至少需要有一位小数部分,且允许是零
柳婼·2020-08-11 12:33

Java实现 蓝桥杯 算法提高 数组求和

试题算法提高数组求和资源限制时间限制：1.0s内存限制：256.0MB问题描述输入n个数，围成一圈，求连续m（m
a1439775520·2020-08-11 11:20

【ShawnZhang】带你看蓝桥杯——算法提高 快乐司机

问题描述话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n0){intmaxP=max(vi);if(gi[maxP]max){max=vi[i];maxP=i;}}r
ShawnGoethe·2020-08-11 11:44

【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2

算法提高质因数2时间限制：1.0s内存限制：256.0MB将一个正整数N(11){while(n%i==0){a[index]=i;n/=i;index++;}i++;}index=0;while(a[
ShawnGoethe·2020-08-11 11:44

【ShawnZhang】带你看蓝桥杯——算法提高 最长单词

该题通过本提示通过枚举算法解决，恕本人愚钝，不太清楚，就用了自己的方法，代码附后遇到的几个问题，如果使用Strings=in.next（）将无法保存空格后的内容，如Iamastudent，通过这个函数只能保存第一个单词I（单词意思：我，大写的i），所以我采用了如下的方法：BufferedReaderbr=newBufferedReader(newInputStreamReader(System.i
ShawnGoethe·2020-08-11 11:43

【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋

先上题目：算法训练暗恋时间限制：1.0s内存限制：256.0MB问题描述同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，
ShawnGoethe·2020-08-11 11:43

【Java】蓝桥杯 —— 算法提高（一）

蓝桥杯1111算法提高Torry的困惑(提高型)（素数筛）蓝桥杯1114算法提高最小乘积(提高型)（贪心）蓝桥杯1127算法提高矩阵乘方（递归）蓝桥杯1128算法提高夺宝奇兵（动态规划）蓝桥杯1131算法提高格子位置
有所为，无所畏·2020-08-11 10:03

蓝桥杯 算法提高 高精度加法

算法提高高精度加法时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。
AC_木子·2020-08-10 23:21

算法-蓝桥杯习题（七）

蓝桥杯习题蓝桥杯练习系统习题加答案更新新地址（已更新200左右习题）http://blog.csdn.net/rodestillfaraway目录算法训练（详见算法-蓝桥杯习题（一））Go算法训练（详见算法-蓝桥杯习题（二））Go算法提高
weixin_30522095·2020-08-10 22:56

CodeBlocks运行框的简单操作

和蓝桥杯官网的《算法提高学霸的迷宫》这道题是同一种类型的题目。
titi2018815·2020-08-10 21:29

试题 算法提高 翔集合

问题描述集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。输入格式输入共一行，一个整数n.(n>=2)输出格式输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输出这个值除以1000007的余数。样例输入4样例输出1数据规模和约定对于20%的数据，2#include#incl
rwrsgg·2020-08-10 20:17

[蓝桥杯][算法提高VIP]促销购物

题目描述张超来到了超市购物。每个物品都有价格，正好赶上商店推出促销方案。就是把许多东西一起买更便宜（保证优惠方案一定比原价便宜）。物品要买正好的个数，而且不能为了便宜而买不需要的物品。张超拿到了优惠方案，和需要购买的物品清单，当然想求出最小的花费。他是信息学选手，自然地想到写个程序解决问题。输入第一行促销物品的种类数（0#include#include#defineINF0x3f3f3f3fusi
rwrsgg·2020-08-10 20:45

[蓝桥杯][算法提高VIP]Torry的困惑(提高型)

Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入仅包含一个正整数n，其中n#include
rwrsgg·2020-08-10 20:45

暑假训练-试题 算法提高 合唱队形

时间限制：1.0s内存限制：256.0MB问题描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1#includeusingnamespacestd;intdpl[100];intdpr[100];intA[100];
rwrsgg·2020-08-10 20:45

蓝桥杯 算法提高 种树

思路可以用回溯，我写了个90分的转载一下满分代码学习转自http://blog.csdn.net/qq_37614259/article/details/61926721#includeusingnamespacestd;intm,n;inta[50]={0},v[50]={0};intfun(intx,inty){intsum=0;inti,j;i=-1,j=-1;if(x>=n&&y>0)//
Sea of Sun·2020-08-10 19:55

蓝桥杯-算法提高-种树

2018-3-22因为没有会员，所以并不知道写的对不对…问题描述A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算
打扰一下疯子·2020-08-10 19:20

C++ 蓝桥杯算法提高 学霸的迷宫 (bfs+记录路径)

BFS学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式第一行两个整数n，m，为迷宫的长宽。接下来n行，每行
ssw_s·2020-08-09 11:02

蓝桥杯 算法提高 9-3摩尔斯电码 ADV-226

蓝桥杯算法提高9-3摩尔斯电码ADV-226问题描述摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用'*'表示'.'
mainn·2020-08-09 02:16

试题 算法提高 矩形靶 - java

试题算法提高矩形靶资源限制时间限制：1.0s内存限制：256.0MB问题描述在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。
胖若西瓜·2020-08-05 16:49

蓝桥杯试题 算法提高 整商问题 C/C++

试题算法提高整商问题资源限制时间限制：1.0s内存限制：256.0MB问题描述提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。
～ZhangPC～·2020-08-04 07:04

试题 算法提高 抽卡游戏

某个抽卡游戏卡池抽出限定卡的概率为p，该游戏有一个“井”的机制，抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行，用空格隔开的p和k。输出为一行，即期望抽卡次数，取2位小数样例输入0.005250样例输出142.88样例说明第1次抽到的概率为0.005第2次抽到的概率为(1-0.005)*0.005第n次抽到的概率为(1-0.005)^(n-1)0.005第250抽到
MoreMbb·2020-08-04 06:05

蓝桥杯 算法提高 P0401 Java

算法提高P0401Java题目描述解题思路代码展示运行截图题目描述输入一个无符号整数x，输出x的二进制表示中1的个数.输入：76584输出：7解题思路这道题是通过右移计算出1的个数。
HZ帆·2020-08-03 23:39

算法提高 盾神与积木游戏

算法提高盾神与积木游戏时间限制：1.0s内存限制：256.0MB提交此题问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。
hg_zhh0427·2020-08-03 17:37

浅析初等贪吃蛇AI算法

背景介绍：首先，我针对贪吃蛇AI这一关键词在百度和google上尽心了检索，大致获得了一下信息1、A*寻路算法是人工智能中的一个经典算法，很多AI利用这个算法提高性能。
diancha6978·2020-08-03 16:43

Java实现 蓝桥杯VIP 算法提高 快速幂

算法提高快速幂时间限制：1.0s内存限制：256.0MB问题描述给定A,B,P，求(A^B)modP。输入格式输入共一行。第一行有三个数，N,M,P。输出格式输出共一行，表示所求。
a1439775520·2020-08-03 14:45

蓝桥杯 算法提高 盾神与积木游戏

算法提高盾神与积木游戏时间限制：1.0s内存限制：256.0MB问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。
Sterben_Da·2020-08-03 13:52
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他