高分求个算法，有空的来看看吧[顶者有分]

progra 2009-03-26 01:33:02

使用1、3、4、6、9 五个数中的任意一个或几个，组合出一个6为数字，这6位数的所有数字加起来的和为37，如何用程序推算出所有的组合？

要求用C#实现最好！

顶者有分

...全文

344 72 打赏收藏转发到动态举报

写回复

用AI写文章

72 条回复

切换为时间正序

请发表友善的回复…

发表回复

xupeihuagudulei 2009-03-26

打赏
举报

纯UP

ppqq123456789 2009-03-26

打赏
举报

[Quote=引用 34 楼 clj2201 的回复:]
很明显至少得有一个9，所以算法可以优化~~
[/Quote]

说的很对，至少有一个是9

wukequdai 2009-03-26

打赏
举报

学习了

kaneXi 2009-03-26

打赏
举报

顶

kairayang 2009-03-26

打赏
举报

顶一下

pb_stu 2009-03-26

打赏
举报

学习了

十八道胡同 2009-03-26

打赏
举报

6楼的算法很好啊，赞！

gciyfzx07 2009-03-26

打赏
举报

顶下

十八道胡同 2009-03-26

打赏
举报

O(n^5 )的算法!效率啊!要不的.

liang4571231 2009-03-26

打赏
举报

有见得!!!
[Quote=引用 34 楼 clj2201 的回复:]
很明显至少得有一个9，所以算法可以优化~~
[/Quote]

crazybalu 2009-03-26

打赏
举报

我是新手，原来还可以来这里的

wartim 2009-03-26

打赏
举报

[Quote=引用 24 楼 progra 的回复:]
补充点需求，呵呵！

算出来的结果，再对那6个数做一个任意可能的排序输出，例如：136999 还可能是613999等等，好像是6!种吧
[/Quote]

那更简单了

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static int[] Numbers = new int[] { 1, 3, 4, 6, 9 };
static List<int> List = new List<int>();
static int Count = 0;

static void Main(string[] args)
{
Do(0, List, 0);
Console.WriteLine("总共"+Count.ToString()+"种。");
Console.Read();
}

static void Do(int Times, List<int> Result, int Total)
{
if (Times++ < 6)
foreach (int Number in Numbers)
{
Result.Add(Number);
Do(Times, Result, Total + Number);
Result.Remove(Number);
}
else if (Total == 37)
{
Count++;
foreach (int Number in Result)
Console.Write(Number.ToString() + " ");
Console.WriteLine();
}
}
}
}

450种