随笔分类 -  算法竞赛入门经典

 
生成1~n的全排列
摘要:输入正整数n,输出n的全排列。 样例输入1: 3 样例输出1: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 分析: 按字典序从小到大的顺序输出所有的排列。 (字典序:两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系) 使用数组a保存排列中的数,集合s代表 阅读全文
posted @ 2015-07-11 13:46 noip之路 阅读(3338) 评论(0) 推荐(0)
uva11059
摘要:除法(Division,uva725)输入整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2#includeusing namespace std;int a[30];int main(){int n,m=0;while ... 阅读全文
posted @ 2015-07-03 10:00 noip之路 阅读(357) 评论(0) 推荐(0)