Rosetta Code

Permutations/Rank of a permutation: Difference between revisions

Page Discussion

Permutations/Rank of a permutation (view source)

Revision as of 22:52, 25 October 2012

24 bytes removed ,  11 years ago
→‎{{header|Python}}: 12 not 13 items.
(limit wrong)
(→‎{{header|Python}}: 12 not 13 items.)
Line 111:
 
def test1(comment, unranker, ranker):
n, samplesize, n2 = 3, 4, 1312
print(comment)
perms = []
Line 150:
From rank 5 to [0, 1, 2] back to 5
 
4 random individual samples of 1312 items:
7 31 4 65 10 7 3 2 16 12 9 511 0 8 11 9
12 100 24 09 711 8 10 1 7 9 32 6 45 11 1 5 3
11 9 8 6 102 12 3 410 11 7 5 4 1 6 2 81 0 75 39
1211 06 7 51 89 15 11 4 3 0 6 2 4 8 2 93 10
 
Second ordering:
Line 164:
From rank 5 to [0, 1, 2] back to 5
 
4 random individual samples of 1312 items:
18 10 9 4 11 9 127 50 3 86 11 1 7 010 2 65
12 1 6 2 5 0 311 10 8 4 6 8 3 2 9 1 4 010 7 11 95
89 10 1 3 4 1 8 5 2 710 12 113 67 40 26 11 0 95
34 87 11 7 2 9 125 0 13 58 2 109 6 10 4 111
 
First ordering, large number of perms:
4 random individual samples of 144 items:
[1892, 3832, 126141, 6593, 5197, 5545, 13970, 97134, 2260, 1355, 10199, 14, 9113, 14180, 68, 140100, 5977,
16115, 34116, 9034, 12150, 137117, 626, 13631, 10988, 123128, 2814, 4135, 105106, 0129, 94114, 78, 11673,
33101, 82142, 7429, 6811, 1281, 1486, 3617, 11738, 27130, 32140, 384, 14351, 13181, 47110, 15111, 7764,
11924, 1273, 4916, 1076, 45139, 35104, 96103, 438, 8475, 5462, 10443, 113, 106137, 6048, 4622, 9553, 6430,
120125, 1133, 13367, 5369, 39143, 5683, 24121, 25123, 81138, 20102, 8687, 7257, 8849, 1758, 782, 73, 7920,
130109, 3789, 11259, 13496, 6956, 13819, 510, 1990, 28, 11041, 10294, 75107, 31108, 8095, 10374, 11821, 2966,
40, 10825, 4246, 11578, 4844, 58112, 70124, 1336, 26135, 1242, 125132, 879, 937, 11463, 9815, 572, 7161,
12947, 6785, 5272, 100, 66119, 7639, 9352, 4455, 2365, 61136, 223, 13218, 87127, 8927, 21126, 63, 85131,
92133, 5071, 14254, 1007, 11198, 839, 12412, 30118, 62122, 113120, 491, 12276, 99105]
[1936, 91141, 1108, 21114, 3628, 4342, 2932, 13740, 1375, 135134, 10172, 93106, 10878, 42107, 43, 14383,
1280, 5813, 11941, 6848, 6266, 1394, 5998, 77136, 7234, 12135, 12346, 2892, 8715, 6135, 10017, 079, 22,
84118, 2595, 14137, 10481, 86121, 9860, 6974, 133110, 7433, 14080, 10214, 14162, 48125, 603, 10356, 30115,
7649, 527, 451, 37, 5584, 820, 3264, 11247, 132140, 2124, 54119, 41143, 6423, 1193, 6787, 2025, 11712,
12469, 52105, 3468, 142112, 9410, 8544, 115101, 47138, 13099, 6651, 97127, 9252, 79122, 7061, 3921, 15108,
61117, 9539, 1062, 2285, 13653, 125130, 23, 116120, 18, 7816, 109, 134126, 103, 51113, 95, 8382, 8119,
11173, 12045, 8058, 96102, 126129, 10754, 1696, 10531, 8957, 3897, 165, 56133, 3359, 40132, 6588, 8830,
4489, 7586, 1229, 73116, 2771, 10142, 777, 4694, 99104, 5063, 1737, 26139, 12, 12770, 131, 11311, 57111,
114123, 53128, 7124, 476, 13890, 8229, 246, 129, 9038, 35100, 3126, 3755, 4991, 11850, 6367]
[5532, 1378, 1435, 3470, 2140, 1136, 14159, 11016, 4315, 13393, 62118, 2826, 71132, 6398, 5, 14371, 736,
72107, 7819, 1665, 12511, 12242, 6897, 9178, 1185, 9628, 9496, 100119, 6982, 5044, 662, 12125, 6758, 77117,
11721, 6127, 10639, 8348, 1752, 10792, 21139, 105142, 13049, 6538, 6054, 5679, 11157, 7127, 2945, 19109,
8217, 2475, 2695, 42101, 4486, 2014, 30122, 124108, 136131, 13231, 57141, 116110, 127128, 13453, 14284, 3930,
3823, 9566, 13941, 613, 1537, 7536, 109130, 87113, 13146, 10450, 7047, 45115, 317, 140100, 12151, 80137,
22134, 2710, 4955, 7664, 4043, 11299, 102, 119135, 9724, 4620, 8473, 539, 090, 11360, 36111, 86, 37104,
123143, 511, 52103, 883, 48129, 12812, 118138, 1833, 9367, 114123, 7422, 54112, 8168, 10120, 9881, 89133,
2591, 5861, 3325, 129124, 13856, 340, 115121, 1034, 7918, 135114, 47126, 5980, 85106, 6483, 925, 12694,
41116, 3588, 8105, 463, 10887, 1377, 2389, 9972, 962, 9074, 1200, 3229, 10169, 34, 76]
[8728, 13368, 86101, 8527, 440, 9379, 13873, 952, 3975, 13697, 96135, 123, 5917, 95, 11058, 4826, 14280,
9993, 11349, 11631, 111140, 9439, 7725, 10535, 2483, 100114, 91, 14113, 12248, 9729, 114134, 122, 70, 1300,
13591, 14062, 13977, 4037, 8814, 10144, 724, 3550, 98126, 449, 42, 2067, 78100, 132104, 10299, 259, 7455,
1021, 30123, 91138, 533, 126116, 90127, 73115, 4982, 7661, 67117, 137130, 13443, 12586, 3822, 2812, 9256,
12160, 2747, 7078, 54121, 31131, 6036, 7238, 12051, 834, 119139, 118142, 129128, 12898, 5884, 12392, 12111,
815, 053, 34106, 3334, 1036, 193, 6320, 12472, 75112, 11711, 68136, 1394, 3732, 7971, 21132, 3288, 65124,
10785, 82110, 61108, 109137, 6630, 2689, 5374, 18120, 418, 50102, 6441, 10681, 23129, 11, 17107, 6263, 71118,
2266, 437, 46133, 8965, 69125, 11564, 5590, 36141, 52109, 10457, 14318, 4769, 108103, 1476, 56113, 5116,
127, 4252, 15, 1619, 4546, 896, 80, 131, 5745, 11210, 8454, 29105, 25143, 387, 6119]</pre>
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/220644"