知识大全 java实现10个数的全排列的应用

Posted 2022-07-19 排列

篇首语：你最愿意做的那件事，才是你真正的天赋所在。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 java实现10个数的全排列的应用相关的知识，希望对你有一定的参考价值。

在校园网的论坛上看到的一些题目放假了没有什么事做就想到了自己来试着做一些到今天才总是把它给做成了我想要实现的结果了有时候就是那样做了好久都没办法做出来到灵感来了的那一下一下子就可以做出来心里有点高兴在这个过程中我对JAVA的IO了解得比以前多了一点虽然还不是很熟悉但大概也知道怎么用了如下给定等式 A B C D E 其中每个字母代表一个数字且不同数字对应不 D F G 同字母编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式 ─────── 语句 X Y Z D E 下面是我自己的JAVA代码里面有很大一段是人家写的个数的全排列我只是把修改成了JAVA import java io *;public class PaiLei static int count= ; private char[] symbol= A B C D E F G X Y Z ; int [] num= ; public void check() //System out print( 进来了呀 ); //temp 表示数字ABCDE int temp =num[ ]* +num[ ]* +num[ ]* +num[ ]* +num[ ]; //temp 表示数字DFG int temp =num[ ]* +num[ ]* +num[ ]; //temp 表示数字XYZDE int temp =num[ ]* +num[ ]* +num[ ]* +num[ ]* +num[ ]; //判断表达式是不是成立 //System out print( 进入循环 ); if((temp +temp * )==temp ) count++; System out println(temp +temp +temp ); System out println(temp ); System out println( 第 +count+ 种答案 ); print(); //function方法是核心方法就是求个数的全排列 /** *//** 例 :将到N的N个自然数排成一列共有 * * ……*N种不同的排列方法如 N= 时有种排列方案分别为试编程序输出到N的全部排列假设N< 为了设计出由计算机输出到N的全部排列程序就必须寻找不同排列之间的规律通过观察N= (参见本例的运行结果)的排列情况可以发现如果把每个排列看作一个自然数则所有排列对应的数是按从小到大的顺序排列从当前的排列产生下一个排列时必然会造成某一位置上的数字变大这一位置显然应该尽量靠右并且在它左边位置上的数字保持不变这就意味着这一位置变成的数字来自于它的右边并且变大的幅度要尽可能小也就是说在它右边如有几个数同时比它大时应该用其中最小的来代替它由于这一位置是满足上述条件的最右边的一位所以在它右边的所有数字按逆序排列即在这些数字的右边没有一个大于它的数程序中先从右至左找到第一个位置该位置上的数比它右边的数小这个位置就是所要找的满足上述条件的位置然后再从右到左找到第一个比该位置上的数字大的数字所在的位置将这两个位置上的数字交换再将该位置右边的所有元素颠倒过来即将它们按从小到大的顺序排列就得到了下一个排列结果应该是 Input n: #include<iostream> using namespace std; void main() int n; //n个数字的排列; cout<< input: ; cin>>n; int *p=new int[n]; //数组保存各位数字; for(int i= ;i<n;i++) //初始化为第一个排列; p[i]=i+ ; do for(i= ;i<n;i++) //输出排列中的数字 cout<<p[i]<< ; cout<<endl; for(int j=n ;j> ;j ) //从右向左;找要交换的位置 (j); if(p[j]>p[j ]) break; if(j== )break; //找不到要交换的位置退出do j ; for(int k=n ;k>j;k ) //在位置右边;从右向左; //找要交换的位置 (k); if(p[k]>p[j])break; swap(p[k] p[j]); //交换位置和位置的值; //把位置后边的所有位反序排列; for(int x=j+ y=n ;x<y;x++ y ) swap(p[x] p[y]); while( ); delete []p; */ public void function()throws IOException int i temp j; do check(); //write(); for(i= ;i> ;i ) if(num[i]>num[i ]) break; if(i== ) break; i ; for(j= ;j>i;j ) if(num[j]>num[i]) break; temp= num[j]; num[j]=num[i]; num[i]=temp; //下面循环是 for(int x=i+ y= ;x<y;x++ y ) temp=num[x]; num[x]=num[y]; num[y]=temp; while(true); //输出正确结果的方法 public void print() for(int j= ;j<= ;j++) //输出ABCDEFGXYZ System out print(symbol[j]+ ); System out println(); for(int j= ;j<= ;j++) //输出他们对应的值 System out print(num[j]+ ); System out println(); System out println( +num[ ]+num[ ]+num[ ]+num[ ]+num[ ]); System out println( +num[ ]+num[ ]+num[ ]); System out println( + +num[ ]+num[ ]+num[ ]); System out println( +num[ ]+num[ ]+num[ ]+num[ ]+num[ ]); System out println(); //将所有排列写入记事本 public void write()throws IOException File myfile=new File( d:\\paiei txt ); FileOutputStream out=new FileOutputStream(myfile true); DataOutputStream out =new DataOutputStream(out); byte[] temp= ; for(byte i= ;i<= ;i++) temp[i]=(byte)num[i]; //num数组是一个int型 out writeByte(temp[i]+ ); PrintStream out =new PrintStream(out); out print( ); // out close(); PrintStream out =new PrintStream(out); out println(); // out close();//==============下面几行注释了的是向控治台输出显示 // ByteArrayInputStream in=new ByteArrayInputStream(temp);// int data=in read();// while(data!= )// //out write(temp);// System out print( +data);// data=in read();// // System out print( );// in close(); out close(); public static void main(String [] args) throws IOException PaiLei p=new PaiLei(); p function(); cha138/Article/program/Java/hx/201311/26328