题目
ACM 已知一些棍子长度,求组成的三角形周长最大为多少?(求O(nlogn)的算法)
提问时间:2020-10-12
答案
不知道题目是否允许两根短棍子连接在一起组成一根长棍子?
如果不允许,那么
按照棍子长度从大到小排序,O(nlogn)
令 i=0
i=i+1
若i+2>n,那么组不成三角形,跳第7步
如果第i根 i+1根 i+2根不能够组成三角形,则跳第3步
输出周长,结束
输出不能组成三角形,结束
2-6/7是O(n),总算法复杂度 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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1初一上册数学的复习题?
- 229乘以60=多少?
- 3i was never like that.请问为什么加个was呢?直接i never like that不就行了吗?
- 4英语音标口诀单元音共十二,四二六前中后是什么意思
- 5what may happen when there is a typhoon
- 6求初中化学中化合价所有的知识点!
- 7课文“蟋蟀的住宅”
- 8“碰到一个生词,不必急需于查字典”,这句话的含义是什么
- 9问下标点符号的运用
- 10如图所示,压力锅直径为24cm,限压阀出气口直径为3.5mm,限压阀质量为100g,使用时压力锅内外最大压强差是多少?合多少标准大气压?锅盖与锅的接口处至少能承受多大的力?
热门考点