早教吧作业答案频道 -->数学-->
给定一个正整数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...的网友还看了以下：
已知n为正整数,化简:3(2x的n+2次方-4x的n+1y的n次方-4x的n次方y的n+1次方)- 2020-04-27 …
因式分解和填空1.（x^2-3)^2-12(x^2-3)+362.(x^2+1)^2-4x^23. 2020-05-13 …
如果n是自然数,将多项式-3x^ny^2+3分之1x^n+2y-x^n-1y^3-0.2x^n+1 2020-06-27 …
因式分解1.2x^3–x^2z–4x^2y+2xyz+2xy^2–y^2z2.6x^2-7xy-3 2020-08-01 …
因式分解25x^2-4y^2(x+y)^2-6z(x+y)+9Z^2若a(x^my^4)/(3x^2 2020-10-31 …
（x-y)()=x^2-y^2(x-y)(x^2+xy+y^2)=(x-y)(x^3+x^2y+xy 2020-11-03 …
（1)(m+n)(n-m)-n(m+n)(m+n)(2)-27x^2(3x-y)^2-9y(y-3x 2020-11-03 …
一、算一算1、（-xy)^42、x^m·x^2·x^n3、[2(x-y)]^44、(-2x^3y^4 2020-11-03 …
分解下列因式（需要过程哦）1.（m+n）^2-4(m-n)^22.x^2分解下列因式（需要过程哦）1 2020-12-26 …
整式的运算1.已知a^2+b^2+c^2=10,a=b+c,试求:ab-bc+ca的值.2.若xy/ 2021-02-02 …