徐小六的博客

C语言文件操作函数大全详解

n个字符全排列问题

/*全排列问题C++代码 输入：全排列元素数量 n n个需要排列的字符 输出：该n个字符的全排列序列 */ #include <iostream> using namespace std; void swap(int &a, int &b) { //交换 int temp = a; a = b; b = temp; } vo...

输入两个字符串，输出它们的最长公共子序列(LCS)及其长度。

矩阵链相乘问题，输入n个矩阵的n+1个行列数，计算出最小相乘次数并输出结合方式。

基于局部搜索策略的高效算法，求解5000个皇后问题，单核时间控制在15分钟以内。代码中有打印棋盘形式的代码，可选择运行。在冲突检测部分，提供了两种方法，包括暴力循环方法和数组方法，大家可以用来参考学习。

/* 利用模拟退火算法求解TSP问题 */ #include"iostream" #include"ctime" #include"cmath" #define MAX 10000 #define INF 10000000 #define E 0.000000001 // 迭代误差 #define L 20000 // 迭代次数 #define AT 0.999 // 降