Алгоритм перебора

@drunkwolfs · Регистрация: 24.05.2013

Author24 — интернет-сервис помощи студентам

Появилась необходимость в написание алгоритма который бы из массива:

Код

{"_хочу-", "_знать-", "_алгоритмы-"}

Создавал бы вот такой список(на порядок строк в списке плевать):

Код

_хочу-
_знать-
_алгоритмы-
_хочу-_знать-
_хочу-_алгоритмы-
_знать-_хочу-
_знать-_алгоритмы-
_алгоритмы-_хочу-
_алгоритмы-_знать-
_хочу-_знать-_алгоритмы-
_хочу-_алгоритмы-_знать-
_знать-_хочу-_алгоритмы-
_знать-_алгоритмы-_хочу-
_алгоритмы-_хочу-_знать-
_алгоритмы-_знать-_хочу-

Элементов в массиве будет около 10-20.
Скиньте хотя бы пример.

KOPOJI · 28.05.2015, 21:40

Памяти не хватит. 10-20 слов => 10! - 20!. 10! == 3628800 комбинаций, 20 слов == 2432902008176640000.
Это если грубо говоря.
Если хотите примеров - смотрите разделы комбинаторики, в частности размещения, перестановки и сочетания

@alexsamos33 · 28.05.2015, 21:52

KOPOJI, Что-то вы не то написали...

drunkwolfs, Вот пример:

PHP

$arr = array("_хочу-", "_знать-", "_алгоритмы-");
for ($i = 1; $i <= 15; $i++) {
    shuffle($arr);
    echo implode($arr, "<br>\n");
    echo "<br>\n";
}

KOPOJI · 28.05.2015, 21:58

alexsamos33, а вы пробовали запускать свой код? Это вообще-то обычное размещение из n по n.
А вот результат выполнения вашего кода

PHP

_знать-<br>
_алгоритмы-<br>
_хочу-<br>
_алгоритмы-<br>
_хочу-<br>
_знать-<br>
_хочу-<br>
_знать-<br>
_алгоритмы-<br>
_алгоритмы-<br>
_знать-<br>
_хочу-<br>
_знать-<br>
_хочу-<br>
_алгоритмы-<br>
_алгоритмы-<br>
_знать-<br>
_хочу-<br>
_хочу-<br>
_алгоритмы-<br>
_знать-<br>
_алгоритмы-<br>
_хочу-<br>
_знать-<br>
_алгоритмы-<br>
_хочу-<br>
_знать-<br>
_знать-<br>
_хочу-<br>
_алгоритмы-<br>
_хочу-<br>
_знать-<br>
_алгоритмы-<br>
_алгоритмы-<br>
_хочу-<br>
_знать-<br>
_хочу-<br>
_алгоритмы-<br>
_знать-<br>
_знать-<br>
_хочу-<br>
_алгоритмы-<br>
_алгоритмы-<br>
_знать-<br>
_хочу-<br>
_хочу-<br>
_знать-<br>
_алгоритмы-<br>

Добавлено через 3 минуты
Хотя да, с цифрами я попутал. Там не обычный факториал будет, а убывающий

@Fedor Vlasenko · 28.05.2015, 22:39

Сообщение от KOPOJI

Это если грубо говоря

а не 10 в 10

PHP

1	echo pow(10, 10);

под рукой оказалось js решение кину его сюда может пригодится

Javascript

function combinator(matrix) {
        return matrix.reduceRight(function (combination, x) {
                var result = [
                ];
                x.forEach(function (a) {
                        combination.forEach(function (b) {
                                result.push([a].concat(b));
                        });
                });
                return result;
        });
};
var arr = [
        '_хочу-',
        '_знать-',
        '_алгоритмы-'
];
var result = combinator([arr,arr,arr]);
alert(result.length);
alert(result.join('\n'));

KOPOJI · 28.05.2015, 22:40

Сообщение от Poznakomlus

а не 10 в 10

Сообщение от KOPOJI

Хотя да, с цифрами я попутал. Там не обычный факториал будет, а убывающий

что как раз и будет 10^10 и 20^20 соответственно.

@~~Trukl~~ · 29.05.2015, 03:16

PHP

function tadam($arr, $number=NULL, $str=NULL){
    global $f;// уж простите ))
    if(!isset($number))$number = count($arr);
    if(!$number--) return;
    for($a = 0; $a < count($arr); $a++) 
        {
            if (!$number) $f[] = implode(' ', array_unique(explode(' ', trim($str.' '.$arr[$a]))));
            tadam($arr, $number, $str.' '.$arr[$a]);
        }
}
 
