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

 namespace ConsoleApp1 {
     class Program {
         static void Main(string[] args) {

             // 防止出现随机值无法组合
             ) {

                 Con = ;
                 // 初始化数组长度
                 ;
                 Arr = new int[Len];
                 Temp = new int[Con];

                 // 最小的数
                 ) * Con / ;
                 // 最大的数
                  + Len) * Con / ;
                 // 获取范围内的一个随机数
                 Random random = new Random();
                 Sum = random.Next(Min, Max + );

                 //
                 GetConNum(, );
             }

             Console.WriteLine(Sum);
             Console.WriteLine(ResDic.Count);

             //for (int i = 0; i < ResDic.Count; i++) {
             //    Console.WriteLine(ResDic[i]);
             //}

             Console.ReadLine();
         }

         /// <summary>
         /// 用于存储所有结果
         /// </summary>
         private static Dictionary<int, string> ResDic = new Dictionary<int, string>();
         /// <summary>
         /// 用于取值
         /// </summary>
         private static int[] Arr;
         /// <summary>
         /// 用于存值
         /// </summary>
         private static int[] Temp;
         /// <summary>
         /// 要取的数字个数
         /// </summary>
         private static int Con;
         /// <summary>
         /// 总和
         /// </summary>
         private static int Sum;

         /// <summary>
         /// 在Arr中取Con个不重复的数字
         /// </summary>
         /// <param name="index"></param>
         /// <param name="init"></param>
         private static void GetConNum(int index, int init) {

             if (index >= Con) {
                 // 计算这些数字的和
                 ;
                 ; i < Temp.Length; i++)
                     Tsum += Temp[i];

                 // 若和与Sum相同,全排列存入所有排列可能
                 if (Tsum == Sum)
                     ListArray();

                 return;
             }

             for (int i = init; i < Arr.Length; i++) {
                 Temp[index] = i;
                 GetConNum(index + , i + );
             }
         }

         /// <summary>
         /// 对数组Temp进行全排列
         /// </summary>
         /// <param name="index"></param>
         private static void ListArray(int index) {
             // 一次排列结束后
             if (index >= Temp.Length) {
                 // 取出当前的排列结果,拼成字符串
                 string str = "";
                 ; i < Temp.Length; i++) {
                     str += Temp[i];
                     )
                         str += ",";
                 }
                 // 将结果存入字典
                 ResDic.Add(ResDic.Count, str);
                 return;
             }

             int t = Temp[index];

             // 交换位置
             for (int i = index; i < Temp.Length; i++) {
                 Temp[index] = Temp[i];
                 Temp[i] = t;
                 ListArray(index + );

             // 还原
                 Temp[i] = Temp[index];
                 Temp[index] = t;

             }
         }
     }
 }

