我想實作，用戶可以輸入一個ints ( int[])陣列和一個所需的target.
然后該程式應該能夠測驗所有的可能性中加，減，乘和除法，并回傳true，如果任何可能性給出。
例子：
int[] = {1, 4, 6, 3}, target = 8
（程式測驗一切，從1 4 6 3到1/4/6/3）
想要的結果
1 4 6-3
是正確答案，因為 1 4 6-3 == 8
uj5u.com熱心網友回復：
讓我們試試蠻力——我們只有幾個公式（3**4 == 81其中）要測驗。首先，讓我們生成所有表格：
using System.Data;
using System.Linq;
...
private static IEnumerable<string> Formulae(int[] numbers) {
char[] alphabet = new char[] { ' ', '-', '*', '/' };
int[] current = new int[numbers.Length - 1];
do {
yield return string.Concat(numbers
.Select((d, i) => $"{(i > 0 ? alphabet[current[i - 1]].ToString() : "")}{d}"));
for (int i = 0; i < current.Length; i)
if ((current[i] = (current[i] 1) % alphabet.Length) != 0)
break;
}
while (!current.All(i => i == 0));
}
然后我們Compute每個公式：
private static string Solve(int[] numbers, int target) {
using (DataTable table = new DataTable()) {
foreach (string formula in Formulae(numbers)) {
try {
int result = Convert.ToInt32(table.Compute(formula, null));
if (result == target)
return $"{formula} = {target}";
}
catch (DivideByZeroException) {
;
}
}
}
return "No solution";
}
演示：
Console.Write(Solve(new int[] { 1, 4, 6, 3 }, 8));
結果：
1 4 6-3 = 8
如果您想獲得所有解決方案，您只需稍作修改：
private static IEnumerable<string> AllSolutions(int[] numbers, int target) {
using (DataTable table = new DataTable()) {
foreach (string formula in Formulae(numbers)) {
int result;
try {
result = Convert.ToInt32(table.Compute(formula, null));
}
catch (DivideByZeroException) {
continue;
}
if (result == target)
yield return $"{formula} = {target}";
}
}
}
演示：
Console.Write(string.Join(Environment.NewLine,
AllSolutions(new int[] { 1, 4, 6, 3 }, 8)));
結果：
1 4 6-3 = 8
1*4*6/3 = 8
編輯：在上面的實作中我使用了整數除法，例如
1 / 4 == 0
如果你想使用浮點除法，即
1.0 / 4.0 = 0.25
你應該稍微修改一下代碼：
// note ".0" in the very end of the Select
private static IEnumerable<string> Formulae(int[] numbers) {
...
yield return string.Concat(numbers
.Select((d, i) => $"{(i > 0 ? alphabet[current[i - 1]].ToString() : "")}{d}.0"));
...
}
private static IEnumerable<string> AllSolutions(int[] numbers,
int target,
double tolerance = 1e-8) {
using (DataTable table = new DataTable()) {
foreach (string formula in Formulae(numbers)) {
double result = Convert.ToDouble(table.Compute(formula, null));
// Compare with tolerance
if (Math.Abs(result - target) < tolerance)
yield return $"{formula} = {target}";
}
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/395350.html