当前位置: 首页 > 学习知识 > ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法)

ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法)

网站编辑:上海建站网 发布时间:2022-05-22  点击数:
导读:ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法) sueyurto 1年前他留下的回答 已收到1个回答 岩美 春芽 该名网友总共回...

ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法)

sueyurto 1年前他留下的回答 已收到1个回答

岩美 春芽

该名网友总共回答了16个问题,此问答他的回答如下:采纳率:87.5%

不知道题目是否允许两根短棍子连接在一起组成一根长棍子?


如果不允许,那么
按照棍子长度从大到小排序,O(nlogn)
令 i=0
i=i+1
若i+2>n,那么组不成三角形,跳第7步
如果第i根 i+1根 i+2根不能够组成三角形,则跳第3步

输出周长,结束
输出不能组成三角形,结束
2-6/7是O(n),总算法复杂度 O(nlogn)

1年前他留下的回答

4

  以上就是小编为大家介绍的ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法) 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

  标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!
浏览此文的人还看过
如何解决Excel表格打开之后
如何解决Excel表格打开之后

详情:操作步骤/方法1将表格打开,里面出现了乱码。2将表格关闭,回......

请问古代的月氏国在哪个地方?
请问古代的月氏国在哪个地方?

详情:操作步骤/方法1月氏国在先秦史籍中早就见诸记载,即《逸周书》......

两个人可以玩什么游戏?不用手机
两个人可以玩什么游戏?不用手机

详情:操作步骤/方法【方法1】11.剪刀石头bai布:2谁输谁做赢......

登飞来峰原文及翻译?
登飞来峰原文及翻译?

详情:操作步骤/方法11《登飞来峰》飞来山上千寻塔,闻说鸡鸣见日升......