早教吧作业答案频道 -->数学-->
给定一个正整数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...的网友还看了以下:
已知∠AOB,以O为顶点,在∠AOB的内部画出n条射线,n为非零的自然数,以OA、OB以及这些射线 2020-05-13 …
平面上有一天O,以O为顶点引出两条射线,可组成1个角,引出3条射线,可组成3个角,引出4条射线,可 2020-05-20 …
谁帮我做下下面的关于时间复杂度的习题?f(n)=100n^3+n^2+1000,g(n)=25n^ 2020-06-12 …
7年级有理数加减混合运算请帮我赶快做出来.O(∩_∩)O谢谢,如果好我可以额外加分儿!1、观察下列 2020-06-14 …
按照题目要求作图:(1)在图1中作出物体M所受重力的示意图,并作出以O为支点,力F的力臂.(2)如 2020-06-21 …
快速排序的平均时间是多少?有的书上写O(n*log2n),有的写O(n*lgn),有的甚至连O(n 2020-07-23 …
求给以下算法复杂度排序增长速度由慢到快1)O(n^(3/4))O(log(n)^5)O(2^n)O 2020-07-23 …
算法时间复杂度问题,谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P,且时间复杂度都 2020-10-31 …
使用mathematica求解多元不等式整数解出错,tt={10.11,14.31,17.48,25 2020-12-14 …
图一中有3个角,图二中有6个角,图三中有10,个角.以此类推,若从O点引n条射线,则以O点为顶点的角 2020-12-28 …