- 博客(45)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 算法提高 最大值路径Python实现（动态规划）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。 输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<...
2020-02-29 10:26:39
1257
原创 蓝桥杯 算法训练 邮票 Python实现（动态规划）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …, Xm)...
2020-02-28 20:34:57
1085
原创 蓝桥杯 算法训练 输出米字形Python实现
资源限制时间限制：1.0s 内存限制：512.0MB 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母 例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线...
2020-02-27 20:00:45
1030
原创 蓝桥杯 算法训练 筛选号码 Python实现（约瑟夫环问题）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。 问最后留下的是原来第几号的那位。 举个例子，8个人围成一圈： 1 2 3 4 5 6 7 8 第1次报数之后，3退出，剩下： 1 2 4 5 6 7...
2020-02-27 17:27:23
448
原创 蓝桥杯 算法训练 瓷砖铺放Python实现（递归）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的...
2020-02-26 15:20:49
2781
1
原创 蓝桥杯 算法训练 摆动序列Python实现（动态规划）详解
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。...
2020-02-26 13:03:16
1612
原创 蓝桥杯 算法训练 最大获利 Python实现
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品...
2020-02-25 14:30:57
621
1
原创 蓝桥杯 算法训练 乘法次数Python实现
资源限制时间限制：1.0s 内存限制：999.4MB问题描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式 第一行m表示有m(1<=m<=100)组测试数据； 每一组测试数据有一整数n（0<n<=100000000）;输出...
2020-02-25 13:30:37
522
1
原创 蓝桥杯 算法提高 秘密行动Python实现（动态规划）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n...
2020-02-24 17:46:03
674
2
原创 蓝桥杯 算法训练 素因子去重Python实现 水题
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2 ^ 3 * 5 * 3(这里原题要表达的应该是)n...
2020-02-24 15:45:03
395
原创 蓝桥杯 算法训练 数字三角形 Python实现（动态规划）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99；输入格式 文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式 ...
2020-02-23 22:36:19
1836
7
原创 蓝桥杯 算法训练 P1103（Python实现）
资源限制时间限制：1.0s 内存限制：256.0MB 编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时...
2020-02-22 21:46:19
944
原创 蓝桥杯 算法训练 关联矩阵Python实现
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺序。样...
2020-02-22 20:07:43
1130
1
原创 蓝桥杯 算法训练 Torry的困惑(基本型)Python实现
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算...
2020-02-22 18:38:05
239
原创 蓝桥杯 算法训练 最小乘积(基本型)Python实现 水题
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝...
2020-02-22 17:13:36
382
原创 蓝桥杯 算法训练 6-1 递归求二项式系数值Python实现（递归 简单动规）
问题描述样例输入一个满足题目要求的输入范例。3 10样例输出120与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。分析：题目把递归条件都给出来了，写递归的代码很简单，但是递归的消耗的时间和内存都很大，稍微改一下，变成简单动规，复杂度会小很多，两种写法都能AC，下面给出代码：递归AC代码：while True:...
2020-02-22 10:06:25
623
2
原创 蓝桥杯 基础练习Python答案（含VIP试题）（自己AC的代码）
部分习题有解析，可以点链接或者去我博客蓝桥杯一栏搜索。欢迎点赞评论指教~基础练习BASIC-13 数列排序BASIC-12 十六进制转八进制BASIC-11 十六进制转十进制BASIC-10 十进制转十六进制BASIC-9 特殊回文数BASIC-8 回文数BASIC-7 特殊的数字BASIC-6 杨辉三角形BASIC-5 查找整数BASIC-4 数列特征BASIC-3 字母图形BASIC-2 ...
2020-02-19 21:39:07
10374
12
原创 蓝桥杯 入门训练 Python答案（自己AC的代码）
入门训练BEGIN-4 Fibonacci数列BEGIN-3 圆的面积BEGIN-2 序列求和BEGIN-1 A+B问题BEGIN-4 Fibonacci数列Fibonacci数列解析链接while True: try: n = int(input()) res1, res2 = 1, 1 for i in range(3, n+1)...
2020-02-19 19:40:09
583
原创 蓝桥杯 基础练习 2n皇后问题（n皇后问题 回溯 dfs 递归）
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个...
2020-02-19 19:27:43
1062
2
原创 蓝桥杯 基础练习 完美的代价Python实现（贪心算法）
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式 第一...
2020-02-19 11:21:10
3495
7
原创 蓝桥杯 基础练习 矩形面积交（Python实现）
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4...
2020-02-18 15:38:25
4023
5
原创 蓝桥杯 基础练习 数的读法Python（水题）（要耐心）
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语...
2020-02-17 23:05:08
1557
2
原创 蓝桥杯 基础练习 芯片测试Python实现（水题）
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n...
2020-02-17 18:09:18
1259
4
原创 蓝桥杯 基础练习 回形取数Python
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67...
2020-02-16 17:21:05
1175
原创 蓝桥杯 基础练习 龟兔赛跑预测Python 水题
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值...
2020-02-15 11:40:40
960
2
原创 蓝桥杯 基础练习 分解质因数（Python ）
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。数据规模和约定 2&l...
2020-02-14 21:38:10
1409
原创 蓝桥杯 算法训练 未名湖边的烦恼Python（递归 简单动态规划两种方法）
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式 一...
2020-02-13 15:30:31
508
原创 基础练习 矩阵乘法 Python 水题
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，...
2020-02-11 20:43:42
903
原创 蓝桥杯 算法提高 成绩排序Python
问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按...
2020-02-11 10:33:14
732
原创 基础练习 时间转换Python 水题
问题描述 给定一个以秒为单位的时间t，要求用H:M:S的格式来表示这个时间。H表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式 输入只有一行，是一个整数t（0<=t<=86399）。输出格式 输出只有一行，是以H:M:S的格式所表示的时间，不包括引号。样例输入0...
2020-02-10 14:29:15
931
原创 基础练习 字母图形（Python3 水题）
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...
2020-02-10 13:32:48
615
原创 算法训练 大等于n的最小完全平方数（Python3 水题）
问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数分析：先把n开根号，开根号后的值取整数部分m平方，如果这个数和输入的n一样，那么输出n，否则输出（m...
2020-02-10 12:13:15
577
原创 蓝桥杯 算法提高 和谐宿舍2 （Python3 实现）（动态规划）
问题描述 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。输入格式 第一行两个数n和m，表...
2020-02-08 22:58:08
974
3
原创 蓝桥杯 算法提高 字符串压缩 （Python3 实现）
问题描述 编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩： (1) 如果该字符是空格，则保留该字符； (2)如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符； (3) 否则，删除该字符。 例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后...
2020-02-08 20:45:42
870
原创 蓝桥杯 算法训练 最大最小公倍数（Python3 实现 贪心算法）
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。分析：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义...
2020-02-07 14:22:09
634
原创 学习笔记(03):Python 面试100讲（基于Python3.x）-十进制、二进制、八进制和十六进制之间的转换...
立即学习:https://edu.csdn.net/course/play/26755/340112?utm_source=blogtoedu表示方法：0b 二进制 0o 八进制 0x 十六进制不区分大小写。进制转换：十进制转二进制：bin(120) 二进制转十进制：int('二进制字符串'，2) 十六进制转十进制：int('十六进制字符串'，16) 十进制转...
2020-02-05 21:40:01
154
原创 学习笔记(02):Python 面试100讲（基于Python3.x）-各种类型的变量与值之间的多种连接方式...
本课程搜集了各大互联网公司的Python面试题以及类似的题目。课程体系包括Python语言本身的知识、Python SDK、Web、Python爬虫以及算法等内容。所以的源代码都使用Python3.x编写。Python相关知识包括基本语法、正则表达式、字符串、数据库、网络、Web等。算法包括了一些出镜率高的内容、如与链表、树、数组相关的算法。...
2020-02-05 21:21:52
90
原创 学习笔记(01):Python 面试100讲（基于Python3.x）-导入Python模块
本课程搜集了各大互联网公司的Python面试题以及类似的题目。课程体系包括Python语言本身的知识、Python SDK、Web、Python爬虫以及算法等内容。所以的源代码都使用Python3.x编写。Python相关知识包括基本语法、正则表达式、字符串、数据库、网络、Web等。算法包括了一些出镜率高的内容、如与链表、树、数组相关的算法。...
2020-02-05 20:46:35
89
原创 蓝桥杯 算法训练 大小写转换（Python3 实现）
问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB首先看到这个题目想，用Python...
2020-02-05 19:10:01
496
原创 蓝桥杯 基础练习 十六进制转十进制（Python3 实现）
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析：拿题目给的FFFF来说，从右到左，第一个F是15，第二个F应该是1516，第三个F应该是151616，第四个F是15161616,。所以每个位的值都是当前字母的值乘上16的n...
2020-02-04 20:58:24
1216
3
MATLAB绘图博客版.pptx
2020-09-07
实验二WEB服务器脚本编程上传博客.docx
2020-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人