ACM 已知一些棍子长度,求组成的三角形周长最大为多少?（求O（nlogn）的算法）
题目
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)
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点