- 博客(52)
- 收藏
- 关注
原创 Python 背包问题 持续更新中
01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品数量和背包容积。接下来有 NN 行,每行两个整数 vi,wi用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000
2022-05-25 19:20:11
688
原创 二进制中1的个数 Python
给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。输入格式第一行包含整数 n。第二行包含 n 个整数,表示整个数列。输出格式共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。数据范围1≤n≤1000000≤数列中元素的值≤10^9输入样例:51 2 3 4 5输出样例:1 1 2 1 2很明显的例题,我们只需要将数字转化为二进制,然后数各个位置上的‘1’即可,传统做法是用x&
2022-05-25 18:21:11
1255
原创 字典存储数据 斐波那契数列 比赛评分计算 Python123题解
字典存储数据某次跳高比赛,一共5人参加,小明成绩为1.8米,小红成绩为1.58米,小力成绩为1.9米。。。。。。新建一个
2022-05-13 18:44:08
1762
原创 矩阵加法 矩阵乘法 Python123题解 不使用numpy
矩阵加法新建两个矩阵A和B,两个矩阵的数据为矩阵A的数据1,1,12,2,23,3,3矩阵B的数据1,0,00,1,00,0,1计算两个矩阵的和,并输出计算结果
2022-05-13 18:42:26
1278
原创 统计输入数据的个数、求和、平均值、方差、中位数 列表的合并与排序 Python123题解
接收用户输入的多个数据,直到输入为空时停止将用户输入的一组数据放入列表中存放..
2022-05-13 18:41:07
1518
原创 列表去重后输出 统计列表中的单词出现的次数并打印 列表的基本操作 Python123题解
列表去重后输出程序中已有1个列表["p","p","y","y","k","k","j","z"]请编写程序,去掉列表中重复的内容,排序后,打印出来.输入输出示例 输入 输出 示例 1 无 j k p y z 这里去重可以使用集合的元素的不重复的特性,因此我们把列表转换.
2022-05-13 18:39:31
1638
原创 编写计算从n到m和的函数 使用闰年函数,输出2010-2020年之间所有闰年 哥德巴赫猜想 Python123题解
编写计算从n到m和的函数函数名为sum(n,m)函数返回值为n到m所有数据的和..
2022-04-27 10:54:41
2858
原创 编写打印从n到m之间数据的函数 编写打印星号三角形函数,打印圣诞树图形 Python123题解
编写打印从n到m之间数据的函数要求:函数名为PrintData(x,y)
2022-04-27 10:50:27
3645
原创 汉诺塔 Python123题解
汉诺塔可谓是函数递归经典例题了,一起看一下吧。汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
2022-04-27 10:47:27
3046
1
原创 最大公约数计算-非递归 最大公约数计算-递归 Python123题解
编写函数计算两个数据m和n的最大公约数(不使用递归)算法:1.对于已知两数m,n,使得m>n;
2022-04-27 10:40:34
1964
原创 进制转换-非递归 进制转换-递归
编写函数:把任意十进制整数n转换成k进制数(不使用递归)输入输出示例输入n和k的值,
2022-04-27 10:38:16
3705
原创 阶乘的计算 递归求阶乘函数 Python123题解
编写函数,计算任意数据n的阶乘(不使用递归)并使用该函数,计算一个输入数据的阶乘值
2022-04-27 10:36:37
1941
原创 蒙特卡洛法求y=x*x与x轴之间的面积 循环打印数字三角型 Python123题解
使用蒙特卡洛法求出曲线y=x*x与x轴之间在0-1范围内的面积种子数为10使用100000个点进行计算..
2022-04-20 09:16:46
1804
原创 三角形形态判断 循环计算e Python123题解
在一行上输入三个边长,判断是否能构成三角形,若能构成三角形,则判断该三角形是“等边三角型“、“等腰三角型“还是“一般三角形“..
2022-04-20 09:14:28
1130
原创 try语句-输入错误判断 try 各种格式输出 Python123题解
输入一个数据x当x为数字时,输出x的平方,否则提示“输入错误”。输入输出示例 输入 输出 示例 1
2022-04-20 09:12:35
2419
原创 蒙特卡罗法求π值 Python123题解
蒙特卡罗方法适合于根据概率求出图形的面积根据两个图形的面积求出某一个未知数据量请随机产生10000个点,判断是否落到一个
2022-04-18 21:17:09
1132
原创 输出1-20之间的所有素数 百钱买百鸡问题 Python123题解
输出1-20之间(不包含1和20)的所有素数,每个数据占一行235711131719输入输出示例 输入 输出 示例 1 无 如上图所示 答案如下:flag = 0for i in range(2,20): for j in range(2,
2022-04-13 12:42:37
4134
原创 双重循环输出矩阵 输出上三角九九乘法表 Python123题解
使用双重循环在屏幕上打印出矩阵,每个数字以1个空格隔开1 2 34 5 6...
2022-04-13 12:40:44
3725
原创 输出倒三角型 单循环 输出菱形 Python123题解
用户输入数据n,输出n行的倒三角形例如用户输入5
2022-04-05 20:44:11
2939
原创 计算1+2+3+……+n的值 计算m到n的累加和 Python123超短题解
描述计算1+2+3+……+n的值输入格式...
2022-04-05 20:40:31
5768
原创 空气质量提醒 BMI指数计算 Python123题解
问题1:描述根据键盘输入的PM值提示不同的信息如果0<=PM<35 输出 “空气优”如...
2022-04-05 20:38:10
405
原创 空气质量提醒 BMI指数计算 Python123题解
描述根据键盘输入的PM值提示不同的信息如果0<=PM<35 输出 “空气优”如果35<...
2022-04-01 21:38:31
2438
1
原创 三角形面积 python123题解
描述输入三角形的三条边a、b、c,判断三条边是否能够构成三角形,如果能够构成三角形,则输出该三角形的面积,否则输出“不能构成三角形”。三角形的判断条件:任意两边之和大于第三边。面积公式如下:,其中s=(a+b+c)/2.
2022-03-27 14:54:44
1069
原创 获取月份字符串 判断闰年 python123题解
获取月份字符串描述输入一个1~12的数字,输出相应的月份,例如输入3,输出“三月份”输入格式输入1~12之间的数字
2022-03-23 18:25:21
2868
原创 获取浮点数的整数部分和小数部分 python123题解
描述要求用户输入一个小数,能够分别获取整数部分和小数部分,并输出输入格式例1:输入一个带有小数点的浮点数,例如12.5
2022-03-23 18:23:11
5418
原创 字符替换 英文字符串单词个数统计 python123题解
字符替换描述假设有段英文,其中有单独字母“P”被误写为“p”,请编写程序进行纠正。输入格式用户输入一个字符串。不要使用提示词语。输出格式程序输出字符串,其中原本包含的英文字母“p”全部被替换为“P”。输入输出示例 输入 输出 示例 python Python
2022-03-23 18:21:44
6076
原创 python123 题解 天天向上的力量 B
阶乘描述用户输入一个正整数,使用数学库,计算其阶乘输入格式输入一个正整数..
2022-03-22 18:35:04
1309
原创 2的n次方 阶乘 python123题解
描述计算2的n次方,n由用户输入输入格式输入一个正整数...
2022-03-19 19:03:37
2539
原创 设计一个重量转换程序 python
设计一个重量转换程序描述参考温度转换实例编制一个重量转换程序,保留2位小数。假定重量转换比值为:1千克(kg, 公斤)=2斤
2022-03-19 18:59:25
3502
原创 python123 格式化输出 python题解
格式化输出描述...
2022-03-19 18:57:19
1225
原创 Python 字符串倒序输出
Python中对于字符串的处理及其方便,方便到不需要写循环就可以直接读取子串如word = "qweasd"如果想要输出“easd”只需print(word[2:])即可那么有没有方法可以直接倒序输出呢?输入格式输入一个字符串
2022-03-15 17:36:33
5239
原创 归并排序 C语言描述
利用递归进行对算法的优化十分常见,那么我们该如何对排序进行优化呢?首先,我们对递归应有图形形象的理解,树结构通常便是递归形成,于是我们在理解或是书写递归时,可以想象树不断向下扎根分叉。然后我在下面展示归并排序的算法模板:void m(int q[], int l, int r){ if (l >= r) return; //递归必备的终末状态 int mid = l + r >> 1; m(q, l, mid), m(q, mid + 1, r
2022-02-17 20:54:15
454
原创 树 离散数学
无向树的定义及性质树: 连通无回图无向树 • 树(tree): 连通无回图, 常用T表示树 • 树叶(leaf): 树中1度顶点 • 分支点: 树中2度以上顶点 • 平凡树: 平凡图(无树叶,无分支点) • 森林(forest): 无回图 • 森林的每个连通分支都是树树的等价定义 • 定理9.1: 设G=<V,E>是n阶m边无向图,则 (1) G是树(连通无回) (2) G中任何2顶点之间有唯一路径 (3..
2022-02-17 20:39:33
999
原创 快速幂 C语言描述
问题类型:求 a^b mod c 值的问题问题难点:在C语言中 a^b如果b较大,a较多那么我们的时间复杂度是比较大的优化原理:二进制优化法,什么是二进制优化法呢?其实法如其名,我们将一个较大的数字通过二进制表示(比如,我们提前记录 0 1 2 4 8 ... 这些2^x的数字,再通过二进制组合出b就可以快速得到a^b的值,如32如果每次直接幂运算32次就比较耗时,通过处理为0010 0000,我们就只需要找出从右至左第六位即可)问题实例:给定 n 组 a(i),b(i),p(i),对于
2022-02-01 20:16:13
879
原创 二分法 C语言描述
应用前提: 在一串有序数字中,查找k的位置优化原理:正常查找,自然一个一个看过去,但是显然我们查找该数字的区间会快得多(比如猜数字游戏从1~100猜出正确数字仅提示过大或过大以及正确,那么我们从50始猜每次折半显然更加快速)实现方法:有了上述理论依据,那么剩下就是实践细节这里我展示两套模板,还望相互学习交流...
2022-01-29 15:35:19
2955
原创 贪心算法 绝对值不等式 C语言描述
问题类型:求多个定点到一个可动点距离之和最小值数学背景:1.|x - m| + |x - n|型 通过去绝对值易得函数f(x) = |x - m| + |x - n|(m < n) 为以点(m, n - m) (n, n - m)为折点的倒梯形2.|x - m| - |x - n|型 通过去绝对值易得函数f(x) = |x - m| - |x - n|(m < n) 为以点((m + n)/2 , 0)为 对称中心的“Z”字形3.a|x - m| + b|...
2022-01-27 17:58:03
704
原创 C语言描述 动态规划 背包问题
动态规划作为不同于其他类型的问题,有着它自己的解题思路以及模型,以下将围绕模型以及解题思路两方面进行讲解。1.模型:有已知推到未知,是我们常用的解题思路,好比数独中如果我们有了1~8那么剩下的格子必然是9了。动态规划也是这样的思路,眼下我们有一堆货物和一个容量有限的背包,那么如何装才能利益最大化便是我们需要考虑的问题。也就是背包问题。仔细思考,不难发现,每个物品都只有0与1(0表示不装,1表示装入)两个状态,那么一串二进制数就可以表示物品的装配方案(如0101表示只带上第2、4件物品)由此必有2
2022-01-26 15:52:35
1028
原创 二叉树 详解 森林 树 查并集 合并集合(含图解) C语言描述
解题的知识背景·森林 树作为四大逻辑结构之一的树,我们应该用不同的思维构建模型(不只是链状或者线状)每个集合视作一棵树构成森林,如图,右子树为兄弟树即为同一层,左子树为孩子图解:题目如下一共有n个数,编号是1∼n,最开始每个数各自在一个集合中。现在要进行m个操作,操作共有两种:M a b,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为a和b的两个数是否在同一个集合中;输...
2022-01-01 22:56:39
248
原创 acwing学习笔记 质数(素数)判定的数学优化 C语言十八行
优化一,因数范围的缩减:许多小伙伴可能在判断n是否为素数时,因数范围从2~n-1,实际上我们可以发现若n有因数则一个小于sqrt(n)另一个大于sqrt(n),当然也有都是sqrt(n)的情况,于是我们的因数范围可以改为2~sqrt(n)毕竟我们只需要判断是否为素数优化二,n的开平方计算:使用for(i =2; i <=sqrt(n); i ++)时,sqrt每次都会进行计算,于是改为 i<=n/i速度上更快些给定 n 个正整数 a[i],判定每个数是否是质数。输入格式第一行
2021-12-29 21:50:11
486
1
原创 阶乘和 PTA 高精度应用
本题知识背景:高精度加法与高精度乘法要点:a[0]储存个位以此类推,这样方便进位;与我们笔算类似,我们需要将当前位 取 %10,上一位(如个位上一位为十位)取 += 当前位数字/10,不妨那笔计算25*25是否如此; 高精度加法为各位+=,高精度乘法为各位*=;题目描述用高精度计算出S = 1! + 2! + 3!+⋯+n!(n≤50)。其中“!”表示阶乘,例如:5! =5×4×3×2×1。输入格式一个正整数n。输出格式一个正整数...
2021-12-28 20:31:45
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人