代码语言
.
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
】
产生随机的排列
作者:
Dezai.CN
/ 发布于
2011/7/8
/
523
<div> <div id="cnblogs_post_body"> 产生随机的排列: permute()函数的功能是:打乱数组的顺序 Random()函数的功能是:产生一个0 —> n-1的随机数 swap()函数的功能是:交换数组里第i个和第j个元素的值 <div class="cnblogs_code"> <pre><div><span style="color: #008000">//</span><span style="color: #008000">功能:产生随机的排列</span><span style="color: #008000"></span><span style="color: #000000">#include </span><span style="color: #000000"><</span><span style="color: #000000">stdio.h</span><span style="color: #000000">></span><span style="color: #000000">#include</span><span style="color: #000000"><</span><span style="color: #000000">stdlib.h</span><span style="color: #000000">></span><span style="color: #000000"></span><span style="color: #008000">//</span><span style="color: #008000">声明函数</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> permute(</span><span style="color: #0000ff">int</span><span style="color: #000000"> array[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> n);</span><span style="color: #0000ff">int</span><span style="color: #000000"> Random(</span><span style="color: #0000ff">int</span><span style="color: #000000"> n);</span><span style="color: #0000ff">void</span><span style="color: #000000"> swap(</span><span style="color: #0000ff">int</span><span style="color: #000000"> A[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, </span><span style="color: #0000ff">int</span><span style="color: #000000"> j);</span><span style="color: #008000">//</span><span style="color: #008000">Randomly permute the n values of array</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> permute(</span><span style="color: #0000ff">int</span><span style="color: #000000"> array[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> n){ </span><span style="color: #0000ff">for</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> n; i </span><span style="color: #000000">></span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i</span><span style="color: #000000">--</span><span style="color: #000000">) { swap(array, i </span><span style="color: #000000">-</span><span style="color: #000000"> </span><span style="color: #800080">1</span><span style="color: #000000">, Random(i)); }}</span><span style="color: #008000">//</span><span style="color: #008000">Return a random value in rang 0 to n-1</span><span style="color: #008000"></span><span style="color: #0000ff">int</span><span style="color: #000000"> Random(</span><span style="color: #0000ff">int</span><span style="color: #000000"> n){ </span><span style="color: #0000ff">return</span><span style="color: #000000"> rand() </span><span style="color: #000000">%</span><span style="color: #000000"> (n);}</span><span style="color: #008000">//</span><span style="color: #008000">swap two elements in a generic array</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> swap(</span><span style="color: #0000ff">int</span><span style="color: #000000"> A[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, </span><span style="color: #0000ff">int</span><span style="color: #000000"> j){ </span><span style="color: #0000ff">int</span><span style="color: #000000"> temp </span><span style="color: #000000">=</span><span style="color: #000000"> A[i]; A[i] </span><span style="color: #000000">=</span><span style="color: #000000"> A[j]; A[j] </span><span style="color: #000000">=</span><span style="color: #000000"> temp;}</span><span style="color: #0000ff">int</span><span style="color: #000000"> main(){ </span><span style="color: #0000ff">int</span><span style="color: #000000"> a[</span><span style="color: #800080">10</span><span style="color: #000000">]; </span><span style="color: #0000ff">int</span><span style="color: #000000"> i; </span><span style="color: #0000ff">for</span><span style="color: #000000"> (i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #800080">10</span><span style="color: #000000">; i</span><span style="color: #000000">++</span><span style="color: #000000">) { a[i] </span><span style="color: #000000">=</span><span style="color: #000000"> Random(i</span><span style="color: #000000">+</span><span style="color: #800080">9</span><span style="color: #000000">); } permute(a, </span><span style="color: #800080">10</span><span style="color: #000000">); </span><span style="color: #0000ff">for</span><span style="color: #000000"> (i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #800080">10</span><span style="color: #000000">; i</span><span style="color: #000000">++</span><span style="color: #000000">) { printf(</span><span style="color: #800000">"</span><span style="color: #800000">%d\t</span><span style="color: #800000">"</span><span style="color: #000000">,a[i]); } </span><span style="color: #0000ff">return</span><span style="color: #000000"> </span><span style="color: #800080">1</span><span style="color: #000000">;}</span></div></pre> </div> </div> </div>
试试其它关键字
随机的排列
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
Dezai.CN
贡献的其它代码
(
4037
)
.
多线程Socket服务器模块
.
生成随机密码
.
清除浮动样式
.
弹出窗口居中
.
抓取url的函数
.
使用base HTTP验证
.
div模拟iframe嵌入效果
.
通过header转向的方法
.
Session操作类
.
执行sqlite输入插入操作后获得自动编号的ID
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3