在0~N个数字中,取指定个数的不重复数字,要求这些数字的和为指定值,求所有结果的更多相关文章

  1. 找出n个自然数(1,2,3,……,n)中取r个数的组合

    <?php /** * 对于$n和$r比较小, 可以用这种方法(当n=5, r=3时) */ function permutation1($n, $r) { for($i=1; $i<=$ ...

  2. IGeometry 中取指定的点

    private static IGeometryCollection MakeMultiPoint(IGeometry geometry,int pointcount) {          IGeo ...

  3. js指定范围指定个数的不重复随机数

    今天偶然看到的 比如要生成 1-100范围之内的10个不重复随机数,代码就可以这么写 var arr = []; for (var i = 1; i <=100; i++) { arr.push ...

  4. 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3

    // test14.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include< ...

  5. 从list中取N个随机生成一个集合

    在工作中发现有很多有序算法,较少见到一些可用的无序随机算法.无序随机算法的目的是让客户感觉每次都不一样,因为一直看一样的会审美疲劳哈. 在jdk自带一种CollectionUtils.shuffle& ...

  6. 使用回溯法求所有从n个元素中取m个元素的组合

    不多说了,直接上代码,代码中有注释,应该不难看懂. #include <stdlib.h> #include <stdio.h> typedef char ELE_TYPE; ...

  7. SQL Server 从一组数字中随机获取一个数

    很多人在开发需求中想获取一个随机数,或者从一组数字中获取一个数, 这个需求很简单,而且有很多方式可以实现,下面就介绍几种常见的方式,以作为笔记或供有需要的人参考. 比如有一组数字: 57 59 63 ...

  8. Lua在给定范围内,生成指定个数不重复随机数组

    本篇主要是参考 lua连续随机数 这篇文章完成.大家可以去原贴查看学习. 生成随机数组,暂时发现两种方法 1.把生成的数放到一个表里面,每次随机时判断这个表里是否有,若有再随机一次(问了朋友,很多人都 ...

  9. mysql中整数类型后面的数字,是不是指定这个字段的长度?比如int(11),11代表11个字节吗?

    原文地址:    http://www.cnblogs.com/stringzero/p/5707467.html 原先对mysql不太理解,但也没有报错.但理解的不够深入.这次补上. 原来以为int ...

随机推荐

  1. 安装zsh后出现命令行无法识别已安装的node

    安装zsh之后,在命令行输入 node -v,会出现 command not found: node. 出现原因是:使用bash输入终端指令识别得是~/.bash_profile,而安装zsh则无法识 ...

  2. Win10家庭版重命名Administrator用户文件夹

    需要将Windows系统默认的Administrator帐号文件夹改名为我们自定义的名称.. 但是Win10家庭版找不到组策略gpedit.msc 根据微软官方有关Win10各版本操作系统中对于组策略 ...

  3. [js高手之路]设计模式系列课程-发布者,订阅者重构购物车

    发布者订阅者模式,是一种很常见的模式,比如: 一.买卖房子 生活中的买房,卖房,中介就构成了一个发布订阅者模式,买房的人,一般需要的是房源,价格,使用面积等信息,他充当了订阅者的角色 中介拿到卖主的房 ...

  4. 程序员的自我修养五Windows PE/COFF

    5.1 Windows的二进制文件格式PE/COFF PE文件格式事实上与ELF同根同源,它们都是由COFF格式发展而来. 5.2 PE前身——COFF 在win下,Command Prompt fo ...

  5. Andrew Ng机器学习课程笔记--week4(神经网络)

    Neural Networks: Representation 一. 内容概要 Neural Network Model Representation 1 Model Representation 2 ...

  6. Unresolved reference issue in PyCharm

    Add src as a source content root: Then make sure to add add sources to your PYTHONPATH: Now imports ...

  7. 中间件学习之RMI+JDBC远端数据库的访问

    问题: RMI+JDBC远端数据库的访问.实现简单的成绩查询系统(创建表,录入成绩,查询成绩等).在服务器端,通过JDBC访问数据库.客户端调用服务端提供的各种数据库操作. 环境准备: (1).确保J ...

  8. 扩展GridView实现无数据处理

    提出需求 GridView控件在开发后台管理的时候非常方便快速,但是要实现没有数据时显示“没有数据”,并居中,是一件比较麻烦的事情,这里在一个公开的方法里实现了绑定List<T>和Data ...

  9. Mysql only_full_group_by以及其他关于sql_mode原因报错详细解决方案

    Mysql only_full_group_by以及其他关于sql_mode原因报错详细解决方案 网上太多相关资料,但是抄袭严重,有的讲的也是之言片语的,根本不连贯(可能知道的人确实不想多说) 我总共 ...

  10. 深入理解JAVA I/O系列六:Linux中的IO模型(转载的文章非常值得学习)

    From:http://www.cnblogs.com/dongguacai/p/5770287.html IO模型 linux系统IO分为内核准备数据和将数据从内核拷贝到用户空间两个阶段. 这张图大 ...