$arr = array('_хочу-', '_знать-', '_алгоритмы-');
tadam($arr);
foreach(array_unique($f) as $item) echo "$item<br>";

@Fedor Vlasenko · 29.05.2015, 03:36

Сообщение от Trukl

уж простите

так это же самый натуральный

мало того, что global (В жизни global еще не разу не писал в коде. Как то получалось)
так еще непонятное

PHP

1 2	if(!isset($number))$number = count($arr); if(!$number--) return;

кстати надо всегда стремится, одна точка входа одна точка выхода(мысли в слух)
а вот это шедевр он всегда занимает достойные места

PHP

1	for($a = 0; $a < count($arr); $a++)

зачем вы каждый раз вычисляете размерность $arr
скажу по секрету foreach быстрее работает
а да вот и он в конце как то синтаксис напомнил применение генераторов, но наверное не в этом коде.
P.S. Воспринимайте критику спокойно, мы все учились и сами писали подобный код в своих велосипедах.

@~~Trukl~~ · 29.05.2015, 04:07

Товарисч Poznakomlus, идите ка Вы лесом со своей критикой.
Я лишь на скорую руку переделал свой алгоритм под задачу ТСа. Было бы у меня желание прилизал бы этот код как нужно.

По крайней мере, я хотя бы дал, полностью рабочий вариант. И написал его сам.

KOPOJI · 29.05.2015, 07:23

Ребята, давайте жить дружно

elnorbert · 29.05.2015, 11:13

Эта задача напоминает создание последовательности из M элементов системы счисления с основанием N.

Вот что-то получилось:

sequence_generator.php

PHP

<?php function get_sequence_list($base, $rate, $appendix='') {
    
    $sequence = array();
    
    foreach( $base as $el  ) {
        
        if( $rate > 1 ) {
            
            $deep_down = get_sequence_list($base, $rate-1, "$appendix$el");
            
            $sequence = array_merge($sequence, $deep_down);
        
        } else {
            
            array_push($sequence, "$appendix$el");
        }
    }
    
    return $sequence;
}
 
$base = array(
    '0',
    '1',
    '2',
    '3',
    '4',
    '5',
    '6',
    '7',
    '8',
    '9',
    'A',
    'B',
    'C',
    'D',
    'E',
    'F',
);
 
$sequence_list = get_sequence_list($base, 2);
 
print_r($sequence_list);
 
$base = array(
    '0',
    '1',
);
 
$sequence_list = get_sequence_list($base, 8);
 
print_r($sequence_list);
 
$base = array(
#   '',
    '_хочу-',
    '_знать-',
    '_алгоритмы-',
);
 
$sequence_list = get_sequence_list($base, 3);
 
print_r($sequence_list); ?>

print_r

