代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C#
】
全排列和组合算法
作者:
岸珂
/ 发布于
2016/9/9
/
603
/// <summary> /// 对数组进行组合操作,选取selectCount个元素进行组合 /// </summary> /// <param name="lsArray">即将进行组合操作的数组</param> /// <param name="selectCount">选取的元素的个数</param> static void Combination(List<string> lsArray, int selectCount) { int totolcount = lsArray.Count; int[] currectselect = new int[selectCount]; int last = selectCount - 1; for (int i = 0; i < selectCount; i++) { currectselect[i] = i; } while (true) { for (int i = 0; i < selectCount; i++) { Console.Write(" {0} ", lsArray[currectselect[i]]); } Console.WriteLine(); if (currectselect[last] < totolcount - 1) { currectselect[last]++; } else { int pos = last; while (pos > 0 && currectselect[pos - 1] == currectselect[pos] - 1) { pos--; } if (pos == 0) return; currectselect[pos - 1]++; for (int i = pos; i < selectCount; i++) { currectselect[i] = currectselect[i - 1] + 1; } } } } 排列算法(递归): /// <summary> /// 对数组进行全排列 /// </summary> /// <param name="lsArray">要进行全排列的数组</param> /// <param name="begin">进行全排列的开始下标</param> /// <param name="end">进行全排列的结束下标</param> static void array(List<string> lsArray, int begin, int end) { if (begin == end) { for (int i = 0; i <= end; i++) Console.Write(" {0} ", lsArray[i]); Console.WriteLine(); } for (int i = begin; i <= end; i++) { Swap(lsArray, begin, i); array(lsArray, begin + 1, end); Swap(lsArray, begin, i); } } /// <summary> /// 交换数组中的下标为x,y的值 /// </summary> /// <param name="lsArray">该数组</param> /// <param name="x"></param> /// <param name="y"></param> static void Swap(List<string> lsArray, int x, int y) { string t = lsArray[x]; lsArray[x] = lsArray[y]; lsArray[y] = t; }
试试其它关键字
全排列
组合
同语言下
.
C#实现的html内容截取
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
.
实现对图片上传的接收
.
去除字符串中的空格,回车,换行符转变成‘;’在按‘
.
按照回车换行符分割字符串
.
文件MD5码 比较,检测文件是否一样
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
岸珂
贡献的其它代码
(
15
)
.
生成带参数的小程序二维码
.
从xls里读取数据,批量重命名文件.
.
计算某时间段含有假期的天数
.
时间比较
.
文件流的读写
.
防类似DDOS攻击(CC攻击)代码
.
字符串相关
.
基于NPOI开源框架写的ExcelHelper
.
全排列和组合算法
.
改变select的样式
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3