递归
三粉咩
这个作者很懒,什么都没留下…
展开
-
M--二分查找
Submit Statistic Problem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。再接下来...原创 2018-04-06 09:59:26 · 283 阅读 · 0 评论 -
全排列问题
那个递归做的,之前一直用dfs,刚刚发现还可以递归,稍微有点难想,大概就是分治,把全排列问题,换成子问题,子问题是:第一个数挨个与后面的要排的n个数(包括自己)交换,后面n-1个数再全排列,明显的分治递归,问题在于输出的序列并不是有序的,这个个别题个别考虑。Submit Statistic Problem Description从n个不同元素任取m(m<=n)个元素,按照一...原创 2018-04-13 19:39:31 · 244 阅读 · 0 评论