Array
(
[0] => 00
[1] => 01
[2] => 02
[3] => 03
[4] => 04
[5] => 05
[6] => 06
[7] => 07
[8] => 08
[9] => 09
[10] => 0A
[11] => 0B
[12] => 0C
[13] => 0D
[14] => 0E
[15] => 0F
[16] => 10
[17] => 11
[18] => 12
[19] => 13
[20] => 14
[21] => 15
[22] => 16
[23] => 17
[24] => 18
[25] => 19
[26] => 1A
[27] => 1B
[28] => 1C
[29] => 1D
[30] => 1E
[31] => 1F
[32] => 20
[33] => 21
[34] => 22
[35] => 23
[36] => 24
[37] => 25
[38] => 26
[39] => 27
[40] => 28
[41] => 29
[42] => 2A
[43] => 2B
[44] => 2C
[45] => 2D
[46] => 2E
[47] => 2F
[48] => 30
[49] => 31
[50] => 32
[51] => 33
[52] => 34
[53] => 35
[54] => 36
[55] => 37
[56] => 38
[57] => 39
[58] => 3A
[59] => 3B
[60] => 3C
[61] => 3D
[62] => 3E
[63] => 3F
[64] => 40
[65] => 41
[66] => 42
[67] => 43
[68] => 44
[69] => 45
[70] => 46
[71] => 47
[72] => 48
[73] => 49
[74] => 4A
[75] => 4B
[76] => 4C
[77] => 4D
[78] => 4E
[79] => 4F
[80] => 50
[81] => 51
[82] => 52
[83] => 53
[84] => 54
[85] => 55
[86] => 56
[87] => 57
[88] => 58
[89] => 59
[90] => 5A
[91] => 5B
[92] => 5C
[93] => 5D
[94] => 5E
[95] => 5F
[96] => 60
[97] => 61
[98] => 62
[99] => 63
[100] => 64
[101] => 65
[102] => 66
[103] => 67
[104] => 68
[105] => 69
[106] => 6A
[107] => 6B
[108] => 6C
[109] => 6D
[110] => 6E
[111] => 6F
[112] => 70
[113] => 71
[114] => 72
[115] => 73
[116] => 74
[117] => 75
[118] => 76
[119] => 77
[120] => 78
[121] => 79
[122] => 7A
[123] => 7B
[124] => 7C
[125] => 7D
[126] => 7E
[127] => 7F
[128] => 80
[129] => 81
[130] => 82
[131] => 83
[132] => 84
[133] => 85
[134] => 86
[135] => 87
[136] => 88
[137] => 89
[138] => 8A
[139] => 8B
[140] => 8C
[141] => 8D
[142] => 8E
[143] => 8F
[144] => 90
[145] => 91
[146] => 92
[147] => 93
[148] => 94
[149] => 95
[150] => 96
[151] => 97
[152] => 98
[153] => 99
[154] => 9A
[155] => 9B
[156] => 9C
[157] => 9D
[158] => 9E
[159] => 9F
[160] => A0
[161] => A1
[162] => A2
[163] => A3
[164] => A4
[165] => A5
[166] => A6
[167] => A7
[168] => A8
[169] => A9
[170] => AA
[171] => AB
[172] => AC
[173] => AD
[174] => AE
[175] => AF
[176] => B0
[177] => B1
[178] => B2
[179] => B3
[180] => B4
[181] => B5
[182] => B6
[183] => B7
[184] => B8
[185] => B9
[186] => BA
[187] => BB
[188] => BC
[189] => BD
[190] => BE
[191] => BF
[192] => C0
[193] => C1
[194] => C2
[195] => C3
[196] => C4
[197] => C5
[198] => C6
[199] => C7
[200] => C8
[201] => C9
[202] => CA
[203] => CB
[204] => CC
[205] => CD
[206] => CE
[207] => CF
[208] => D0
[209] => D1
[210] => D2
[211] => D3
[212] => D4
[213] => D5
[214] => D6
[215] => D7
[216] => D8
[217] => D9
[218] => DA
[219] => DB
[220] => DC
[221] => DD
[222] => DE
[223] => DF
[224] => E0
[225] => E1
[226] => E2
[227] => E3
[228] => E4
[229] => E5
[230] => E6
[231] => E7
[232] => E8
[233] => E9
[234] => EA
[235] => EB
[236] => EC
[237] => ED
[238] => EE
[239] => EF
[240] => F0
[241] => F1
[242] => F2
[243] => F3
[244] => F4
[245] => F5
[246] => F6
[247] => F7
[248] => F8
[249] => F9
[250] => FA
[251] => FB
[252] => FC
[253] => FD
[254] => FE
[255] => FF
)
Array
(
[0] => 00000000
[1] => 00000001
[2] => 00000010
[3] => 00000011
[4] => 00000100
[5] => 00000101
[6] => 00000110
[7] => 00000111
[8] => 00001000
[9] => 00001001
[10] => 00001010
[11] => 00001011
[12] => 00001100
[13] => 00001101
[14] => 00001110
[15] => 00001111
[16] => 00010000
[17] => 00010001
[18] => 00010010
[19] => 00010011
[20] => 00010100
[21] => 00010101
[22] => 00010110
[23] => 00010111
[24] => 00011000
[25] => 00011001
[26] => 00011010
[27] => 00011011
[28] => 00011100
[29] => 00011101
[30] => 00011110
[31] => 00011111
[32] => 00100000
[33] => 00100001
[34] => 00100010
[35] => 00100011
[36] => 00100100
[37] => 00100101
[38] => 00100110
[39] => 00100111
[40] => 00101000
[41] => 00101001
[42] => 00101010
[43] => 00101011
[44] => 00101100
[45] => 00101101
[46] => 00101110
[47] => 00101111
[48] => 00110000
[49] => 00110001
[50] => 00110010
[51] => 00110011
[52] => 00110100
[53] => 00110101
[54] => 00110110
[55] => 00110111
[56] => 00111000
[57] => 00111001
[58] => 00111010
[59] => 00111011
[60] => 00111100
[61] => 00111101
[62] => 00111110
[63] => 00111111
[64] => 01000000
[65] => 01000001
[66] => 01000010
[67] => 01000011
[68] => 01000100
[69] => 01000101
[70] => 01000110
[71] => 01000111
[72] => 01001000
[73] => 01001001
[74] => 01001010
[75] => 01001011
[76] => 01001100
[77] => 01001101
[78] => 01001110
[79] => 01001111
[80] => 01010000
[81] => 01010001
[82] => 01010010
[83] => 01010011
[84] => 01010100
[85] => 01010101
[86] => 01010110
[87] => 01010111
[88] => 01011000
[89] => 01011001
[90] => 01011010
[91] => 01011011
[92] => 01011100
[93] => 01011101
[94] => 01011110
[95] => 01011111
[96] => 01100000
[97] => 01100001
[98] => 01100010
[99] => 01100011
[100] => 01100100
[101] => 01100101
[102] => 01100110
[103] => 01100111
[104] => 01101000
[105] => 01101001
[106] => 01101010
[107] => 01101011
[108] => 01101100
[109] => 01101101
[110] => 01101110
[111] => 01101111
[112] => 01110000
[113] => 01110001
[114] => 01110010
[115] => 01110011
[116] => 01110100
[117] => 01110101
[118] => 01110110
[119] => 01110111
[120] => 01111000
[121] => 01111001
[122] => 01111010
[123] => 01111011
[124] => 01111100
[125] => 01111101
[126] => 01111110
[127] => 01111111
[128] => 10000000
[129] => 10000001
[130] => 10000010
[131] => 10000011
[132] => 10000100
[133] => 10000101
[134] => 10000110
[135] => 10000111
[136] => 10001000
[137] => 10001001
[138] => 10001010
[139] => 10001011
[140] => 10001100
[141] => 10001101
[142] => 10001110
[143] => 10001111
[144] => 10010000
[145] => 10010001
[146] => 10010010
[147] => 10010011
[148] => 10010100
[149] => 10010101
[150] => 10010110
[151] => 10010111
[152] => 10011000
[153] => 10011001
[154] => 10011010
[155] => 10011011
[156] => 10011100
[157] => 10011101
[158] => 10011110
[159] => 10011111
[160] => 10100000
[161] => 10100001
[162] => 10100010
[163] => 10100011
[164] => 10100100
[165] => 10100101
[166] => 10100110
[167] => 10100111
[168] => 10101000
[169] => 10101001
[170] => 10101010
[171] => 10101011
[172] => 10101100
[173] => 10101101
[174] => 10101110
[175] => 10101111
[176] => 10110000
[177] => 10110001
[178] => 10110010
[179] => 10110011
[180] => 10110100
[181] => 10110101
[182] => 10110110
[183] => 10110111
[184] => 10111000
[185] => 10111001
[186] => 10111010
[187] => 10111011
[188] => 10111100
[189] => 10111101
[190] => 10111110
[191] => 10111111
[192] => 11000000
[193] => 11000001
[194] => 11000010
[195] => 11000011
[196] => 11000100
[197] => 11000101
[198] => 11000110
[199] => 11000111
[200] => 11001000
[201] => 11001001
[202] => 11001010
[203] => 11001011
[204] => 11001100
[205] => 11001101
[206] => 11001110
[207] => 11001111
[208] => 11010000
[209] => 11010001
[210] => 11010010
[211] => 11010011
[212] => 11010100
[213] => 11010101
[214] => 11010110
[215] => 11010111
[216] => 11011000
[217] => 11011001
[218] => 11011010
[219] => 11011011
[220] => 11011100
[221] => 11011101
[222] => 11011110
[223] => 11011111
[224] => 11100000
[225] => 11100001
[226] => 11100010
[227] => 11100011
[228] => 11100100
[229] => 11100101
[230] => 11100110
[231] => 11100111
[232] => 11101000
[233] => 11101001
[234] => 11101010
[235] => 11101011
[236] => 11101100
[237] => 11101101
[238] => 11101110
[239] => 11101111
[240] => 11110000
[241] => 11110001
[242] => 11110010
[243] => 11110011
[244] => 11110100
[245] => 11110101
[246] => 11110110
[247] => 11110111
[248] => 11111000
[249] => 11111001
[250] => 11111010
[251] => 11111011
[252] => 11111100
[253] => 11111101
[254] => 11111110
[255] => 11111111
)
Array
(
[0] => _хочу-_хочу-_хочу-
[1] => _хочу-_хочу-_знать-
[2] => _хочу-_хочу-_алгоритмы-
[3] => _хочу-_знать-_хочу-
[4] => _хочу-_знать-_знать-
[5] => _хочу-_знать-_алгоритмы-
[6] => _хочу-_алгоритмы-_хочу-
[7] => _хочу-_алгоритмы-_знать-
[8] => _хочу-_алгоритмы-_алгоритмы-
[9] => _знать-_хочу-_хочу-
[10] => _знать-_хочу-_знать-
[11] => _знать-_хочу-_алгоритмы-
[12] => _знать-_знать-_хочу-
[13] => _знать-_знать-_знать-
[14] => _знать-_знать-_алгоритмы-
[15] => _знать-_алгоритмы-_хочу-
[16] => _знать-_алгоритмы-_знать-
[17] => _знать-_алгоритмы-_алгоритмы-
[18] => _алгоритмы-_хочу-_хочу-
[19] => _алгоритмы-_хочу-_знать-
[20] => _алгоритмы-_хочу-_алгоритмы-
[21] => _алгоритмы-_знать-_хочу-
[22] => _алгоритмы-_знать-_знать-
[23] => _алгоритмы-_знать-_алгоритмы-
[24] => _алгоритмы-_алгоритмы-_хочу-
[25] => _алгоритмы-_алгоритмы-_знать-
[26] => _алгоритмы-_алгоритмы-_алгоритмы-
)

