排列

组合数学实验——从逆序列构造一个排列

笑着哭i 提交于 2020-04-15 15:40:19
【推荐阅读】微服务还能火多久?>>> 同前几篇博客 算法:组合数学中文第4版 机械工业出版社 P59 ////////////////////////////////////////////// // // // Project Name: converse // // // // File Name: converse.h // // // // Author: Victor Zhang // // // // ID: 21*****92 // // // // Create Date: March 30. 2009 // // // ////////////////////////////////////////////// #include <fstream> #ifndef CONVERSE_H #define CONVERSE_H #define MAXLEN 90000 class Converse { private: int data[MAXLEN][2]; int count; public: Converse(int = 0); ~Converse() { int i = 0; count = 0; for (i = 0; i < MAXLEN; i++) { data[i][1] = data[i][0] = 0; }; }; void Initialize

组合数学实验——生成{1,2,……,n}的排列的算法

只愿长相守 提交于 2020-04-15 15:39:22
【推荐阅读】微服务还能火多久?>>> 同前几篇博客 算法:组合数学中文第4版 机械工业出版社 P57 这个版本好像小范围发布过,这么多注释...... ////////////////////////////////////////////// // // // Project Name: Permutation // // // // File Name: permutation.h // // // // Author: Victor Zhang // // // // ID: 21*****92 // // // // Create Date: March 23. 2009 // // // ////////////////////////////////////////////// #include <iostream> using namespace std; #ifndef PERMUTATION_H #define PERMUTATION_H struct unit//定义元素结构 { unit* pre;//指向前驱元素的指针 bool arrowLeft;//元素箭头指向 int value;//元素的值 unit* next;//指向后继元素的指针 }; class Permutation_usr { private: unit* head;//链表头地址