oldxmtang的博客

题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1： 复制3输出样例#1： 复制 1 2 3 1 3 2 2 1 3 2 3 ...

题目描述设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式：第1行：元素个数n（1<=n<500）第2行：一行字符串，待排列的n个元素输出格式：计算出的n个元素的所有不同排列，最后一行是排列总数。输入输出样例输入样例#1： ...

题目描述：100分成六个数的和。显然是一道dfs的题目，硬的搜索即可。首先，把一百分成六个数的和，想到的是枚举，套6个循环，简单，暴力，明显；但还是手打了一遍搜索，搜索函数里面有三个变量:f:数到第几个数了；m:前一个数的大小，要求后面的数都小于他；l:剩下的数的总和；再加上首尾的特判，就写成了。下面是我写的代码：///100分成六个数的和#include<iostream>#incl...

题目描述已知 nn 个整数 x_1,x_2,…,x_nx1​,x2​,…,xn​ ，以及 11 个整数 kk ( k<nk<n )。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4,k=3n=4,k=3 , 44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7...

tarjan算法，是一个可以在有向图中找到强连通分量的的算法。首先你要了解什么是强连通，以及什么是强连通分量。下面是我给的简释：一、强连通。       就是在一个有向图（记为G）中，如果两个点（记为a，b）他们分别可以走到对方（即从a出发可以走到b，从b出发也可以走到a），那么我们说这两个点（a，b）是强连通的。二、强连通子图。       设有一个有向图（记为G），他有...