KOPOJI · 29.05.2015, 23:54

tolimadokara, это размещение с повторениями, а надо обычное, судя из задания..

@drunkwolfs · 29.05.2015, 23:57 **[ТС]**

Спасибо за ответы. Сейчас протестирую.
Не знал где спросить, поэтому спросил в разделе php.
Теперь интересно, на чем лучше его написать?
Недавно прочел что питон может в сложные вычисления, но он медленный.

KOPOJI · 30.05.2015, 00:00

Смотря что конкретно интересует. Если главным является скорость выполнения и отжираемая оператива - то, пожалуй, на C/C++. Если в плане удобства, то да, у питона обширная математическая база..

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

@drunkwolfs 10 / 10 / 6 Регистрация: 24.05.2013 Сообщений: 350
		1
	Алгоритм перебора 28.05.2015, 15:26. Показов 1591. Ответов 13 Метки нет (Все метки) Появилась необходимость в написание алгоритма который бы из массива: Код {"_хочу-", "_знать-", "_алгоритмы-"} Создавал бы вот такой список(на порядок строк в списке плевать): Код _хочу- _знать- _алгоритмы- _хочу-_знать- _хочу-_алгоритмы- _знать-_хочу- _знать-_алгоритмы- _алгоритмы-_хочу- _алгоритмы-_знать- _хочу-_знать-_алгоритмы- _хочу-_алгоритмы-_знать- _знать-_хочу-_алгоритмы- _знать-_алгоритмы-_хочу- _алгоритмы-_хочу-_знать- _алгоритмы-_знать-_хочу- Элементов в массиве будет около 10-20. Скиньте хотя бы пример. 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	28.05.2015, 21:40	2
	Памяти не хватит. 10-20 слов => 10! - 20!. 10! == 3628800 комбинаций, 20 слов == 2432902008176640000. Это если грубо говоря. Если хотите примеров - смотрите разделы комбинаторики, в частности размещения, перестановки и сочетания 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	28.05.2015, 22:40	6
	Сообщение от Poznakomlus а не 10 в 10 Сообщение от KOPOJI Хотя да, с цифрами я попутал. Там не обычный факториал будет, а убывающий что как раз и будет 10^10 и 20^20 соответственно. 0

@~~Trukl~~ Заблокирован
	29.05.2015, 04:07	9
	Товарисч Poznakomlus, идите ка Вы лесом со своей критикой. Я лишь на скорую руку переделал свой алгоритм под задачу ТСа. Было бы у меня желание прилизал бы этот код как нужно. По крайней мере, я хотя бы дал, полностью рабочий вариант. И написал его сам. 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	29.05.2015, 07:23	10
	Ребята, давайте жить дружно 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	29.05.2015, 23:54	12
	tolimadokara, это размещение с повторениями, а надо обычное, судя из задания.. 0

@drunkwolfs 10 / 10 / 6 Регистрация: 24.05.2013 Сообщений: 350
	29.05.2015, 23:57 [ТС]	13
	Спасибо за ответы. Сейчас протестирую. Не знал где спросить, поэтому спросил в разделе php. Теперь интересно, на чем лучше его написать? Недавно прочел что питон может в сложные вычисления, но он медленный. 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	30.05.2015, 00:00	14
	Смотря что конкретно интересует. Если главным является скорость выполнения и отжираемая оператива - то, пожалуй, на C/C++. Если в плане удобства, то да, у питона обширная математическая база.. 0

Алгоритм перебора

Решение