一个全排列另类算法

原创 2007年09月21日 17:09:00
#include "stdio.h"
#include 
"stdlib.h"
int main()
...{
    
void pre(int*,int);
    
int a[9]=...{1,2,3,4,5,6,7,8,9};
    pre(a,
9);
    system(
"pause");
    
return 0;
}

void pre(int a[],int n)
...{
     
int t,i,k,j,e;
     
for(e=n,i=1;e;i*=e,e--);//n!
     for(k=1;k<i;k++)...{
          
for(e=k,j=1;!(e%(j+1));e/=j,j++);
          
          
for(e=1;e*2<j;e++)
          
...{t=a[e];a[e]=a[j-e];a[j-e]=t;}
              
          t
=a[j];a[j]=a[0];a[0]=t;
             
          
for(t=0;t<n;t++)
          printf(
"%d-",a[t]);
          printf(
"   %d ",k);
          }

}
 

另类数据Alternative Data行业调查

Alternative Data行业调查 1. 另类数据的定义: “Alternative data in finance refers to any data that is not tradi...
  • Richard_More
  • Richard_More
  • 2016年11月15日 00:08
  • 820

PTA_6-4 另类堆栈(15 分)_单指针栈

6-4 另类堆栈(15 分) 在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满? 函数接口定义:bool P...
  • jianbagengmu
  • jianbagengmu
  • 2017年11月27日 14:02
  • 149

20、栈和队列

1、ArrayList有三个构造函数:ArrayList()        构造一个初始容量为 10 的空列表。 ArrayList(Collection c)           构造一个包含指定 ...
  • hekaihaw
  • hekaihaw
  • 2015年05月16日 11:03
  • 205

【应用】高精度计算PI值(list)

高精度计算PI值描述限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后500位),高精度计算PI值。可以利用反三角函数幂级展开式来进行计算:输...
  • axiqia
  • axiqia
  • 2016年01月16日 11:50
  • 1655

我是IT另类吗?

下个学期开学就大二了,各种课程接踵而至,数据结构,数字电路,计网基础,Java设计 小生感到甚是迷茫,问了C++老师,他说搞 ACM是条好出路 ACM难暂且不提,当身边的朋友一个个去搞实际的项目并...
  • huhuhuhuywh
  • huhuhuhuywh
  • 2015年08月14日 10:00
  • 160

Lonlife-ACM 1000 - Spoon Devil's 3-D Matrix(最小生成树)——“玲珑杯”acm比赛-试运行赛

Lonlife-ACM 1000 - Spoon Devil's 3-D Matrix(最小生成树)——“玲珑杯”acm比赛-试运行赛...
  • queuelovestack
  • queuelovestack
  • 2016年10月01日 21:30
  • 1032

最小费用最大流的另类算法

最小费用最大流的另类求法
  • As_A_Kid
  • As_A_Kid
  • 2017年12月16日 14:51
  • 69

LIS,LDS的另类算法(转载)

自己在做有关俄罗斯套娃的题目时,发现自己写出的一个方法可以解决求最长上升子序列(LIS)和最长下降子序列(LDS)的问题。       俄罗斯套娃:这个问题在前一篇中讲的有,在此处就不多讲了~链...
  • u012577123
  • u012577123
  • 2014年08月31日 09:54
  • 570

AC自动机的另类匹配算法

思蒟蒻觉得ac自动机的匹配过程太繁琐,于是决定手制一个好理解的匹配算法。经过一天的艰苦奋斗,终于用我的递归算法用900s的擦边成绩A掉了hdu2222的模板题。(O-O)好开心。。...
  • OIljt12138
  • OIljt12138
  • 2016年04月30日 22:29
  • 288

不只是厨房小票打印机!对对机好用吗?对对机热敏打印机怎么玩?

对对机打印照片还能这么玩,爱自拍的女神都在用?对对机是一款通过手机APP智能绑定无线wifi,配置成功后可以打印手机上的图片、文字、工作备忘、异地传情、外卖订单以及手机截图等等.........
  • Mstching
  • Mstching
  • 2017年11月07日 10:11
  • 145
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个全排列另类算法
举报原因:
原因补充:

(最多只允许输入30个字)