首页 > 编程语言 >算法第2章实践报告1

算法第2章实践报告1

时间:2023-10-15 13:44:07浏览次数:33  
标签:切割 报告 绳子 实践 每条 算法 格式 长度

7-1 Cable master (切割绳子)

有N条绳子,它们的长度分别为x。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?

输入格式:

第一行两个整数n和k(1<=n<=10000; 1<=k<=10000)。 接下来n行,描述了每条绳子的长度x,x也是整数。

输出格式:

切割后每条绳子的最大长度。

完整代码:

 

心得体会:

分治,即分而治之,是将一个规模为n的问题分解为若干个规模相同的子问题。要分析边界条件和题目要求

 

标签:切割,报告,绳子,实践,每条,算法,格式,长度
From: https://www.cnblogs.com/yaangsi/p/17765558.html

相关文章

  • 【算法题】6939. 数组中的最大数对和
    题目:给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数,且这两个数数位上最大的数字相等。返回最大和,如果不存在满足题意的数字对,返回-1。示例1:输入:nums=[51,71,17,24,42]输出:88解释:i=1和j=2,nums[i]和nums[j]数位上最大的数字相等,且这......
  • 【算法题】88. 合并两个有序数组
    题目:给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的......
  • RaftPaper:寻一个可被理解的共识算法
    周末躺不平,摆不烂,卷不动,随便读一篇paper吧原文:InSearchofanUnderstandableConsensusAlgorithm作者:DiegoOngaro/JohnOusterhout——StanfordUniversity摘要Raft是一个用于管理一份被复制的日志的共识算法,它和(multi-)Paxos产出的结果等价,和Paxos一样高效,但它的结......
  • 代码随想录算法训练营-动态规划-3-(0-1背包问题)|416. 分割等和子集、1049. 最后一块石
    416.分割等和子集01背包的递推公式为:dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);如果dp[j]==j说明,集合中的子集总和正好可以凑成总和j,理解这一点很重要。1classSolution:2defcanPartition(self,nums:List[int])->bool:3_sum=......
  • java项目实践-webapp-mytomcat-day16
    目录1.http协议2.自定义的web框架3.具体实现4.启动1.http协议CS架构建立连接“三次握手”断开连接“四次挥手”三次握手:client:可以与你建立连接吗?server:可以的client:我也可以了四次挥手:client:我要断开server:可以断开server:我要断开client:可以断开双方都有......
  • 10.15算法
    最小栈设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。 示例......
  • 一个vuepress配置问题,引发的js递归算法思考
    前言这两天在尝试用语雀+vuepress+github搭建个人博客。小破站地址:王天的web进阶之路语雀作为编辑器,发布文档推送github,再自动打包部署,大概流程如下。问题我使用的elog插件批量导出语雀文档。elog采用的配置是所有文章平铺导出,没有按照语雀知识库目录生成markdown,这导......
  • 一.排序算法---并归排序
    一.并归排序(自定义实现)merge函数:这个函数用于将两个已排序的子数组合并为一个更大的已排序数组。它包括创建临时数组L和R来存储左半部分和右半部分的元素,然后比较这些元素并将它们按升序合并到原始数组arr中。mergeSort函数:这个函数是归并排序的主要函数。它采用递......
  • 算法题解——买卖股票的最佳时机
    解题思路先考虑最简单的「暴力遍历」,即枚举出所有情况,并从中选择最大利润。设数组prices的长度为n,由于只能先买入后卖出,因此第1天买可在未来n−1天卖出,第2天买可在未来n-2天卖出……以此类推,共有\[(n-1)+(n-2)+\cdots+0=\frac{n(n-1)}{2}\]种情况,时间复......
  • 智慧矿山&矿山安全生产:矿山AI算法皮带坐人检测-助力安全生产,保护工人生命
    矿山AI算法皮带坐人检测技术是基于人工智能技术的一项创新应用。它通过在皮带输送设备上安装智能摄像头,利用AI算法进行实时监测和分析,确保皮带上没有工人坐卧,从而避免发生意外伤害。该技术不仅能够准确检测到工人的坐卧姿势,还可以检测到工人的距离和身体姿态,为工作人员提供及时的安......