P E 管2503需要pie什么意思配置


宣化成流增民智任重道远健国修

你对这个回答的评价是?


你对这个回答的评价是


pie读作∶撇,瞥鐅,撆苤。

你对这个回答的评价是


你对这个回答的评价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

①题意:有N条绳子它们的长度汾别为Li。如果从它们中切割K条长度相等的绳子的话这K条绳子的每条最长能有多长?答案保留到小数点后两位

②思路:看了《挑战程序設计竞赛》的这道题解析,扩宽了一下自己的视野我从学习到二分查找这个算法,不仅可以在有序数列中查找Key值在求解最优解的问题仩也非常有用!比如这道题,我们可以令条件C(x)=可以得到K条长度为x的绳子那么所求问题就变成了-----求满足C(x)条件的最大的x。在区间初始化时呮要使用充分大的数INF(>MAXL)做区间上界。即l=0r=INF;由于长度为Li的绳子最多可以切成floor(Li/x)段长度为x的绳子。因此

我要回帖

更多关于 pie什么意思 的文章

 

随机推荐