求小于k素数三元组的个数
面试中遇到一道题目不太会想请教一下:
这个素数三元组需要满足(x,y,z) x^2+y^3+z^4 < k。能够组成多少个t = x^2+y^3+z^4。
这个素数三元组需要满足(x,y,z) x^2+y^3+z^4 < k。能够组成多少个t = x^2+y^3+z^4。
全部评论
回溯或者DP吧,暴力解时间复杂度太差
相关推荐
点赞 评论 收藏
分享
05-10 16:48
门头沟学院 Java 程序员小白条:主要原因,投递太晚了,快手应该早点溜了,你都从去年9月开始的,半年也差不多3月跑路了,这样的话,至少有5个以上的面试机会
点赞 评论 收藏
分享
04-23 16:15
广西大学 C++ 点赞 评论 收藏
分享

查看22道真题和解析
小米集团公司福利 868人发布