早教吧作业答案频道 -->数学-->
给定一个正整数n,求满足n=x+2y+5z条件的x,y,z（x,y,z>=0）的解的个数,要求时间复杂度为O(n)给出思路就行,嫌分少可以再加~
题目详情
给定一个正整数n,求满足n=x+2y+5z条件的x,y,z（x,y,z >= 0）的解的个数,要求时间复杂度为O(n)
给出思路就行,嫌分少可以再加~
给出思路就行,嫌分少可以再加~
▼优质解答
答案和解析
这个算法还真不好算,不过我可以给你建议.其实这个可以先遍历 n 对5的倍数进行减
然后 遍历差对2的倍数进行减 然后,就没然后了 这个时间复杂度应该不会大于o(n)
然后 遍历差对2的倍数进行减 然后,就没然后了 这个时间复杂度应该不会大于o(n)
看了给定一个正整数n,求满足n=x...的网友还看了以下：
4y''+4y'=0求满足y|x=0=1y'|x=0=1的特解y'|x=0前面一个y|x=0=1我 2020-04-27 …
这个符号“^”表方次数,.求下面3题的通解, y(x^2-xy+y^2)+x(x^2+xy+y^2 2020-05-14 …
1.用宏f(x,y)实现x-y,正确的定义方式是哪个?解释下每个的含义和错的地方,哪个正确.A.# 2020-07-10 …
已知x+y=2的一个解是x=-1,y=3.请再编一个二元一次方程,使他与x+y=2组成的方程组的解 2020-07-29 …
已知x+y=2的一个解是[x=-1,y=3],请在编一个二元一次方程,使他与x+y=2组成的方程组 2020-07-29 …
已知x+y=2的一个解是x=4,y=3,请在编一个二元一次方程,使它与x+y=2组成的方程组的解是 2020-07-29 …
如果关于xy的方程2X-Y+2M-1=0有一个解是X=2如果关于xy的方程2X-Y+2M-1=0有 2020-07-30 …
求解∫Inyd(y^2+y),上限e,下限1,求一步一步详细讲解∫Inyd(y^2+y)=(y^2 2020-07-31 …
若|x-y+1|+(2-x)^2=0,则xy=已知二元一次方程组x+y=a,x-y=4a的解是二元一 2020-11-01 …
3.y=a(x-h+p)+k4.y=a(x-h-f)+k又没有详解?y=a(x-h)+k移动后的解析 2021-02-05 …