早教吧作业答案频道 -->数学-->
给定一个正整数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...的网友还看了以下：
一次函数数学题,高手速度已知Y是X的一次函数,X增大3时,Y减少1,它的图像与坐标轴围成的三角形的 2020-04-26 …
太阳高度角与辐射强度的函数关系?比如,设太阳高度角为90°时,辐射强度为1,那么为80°,60°, 2020-06-04 …
X^3（x的立方）的期望是多少（x服从标准正态分布）?请写下具体做法顺便问下是不是所有奇函数的期望 2020-06-10 …
位矢r=2ti+（2-t方）j问2s末速度的大小给了2种解法,一种是表达出r的值等于t的一个函数, 2020-06-21 …
设staticcharx[]=″12345″,y[]={′1′,′2′,′3′,′4′,′5′,′ 2020-07-13 …
通过探究得到弹性势能的表达式为Ep＝kx2/2．式中K为弹簧的劲度系数,x为弹簧伸长（或缩短）的长 2020-07-27 …
把纵轴改为单位长度上的频率?那个单位长度是指多少连续随机变量X的分布可用概率密度函数p(x)表示. 2020-07-30 …
f(x)=(x-1)^2的导数f'(x)=多少?y=(3x-6)^2的导数y'|x=1=多少?64 2020-07-31 …
①x+2/3的次数是多少?②2ab/x的次数是多少?③ab/3的次数是多少?④1-1/x的次数是多 2020-08-02 …
一直概率密度求分布函数3-4段和大于4段解题过程不懂2.设随机变量X具有密度函数x/6,0 2020-08-02 …