早教吧作业答案频道 -->数学-->
求一个算法:比如给定一个80,给定三个数:25、20、15计算如何由三个数得出80,80=2*25+2*15.也就是由2,0,2组成.有什么好的算法吗?
题目详情
求一个算法:比如给定一个80,给定三个数:25、20、15计算如何由三个数得出80,80=2*25+2*15.也就是由2,0,2组成.
有什么好的算法吗?
有什么好的算法吗?
▼优质解答
答案和解析
我想到的一种算法是类似于广搜,起点是0(available,置为true值),终点是给定的数,每个数都是一个节点(我猜数据类型应该都是整形),开始都是unavailable(置为false值),每次扫描都在已有的available的n个节点基础上,加减给出的三个数,创造出6*n个新的available节点(当然会有很多重复的)直到终点available,但是缺点是1、对一些数据可能不好确定搜索终点,2、时间复杂度O(N2),
另外我想到的一个想法是用被求数与已知数的各种组合相加值取模,直到模为零或者存在消不掉的余数,但程序如何实现我还想不到.
另外我想到的一个想法是用被求数与已知数的各种组合相加值取模,直到模为零或者存在消不掉的余数,但程序如何实现我还想不到.
看了求一个算法:比如给定一个80,...的网友还看了以下:
利用余弦定理证明!△ABC的三边分别为a,b,c,边BC,CA,AB上的中线分别为ma.mb,mc 2020-05-16 …
改句子,我就是不确定啊.I will go to a restallrant tomorrow.1 2020-05-17 …
谁能解答下以下的函数题目1.设f(x)是定义在[-1,1]上的偶函数,g(x)的图象与f(x)的图 2020-05-23 …
关于凹透镜成像的问题1凹透镜成像也适用公式1/f=1/u+1/v,其中v和f均为负数,u为正数.v 2020-05-23 …
醋酸总酸度的的测定中1.如果氢氧化钠标准溶液吸收了空气中的二氧化碳,对有机酸总酸度的测定有何影响? 2020-06-05 …
已知方程lg(x²+20x)-lg(8x-6k-3)=0有唯一解,求k的取值范围.网上也有人问过这 2020-06-06 …
广东话翻译1:真想揍她,简直是个白痴2:我都想冲动你~简直是个好人1:你个白痴,罗个死人头过来2: 2020-07-15 …
是不是数列有递推,一定有通项公式?有通项公式那么它的和是不是也一定有通项公式?不要说不一定举个反例 2020-08-01 …
因式定理2题!1.如果f(x),g(x)及h(x)是三个函数,其中f(x)=2x^5-8x^2+1 2020-08-02 …
2的一次方=2;2的二次方=4;2的三次方=8;2的四次方=16;通过观察,用你所发现的规律确定2的 2020-12-27 …