2016年9月4日
单峰排列
摘要： 【题目描述】 一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。 例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。 试求n的单峰全排列的个数。 【输入格式】 一个整数n 【输出格... 阅读全文
posted @ 2016-09-04 12:25 JRX2015U43 阅读(302) 评论(0) 推荐(0) 编辑