分析一下京东的数据算法岗的笔试题

1、第一题求幸运数个数,很明显是一个简单的DP,我们直接a[i]=a[i-1]||a[i]=a[i-1]+1(当f(i)==g(i))的时候

2、第二题是三个圆求最佳视角   。。。。
我理解的是三个圆进行等倍数的半径扩张,求扩张过程中三个圆是否存在同一个交点

也就是设扩张倍数为a,交点为x,y
也就是一个三元一次方程组求解,然而我忘光了,,,


求大神赐教

全部评论
这种算法没看过的根本没法做啊
点赞 回复 分享
发布于 2016-09-05 23:05
就是二维空间上寻找点,用随机搜索的方法,模拟退火或者遗传算法,,,好机智,没想到啊,笔试还会用到这种算法呀T_T
点赞 回复 分享
发布于 2016-09-05 22:59
http://m.blog.csdn.net/article/details?id=23952587 第二题解析解的解法
点赞 回复 分享
发布于 2016-09-05 22:43
第二题确实好难啊。。。。模拟退火算法求概率最大
点赞 回复 分享
发布于 2016-09-05 22:30
http://blog.csdn.net/snowy_smile/article/details/50131317   第二题是真的难.....
点赞 回复 分享
发布于 2016-09-05 21:21

相关推荐

08-13 17:27
门头沟学院 Java
等闲_:还是那句话,这样只能海投,没有太多需要改的,因为大部分简历都是这样的,唯一可以把蓝桥杯三等奖放到最后
点赞 评论 收藏
分享
勇敢的90后想交流:我愿意付费上班,楼主你就安心字节待着吧,我是真的喜欢上班
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务