全排列非递归实现
来源:互联网 发布:铁柱网络词什么意思 编辑:程序博客网 时间:2024/05/13 15:32
// 全排列.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
char* FindMaxForOne(char *p, char *q)
{
char *p1 = p;
char *p2 = q;
while (*p2 <= *p1) p2--;
return p2;
}
void Swap(char *p, char *q){
*p ^= *q;
*q ^= *p;
*p ^= *q;
}
void Print(const char *str){
for (int i = 0; *(str + i) != '\0'; i++)
cout << *(str + i) << " ";
cout << endl;
}
void Reverse(char *p, char *q){
for (int i =0;;i++){
if ((p + i) >= q - i)
break;
else{
char ch = *(p + i);
*(p + i) = *(q - i);
*(q - i) = ch;
}
}
}
void Prem(char *s,int length) //全排列函数
{
Print(s);
char *pEnd = s + length/*strlen(s) */ - 1;
char *p = pEnd; //p代表替换点
//q代表替换点的下一个数 ,pMax 代表替换点后比替换点大的最小数
char *q = new char, *pMax = new char; //注意初始化!!!
while (p != s) //p == s 就结束循环
{
q = p;
p--;
if (*p < *q)
{
pMax = FindMaxForOne(p, pEnd); //找与替换点交换的点
Swap(p, pMax); //交换
Reverse(q, pEnd); //将替换点后所有数进行反转
Print(s); //输出
p = pEnd; //将替换点置最后一个点,开始下一轮循环
}
if (s == p) break; //结束条件
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char list[] = "12314";
int length = sizeof(list) / sizeof(char);
Prem(list, length-1);
getchar();
return 0;
}
//
#include "stdafx.h"
#include <iostream>
using namespace std;
char* FindMaxForOne(char *p, char *q)
{
char *p1 = p;
char *p2 = q;
while (*p2 <= *p1) p2--;
return p2;
}
void Swap(char *p, char *q){
*p ^= *q;
*q ^= *p;
*p ^= *q;
}
void Print(const char *str){
for (int i = 0; *(str + i) != '\0'; i++)
cout << *(str + i) << " ";
cout << endl;
}
void Reverse(char *p, char *q){
for (int i =0;;i++){
if ((p + i) >= q - i)
break;
else{
char ch = *(p + i);
*(p + i) = *(q - i);
*(q - i) = ch;
}
}
}
void Prem(char *s,int length) //全排列函数
{
Print(s);
char *pEnd = s + length/*strlen(s) */ - 1;
char *p = pEnd; //p代表替换点
//q代表替换点的下一个数 ,pMax 代表替换点后比替换点大的最小数
char *q = new char, *pMax = new char; //注意初始化!!!
while (p != s) //p == s 就结束循环
{
q = p;
p--;
if (*p < *q)
{
pMax = FindMaxForOne(p, pEnd); //找与替换点交换的点
Swap(p, pMax); //交换
Reverse(q, pEnd); //将替换点后所有数进行反转
Print(s); //输出
p = pEnd; //将替换点置最后一个点,开始下一轮循环
}
if (s == p) break; //结束条件
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char list[] = "12314";
int length = sizeof(list) / sizeof(char);
Prem(list, length-1);
getchar();
return 0;
}
0 0
- 全排列非递归实现
- 全排列非递归实现
- 非递归全排列实现
- 全排列--非递归实现
- 全排列非递归实现
- 全排列---非递归实现
- 全排列(递归与非递归实现)
- 全排列的非递归实现
- 全排列算法之非递归实现
- 全排列算法的非递归实现
- 全排列之非递归实现
- 全排列的非递归实现
- 非递归全排列
- 全排列非递归
- 非递归全排列
- 全排列非递归
- 全排列 递归,非递归
- 全排列算法非递归实现和递归实现
- opencv2.4.9 + vc2012配置过程记录
- linux下Hbase的常用shell命令
- 最优化的求二进制数中1的个数
- 想学React Native?你只需要一个App!(11月5号更新)
- struts2和springmvc的区别
- 全排列非递归实现
- 判断sdcard剩余空间
- 在c++头文件中使用static修饰的全局变量
- 模板匹配(opencv2.4.11实现)
- 多文件上传,基于springmvc(MultipartFile)
- redhat6.4 安装tar.gz格式的软件
- 一元多项式求导 (25) 1003
- The Lastest Time-hihocode-tiger
- Halcon中count_obj算子及其异常分析