求助一下用permutation求全排列出现menmory error 请问大神们如何解决哦？

artisan09 2020-12-30 04:23:27

如题如图，求助哦我刚学不久想测一下一个列表里面的元素的全排列

...全文

105 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

chuifengde 2020-12-31

打赏
举报

回复

把具体的例子发一下看看，没遇到过此种情况。是不是参数数据太大？

artisan09 2020-12-31

打赏
举报

回复

引用 1 楼 cclxpp123 的回复：

用生成器函数.

请教一下生成器函数是啥？

cclxpp123 2020-12-30

打赏
举报

回复

用生成器函数.

求全排列，用C++ STL的next_permutation可以简化运算。用法说明可参考邝斌博客：https://www.cnblogs.com/kuangbin/archive/2012/03/30/2424482.html 此题和HDU 1027题类似

方法描述 is_permutation 判断一个序列是否为另一个序列的排列 next_permutation 产生某个元素范围的按字典顺序的下一个较大的排列 prev_permutation 产生某个元素范围的按字典顺序的下一个较小的排列 ranges::is_permutation 确定一个序列是否为另一序列的重排 ranges::next_permutation 产生某个元素范围的按字典序下一个较大的排列 ranges::prev_permutation 产生某个元...

【cpp】 STL排列组合方法next_permutation 以及 prev_permutation 首先排列组合要解决的是什么问题？高中的时候我们就学过排列组合，{0，1，2，3，4，5，6，7，8，9}，这些数字每次拿出3个，一共可以拿出多少种组合？用C3↑10↓ 这种来计算一共有 (1098) / (321) = 120 种拿法在实际的项目中应用这次项目需要一些设备做一个编码处理：把国标编码转换为 16位选4位，这四位是-1或者1，其他12位为0，的数组，所有的可能的组合方式计算下

简介 next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，便返回false;否则返回true。这个算法有两个版本。其中常用的版本使用元素型别所提供的less-than操作符来决定下一个排列组合。这个全排列不仅仅支持里面无重复元素的全排列，也支持里面有重复元素的全排列，而且还支持字母的全排列。当然它还有一个孪生兄弟prev_permutation,是用来求它前一个排列的。用法一：求全排列 #include <bits/stdc++.

先来复习一下排列组合的知识。排列组合（组合数学中的一种）permutation and combination 排列的定义及其计算公式排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。　　定义的前提条件是m≦n，m与n均为自然数。 ①　从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 ...

37,743

社区成员

34,211

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

试试用AI创作助手写篇文章吧

+ 用AI写文章