Комбинаторика php

WMix

герр M:)ller
Партнер клуба
Код:
List<String> getClauses() {
                List<String> result = new ArrayList<>();
                if ( words.size() == 0 ) {
                    result.add(root);
                } else {
                    for ( String word : words ) {
                        Node n = new Node(word, words);
                        for ( String child : n.getClauses()  ) {
                            result.add(root + " " + child);
                        }
                    }
                }
                return result;
            }
о да, 2х цикл с рекурсией, и ответ не соответствует
 

whirlwind

TDD infected, paranoid
Прости я не понял о чем ты. Сюда легко добавить hash map для оптимизации. В любом случае это идея. Дорабатывает пусть тот, кому деньги платят.
 

WMix

герр M:)ller
Партнер клуба
не хотел ответ писать, ну, если уж ты заинтересовался
PHP:
function get($nr, $k){
  $arr = [
      'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
      'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'
  ];
  $combination = [];
  $base = count($arr);
 
  while($nr > 0){
    $combination[] = $arr[$nr % $base];
    $nr = intval($nr/$base);
  }
  return array_reverse(array_slice(array_pad($combination, $k, $arr[0]),0,$k));
}

print_r(get(203456778, 5));
 

AnrDaemon

Продвинутый новичок
Кто-то пытается изобрести свою версию радужных таблиц?
 

WMix

герр M:)ller
Партнер клуба
Не не думаю, генератор ключевых слов или чтото в этом роде предполагаю
 

Yaponchick

Новичок
А потмо прогнать весь "список" через гугл ) Проверить кол-во сайтов :D
 
Сверху