what is the function that the same as perms however can used n more than 10?
6 次查看(过去 30 天)
显示 更早的评论
sharifah shuthairah syed abdullah
2018-7-3
评论: sharifah shuthairah syed abdullah
2018-7-4
when i build a coding i used n less than 10, i used perms function.. then when get the correct coding the i test the coding in various size of n, which is n more than 10, however the length for perm is less than 10. what is the same function as perm, but can used for n more than 10?
0 个评论
采纳的回答
OCDER
2018-7-3
I think you need to make your own function of perms, but one that only returns 1 of many permutations at a time. When you past n = 10, you'll run out of memory fast.
3.5 GB n = 11
46.0 GB n = 12
647.6 GB n = 13
9764.0 GB n = 14
One suggestion is to make a classdef object that track the ith permutation and will continuously return the the next permutation. But read this link as your attempt to compute permutations for n >> 11 gets fairly impossible...
12 个评论
Walter Roberson
2018-7-3
https://www.mathworks.com/matlabcentral/fileexchange/53110-quadratic-assignment-problem--qap--using-ga--pso-and-fa
https://github.com/cshen/quadratic-assignment-problem
更多回答(1 个)
Stephen23
2018-7-3
One option would be to use a permutation generator, which does not store all permutations in memory:
etc.
I leave it up to the reader to decide if running through all permutations is tractable or not.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Logical 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!