求京东c++笔试题-疯狂序列的求解公式推导原理
floor(sqrt(2*n) + 0.5);这公式怎么推导出来的
2017-09-08 21:50 杭州电子科技大学 Java
关注
全部评论
小伟成
美团_Java研发工程师
http://bestmind.space 这上面有
二姨妈对床
暨南大学 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是考虑范围吧
奇异鱼
浙江大学 C++
等差数列啊，x<n(n+1)/2
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);
相关推荐
投递中国南方电网等公司10个岗位 >
乡土丁真真：佬很厉害，羡慕~虽然我还没有到校招的时候，也想讲一下自己的看法：我觉得不是CPP的问题，佬的背书双2，技术栈加了GO，有两段实习。投了123，面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗？当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗？我个人持疑问态度。当然CPP在方向选择上确实让人头大，但是我觉得能上岸，至于最后做什么方向，在我看来并不重要。至于CPP特殊，有岗位方向的随机性，java不是不挑方向，只是没得选而已。也希望自己以后校招的时候能offer满满
点赞 评论 收藏
分享