求小于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-06 08:51
华北理工大学 后端 点赞 评论 收藏
分享