求小于k素数三元组的个数

面试中遇到一道题目不太会想请教一下:
这个素数三元组需要满足(x,y,z)  x^2+y^3+z^4 < k。能够组成多少个t = x^2+y^3+z^4。
全部评论
回溯或者DP吧,暴力解时间复杂度太差
点赞 回复 分享
发布于 2023-03-25 18:53 湖北

相关推荐

飞屋一号:实话实说就行,先争取一下能不能线上,不行就直接放弃,付出与回报不成正比
我的求职进度条
点赞 评论 收藏
分享
昨天 09:40
已编辑
西安邮电大学 golang
redf1sh:默认会git结果发现真不会,这种一看就是没做过项目的,真做过项目的至少会提交
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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