算法！用C#写一个函数，在一个数组中找出随意几个值相加等于一个值-CSDN论坛

论坛帮助

CSDN论坛 > .NET技术 > C#

算法！用C#写一个函数，在一个数组中找出随意几个值相加等于一个值 [问题点数：50分，结帖人liudan1990]

共2页 1 2 下一页跳转

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148 结帖率 91.67%: 比如，数组{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}
要找出那些数相加等于20，
请各位大侠不吝赐教，谢谢

0 2012-09-12 14:31:26

回复数 61 只看楼主引用举报楼主

⋅结贴报500 ⋅明天做一个全新的自己---50# 50F，100# 100F ⋅VS2005 设计器错误显示问题 更多帖子 关注空间博客 熙风 本版专家分：55782 蓝花 2013年11月 .NET技术大版内专家分月排行榜第三 2012年7月 .NET技术大版内专家分月排行榜第三: 2个循环嵌套就可以了

0 2012-09-12 15:00:44

只看TA 引用举报 #1 得分 0

c# 数据组合从一组数据中返回组合的和等于某个值的所有组合从一组数据中返回组合的和等于某个值的所有组合

⋅Hibernate 5.1.0 final SchemaExport求助 ⋅请教一个三级父子关联查询的SQL语句？ ⋅请教各位，CentOS 6.5离线安装icehouse成功后运行错误问题。 更多帖子 关注空间博客 代码誊写工 本版专家分：2093: 参考一
 参考二

0 2012-09-12 15:02:28

只看TA 引用举报 #2 得分 0

一个数组中求出任意几个数的和等于给定数 -

⋅结贴报500 ⋅明天做一个全新的自己---50# 50F，100# 100F ⋅VS2005 设计器错误显示问题 更多帖子 关注空间博客 熙风 本版专家分：55782 蓝花 2013年11月 .NET技术大版内专家分月排行榜第三 2012年7月 .NET技术大版内专家分月排行榜第三: for(int i=0;i<array.length;i++)
{
for(int j=0;j<array.length;j++)
{
if(arry[i]+arry[j]==20)
{
//
}
}
}

0 2012-09-12 15:04:34

只看TA 引用举报 #3 得分 0

C# 数组中两个元素相加 = 某值求两个元素的下标 + 字典问题 private int[] GetElement_Two(int[] arry, int target) { Dictionary&lt;int, int&gt; dict = new Dictionary&lt;int, int&gt;(); for (int i = 0; i &lt; arry.Length; i++) ...

⋅Hibernate 5.1.0 final SchemaExport求助 ⋅请教一个三级父子关联查询的SQL语句？ ⋅请教各位，CentOS 6.5离线安装icehouse成功后运行错误问题。 更多帖子 关注空间博客 代码誊写工 本版专家分：2093: 引用 3 楼的回复:
for(int i=0;i<array.length;i++)
{
for(int j=0;j<array.length;j++)
{
if(arry[i]+arry[j]==20)
{
//
}
}
}

不是只有两个数的组合吧.

0 2012-09-12 15:34:58

只看TA 引用举报 #4 得分 0

求两数之和题目：任意给出一个数字和数组，要求在数组中找出相加等于这个数字的两个元素，要求不能重复利用一个数组元素 python解答： def consequence(TarVa, Values): ValidValues = [] i = 0 # 用于存放数组中有效元素的元祖 while i == 0: x = Values[0] y = Ta...

大小鱼 本版专家分：148: 不是！是随意位数，可能是三位，4位....希望能是一个算法，如果只是单单循环我想会影响效率的

0 2012-09-12 15:52:03

只看TA 引用举报 #5 得分 0

⋅如何获取系统任意显示窗口句柄？（窗口抓图） 更多帖子 关注空间博客 qqtt789632147 本版专家分：448

介个挺有意思~遂把参考二改成c#的了



static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();

        static void FindCombination(int nSum, int nValue)

        {

            

            if (nValue < 0 || nSum < 0)

                return;



            if (nSum > 0)

            {

                listComb.Push(nValue);

                FindCombination(nSum - nValue, nValue - 1);



                listComb.Pop();

                FindCombination(nSum, nValue - 1);

            }

            else

            {

                Console.WriteLine("组合:");

                foreach (var item in listComb)

                {

                    Console.WriteLine(item);

                }

            }

        }

0 2012-09-12 16:30:53

只看TA 引用举报 #6 得分 0

