Algorithm 从一位数和简单操作创建任意数
如何使用最少的基本算术运算（add、sub、mult、div）尽可能优化地计算一个任意整数 表0-9中的数字成本为0。 其他数字必须使用初等运算从中建立起来Algorithm 从一位数和简单操作创建任意数,algorithm,Algorithm,如何使用最少的基本算术运算（add、sub、mult、div）尽可能优化地计算一个任意整数 表0-9中的数字成本为0。 其他数字必须使用初等运算从中建立起来 ("2+4*3" = 14 not 18) 示例： 25是从5*5建立起来的 123可以通过许多不同的方式建立，但最理想的是5*5*5-2 起初我想用动态规划来解决这个问题，但我无法克服引入乘法的障碍，而且我认为它对大数不实用。 但是如果是，请告诉我怎么做 如果有人能告诉我类似的正确问题，我将不胜感激。不幸的是，你所寻找的答案并不像其他问
("2+4*3" = 14 not 18)
如果有人能告诉我类似的正确问题，我将不胜感激。不幸的是，你所寻找的答案并不像其他问题那样简单明了。结果是你多次被否决。我可能不会这么快就扣动扳机，但这是一个有效的问题
我建议你用两个算术运算来确定只需一个算术运算（所有介于-9和18之间的整数和乘法表中出现的数字）就能得到的一组数字。。。使用三个算术运算等，使得给定数量算术运算的解集中的成员资格可以确定给定目标整数x的语句大小的下确界： {xϵI}cA（N） 整数的单个“x”元素是a（N）的子集，其中a（N）被定义为执行N可能的算术运算后的可能解集。（上限（N）定义为“1+1+1…+1+1”中的算术运算数（正数）和“0-1-1…-1-1”中的负数） 然后，最优解决方案集将通过以下方式定义： A（下确界（N），其中下确界（N）最小化算术运算的数量
("2+4*3" = 14 not 18)
0*A（n）=0和
0+A（n）=A（n）
零的最佳解决方案始终为“0”，并且由于产品空间中出现的任何“+0+”或零抵消了整个产品或零添加步骤，因此该解决方案不是最佳的，因此可以从搜索中排除 因此，在伪代码中找到A（n），nϵn（自然）的整个解集的一种方法是忽略运算顺序：
**A**(n) = **A**(n-1); // n*1 is still included,
// and n+0 is by proxy included for posterity
for x ϵ **A**(n-1)
for y ϵ **A'**(0)
for u ϵ **u'**
A(n) = Union( A(n), u(x,y) );
next u
next y
next x
("2+4*3" = 14 not 18)
("2+4*3" = 14 not 18)
array **P** = empty // the upper limit for the bounds of **P**
// is number of operators - number of multiplications + 1
first **P** = first **d** // we can initialize the first value of **P**
for j ϵ N, j <= n // j is a natural number and 'n' is the number of operators
given u(j) ϵ **u** // **u** is the set of operations
given d(j) ϵ **d** // **d** is the set of digits of length n + 1
if u(j) is not multiplication
{
**P** = Union( **P**, d(j+1) ); // append d(j+1) to the end of **P**
if u(j) is subtraction negate last **P** // then last **P** is negative
}
else //---> u(j) is multiplication
{
last **P** *= d(j+1)
}
next j
solution = sum **P**; solution ϵ I.