全排列
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1027 全排列next_permutation源码 [ 26 ]
因为本题的题意为,给定一串序列,指定输出第M个全排序序列所以本题网上解题的基本上都是用的STL的全排列算法next_permutation,简单粗暴可以直接AC具体思想可以参考《STL源码剖析》本来想直接使用next_permutation来直接AC这题,后来还是写了一下,和源码基本差不多.....ummm属于盗版吧本题已经AC# include<iostream>...原创 2018-11-12 20:19:07 · 274 阅读 · 0 评论 -
【 OJ 】 HDOJ1022 车站01全排列问题 [ 21 ]
这题蛋疼......开始看题目以为只要判断是否逆序就出来了,后来发现人家网上说【并不是说必须所有的车都进站了 才可以统一按顺序出来,而是说可以先进入一辆车然后这辆车出来,然后再进下一辆车,也可以先进两辆然后出来一辆再进一辆,即何时进站何时出站都可以....】才恍然大悟....所以这题思路就很明确了,只要看出栈的顺序即可,如题目:入栈串 O1 出栈串O2 栈用STACK表示所以基本思路就...原创 2018-11-01 16:39:35 · 177 阅读 · 0 评论