找出数组中相加之和等于特定值的四个数 import java.util.ArrayList; import java.util.Arrays; import java.util.List;public class Solution { //解法1 public List<List<Integer>> fourSum1(int[] nums, int target) { if (nums == null |

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: 我觉得,应该先求出N=2个数 N=3个数~~~~~~~ N=N/2个数  的集合 ,在和你的列去比对...这样应该好弄写..

0 2012-09-12 16:35:25

只看TA 引用举报 #7    得分 0

写一个功能函数实现从数组中找出两个值相加等于某一个值，要求时间复杂度为 n; #include using namespace std; void Func(int array[], int length,int thenumber, int &num1, int &num2) {        int head = 0;        int tail = length - 1;        while (head !

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 6 楼 的回复:
介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
 static void FindCombination(int nSum, int nValue)
 {
……

FindCombination(int nSum, int nValue)
请问参数怎么传，

0 2012-09-12 16:41:52

只看TA 引用举报 #8 得分 0

一个算法过滤数组的值!! rnrn例如:string[] str=new str[1,2,3,5,8,9,12,13,15,1,2,3,8,20];rnrn写一个for然后再if去掉重复的数字:rnrn要的结果是:1,2,3,5,8,9,12,13,15,20rnrn谢谢各位了!本人没有多少分了,不好意思!!

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 8 楼 的回复:
引用 6 楼 的回复:

介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
static void FindCombination(int nSum, int nValue)
……

我想要的是在一个数组里面，所以参数必须有个数组

0 2012-09-12 16:44:38

只看TA 引用举报 #9 得分 0

写一个函数找出一个整数数组中，第二大的数题目：写一个函数找出一个整数数组中，第二大的数。算法分析： 1）假设数组中的前两个元素就是最大和第二大，即max和smax； 2）从数组的第二个元素开始遍历数组，当有元素大于max的时候，将max赋值给smax，再将最大的那个元素赋值给max； 3）如果当前元素小于max，并且大于smax，那么就让smax当前元素。算法实现：方法一： #include&lt;stdio.h&g...

⋅如何获取系统任意显示窗口句柄？（窗口抓图） 更多帖子 关注空间博客 qqtt789632147 本版专家分：448: 引用 8 楼 liudan1990 的回复:
引用 6 楼的回复:

介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
static void FindCombination(int nSum, int nValue)
……

第一个是总和，比如你这里的20，第二个是一共有几个数，比如你这里的19
就是在nValue个从1到nValue连续数字里面，找出所有相加等于nSum的不相同数字
解释起来好拗口……-_-!
自己拿来试试就明白了~

0 2012-09-12 16:47:36

只看TA 引用举报 #10 得分 0

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: int[] myarray = { 1, 2,3,4,5,6,7,8,9,10,11 };
 List<List<int>> mylist = new List<List<int>>();
 int length = myarray.Length;
 for (int i = 0; i < Math.Pow(2, length); i++)
 {
 List<int> myint = new List<int>();
 for (int j = 0; j < length; j++)
 {
 if (Convert.ToBoolean(i & (1 << j)))
 myint.Add(myarray[j]);
 }
 mylist.Add(myint);
 }
 foreach (var a in mylist)
 {
 if (a.Sum() == 20)
 {
 foreach (var b in a)
 {
 Console.Write(b); Console.Write(",");
 }
 Console.WriteLine();
 }

0 2012-09-12 16:49:49

只看TA 引用举报 #11 得分 20

C#多个DataTable根据某一列匹配，其余字段相加求和的高效算法。接到一个需求，在数据环境中，需要做出按1-12，可以选择今年与去年两年任意月度的数据进行对比。但是，这些数据又不存在于数据库中，不能直接求和、原数据就在datatable中保存。所以就需要有多个DataTable相加的办法。但是，用datatable一个个循环加，效率不可恭维。绞尽脑汁想出一个办法，整个循环一次，就将最终的Table取出。具体功能效果、大致如下根据ID匹配 ID相同...

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: 看了楼上面的发现我的这个有点笨咯.不过不知道哪个的效率好些....求解答我的那个是先算出所有的子集,在if(子集.sum==20);;;

0 2012-09-12 16:53:24

只看TA 引用举报 #12 得分 0

C#多个数相加的和最接近某个数——————最优算法 public static void SortTest(int[] args, int argsum)//数组。和 { Array.Sort(args);//升序 Array.Reverse(args);//取反变倒叙 List&lt;int&gt; List2 = new List&lt;int&gt;(args...

⋅星期一散分，做一个全面发展的IT猿类 更多帖子 关注空间博客 zhl_download1 本版专家分：0: 应该可以看成是数学里面的排列组合的问题.
把20分成20堆,每一堆是1,然后用火柴棒去插空的.
由于1,2,3,4,5,6相加大于20,由此可见,做多只有5个数相加才能等于20,也就是最多插入4根火柴棒,分成5堆,最少插入1根火柴棒分成两堆.
分堆的时候排除相等数值的组合.
数学的排列组合的算法网上查找.

0 2012-09-12 16:59:14

只看TA 引用举报 #13 得分 0

算法：寻找数组内几个数相加等于一个值算法: 用JAVA写一个函数。功能如下：任意给定一组数，例如{12,60,-8,99,15,35,17,18}, 找出任意数相加之后的结果为35(任意设定)的情况, 例如：12+8+15; 35;

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 10 楼 的回复:
引用 8 楼 liudan1990 的回复:

引用 6 楼 的回复:

介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
static void FindCombinat……

现在的是:不是一个连续的数字，而是所有的数都在一个数组里面，比如可能{1,8,6,7,7,8}，麻烦能不能帮忙改下

0 2012-09-12 17:04:28

只看TA 引用举报 #14 得分 0

试题:找出数组中元素和为指定值的所有组合本问题来自论坛, 题意大概如下: 指定一个数组, 和一个数值, 找出数组中元素和为这个指定数值的所有组合如指定数组元素为[1, 2, 3], 而指定数值为6, 则满足要求的组合为:{1, 2}, {3} #include using namespace std; void solve(int n, int data[], int start, int end,

⋅Hibernate 5.1.0 final SchemaExport求助 ⋅请教一个三级父子关联查询的SQL语句？ ⋅请教各位，CentOS 6.5离线安装icehouse成功后运行错误问题。 更多帖子 关注空间博客 代码誊写工 本版专家分：2093: 引用 14 楼的回复:
现在的是:不是一个连续的数字，而是所有的数都在一个数组里面，比如可能{1,8,6,7,7,8}，麻烦能不能帮忙改下

都到这步啦,你还是字节写完贴出来吧,不然最后啥也没有学到

0 2012-09-12 17:07:19

只看TA 引用举报 #15 得分 0

⋅如何获取系统任意显示窗口句柄？（窗口抓图） 更多帖子 关注空间博客 qqtt789632147 本版专家分：448: 引用 9 楼 的回复:
引用 8 楼 的回复:

引用 6 楼 的回复:

介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
static void FindCombination(int nS……

一定要数组型参数？反正都是连续的数字，变通一下不就妥了，除非已经定义成这样不准改了~
把这个方法放在一个有数组型参数的方法里，取得最大值了再调用不也是一样的么？

0 2012-09-12 17:07:22

只看TA 引用举报 #16 得分 0

快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 假如有如下的两个数组，如图所示： 5，6，1，4，7，9，8 给定Sum= 10 1，5，6，7，8，9 给定Sum= 10首先对数组进行排序，时间复杂度为（N*log2N）然后令i = 0，j = n-1，看arr[i] + arr[...

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 11 楼 的回复:
int[] myarray = { 1, 2,3,4,5,6,7,8,9,10,11 };
 List<List<int>> mylist = new List<List<int>>();
 int length = myarray.Length;
 for (int i = 0; i < Math.Pow(2, length); i++)……

 static void Main(string[] args)
 {
 double[] myarray = { 1035.3, 257.67, 390, 296.64, 504, 613.56, 802.2, 1370.88, 316.1, 5.9, 291.33, 599.76, 68, 408, 756, 388.44, 578.34, 994.84, 649.74, 464.1, 77.47, 726.03, 340, 140.4, 952, 2223, 1404, 187.08, 1035.3, 140.42 };
 List<List<double>> mylist = new List<List<double>>();
 int length = myarray.Length;
 for (int i = 0; i < Math.Pow(2, length); i++)
 {
 List<double> myint = new List<double>();
 for (int j = 0; j < length; j++)
 {
 if (Convert.ToBoolean(i & (1 << j)))
 myint.Add(myarray[j]);
 }
 mylist.Add(myint);
 }
 foreach (var a in mylist)
 {
 if (a.Sum() == 1730.03)
 {
 foreach (var b in a)
 {
 Console.Write(b); Console.Write(",");
 }
 Console.WriteLine();
 }
 }
 Console.WriteLine("ok");
 Console.ReadKey();

 }
内存溢出

0 2012-09-12 17:19:39

只看TA 引用举报 #17 得分 0

php 找出一个数组中的两个数字，让这两个数字之和等于一个给定的值有关于php的有好几种思路，很多博客都有我就不一一介绍了，只是贴代码仅供参考。问题：给一个一维数组，不确定具体有多少元素，例如$arr = [1,2,3,4,3,2,1]，让他们任意两数字相加的和等于一个给定的值，比如说 5 ,可能有好几个两个数相加都是5，但只是取最先开始两个相加的数等于5的，这两个数的索引。先贴php代码，两种方式，一种两个for循环，另外一种一个循环第一种： func...

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 16 楼 的回复:
引用 9 楼 的回复:

引用 8 楼 的回复:

引用 6 楼 的回复:

介个挺有意思~遂把参考二改成c#的了
C# code

static System.Collections.Generic.Stack<int> listComb = new System.Collections.Generic.Stack<int>();
static void FindCo……

double[] myarray = { 1035.3, 257.67, 390, 296.64, 504, 613.56, 802.2, 1370.88, 316.1, 5.9, 291.33, 599.76, 68, 408, 756, 388.44, 578.34, 994.84, 649.74, 464.1, 77.47, 726.03, 340, 140.4, 952, 2223, 1404, 187.08, 1035.3, 140.42 };
这样的数组，我试过，把你程序改成数组不行的！

0 2012-09-12 17:21:12

只看TA 引用举报 #18 得分 0

快速找出一个数组中是否存在两个数字之和等于一个给定的值给定一个数组和一个值例如int []array = {5,1,3,8,4}和10，首先算法一: public static boolean solution1(int array[],int num) { for (int i = 0;i < array.length;i ++) { for (int j = 0;j < array.lengt...

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: 是 for (int i = 0; i < Math.Pow(2, length); i++) 这个地方溢出了,,,有什么类型满足的就不太清楚了...,但是这样大的数据,你完全不能使用这个方法了..得多大的数据的那..

0 2012-09-12 17:48:42

只看TA 引用举报 #19 得分 0

go语言实现--找出一个数组中的两个数，这两个数之和等于一个给定的值面试的时候曾经问了我一道算法题，题目是：快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值所以把它记录下来解法一：穷举，从数组中任意取出两个数字，计算两者之和是否为给定的数字，时间复杂度O(N^2) 解法二：hash表。因为给定一个数字，根据hash表映射查找另一个数字是否在数组中，只需要O（1）时间。这样的话，总体的算法复杂度可以降低到O（N），但这种方法需要额外增加O（...

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: if (Convert.ToBoolean(i & (1 << j)))
{myint.clear();
myint.Add(myarray[j]);}
搞忘清除了

0 2012-09-12 19:07:37

只看TA 引用举报 #20 得分 0

⋅C#操作MySQL异常 ⋅JSP中获取标签的内容 ⋅为什么在select处添加onchange事件无效？？ 更多帖子 关注空间博客 dengjiejie1990 本版专家分：229: 引用 11 楼 的回复:
int[] myarray = { 1, 2,3,4,5,6,7,8,9,10,11 };
 List<List<int>> mylist = new List<List<int>>();
 int length = myarray.Length;
 for (int i = 0; i < Math.Pow(2, length); i++)……

请问if (Convert.ToBoolean(i & (1 << j)))中 1 << j 是什么意思？？？

0 2012-09-12 20:09:39

只看TA 引用举报 #21 得分 0

excel 中任意几个数相加后等于一个数本文主要介绍通过excel的规划求解和sumproduct函数，来计算任意几个数相加后等于一个数。但是规划求解只能取得一个解，即使有多个解。

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: 左移一位

0 2012-09-12 22:54:10

只看TA 引用举报 #22 得分 0

给出一个数组求任意个数的数相加的和等于给定数输出所有满足条件的数 #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;algorithm&gt; using namespace std; void dfs(vector&lt;int&gt; &amp;a,vector&lt;vector&lt;int&gt;&gt; &amp;res,vector&lt;int&gt; &am

⋅UWP应用如何关闭并自动重新启动 ⋅两个项目要放在整合到同一个项目里。。。纠结在.NET版本上了 T_T ⋅C#如何实现对音频文件的解析？？？ 更多帖子 关注空间博客 andy1020tc 本版专家分：658: 你先要思考你这个问题解决的话需要什么
首先数组随意的值相加等于某一个值那就需要两个这样的数组
然后要查找就需要遍历数组两组数组的话就需要嵌套一次
然后你再对照上面的代码应该就能理解了

0 2012-09-13 00:35:43

只看TA 引用举报 #24 得分 0

更新数组中的一个值 { students: [ { name: "john", school: 102, age: 4 }, { name: "jess", school: 102, age: 11 }, { name: "jeff", school: 108, age: 7 } ] } { ...

⋅有关 word 内容改动和比较方法 ⋅一个意想不到的问题 ⋅你们的 gmail 还容易上去吗？ 更多帖子 关注空间博客 以专业开发人员为伍 本版专家分：468514 进士 2018年总版新获得的技术专家分排名前十 2017年总版技术专家分年内排行榜第十 2013年总版技术专家分年内排行榜第八 铜牌 2018年12月总版技术专家分月排行榜第三 2018年11月总版技术专家分月排行榜第三 2017年2月总版技术专家分月排行榜第三 红花 2019年1月 .NET技术大版内专家分月排行榜第一 2018年12月 .NET技术大版内专家分月排行榜第一 2018年11月 .NET技术大版内专家分月排行榜第一 2018年10月 .NET技术大版内专家分月排行榜第一 2018年9月 .NET技术大版内专家分月排行榜第一 2018年7月 .NET技术大版内专家分月排行榜第一 2018年6月 .NET技术大版内专家分月排行榜第一 2018年1月 .NET技术大版内专家分月排行榜第一 2017年5月 .NET技术大版内专家分月排行榜第一 2017年4月 .NET技术大版内专家分月排行榜第一 2017年3月 .NET技术大版内专家分月排行榜第一 2017年2月 .NET技术大版内专家分月排行榜第一 2016年10月 .NET技术大版内专家分月排行榜第一 2016年8月 .NET技术大版内专家分月排行榜第一 2016年7月 .NET技术大版内专家分月排行榜第一 黄花 2019年4月 .NET技术大版内专家分月排行榜第二 2019年3月 .NET技术大版内专家分月排行榜第二 2018年8月 .NET技术大版内专家分月排行榜第二 2018年4月 .NET技术大版内专家分月排行榜第二 2018年3月 .NET技术大版内专家分月排行榜第二 2017年12月 .NET技术大版内专家分月排行榜第二 2017年9月 .NET技术大版内专家分月排行榜第二 2017年7月 .NET技术大版内专家分月排行榜第二 2017年6月 .NET技术大版内专家分月排行榜第二 2016年12月 .NET技术大版内专家分月排行榜第二 2016年9月 .NET技术大版内专家分月排行榜第二 2016年6月 .NET技术大版内专家分月排行榜第二 2016年3月 .NET技术大版内专家分月排行榜第二 2016年1月 .NET技术大版内专家分月排行榜第二 2015年12月 .NET技术大版内专家分月排行榜第二 2015年2月 .NET技术大版内专家分月排行榜第二 2015年1月 .NET技术大版内专家分月排行榜第二 2014年11月 .NET技术大版内专家分月排行榜第二 2014年5月 .NET技术大版内专家分月排行榜第二 2014年4月 .NET技术大版内专家分月排行榜第二 2012年2月多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二

给你写个例子：

using System;

using System.Collections.Generic;

using System.Linq;



namespace ConsoleApplication1

{

    class Program

    {



        static void Main(string[] args)

        {

            double[] myarray = { 1.1, 2.5, 3.3, 4.9, 5.8, 6.8, 7.5, 8.7, 9.4, 10.7, 11.2, 12.9, 13.6, 14.8, 15.9, 16.4, 17.7, 18.4, 19.2 };

            int cnt = 0;

            foreach (var result in 寻找组合(myarray, 50.8, myarray.Length - 1))

            {

                Console.Write("结果{0}==> ", ++cnt);

                foreach (var n in result)

                    Console.Write("{0} ", n);

                Console.WriteLine();

            }

            Console.WriteLine("--------------End");

            Console.ReadKey();

        }



        static IEnumerable<IEnumerable<double>> 寻找组合(double[] array, double sum, int index)

        {

            if (index >= 0)

            {

                foreach (var sub in 寻找组合(array, sum, index - 1))

                    yield return sub;

                foreach (var sub in 寻找组合(array, sum - array[index], index - 1))

                    yield return sub.Concat(new double[] { array[index] });

                if (Math.Abs(array[index] - sum) <= double.Epsilon)

                    yield return new double[] { array[index] };

            }

        }



    }

}

你可以运行一下这个序，看看结果。

然而这个随手写出的小程序不是我要说的重点，我要告诉你一个概念，这个概念才是重点。否则你在去应聘时很可能会“露怯”！有人说这个程序是递归程序，那就是完全不懂c#3.0语法了（现在c#语言版本早已经高于3.0版本了）。如果这是递归程序的话，里边不会写

yield return

的，而是会写一些

return

的。

所以我要给你说的是一个更为基本的概念——迭代器。应该认识迭代器，不要误以为这是什么递归程序。

0 2012-09-13 01:12:22

只看TA 引用举报 #25 得分 20

⋅有关 word 内容改动和比较方法 ⋅一个意想不到的问题 ⋅你们的 gmail 还容易上去吗？ 更多帖子 关注空间博客 以专业开发人员为伍 本版专家分：468514 进士 2018年总版新获得的技术专家分排名前十 2017年总版技术专家分年内排行榜第十 2013年总版技术专家分年内排行榜第八 铜牌 2018年12月总版技术专家分月排行榜第三 2018年11月总版技术专家分月排行榜第三 2017年2月总版技术专家分月排行榜第三 红花 2019年1月 .NET技术大版内专家分月排行榜第一 2018年12月 .NET技术大版内专家分月排行榜第一 2018年11月 .NET技术大版内专家分月排行榜第一 2018年10月 .NET技术大版内专家分月排行榜第一 2018年9月 .NET技术大版内专家分月排行榜第一 2018年7月 .NET技术大版内专家分月排行榜第一 2018年6月 .NET技术大版内专家分月排行榜第一 2018年1月 .NET技术大版内专家分月排行榜第一 2017年5月 .NET技术大版内专家分月排行榜第一 2017年4月 .NET技术大版内专家分月排行榜第一 2017年3月 .NET技术大版内专家分月排行榜第一 2017年2月 .NET技术大版内专家分月排行榜第一 2016年10月 .NET技术大版内专家分月排行榜第一 2016年8月 .NET技术大版内专家分月排行榜第一 2016年7月 .NET技术大版内专家分月排行榜第一 黄花 2019年4月 .NET技术大版内专家分月排行榜第二 2019年3月 .NET技术大版内专家分月排行榜第二 2018年8月 .NET技术大版内专家分月排行榜第二 2018年4月 .NET技术大版内专家分月排行榜第二 2018年3月 .NET技术大版内专家分月排行榜第二 2017年12月 .NET技术大版内专家分月排行榜第二 2017年9月 .NET技术大版内专家分月排行榜第二 2017年7月 .NET技术大版内专家分月排行榜第二 2017年6月 .NET技术大版内专家分月排行榜第二 2016年12月 .NET技术大版内专家分月排行榜第二 2016年9月 .NET技术大版内专家分月排行榜第二 2016年6月 .NET技术大版内专家分月排行榜第二 2016年3月 .NET技术大版内专家分月排行榜第二 2016年1月 .NET技术大版内专家分月排行榜第二 2015年12月 .NET技术大版内专家分月排行榜第二 2015年2月 .NET技术大版内专家分月排行榜第二 2015年1月 .NET技术大版内专家分月排行榜第二 2014年11月 .NET技术大版内专家分月排行榜第二 2014年5月 .NET技术大版内专家分月排行榜第二 2014年4月 .NET技术大版内专家分月排行榜第二 2012年2月多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二: 假设你要用30个double去迭代，应该去用64位操作系统运行64位程序。

0 2012-09-13 01:16:40

只看TA 引用举报 #26 得分 0

取一个数组中的值 0x016FC30B 5b 73 68 6f 70 5d 0d 0a 63 6f 64 65 20 3d 20 31 [shop]..code = 1rn0x016FC31B 30 34 0d 0a 53 68 6f 70 4e 61 6d 65 20 3d 20 31 04..ShopName = 1rnrn0x016F721F 5b 73 68 6f 70 5d 0d 0a 63 6f 64 65 20 3d 20 31 [shop]..code = 1rn0x016F722F 0d 0a 53 68 6f 70 4e 61 6d 65 20 3d 20 31 37 30 ..ShopName = 170rnrn我想取出0xf位置，rn判断它是一位数1还是三位数104，rn但是取了好几次都不对。rn我是从1个TXT文件中读取的值，开始读取的是104，三位的。但是读到后来就变成1位的了，rn因为它的值读取错误影响到我后面取的值，怎么办呢。rnrn[shop]rncode = 1rnrn[shop]rncode = 101rn

⋅有关 word 内容改动和比较方法 ⋅一个意想不到的问题 ⋅你们的 gmail 还容易上去吗？ 更多帖子 关注空间博客 以专业开发人员为伍 本版专家分：468514 进士 2018年总版新获得的技术专家分排名前十 2017年总版技术专家分年内排行榜第十 2013年总版技术专家分年内排行榜第八 铜牌 2018年12月总版技术专家分月排行榜第三 2018年11月总版技术专家分月排行榜第三 2017年2月总版技术专家分月排行榜第三 红花 2019年1月 .NET技术大版内专家分月排行榜第一 2018年12月 .NET技术大版内专家分月排行榜第一 2018年11月 .NET技术大版内专家分月排行榜第一 2018年10月 .NET技术大版内专家分月排行榜第一 2018年9月 .NET技术大版内专家分月排行榜第一 2018年7月 .NET技术大版内专家分月排行榜第一 2018年6月 .NET技术大版内专家分月排行榜第一 2018年1月 .NET技术大版内专家分月排行榜第一 2017年5月 .NET技术大版内专家分月排行榜第一 2017年4月 .NET技术大版内专家分月排行榜第一 2017年3月 .NET技术大版内专家分月排行榜第一 2017年2月 .NET技术大版内专家分月排行榜第一 2016年10月 .NET技术大版内专家分月排行榜第一 2016年8月 .NET技术大版内专家分月排行榜第一 2016年7月 .NET技术大版内专家分月排行榜第一 黄花 2019年4月 .NET技术大版内专家分月排行榜第二 2019年3月 .NET技术大版内专家分月排行榜第二 2018年8月 .NET技术大版内专家分月排行榜第二 2018年4月 .NET技术大版内专家分月排行榜第二 2018年3月 .NET技术大版内专家分月排行榜第二 2017年12月 .NET技术大版内专家分月排行榜第二 2017年9月 .NET技术大版内专家分月排行榜第二 2017年7月 .NET技术大版内专家分月排行榜第二 2017年6月 .NET技术大版内专家分月排行榜第二 2016年12月 .NET技术大版内专家分月排行榜第二 2016年9月 .NET技术大版内专家分月排行榜第二 2016年6月 .NET技术大版内专家分月排行榜第二 2016年3月 .NET技术大版内专家分月排行榜第二 2016年1月 .NET技术大版内专家分月排行榜第二 2015年12月 .NET技术大版内专家分月排行榜第二 2015年2月 .NET技术大版内专家分月排行榜第二 2015年1月 .NET技术大版内专家分月排行榜第二 2014年11月 .NET技术大版内专家分月排行榜第二 2014年5月 .NET技术大版内专家分月排行榜第二 2014年4月 .NET技术大版内专家分月排行榜第二 2012年2月多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二: 你题目中的问题，一共有63个组合解答。

这只是随手写的小程序，我的目的不是为了解答这个问题，我没有验证计算结果是否准确。

0 2012-09-13 01:19:23

只看TA 引用举报 #27 得分 0

如何判断一个值等于另外一个值 [code=Java]String pa="52";rn String[] aa="dd","ed","52","4d";rn如何判断pa的值在aa数组之中。rnpa是从其他方法获取的，不能用if(pa.equals(aa[2]));因为pa的值有可能在aa数组中没有的，最好不用循环rn[/code]

⋅有可能以后再也登不上 csdn 啦 更多帖子 关注空间博客 sp1234_maJia 本版专家分：1300: 嗯，我又低估了c#了。迭代器这个语法，是c#2.0版就有的，不是什么“3.0版”。

有多少使用c#的程序员需要“设计”（而不是一遍遍copy）程序的呢？如果是，那么会经常使用迭代器、泛型，lamda表达式等等。

0 2012-09-13 01:40:27

只看TA 引用举报 #28 得分 0

怎么使一个“计算文本的值”等于一个“域”的值？ rn怎么使一个“计算文本的值”等于一个“域”的值？

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 25 楼  的回复:
给你写个例子：C# code
using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApplication1
{
    class Program
    {

        static void Main(string[] args)
        {
        ……

吧这数组放进去还是内存溢出！哎～现在这个问题有些急，就是ERP系统的一个问题！希望能有好的办法
double[] myarray = { 1035.3, 257.67, 390, 296.64, 504, 613.56, 802.2, 1370.88, 316.1, 5.9, 291.33, 599.76, 68, 408, 756, 388.44, 578.34, 994.84, 649.74, 464.1, 77.47, 726.03, 340, 140.4, 952, 2223, 1404, 187.08, 1035.3, 140.42 };

0 2012-09-13 09:24:21

只看TA 引用举报 #30    得分 0

大小鱼 本版专家分：148: 自己顶一个！希望各位高手能帮帮忙，两天了，

0 2012-09-13 09:25:15

只看TA 引用举报 #31 得分 0

PHP写一个二分法查找一个值在数组中的位置 $arr = array(2,4,5,6,7,8,9,10); $low = 0; //要查找范围的最小键值 $search = 6;//计算出数组的长度 $high = count($arr)-1; while($low <= $high){ //取得数组的中间键值 $mid = intval(($low+$high)/2);

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 20 楼的回复:
if (Convert.ToBoolean(i & (1 << j)))
{myint.clear();
myint.Add(myarray[j]);}
搞忘清除了

还是内存异常！晕了

0 2012-09-13 09:28:49

只看TA 引用举报 #32 得分 0

如何检测一个数组中是否存在某个元素的值等于一个制定的值就是一个数组中，我想检测他是否含有“3”这个元素，怎么检测，我可不想每个都循环一个，拿每个值和“3”来比较。rnASP.NET有这个函数，VBScript或ASP有没有呀

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: double [] myarray = { 1035.3, 257.67, 390, 296.64, 504, 613.56, 802.2, 1370.88, 316.1, 5.9, 291.33, 599.76, 68, 408, 756, 388.44, 578.34, 994.84, 649.74, 464.1, 77.47, 726.03, 340, 140.4, 952, 2223, 1404, 187.08, 1035.3, 140.42 };
 List<List<double>> mylist = new List<List<double >>();
 int length = myarray.Length;
 //int ll = 0;
 for (Int64 i = 0; i < Math.Pow(2, length); i++)
 {
 List<double> myint = new List<double>();
 for (int j = 0; j < length; j++)
 {
 if (Convert.ToBoolean(i & (Convert.ToInt64(1) << j)))
 myint.Add(myarray[j]);
 }
 mylist.Add(myint);
 //Console.WriteLine(ll++);
 foreach (var a in mylist)
 {
 if (a.Sum() == 1730.03)
 {
 foreach (var b in a)
 {
 Console.Write(b); Console.Write(",");
 }
 Console.WriteLine();
 }

 }
 mylist.Clear();
 }
 Console.ReadLine();
这样好像没得什么问题了有问题的话,你改 int i=0 改成 Int64 i=0,但是我不知道要执行多久才能执行完这个程序咯...
用25楼的方法你

0 2012-09-13 09:44:21

只看TA 引用举报 #33 得分 0

写一个算法计算任意数的和相加等于6 如题，有1,3,2,4,5这几个数字，把这几个数相加结果等于6rn结果可以是rn1,3,2rn2,4rn1,5rnrn下面的代码的结果有问题，帮改改rn[code=java]rnint result=6;rnint array [] = new int[]1,3,2,4,5;rnfor(int i=0;i

大小鱼 本版专家分：148: 等了15分钟还没结果！郁闷了。

0 2012-09-13 09:57:59

只看TA 引用举报 #34 得分 0

Two Sum（给定一个值，找出一个数组中“和”为该值的数值组合） import java.util.HashMap; /** * Two Sum * * Given an array of integers, find two numbers such * that they add up to a specific target number. * The function twoSum should return indices of the ...

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: 所以啊,这个数据搞了几十亿不能用的...时间复杂度是几何级递增的....

0 2012-09-13 09:59:31

只看TA 引用举报 #35 得分 0

大小鱼 本版专家分：148: 其实25楼的方法不错！可是怎么改还是内存溢出。

0 2012-09-13 10:03:06

只看TA 引用举报 #36 得分 0

数组值的相加 ".$tt." ";rn rn echo $tt;rn if($tt==100)rn echo ("输出这个数");rn rn?>rn这个数组值相加明明是等于100，却不成立，不知道为什么，求助大家。

⋅银联Wap支付，没做过，不知道从何下手 ⋅微信昵称的问题 ⋅关于微信接口的问题？ 更多帖子 关注空间博客 zhanglong1989... 本版专家分：3223: yield return a 是不是在当前迭代快中 add 上 a 啊????

0 2012-09-13 10:31:24

只看TA 引用举报 #37 得分 0

数组合并值相加 ng2中数组合并值相加（根据名称相同合并金额） let data = [ {name:"A",count:15}, {name:"B",count:20}, {name:"A",count:15} ]; let obj = {}; let arr = []; data.forEach(m=>{ let name =

⋅Hibernate 5.1.0 final SchemaExport求助 ⋅请教一个三级父子关联查询的SQL语句？ ⋅请教各位，CentOS 6.5离线安装icehouse成功后运行错误问题。 更多帖子 关注空间博客 代码誊写工 本版专家分：2093: 引用 36 楼  的回复:
其实25楼的方法不错！可是怎么改还是内存溢出。

Quote=引用 26 楼  的回复:]
假设你要用30个double去迭代，应该去用64位操作系统运行64位程序。
[/Quote]

0 2012-09-13 11:51:07

只看TA 引用举报 #40    得分 0

⋅高分求 Windows 服务内存大小方法，注意，是Windows 服务 ⋅求一个算法啊求最优解找出一个数组中小于或等于指定数的最大数 ⋅求一个算法啊求最优解找出一个数组中小于或等于指定数的最大数 更多帖子 关注空间博客 yonglaixiazaide 本版专家分：2317

测试过了结果为:

static int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 };





       private static void Test(int index, int value,string str,int sum)

       {

           for (int i = index; i < array.Length; i++)

           {

               

               if ((value - array[i]) == 0)//找到一个组合

               {

                   if ((sum- array[i]) == 0)

                   {

                       Console.WriteLine(str + "" + array[i]);

                   }

               }

               else if ((value - array[i]) > 0)//继续找

               {

                   str += array[i] + ",";

                   sum = sum - array[i];

                   for (int j = i + 1; j < array.Length; j++)

                   {

                      

                       Test(j, value - array[i], str, sum);

                   }

                   

               }

           }

       }

 static void Main(string[] args)

        {



            for (int i = 0; i < array.Length; i++)

            {

                Test(i, 20,"",20);

            }

}

1,2,3,4,10
1,2,3,5,9
1,2,3,6,8
1,2,3,14
1,2,4,5,8
1,2,4,6,7
1,2,4,13
1,2,5,12
1,2,6,11
1,2,7,10
1,2,8,9
1,2,17
1,3,4,5,7
1,3,4,12
1,3,5,11
1,3,6,10
1,3,7,9
1,3,16
1,4,5,10
1,4,6,9
1,4,7,8
1,4,15
1,5,6,8
1,5,14
1,6,13
1,7,12
1,8,11
1,9,10
1,19
2,3,4,5,6
2,3,4,11
2,3,5,10
2,3,6,9
2,3,7,8
2,3,15
2,4,5,9
2,4,6,8
2,4,14
2,5,6,7
2,5,13
2,6,12
2,7,11
2,8,10
2,18
3,4,5,8
3,4,6,7
3,4,13
3,5,12
3,6,11
3,7,10
3,8,9
3,17
4,5,11
4,6,10
4,7,9
4,16
5,6,9
5,7,8
5,15
6,14
7,13
8,12
9,11

0 2012-09-13 14:51:43

只看TA 引用举报 #41 得分 0

数组重复值相加 $Price = array("212|RMB","152|RMB","170|RMB","321|RMB","140|USD","210|USD");//价格|符号rnforeach ($Pricea as $a) rn $b =explode("|",$a);rn $c[] = $b[1];//符号rn $d[] = $b[0];//价格rnrn$Pricet = array_keys(array_count_values($c));//符号总数rnfor ($i=0;$i

⋅高分求 Windows 服务内存大小方法，注意，是Windows 服务 ⋅求一个算法啊求最优解找出一个数组中小于或等于指定数的最大数 ⋅求一个算法啊求最优解找出一个数组中小于或等于指定数的最大数 更多帖子 关注空间博客 yonglaixiazaide 本版专家分：2317: 其实这个还可以动态规划下，就是那些结果可以组成子集的可以存起来，下次就不用找了，直接取

引用 41 楼 的回复:
测试过了结果为:

C# code

static int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 };

 private static void Test(int index, int value,string str,int s……

0 2012-09-13 14:56:06

只看TA 引用举报 #42 得分 0

数组中相加之和等于特定值的元素 import java.util.ArrayList; import java.util.Arrays; import java.util.List;public class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Intege

⋅金蝶EAS 8.0二次开发 webservice调用登录接口报错 ⋅IBM AS400请教 ⋅C#组件开发自定义属性List类型，无法运行到属性的SET 更多帖子 关注空间博客 大小鱼 本版专家分：148: 引用 42 楼  的回复:
其实这个还可以动态规划下，就是那些结果可以组成子集的可以存起来，下次就不用找了，直接取

引用 41 楼  的回复:
测试过了结果为:

C# code

static int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 };

pr……

试试这个
double[] myarray = { 1035.3, 257.67, 390, 296.64, 504, 613.56, 802.2, 1370.88, 316.1, 5.9, 291.33, 599.76, 68, 408, 756, 388.44, 578.34, 994.84, 649.74, 464.1, 77.47, 726.03, 340, 140.4, 952, 2223, 1404, 187.08, 1035.3, 140.42 };
看下花多长时间，没的10多分钟出不来，我试过了

0 2012-09-13 17:27:12

只看TA 引用举报 #43    得分 0

求数组中多个数相加等于某一值主要思想：排序+两端逼近内容：排序使得整个数组有序从而可以使用双指针从数组的两端向中间逼近所需要的值7、3Sum 顾名思义，求数组中3个数相加等于某一特定的数自己写了一个似乎是O(n^2) 汗颜在Two Sum的引导下，我成功使用了unordered_map 然而在run code的时候就发现了一个无法解决的问题： Your input [-1,0,1,2,-1,-4] Your a

dahlwuyn 本版专家分：0: 这样的题应该是可以用动态规划的，至于具体的，暂时没有想好

0 2012-09-13 18:18:52

只看TA 引用举报 #44 得分 0

小于等于n的正整数相加等于m的一个算法问题面试碰到的题，数据结构，算法什么的早忘干净了，没答上来。。。rn大神看下这样做行不？rn好像用什么动态规划算法挺做的，那个还没看，有会的大神帮个忙啊rn/*rn * 有集合N=1,2,3……，n，求a1+a2+……+an=m(ai属于N不等于0，i=1,2,……n)的所有组合，m,n都是自然数rn */rn public static void func1(int n, int m, int k, int door)rn if(n>m) n = m;rn if(m==1&&m>=k)rn System.out.println("1");rn return;rn else if(n==1)rn if(m<=door)rn System.out.println(m);rn return;rn else rn int i = 0;rn while(n*i<=m)rn if(i>=k)rn if(i>0)rn System.out.print(i+"+");rn func1(n-1,m-i,i,door);rn rn i++;rn rn rn rn public static void main(String[] args) rn func1(6,6,0,6);rn

大小鱼 本版专家分：148: [C#=code]
SetListces.RemoveAt(i);
[\code]

0 2012-09-14 11:48:25

只看TA 引用举报 #45 得分 0

大小鱼 本版专家分：148: [C#=code]
SetListces.RemoveAt(i);
[\code]

0 2012-09-14 11:48:30

只看TA 引用举报 #46 得分 0

如何使数据表中的一个单元格的值等于另外一个数据表的一个单元格的值？定义两个TQuery ：Query_Ksapb 和 Query_Teacher，他们分别指向两个数据表。rn现在希望Query_Ksapb 所对应的那个表中的其中一个单元格的值等于Query_Teacher所对应的那个表中的一个单元格的值，语句如下：rnQuery_Ksapb->FieldByName("监考")->AsString=Query_Teacher->FieldByName("姓名")->AsString;rn但系统这个语句出错：“不能找到“监考””，但表中明明有“监考”这一列。rn请问如何解决？

⋅[咱也玩一玩]WPF立方体盒子承载DataGrid可旋转可平移可编辑 ⋅单线程Socket服务器+多客户端SendPacketsAsync传输数据与文件的示例 ⋅ARM开发板的选择 更多帖子 关注空间博客 lizhibin11 本版专家分：8546



            int[] x = new int[20];

            for (int i = 0; i < x.Length; i++)

                x[i] = i + 1;

            long start = 0;

            long end = (long)Math.Pow(2, 20);

            List<int> list = new List<int>(20);

            for (; start < end; start++)

            {

                for (int i = 0; i < 20; i++)

                {

                    if(((start >> i) & 1) == 1)

                    {

                        list.Add(x[i]);

                    }

                }

                if (list.Sum() == 20)

                {

                    foreach (int p in list)

                        Console.Write("{0} ", p);

                    Console.WriteLine();

                }

                list.Clear();

            }

            Console.ReadLine();

1 2012-09-14 17:25:32

只看TA 引用举报 #47 得分 0

数组的值转换成一个String值怎么做？ rn[code=Java]rn//省略Connection...Statement ...rnString sql=select * from table where name='小明'rnResultSet rs=stmt.executeQuery(sql);rnwhile(rs.next)rnString name=rs.getString("name");rnrnString allname="";rnSystem.out.println(allname);rnrnrn[/code]rn我想问的就是，如何使取中来的一个个name，最后全部赋值给String类型的allname。

⋅[咱也玩一玩]WPF立方体盒子承载DataGrid可旋转可平移可编辑 ⋅单线程Socket服务器+多客户端SendPacketsAsync传输数据与文件的示例 ⋅ARM开发板的选择 更多帖子 关注空间博客 lizhibin11 本版专家分：8546: 包括输出时间，360多毫秒，我看看还能不能再快点。

0 2012-09-14 17:27:22

只看TA 引用举报 #48 得分 0

1、167 数组中，找出两个数，和等于给定值一、1 一般数组中，找出两个数，和等于给定值点击此处返回总目录二、167 有序数组中，找出两个数，和等于给定值一、一般数组中，找出两个数，和等于给定值 ...

下面这个包括输出时间130毫秒



            int[] x = new int[20];

            for (int i = 0; i < x.Length; i++)

                x[i] = i + 1;

            long start = 0;

            long end = (long)Math.Pow(2, 20);

            for (; start < end; start++)

            {

                int temp = 0;

                for (int i = 0; i < 20; i++)

                {

                    if(((start >> i) & 1) == 1)

                    {

                        temp += x[i];

                    }

                }

                if (temp == 20)

                {

                    for (int i = 0; i < 20; i++)

                    {

                        if (((start >> i) & 1) == 1)

                        {

                            Console.Write("{0} ", x[i]);

                        }

                    }

                    Console.WriteLine();

                }

            }

            Console.ReadLine();

1 2012-09-14 17:32:55

只看TA 引用举报 #49 得分 0

写一个函数求PI的值题意描述：写一个函数，求得PI的值解题思路一：公式法，Pi/4 = 1 - 1/3 + 1/5 + …… double getPi() { double pi = 0; int sign = 1; for(int i=1; i < 1e8; i+=2){ pi += sign / (1.0 * i); sign = -sign; } return 4 * pi;

qdu123 本版专家分：485: 背包算法

0 2012-09-17 15:04:22

只看TA 引用举报 #50 得分 0

共2页 1 2 下一页跳转

收藏帖子

如何让文本框的value值等于一个变量的值或让一个变量的值等于另外一个变量?: rnUserName1=HTMLEncode(Request.Form("User1"))rnrnrnUserMobile=HTMLEncode(Request.Form("User"))rnRs("UserMobile")=""&HTMLEncode(Request("User"))&""rnrn我想让User的value=user1的值，但是文本框的value只能是一个字符串，所以不能用value=user1来赋值，我把下边rnUserMobile=HTMLEncode(Request.Form("User"))rnRs("User")=""&HTMLEncode(Request("User"))&""rn这两句换为rnUser=User1 rn 'User1=HTMLEncode(Request.Form("User1"))rnrnRs("User")=""&User1&""rn也不对,我觉得下边的方法没有语法上的错误啊!rn两个变量来自两个form.rnrn

如何判断一个值是否是一个数组中的一个元素?: 如提

算法题，找出数组里面任意两个数相加等于某个k值的组合: 有一个数组，比如1,2,3,5,7,9,11,12,13,15,19,21,25,27，任意给一个k值，找出数组里面任意两个数相加等于k的组合。

找出一个数组中的”单身“: 已知一个数组中，除了一个数字出现一次外，其他数字都出现两次，试找出这个数~~ 思路分析：当看到这个题目，我就想，既然只有一个数出现一次，那么我们可以遍历这个数组，只要遇到相同的两个数，就把它们置为一个比较大的数，最后输出那个没有被改变的数。 #define _CRT_SECURE_NO_WARNINGS 1 #include int main() {

以一个枢纽值二分一个数组: 划分算法由两个指针开始，分别指向数组的两头。在左边的指针向右移动，右边的指针向左移动。左边的指针leftPtr初始化为第一个数据项，右边的指针rightPtr初始化为数组的最后一项。算法如下： import java.util.Random; public class Partition { private long[] theArr; private i...

有某几个字段等于一个值得该如何查询？: 例如：表是：content ，tag1 ，tag2 ，tag3，我查询时，查询条件值是‘大’，不确定值到底是tag1还是tag2还是tag3，所以写成：rn[code=text]rnselect * from table where tag1 = '大' or tag2 = '大' or tag3 = '大'rn[/code]rn但是，当查询条件是‘大’、'高'时，查询语句就麻烦还长。怎么查询可以实现tag1或tag2或tag3=‘大’或'高'？

【算法】反求一个值是已知数组中某几个元素值的和: 如题： rn rn int a = 11; rn int[] x = new int[]2,7,5,3,4; rn rn 求 11 = 2 + 5 + 4;或者 11 = 7 + 4; rnrnrn好久没来了,顺便向坚守vb的人们致敬......

小算法：反求一个值是已知数组中某几个元素值的和: 如题： rn rn int a = 11; rn int[] x = new int[]2,7,5,3,4; rn rn 求 11 = 2 + 5 + 4;或者 11 = 7 + 4;

输入一个数，在一个元素值不重复的数组里找出相加等于该数的子集: 数组里的元素一定不重复，但是结果可能有多个rn比如输入5，如果数组是[1,2,3,4]的时候那结果就是[2,3]和[1,4]

一个数组的附值的小问题: 请问一下我下面的程序怎么调好它哟，老报这样的错Hit uncaught exception java.lang.NullPointerException请老大们帮帮忙，小弟不胜感激，在做oa呢做完了，大家一起研究、测试rnrn public String getFybhs(String bh) rn String sql = "SELECT cqrm FROM SYN_FY_CQK where lxbh ='" + bh + "'";rn rs = isConn(sql);rn String rsd = null;rn try rn int i = getRows(rs);rn FYBHInfo[] info = new FYBHInfo[i];rn if (irm.getResultCode() != ResultMessage.SUCCESS) rn return "connection erro!";rn rn for (int n = 0; n info[n].setCqrm(MisUtil.removeNull(rs.getString("cqrm")));rn n++;rn rn catch (SQLException ex) rn ex.printStackTrace();rn irm.setResultCode(ResultMessage.ResultSet_ERROR);rn rn DBUtil.closeDBObj(rs,stmt,conn);rn return rsd;rn

一个数组值空缺的计算: 假如数组值为rn$a=array('1','8','2','3','11');rn要计算出11以下那些4，5，6，7，9，10还没有存在于该数组怎么计算？rnrn因为这个数组的最大值11可能是任意数，所以要根据最大值来确定比他小的值还有那些没有在该数组中。。。。

Java算法给定一个整数数组，找出其中两个数相加等于目标值: 给定一个整数数组，找出其中两个数相加等于目标值例如：给定数组及目标值 nums = [2,7,11,15] ,target = 9 因为nums[0] + nums[1] = 2 + 7 = 9 返回[0,1] /** * 使用辅助空间(使用哈希表，时间复杂度是O(n),空间复杂度：O(n),n是数组大小...

一个数组复制另一个数组的值: 一个数组想复制另一个数组的值 int[] sum = new int[3]; int[] mm = new int[3]; mm = sum; 这样显然是不行的这样改变sum数组里的值，mm数组里的值也会变。这是因为这两个变量指向同一对象的引用，即sum就是mm，mm就是sum 为了解决这一问题，我们专门有一个clone();方法如果要将sum[]的值赋给mm[]数组 ...

数组中和为一个值: 给你一个数组arr和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true或者false。 public static boolean money1(int[] arr, int aim) { return process1(arr, 0, 0, aim); } public static boolean process1(...

一个数组的值是(1,3,5,6,8,2): 有一个变量值可以是4，2及其它rn请问有没有aps中like这种东东rn来判断变量值是否存在于数组中

求一个算法啊求最优解找出一个数组中小于或等于指定数的最大数: int[] array = new[] 0,3,6,10,17,22;rnrn输入 0 输出 0rn输入 2 输出 0rn输入 4 输出 3rn输入 16 输出 10rn输入 21 输出 17

如何判断一个变量的值等于NaN: 如T

判断一个值是否等于 NaN: 判断一个值是否等于 NaN，只能用 value !== value 因为NaN不等于自身，也不等于任何字符。举个例子：function bouncer(arr) { // Don't show a false ID to this bouncer. var array = arr.filter(function(value){ if (value === false || value

SQL查询连续等于一个值的记录: 有一个表 id是从1开始的自增增量为1rnid year month day statusrn1 2011 1 1 500rn2 2011 1 2 750rn3 2011 1 3 500rn4 2011 1 4 1000rn。。。。。。rn4 2011 2 1 1000 rn......rnrn如何实现status连续为500的最大天数查询？？？rn

javascript 一个函数调用另外一个函数的值: 源码：方法一： script> $(function(){ b(); }); function a(){ var a =1; return a; //一定要return出去，如果不return出去，因为参数是私有的，另外一个函数无法获取到 } function b(){ var b =

数组中找到2，3，n个数等于一个值: 1、给定一个数组，找到数组中两个元素等于一个值。1.1、先排序，两个指针，一个指头一个指尾，遍历一遍即可找到，时间复杂度为O(nlgn)（排序的时间），空间复杂度为O(1)。1.2、利用hashmap存放当前元素对应的元素，遍历一次就可找到，时间复杂度为O(n)，空间复杂度为O(n)。public static int[] getTwoSum(int []val,int target){

如何判断一个值是否在几个值中: 比如有变量$a,如何判断$a是否在(1,2,3)这个集合里面？rn是$a in (1,2,3)吗？好像是不对的

求一个2维数组相加的算法: 数组a(i,j) 是一个4行12列的数组 rnrn如何求从a(i,j)到a(m,n)的和rnrn比如a(0,0)一直加到a（3,9）rnrn求一个算法 谢谢

一个简单的问题，域值相加: A和B两个域，域类型是对话框列表，AB域的值是数字。rn如何写公式，使C域得到A，B域值之和？

求一个input值相加的办法: 在一页面rn有input控件多个 type="text"rn如pf_sum、pfa、pfb、pfc、rncz_sum、cza、czb、czc、czd、rnrnrn现在要让rnpf_sum的值等于pfa、pfb、pfc三个控件的值相加，rncz_sum的值等于cza、czb、czc、czd四个控件的值相加 rnrn在实际情况中，控件ID没有相同的、可归类的特征（如pf 、cz这样的特征）rnrnrn

一个可能值五百万的算法: 先描述下算法的思想：rn 现在有一年中开双色球的数据，写出一个算法的思想，就是分析下一期出的数的概率最大的，rn数据格式：前六位选号：1--33rn 后一位选号：1--16rn总共一次选七位数rn　依据思想：rn 一：根据一年中出现的次数，得出出现次数最多和最少的，rn　二：在最近几次中出现频率最密的走势更高，下次出现的概率更高，rn 还有很多的更科学的算法思想，我一时想不起来，请大家有想法的可以在这里发表，本人会散分的................rnrn跟帖就有分！rn《禁止灌水!!!》

怎样在数组中插入一个值: $arr1=array(1,4,5,7,9,15,18,20);rn假设在5的后面插入一个6，并输出数组rn1,4,5,6,7,9,15,18,20

二分法查找一个值在数组中的位置 -: 二分法查找一个值在数组中的位置 --小明同学这个查找方法是需要一些逻辑性的,不多说了,下面直接上代码实例首先，用二分法的话数组必须是一个有序的数组，可以从大到小也可以从小到大，下边我给的是数组从小到大排列的方法： $arr = array(2,4,8,9,10,12,14,16,18,22,36,46,54); $low = 0; //要查找范围的最小键值...

php判断一个值是否在数组中: 使用php小技巧：判断value在不在数组value在不在数组value在不在数组array中？方法一：in_array(value,value,value,array) 注意：in_array(’’,’’,true)还有第三个参数，为true时还会判断数据类型方法二：将数组使用array_flip()进行键值反转，然后if(isset(array[array[array[value])){}...

js判断一个值是否在数组中: if ( -1 == $.inArray(new_value,old_array)){ old_array.push(new_value);//alert(new_value+"此值不存在于数组"); }jQuery.inArray( value, array [, fromIndex ] )在数组中查找指定值并返回它的索引（...

如何删除一个数组中重复的值: 数组 arr(20,30,20,10,30,30,10,20,20,10)rnrn现在要得到arr(10,20,30) '这是C语言的静态数组表示方法，VB的怎么表示?不会rnrn我的写法是rnrnsub arr_Sort(byref array() as integer) rn dim tmpArr() as integerrn dim i as integerrn dim j as integerrn dim k as integerrn k=0rn for i=0 to ubound(array)-1rn for j=i+1 to ubound(arry)-irn if array(i)=array(j) thenrn k=k+1 '先统计数组中重复数的个数rn end if rn nextrn tmpArr(k)=array(i) '这样写肯定不对，但我想不到怎么写rn nextrnrnend subrnrnrn感觉上面的代码写的很丑，但不知怎么改进，望各位指点指点，谢了。

删除数组中的一个元素，通过值: 删除数组中的元素只能通过索引吗？

如何获取这样的数组中的一个值?: [code=PHP]rnArrayrn(rn [fields] => ,quality,design,service,price,recom,fenrn [values] => ,'5','5','5','99','','5'rn)rnrn[/code]rnrn数组的fields和values一一对应, 如何获取fen对应的5呢?

如何得到一个数组中的某个值？: 有一段这样的js代码：rn删除rn删除rn删除rn删除rn。。。。。。等很多这样超连接。。rn当我点击删除时，如何用jquery得到当前tr的类选择器.ab的值或者html()rn我是这样写的，可得不到。rnvar val = $('.ab');//得到所有rnrnval.get(0).val();//这样根本得不到值，rnrn到时这样，rnval.val(); //可以得到所有值rn还望好受赐教！谢谢rnrn

怎么插入一个列的值等于自动编号列的值？: 怎么同时插入一个列的值等于自动编号列的值？rnrnID CustIDrn1 1rnrn2 2rnrn3 3rnrnID为自动编号列 CustID要求insert时候跟ID一样

更新一个表的字段值等于另一个表的字段值: 在进行数据库操作时，有时我们需要把两个关联表中的某个字段同步，即把表1中字段A的值赋值到表2的字段B中，表1和表2通过字段C关联。SQL语句如下所示（Sql sever 和MySql的写法稍有不同）:SQL Sever：写法1： update t2 set t2.B=t1.Afrom Table2 t2 ,Table t1 where t2.C2=t1.C1 写法2： UPDATE Table2

mysql一个字段的值等于另一个字段的值: UPDATE ecs_goods JOIN ecs_jr_zseb_zkcsd ON ecs_goods.goods_sn = ecs_jr_zseb_zkcsd.matnr SET ecs_goods.xinghao =ecs_jr_zseb_zkcsd.maktx WHERE ecs_goods.xinghao = ''

经典算法学习——快速找出数组中两个数字，相加等于某特定值: 这个算法题的描述如下：快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值。目前我假设数组中的都是各不相等的整数。这道题是我在一次面试中被问到的，由于各种原因，我没回答上来，十分尴尬。其实这道题十分简单，我们使用相对巧妙的方法来实现下。注意不使用两层循环的元素遍历。示例代码上传至：https://github.com/chenyufeng1991/SumTo100 。算法描述如下：（0）

asp.net让一个字段的值等于自动增长的ID值: 例如 rn表 tb_clsrnCreate Table tb_clsrn(rnid int identity(1,1) primary key,rnclsname char(20) not null,rnorders int not null,rn)rnrn[color=#FF0000]问题[/color]rn如何利用sql语句rn当插入一个值的时候让orders的值等于id的值rn

Java数组中找出两个相加等于某个值的数据下标: public class Solution2 { public static void main(String[] args) { int[] nums = {7,1,3,2,11,34,6,9,32,8}; int target = 13; // 结果数组 HashMap<Integer, Integer> ...

跪求一个表值函数: 求一个表值函数，通过一个日期，可以返回这个日期所在周的7天日期，rn例：比如传入‘2015-05-16’，我要得到rn2015-05-11rn2015-05-12rn。。。rn2015-05-17

一个简单的表值函数: 我有一个表;rnrnID Name rnrn1 wjyrnrn2 abcrnrn3 WWWrnrnrn第二个表rnrnID RoleID MenuIDrn1 2 13rnrn2 2 14rnrn3 3 15rnrn4 2 16rnrnrnrn我对第二个表写的个表值函数;rnrnALTER FUNCTION [F_MenuID](@RoleID int) rnRETURNS TABLE rnASrnRETURN rn(rnselect RoleID, MenuID=stuff((select ','+rtrim(MenuID) from V1 t where RoleID=t.RoleID for xml path('')), 1, 1, '') rnfrom V1 rnwhere RoleID=@RoleID group by RoleIDrn)rnGOrnrnrn运行:SELECT * FROM f_MENUID(2)rnrn可以得到一个表:rnrnRoleID MenuIDrn2 13,14,16rnrnrnrn[color=#FF0000]问题来的:[/color]rnrnrn现在我想修改一下那个表值函数(同样是带那个RoleID的参数);rnrn让它可以生成下面这样一张表:rnrn当我运行时;SELECT * FROM f_MENUID(2)rnrn返回表(就是第一个表的每条纪录都增加两列;):rnrnID Name MenuID RoleIDrnrn1 wjy 13,14,16 2rnrn2 abc 13,14,16 2rnrn3 WWW 13,14,16 2rn

array_combine() - 创建一个数组，用一个数组的值作为其键名，另一个数组的值作为其值: array_combine() - 创建一个数组，用一个数组的值作为其键名，另一个数组的值作为其值

找出整数数组中两两相加等于key的整数对: 前天在某个公司的现场笔试中遇到一道编程题，很简单，然后当时直接写了个双重循环： public static ArrayList findNumCouple1(int[] array, int key) { ArrayList strArray = new ArrayList(); Arrays.sort(array); int left = 0; int right = array.le

怎么用界面传递一个int值和一个double值？: 我原来只用DialogBoxParam()对话框上的edit控件传个int值，现在需要传几个不同类型的值，比如2个int，3个double，怎么传？有什么好点的方法？会加分多谢。rnrn

能不能设置一个字段的默认值等于另外一个字段的值: 能不能设置一个字段的默认值等于另外一个字段的值rnrn

php 随机取数组中的一个值，或多个值: function rand_one($numone = array()){ $len = sizeof($numone,1); $j = rand(0,$len-1); return $numone[$j]; } function rand_num($num = array(),$sj = 5){ $myWant = array(); for($i=0;$i

求一个数组中，是否有和值为某值: 怎样快速判断一个数组中，和值（任意1个或几个的和）是否 等于某值：rnrn例：rnrn有数组： int v[10]=1,2,3,4,5,6,7,8,9,10;//数组值任意rnrn是否存在：v[0] + v[2] + ... + v[9]=35; //数组中任意几个的和是否存在和值为35。rnrn存在输出这几个数，不存在输出其他标记。rnrn

有关在某个数组中查找一个值的算法（Python实现）: 第一种算法思路：第一步：随机出来一个数组的下标第二步：判断下标对应的值是否等于被查找的值，是的话终止，已找到，否的话转第三步。第三步：判断是否随机完数组的所有下标，是的话终止，没找到，否的话转第一步。代码如下：#本程序的功能是在字典中查找存在某个值 import random di = {'a':1,'b':2,'c':3,'d':4,'e':5,'f':6} key = 2 di

怎么样用一个函数写一个无限数组的分类: 我写的我自己看了都晕了 rn怎么样用一个函数写貌似要用到递归是不是但是怎么获取下级数组呢rnrn[code=PHP]rnrn array(rn 'aaaaaa' => array(rn '111111',rn '222222',rn '333333'rn ),rn 'bbbbbb' => array(rn '111111',rn '222222',rn '333333'rn ),rn 'cccccc' => array(rn '111111',rn '222222',rn '333333'rn ), rn ),rn 'BBBBBB' => array(rn 'aaaaaa' => array(rn '111111',rn '222222',rn '333333'rn ),rn 'bbbbbb'=> array(rn '111111',rn '222222',rn '333333'rn ),rn 'cccccc'=> array(rn '111111',rn '222222',rn '333333'rn ),rn ),rn 'CCCCCC' => array(rn 'aaaaaa'=> array(rn '111111',rn '222222',rn '333333'rn ),rn 'bbbbbb'=> array(rn '111111',rn '222222',rn '333333'rn ),rn 'cccccc' => array(rn '111111'=>array('44','55','66'),rn '222222'=>array('44','55','66'),rn '333333'=>array(rn '44'=>array('77','88','99'),rn '55'=>array('77','88','99'),rn '66'=>array('77','88','99'),rn ),rn ),rn ),rn);rnrnforeach ($a as $k=>$v)rn echo $k." ";rnrn foreach($v as $key=>$val)rn echo " ".$key." ";rn rn if(is_array($val))rn foreach($val as $kkk=>$vall)rn if (!is_array($vall))rn echo '---'.$kkk." ".$vall." ";rn else rn echo '---'.$kkk." ".fun($vall)." ";rn rn rn rn rn rn rn echo " ";rn rn function fun ($vall)rn if (is_array($vall))rn foreach ($vall as $kkkk=>$valll)rn echo "------".$kkkk." ";rn if(is_array($valll))rn foreach($valll as $kkkkk=>$vallll)rn if (!is_array($vallll))rn echo '---------'.$kkkkk." ".$vallll." ";rn else rn echo '---------'.$kkkkk." ".fun($vallll)." ";rn rn rn rn rn rn rn rn?>rnrn[/code]

C# 网速监听（WinForm 最新修改）下载: 修改说明： 修改了一点注释，在主工作函数中增加了强行回收垃圾，避免系统不理会循环造成垃圾，而在在内存无限堆积。 源码介绍： 由于自己所住的地方网络环境较差，经常网络堵塞，甚至断网 有时候玩游戏和下载东西，觉得莫名其妙不知道为什么没反应了，等了半天掉线了 才后知后觉，断网了…… 所以就想自己写个什么小工具，来监视下网络连接，监视网络延迟。 其实在本例中并没有用到什么涉及网络的类型 而是通过调用WINDOWS自带的程序Ping.exe 也就是我们平时在cmd中使用的Ping命令，通过取得Ping命令的返回结果 然后对其返回相关下载链接：[url=//download.csdn.net/download/linboc/360530?utm_source=bbsseo]//download.csdn.net/download/linboc/360530?utm_source=bbsseo[/url]

电脑快捷键大全，让你菜鸟变老鹰下载: F1帮助 F2改名 F3搜索 F4地址 F5刷新 F6切换 F10菜单 CTRL+A全选 CTRL+C复制 CTRL+X剪切 CTRL+V粘贴 CTRL+Z撤消 CTRL+O打开 SHIFT+DELETE永久删除 DELETE删除 ALT+ENTER属性 ALT+F4关闭 CTRL+F4关闭 ALT+TAB切换 ALT+ESC切换相关下载链接：[url=//download.csdn.net/download/wen111222/2810484?utm_source=bbsseo]//download.csdn.net/download/wen111222/2810484?utm_source=bbsseo[/url]

电力系统短期负荷预测及其应用系统_2.pdf下载: 电力系统短期负荷预测及其应用系统_2.pdf 相关下载链接：[url=//download.csdn.net/download/hulei_accp/4323567?utm_source=bbsseo]//download.csdn.net/download/hulei_accp/4323567?utm_source=bbsseo[/url]

相关热词 c# 线程顺序 c#昨天当前时间 c# 多进程锁 c#mysql图片存取 c# ocx 委托事件 c# 读取类的属性和值 c# out 使用限制 c#获取url的id c#怎么进行分页查询 c# update 集合

我们是很有底线的