早教吧作业答案频道 -->数学-->
给定一个正整数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...的网友还看了以下：
最浪漫的一道数学题.答案永远是520.1314.想知道他的原理.今天有个朋友让我做一道数学题目.先 2020-04-07 …
超市里有一些钢笔和圆珠笔,卖掉同样多的支数后,钢笔还剩3分之2,圆珠笔还剩6分之5.原来钢笔的支数 2020-05-16 …
与字母x的取值无关是什么意思先解释下“与字母x的取值无关”是什么意思（要详细得不能再详细的那种）, 2020-06-15 …
先阅读，再解题解不等式：2x+5x-3>0根据两数相除，同号得正，异号得负，得①2x+5>0x-3 2020-07-16 …
先观察下列各式，再解答后面问题：（x+5）（x+6）=x2+11x+30；（x-5）（x-6）=x 2020-07-20 …
实数(812:6:22)先阅读第（1）小题的解法,再解答第（2）小题.（1）已知a.b是有理数,并 2020-07-29 …
先阅读，再解题．例：解不等式：（2x+5）（x-3）＞0．解：根据两数相乘，同号得正，得不等式组Ⅰ 2020-07-30 …
先观察下列各式，再解答后面问题：（x+5）（x+6）=x2+11x+30；（x-5）（x-6）=x 2020-07-31 …
同时掷5个骰子理论上会出现多少种结果?就是点数.大概是数学排列组合方面的.会计算的请列出算式和结果, 2020-11-03 …
先阅读第（1）题的解法，再解答第（2）题．（1）已知a、b是有理数，并且满足等式5-a3=2b+23 2020-12-13 …