当前位置 :
【ACM已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法)】
更新时间:2024-04-20 08:19:19
1人问答
问题描述:

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

曹晔回答:
  不知道题目是否允许两根短棍子连接在一起组成一根长棍子?   如果不允许,那么   按照棍子长度从大到小排序,O(nlogn)   令i=0   i=i+1   若i+2>n,那么组不成三角形,跳第7步   如果第i根i+1根 i+2根不能够组成三角形,则跳第3步   输出周长,结束   输出不能组成三角形,结束   2-6/7是O(n),总算法复杂度 O(nlogn)
最新更新
查询网(737j.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 737j.com 版权所有 闽ICP备2021002823号-7