what is the function that the same as perms however can used n more than 10?
7 ビュー (過去 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!