求京东c++笔试题-疯狂序列的求解公式推导原理
floor(sqrt(2*n) + 0.5);这公式怎么推导出来的
2017-09-08 21:50 杭州电子科技大学 Java
关注
全部评论
小伟成
美团_Java研发工程师
http://bestmind.space 这上面有
ponyma
广东工业大学 C++
//等于i的区间
{x | i(i-1)/2 + 1 <= x <= i(i+1)/2} //推出
{i | sqrt(2x+0.25)-0.5 <= i <= sqrt(2x-1.25)+0.5 }
//验算下左右的值，发现取右，所以
i = floor(sqrt(2x-1.25)+0.5);
奇异鱼
浙江大学 C++
等差数列啊，x<n(n+1)/2
二姨妈对床
暨南大学 Java
我的理解是1+2+3+4+5+....+k=(k+1)*k/2<=n; 求满足的最大 k，
那么sqrt(2*n) > sqrt((k+1)*k) >sqrt(k*k)=k,加上0.5是考虑范围吧
相关推荐
点赞 评论 收藏
分享
06-13 16:57
韶关学院 大数据开发工程师 
吓得我不敢去外包了，但是目前也只有外包这一个实习，我还要继续去吗 点赞 评论 收藏
分享
07-09 20:50
门头沟学院 Java 
码农索隆：1.教育背景和荣誉证书合二为一。
2.获奖项目理一遍，你做了什么，对你求职的岗位有什么帮助，没有就删掉。
3.技能特长和教育背景交换位置。
4.技能特长写的太差，上网上找简历参考。都不用问你别的，一个redis就能把你问住，写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
07-30 11:52
门头沟学院 Java 
点赞 评论 收藏
分享