- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯Python B组练习——哈夫曼树
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
2024-04-12 19:56:14
438
1
原创 蓝桥杯Python B组练习——分解质因数
遍历a到b之间的整数i,然后遍历2到i的整数，看i能否整除，如果可以，记下这个整数，把i置为i整数那个整数，继续循环；如果不能整除，看i是不是为1，如果是结果循环，不是继续循环。每行输出一个数的分解，形如k=a1* a2* a3…(a1
2024-04-12 17:15:58
328
原创 蓝桥杯Python B组练习——矩阵乘法
一、题目问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入格式第一行是一个正整数N、M（1
2024-04-10 21:26:15
492
原创 蓝桥杯PythonB组练习——矩形面积交
求x×y即可，两个大矩形右边边距y轴的最小值减去左边距y轴的最大值就算出x的大小，同理算出y的大小，两个大矩形的上面距x轴的较小的那个减去下面两个距x轴较大的那个。这些都是它们有交的部分，它们可能不相交，所以要判断以下，第一个矩形的距y轴的最大值小于第二个的最小值或者距x轴的最大值小于第二个最小值，说明它们不相交，直接输出0。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
2024-04-10 21:02:00
311
原创 蓝桥杯Python B组练习——完美的代价
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。如果输入的字符串是奇数，只能有一个字母次数为奇数；如果输入的字符串是偶数，那么字母出现次数必须都为偶数。第一行是一个整数N，表示接下来的字符串的长度(N
2024-03-20 21:38:07
349
原创 蓝桥杯Python B组练习——霓虹
这个是官方给的思路 ，用C++实现的，我原本想着顺这这个思路用Python实现，可能能力有限我一想感觉超级复杂，首先它输入的是一个字符串，不确定几位，不一定值例子中的两位，你要来个循环把它们转换为01字符串，if语句就要十个了，转换完后，字符串判断又要循环或者有异或什么的计算方法，能力有限不太清楚，百思不得其解，所以我寻求了大佬的帮助，下面是思路二。集合可以用来存储多个元素，并且支持常见的集合操作，如并集、交集、差集等。用集合来存放每一个数对应的灯管数，然后用变化前后的并集减交集。
2024-03-11 22:09:47
516
原创 蓝桥杯PythonB组练习——字符串对比
3：两个字符串不仅长度相等，而且相应位置的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如beijing和Beijing。2：两个字符串不仅长度相等，而且相应位置上的字符完全一致（区分大小写），比如Beijing和Beijing。4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如Beijing和Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。仅有一个数字，表明这两个字符串的关系编号。
2024-03-11 21:08:11
641
原创 蓝桥杯Python B组练习——芯片测试
用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。，也就是说第一列数据是三个芯片分别对第一块芯片的测试，以此类推。又因为好的芯片测试结果是准确的，并且好的比坏的多，所以好的结果大于总的一半就能确定他是好的芯片。，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。表中的每个数据为0或1，有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。给出所有芯片的测试结果，问哪些芯片是好芯片。
2024-03-03 21:36:58
1266
原创 蓝桥杯Python B组练习——序列求和
输出一行，包括一个整数，表示1+2+3+…可以用两种方法，一种是方差的计算，另一种是循环。输入包括一个整数n。
2024-02-29 22:09:38
510
原创 蓝桥杯Python B组练习——斐波那契数列
定义斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）定义来源于百度百科：斐波那契数列求100以内的斐波那契数列。
2024-02-29 21:56:09
751
原创 蓝桥杯Python B组练习——求⚪面积
输入半径，输出面积。输入包含一个整数r，表示圆的半径。输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。
2024-02-27 21:13:15
422
原创 蓝桥杯Python B组练习——水仙花数
判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。一个整数。是水仙花数,输出"YES",否则输出"NO"(不包括引号)
2024-02-27 20:21:20
440
原创 蓝桥杯Python B组练习——python复习2
1）使用while循环运行结果：123452）让用户选择何时退出message=""='quit':运行结果：Python首次执行while语句时，需要将message的值与‘quit’进行比较，但此时用户还没有输入。如果没有可供比较的东西，Python将无法继续运行程序。为解决这个问题，我们必须给变量message指定一个初始值。虽然这个初始值只是一个空字符串，但符合要求，让Python能够执行while循环所需的比较。
2024-02-27 16:54:06
1035
原创 蓝桥杯Python B组练习——python复习1
列表是由一系列按特定顺序排列的元素组成。其中元素之间可以没有任何关系，用方括号（[]）来表示列表。1）访问列表元素运行结果trek注意：索引从0而不是1开始索引设置为-1可让python返回最后一个列表元素，-2返回列表倒数第二个，依次类推。
2024-02-26 15:00:19
1263
1
原创 蓝桥杯Python B组练习——字符串逆序
将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符输入包括一行。第一行输入的字符串输出转换好的逆序字符串。
2024-02-22 00:33:19
497
1
原创 【经典算法9——索引查找】
根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录，则称“查找成功”。查找结果给出整个记录的信息，或者指示该记录在查找表中的位置；否则称“查找不成功”。查找结果给出“空记录”或“空指针”。索引查找又称分块查找，索引查找把线性表分成若干块，每一块中元素的储存顺序是任意的，但是块与块之间必须按照关键字大小有序排列，即前一块的最大关键字要小于后一块的最小关键字。
2022-08-21 14:52:25
263
9
原创 【经典算法8——希尔排序】
排序是计算机内经常进行的一种操作，其目的是将一组**“无序”的记录序列调整为“有序”**的记录序列。例如：将下列关键字序列调整为。
2022-08-20 13:32:13
190
4
原创 【经典算法7——快速排序】
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如：将下列关键字序列调整为。
2022-08-18 14:12:07
212
2
原创 【经典算法6——冒泡排序】
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如：将下列关键字序列调整为。
2022-08-14 09:56:03
142
8
原创 【经典算法5——折半插入排序】
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如：将下列关键字序列调整为。
2022-08-13 09:58:26
388
4
原创 【经典算法4——折半查找】
根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录，则称“查找成功”。查找结果给出整个记录的信息，或者指示该记录在查找表中的位置；否则称“查找不成功”。查找结果给出“空记录”或“空指针”。折半查找又称二分查找，它必须在具有顺序存储结构的有序表中进行，先确定待查找记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。...
2022-08-10 13:43:14
661
2
原创 【经典算法2——直接插入排序】
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如：将下列关键字序列调整为。
2022-08-04 14:50:12
154
6
原创 【经典算法1——顺序查找】
根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录，则称“查找成功”。查找结果给出整个记录的信息，或者指示该记录在查找表中的位置；否则称“查找不成功”。查找结果给出“空记录”或“空指针”。顺序查找法又称为线性查找法，它的方法是将数据一项一项的和要查找的数据按顺序进行比较。其优点是文件在查找前不需要进行任何处理，缺点是查找速度过慢。在最好的情况下就是一次就查找到数据；最差则需要进行n次比较。...
2022-08-02 23:35:09
518
3
空空如也
求阶乘1！+2！+…+20！
2021-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人