例如：a[]={100,1,200,2,500,3} b=800
得到結果應該是a[0]+a[2]+a[4] = 800
請各位高手幫幫忙。謝謝
-
等级
本版专家分：5结帖率 100% -
要從一組數據中找出任意一種組合（一個，兩個，或三個……）相加等於某個特定的數，並記錄是哪幾個數的組合。
例如：a[]={100,1,200,2,500,3} b=800
得到結果應該是a[0]+a[2]+a[4] = 800
請各位高手幫幫忙。謝謝
展开阅读全文
-
等级
本版专家分：174301勋章
-
- 状元 2006年 总版技术专家分年内排行榜第一
-
-
金牌
2006年10月 总版技术专家分月排行榜第一
2006年9月 总版技术专家分月排行榜第一
2006年8月 总版技术专家分月排行榜第一
2006年7月 总版技术专家分月排行榜第一
2006年6月 总版技术专家分月排行榜第一
2006年5月 总版技术专家分月排行榜第一
-
- 银牌 2006年4月 总版技术专家分月排行榜第二
-
- 铜牌 2006年11月 总版技术专家分月排行榜第三
-
-
private bool FindArray(
ref int[] Values,
ref int[] Indexes,
int TotalValue,
int CurValue,
int StartIndex,
ref int IndexNum )
{
for ( int i = StartIndex; i < Values.Length; i++)
if ((CurValue + Values[i]) <= TotalValue)
{
Indexes[IndexNum++] = i;
CurValue += Values[i];
if (CurValue == TotalValue) return true;
else if (FindArray(ref Values,
ref Indexes,
TotalValue,
CurValue,
i,
ref IndexNum))
return true;
else
{
//Re-set value
CurValue -= Values[i];
Indexes[Indexes--] = 0;
}
}
return false;
}
------Function Call-------
int[] Indexes = new int[yourValues.Length];
int IndexNum = 0;
bool blnRet = FindArray( ref yourValues,
ref Indexes,
yourTotalValue,
0,
0,
ref IndexNum );
if( blnRet )
{
for( int i = 0; i < IndexNum; i++ )
{
Console.WriteLine( string.Format("Index:{0} Value:{1}", Indexes[i], yourValues[Indexes[i]] ) );
}
}
-
等级
本版专家分：5
-
好像是個死循環
-
等级
本版专家分：744 -
这个算法应该比较复杂,你那一点分不够.至少要花2\3个小时
-
等级
本版专家分：174301勋章
-
- 状元 2006年 总版技术专家分年内排行榜第一
-
-
金牌
2006年10月 总版技术专家分月排行榜第一
2006年9月 总版技术专家分月排行榜第一
2006年8月 总版技术专家分月排行榜第一
2006年7月 总版技术专家分月排行榜第一
2006年6月 总版技术专家分月排行榜第一
2006年5月 总版技术专家分月排行榜第一
-
- 银牌 2006年4月 总版技术专家分月排行榜第二
-
- 铜牌 2006年11月 总版技术专家分月排行榜第三
-
-
Sorry!
写错一个参数，即把“i”改成“i+1”即可，如
private bool FindArray(
ref int[] Values,
ref int[] Indexes,
int TotalValue,
int CurValue,
int StartIndex,
ref int IndexNum )
{
for ( int i = StartIndex; i < Values.Length; i++)
if ((CurValue + Values[i]) <= TotalValue)
{
Indexes[IndexNum++] = i;
CurValue += Values[i];
if (CurValue == TotalValue) return true;
else if (FindArray(ref Values,
ref Indexes,
TotalValue,
CurValue,
i + 1,
ref IndexNum))
return true;
else
{
//Re-set value
CurValue -= Values[i];
Indexes[Indexes--] = 0;
}
}
return false;
}
-
等级
本版专家分：94
-
static void Main(string[] args)
{
int []a={100,1,200,2,500,3};
int b = 800;
int [] c=new int [6];
int IndexNum = 0;
if (FindArray(ref a, ref c, b, 0, 0, ref IndexNum))
{
Console.Write("a[{0}] + a[{1}] + a[{2}] = {3}", c[0], c[1], c[2],b);
Console.ReadLine();
}
}
public static bool FindArray(
ref int[] Values,
ref int[] Indexes,
int TotalValue,
int CurValue,
int StartIndex,
ref int IndexNum)
{
for (int i = StartIndex; i < Values.Length; i++)
if ((CurValue + Values[i]) <= TotalValue)
{
Indexes[IndexNum++] = i;
CurValue += Values[i];
if (CurValue == TotalValue) return true;
else if (FindArray(ref Values,
ref Indexes,
TotalValue,
CurValue,
i + 1,
ref IndexNum))
return true;
else
{
//Re-set value
CurValue -= Values[i];
//Indexes-- 改为：IndexNum--
Indexes[IndexNum--] = 0;
}
}
return false;
}
-
等级
本版专家分：16764 -
组合。。
-
等级
本版专家分：5
-
謝謝 Knight94(愚翁) 但是我不知道怎麼給分 -_-||
-
等级
本版专家分：343 -
经典算法：组合问题。呵呵。
-
等级
本版专家分：1326 -
mark
-
等级
本版专家分：964
-
是的.學習!
- 《Python程序设计与算法基础教程（第二版）》江红 余青松 全部章节的课后习题，上机实践，课后答案，案例...
1. 这本书对Python的知识点的描述很详细，而且排版看的很舒服. 2. 几个例题：假装自己从零开始学，将一些有代表性、有意思的例题抽取出来. 3. 还有自己对一部分课后复习题，全部课后上机实践题的解题思路
- 求助MUSIC算法
波达方向估计中MUSIC算法 关于此算法的仿真性能分析，甚是疑惑，请巨佬们推荐一下好的文章和matlab程序以供参考！
- 一个简单的小算法求助
找出一个数组中既不是最大的数也不是最小的数，我的java代码如下（错误的）： ``` class NotMM{ public void NotMM(int arr[]){ int mid = arr[0]; for(int i=0;i;i++){ if(arr[i+1]>arr[i]&&arr[i+1][i+2...
- 求助关于Diffie-Hellman密钥交换协议变体算法的一个问题！！
前两步与DH算法相同，那么对于A在计算共享钥匙的时候，g^rB是用户A不知道的。那么要如何进行密钥的运算呢？或是说我对算式的理解是错误的。这道题需要证明此算法是否提供完全正向保密。如果能理解该算法那也就不难...
- 新手求助一个超详细讲解的遗传算法的MATLAB程序
主要是要对函数优化，函数是三个范数只和求最小值。用遗传算法来优化。
- 问一个算法问题，将一个数变为另一个数的最少步骤
现在请你编写一个程序，求出输入一个目标 数字需要的最少按键次数是多少。 比如说 123456变为654321的最少步骤如下： B 623451 → 623451 A 263451 ↓ 253451 → 253451 ↑ 254451 → 254451 ↓ ...
- 一个有关机器人的算法的问题，求助各位坛友，采用C语言
Problem Description There is a robot on the origin point of an axis.Every second, the robot can move right one unit length or do nothing.If the robot is on the right of origin point,it can also ...
- 遗传算法染色体与信道分配映射关系MATLAB代码实现求助
这是利用遗传算法来进行信道分配代码的一部分，就剩一个问题解决不了，导致整个程序都不能运行。哪位大神指点一下，一般来说染色体与信道分配策略之间的映射关系是怎样的实现的吗？也就是说，在这一段代码中要怎样...
- python里如何把一个ai算法封装成接口啊
<p>python里如何把一个ai算法封装成接口啊，兄弟们，求助！！</p>
- 求助：请教一个SQL语句的算法
业务逻辑：在财务中，在一个结算周期内的结算金额没有达到结算限额，则此次不做结算，将此次结算金额累计到下一个结算周期内结算，直到满足结算限额才结算。其中每一个合同的计算限额不同。 举例：已知的合同号...
- 一个简单的算法疑问，求助
一次交换的三次元素赋值是指哪三次啊
- 【求助】请问遗传算法怎么学习？
【求助】请问遗传算法怎么学习？ 小白，想学习
- 关于Python程序运行，一个算法文档不知怎么运行！求助
网上下了这么个程序，是个Rabin指纹算法的代码，但是不知道怎么跑这个程序。请大神指点： 这个文件包含这些内容  然后src总包含： !...
- 求助一维码二维码图像解析算法
寻找成熟的一套一维条形码或二维码图像识别算法，测试通过后，可购买。如哪位高手具有这方面的开发能力，我们可以付费开发，有兴趣的朋友可以联系一下。QQ邮箱：475701862@qq.com...
- 求助Java算法，这两个算法问题有Java代码实现
2.同一个元素不能被反复抽取。 3.每个元素被抽取到的概率必须相同。 4.不需要自己写随机函数，C版本中允许使用rand()函数，java版本中允许使用Random对象 5.算法效率尽可能高 6.必须要有代码注释和算法说明。 例如：...
- 有一个单链表L，假设结点值为整，怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点...
有一个单链表L，假设结点值为整，怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面？
- 求助猴群算法matlab仿真程序
现在做毕业设计，需要用到猴群算法matlab仿真程序，求好心人帮忙，谢谢！
- 求助 ip地址hash算法
ip地址范围在A，B，C类，哈希值坐落在0-100000之间，有好的哈希函数吗？
- 求助matlab遗传算法求解0-1整数规划的代码
新手想用matlab遗传算法求解一个0-1整数规划，但是自己不会，有没有程序可以供参考下？或者对0-1整数规划有没有更好的其他软件、方法可以解决
- 求助大神：优化算法与神经网络相结合的问题
我用的ELM和优化算法相结合，我的做法是：数据集分为训练集、验证集和测试集，优化算法作用于验证集，优化其RMSE和输出权重的范数，最终输出测试集的RMSE。 当我设置的迭代次数不同的时候，我发现迭代次数越多，...
- 求助 求正弦函数幅值的算法编写
- 求助：单片机的校验算法
已知有9个字节固定长度的数据，前1字节11010010是固定数据，最后字节是校验码，但是不清楚使用什么算法实现的，我列出几组，大家帮忙分析一下。 一， D2，00，00，00，00，19，F0，90，93 二， D2，00，00，00，00...