Python（分治算法）问题 G: 剪绳子_有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。

问题 E: 解方程

题目描述

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，
你可以对N根绳子进行任意裁剪（不能拼接），
请你帮忙计算出这M根绳子最长的长度是多少。

输入

第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。
第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。
已知：1≤N,M≤100000,  0<Li<10^9

输出

输出一个数字，表示裁剪后最长的长度，保留两位小数。

样例输入

3 4
3 5 4

样例输出

2.50

解答（分治算法）：

n, m = map(int, input().split())
li = tuple(map(int, input().split()))
li_1 = []
for i in li:  # 将每个数进行拆分for j in range(m):li_1.append(i / (j + 1))
li_1.sort(reverse=True)  # 排序找第m个
a = li_1[m - 1]
print('%.2f' % a)

答案不唯一，必定有更加优化的解法欢迎分享

Python（分治算法）问题 G: 剪绳子_有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。相关推荐

用python求两个人的平均身高_黄哥Python:分治算法(Divide-and-Conquer)
分治算法(Divide-and-Conquer) 在计算机科学中,分而治之(简称分治法)是基于多分支递归的算法设计范例.分而治之算法的工作原理是将问题递归分解为两个或多个相同或相关类型的子问题,直到这 ...
python分治算法_黄哥Python:分治算法(Divide-and-Conquer)
分治算法(Divide-and-Conquer) 在计算机科学中,分而治之(简称分治法)是基于多分支递归的算法设计范例.分而治之算法的工作原理是将问题递归分解为两个或多个相同或相关类型的子问题,直到这 ...
python分治算法_算法-分治
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解,是一种分目标完成程序算法,简单的问题可用二分法完成. 1. ...
python分治算法_分治法及其python实现例子
在前面的排序算法学习中,归并排序和快速排序就是用的分治法,分治法作为三大算法之一的,有非常多的应用例子. 分治法概念将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
python分治算法_python算法实现-分治法
分治法概念将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题----"分" 将最后子问题可以简单的直接求解----"治" 将所有子问 ...
python贪心算法几个经典例子_关于贪心算法的一些探讨、经典问题的解决和三种典型的贪心算法算法(哈弗曼，Kruskal，Prim)的Python实现。...
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优解,关键是 ...
python分治算法_Python算法：分治法
本节主要介绍分治法策略,提到了树形问题的平衡性以及基于分治策略的排序算法本节的标题写全了就是:divide the problem instance, solve subproblems recur ...
python贪心算法求删数问题_贪心算法删数问题
删数问题给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数.对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案. 输入示例: 178543 4 输出 ...
算法竞赛宝典分治算法聪明的质检员
题目:聪明的质监员(qc.pas/cpp/in/out) 题目描述小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价 ...

Python（分治算法）问题 G: 剪绳子_有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。

问题 E: 解方程

Python（分治算法）问题 G: 剪绳子_有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。相关推荐

最新文章

热门文章