蓝桥杯 最大乘积（Python）

最新推荐文章于 2022-04-11 20:59:18 发布
最新推荐文章于 2022-04-11 20:59:18 发布
阅读量654 收藏 1
点赞数
文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43363025/article/details/104100366
版权

蓝桥杯 最大乘积（Python）

Python小白慎点。本代码没注释，且用了很多骚操作 Python特性。

题目

T136
问题描述
　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
　　第一行一个数表示数据组数
　　每组输入数据共2行：
　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
　　每组数据输出1行，为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
样例输出
48

解法

def input_(key=int):
    l=[
最低0.47元/天 解锁文章
weixin_43363025
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为机试真题 Python 实现【计算最大乘积】
MISAYAONE的博客
12-17 561
给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，如果没有符合条件的两个元素，返回0。
蓝桥杯 算法训练 乘积最大Python实现（动态规划）详细
bianxia123456的博客
03-02 1543
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分...
蓝桥杯初赛真题java-乘积最大
yhzhou96的博客
05-23 877
备注：代码不完美，思路有问题，有时间再改。给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X&lt;0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】 第一行包含两个整数N和...
python实现：最大乘积问题（拼多多2018校招内推编程题(牛客)）
积跬步，慕至千里的博客
03-10 1714
一、问题 [编程题] 最大乘积 时间限制：1秒 空间限制：32768K 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 输入例子1: 3 4 1 2 输出例子1: 24 二、解题思路 分析：看到题目的要求...
子数组的最大乘积 （python）
qq_43211230的博客
04-11 1270
给定一个长度为N的整数数组（含正数和负数），只允许用乘法，不能用除法，计算（N-1）个数的组合中乘积最大的一组。 解法 1 暴力写法很容易就可以写出来，就是把所有的（N-1）个数组合找出来，分别计算它们的乘积，并计算大小。由于总共有N个（N-1）个数的组合，总的时间赋值度是O（N*N）。 暴力法还有一种做法：就是用N个数的乘积除以整数数组中的每个数。但这种做法的前提条件是整数数组不能含有0，因为含有0的化N个数的乘积就会等于0。 解法 2 解法1显然不是最好的解法。在计算机科学中，时间和空间往
蓝桥杯python真题解析
最新发布
04-30
不同子串.py承压计算.py乘积尾零.py等差数列.py 等猓勠劫差素数列.py 递增三元组.py 第几个幸运数.py方格分割.py 分数.py 购物单.py 合根植物.py 换钞票.py 矩形切割.py 括憤狂仇.py 迷宫.py 迷太呲挑纷宫 2.py 年号...
python 求一个列表中所有元素的乘积实例
09-19
今天小编就为大家分享一篇python 求一个列表中所有元素的乘积实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Python实现求笛卡尔乘积的方法
09-21
主要介绍了Python实现求笛卡尔乘积的方法,结合实例形式分析了Python计算笛卡尔乘积的原理与实现技巧,需要的朋友可以参考下
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题最大乘积.zip
04-12
蓝桥杯c++ 蓝桥杯c++_蓝桥杯竞赛练习之算法提高题最大乘积
最大k乘积问题
04-25
最大K乘积问题: 设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。 编程任务： 对于给定的I 和k，编程计算I ...
蓝桥杯算法训练VIP-乘积最大
LJR的博客
08-11 177
题目 题目链接 题解 动态规划。 整体思路： dp[i][j]表示用i个乘号，对前j个数进行操作能得到的最大值；（看完dp数组如何定义后，可以尝试自己实现） num[i][j]表示第i个数到第j个数构成的十进制数的值； 转移方程：dp[i][j] = max(dp[i][j], dp[i-1][k-1]*num[k][j])，其中k是在枚举乘号的位置，k = i+1 ~ j 初始条件：dp[0][i] = num[1][i], dp[1][1] = 1 思考过程（以下单纯是为了记录自己的思考过程，读者自
拼多多校招----最大乘积（python）
PengFly123的博客
03-08 395
一、题目 题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24 二、代码实现 先简单分析一下：要想找到三个数的乘积最大，首先需要给列表排个序，乘积最大的只有两个可...
求解无序数组中三个数的最大乘积 (python实现)
Mauchly的博客
08-10 1774
# -*- coding:utf-8 -*- # 求解无序数组中三个数的最大乘积： # (max1 * max2 * max3) 与 (max * min1 * min2) 两者中的较大者 arr = [2, 0, 5, -3, -7, 4, -9] arr.sort(reverse=True) length = len(arr) possible1 = arr[0] * arr[1]
LeetCode 152. 乘积最大子序列（C++、python）
qq_27060423的博客
09-23 994
给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释:子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1] 不是子数组。 C++ class Solution { public: int ...
算法提高 最大乘积
图乐
11-23 1130
问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　　每组数据输出1行，为最大的乘积。 样例输入 15 51 2
在一串数字中插入r个乘号，使得乘积最大
程序员的冷浪漫
07-09 3629
如 在847313926插入5个乘号，乘积最大为8*4*731* 3*9* 92*6 一般思路dp： #include #include #include #include using namespace std; int n; void show(long long c[][20],int r) { for(int i=1;i<=n;i++) { for(in
leetcode 628. 三个数的最大乘积 python解法
milk_paramecium的博客
01-20 431
乘积最大有两种可能：第一种是三个最大的数的乘积，第二种是两个最"大"的负数乘最大的正数，所以先排序然后取上述两种乘积最大一个即可。 class Solution: def maximumProduct(self, nums: List[int]) -> int: nums.sort() return max(nums[-1] * nums[-2] * nums[-3], nums[0] * nums[1] * nums[-1])
P1249 最大乘积 python
03-28
题目描述 给出一个正整数，将其分解成至少两个正整数的和，使得这些正整数的乘积最大化，输出能够获得的最大乘积。 输入格式 一个整数 n。 输出格式 一个整数，表示能够获得的最大乘积。 数据范围 2≤n≤104 样例 输入样例： 10 输出样例： 36 算法 (动态规划) 状态表示 $f[i]$表示整数i分解后的最大乘积 状态转移 枚举i分解两个正整数j和i-j，转移方程为：$f[i]=max(j*(i-j),j*f[i-j],f[j]*(i-j))$ 时间复杂度 $O(n^2)$ Python 代码 class Solution: def maxProductAfterCutting(self, length: int) -> int: f = [0 for i in range(length + 1)] f[1] = 1 for i in range(2, length + 1): for j in range(1, i): f[i] = max(f[i], j * (i - j), j * f[i - j], f[j] * (i - j)) return f[length]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值