[/b/] [/d/] [/tu/] [/a/] [/34/] [/ph/] [/wa/] [/cg/] [/t/]

[Burichan] [Futaba] [Gurochan] [Photon] - [Home] [Manage] [Archive]

[Return]
Posting mode: Reply
Leave these fields empty (spam trap):
Name
Link
Subject
Comment
File
Verification
Password (for post and file deletion)
  • Supported file types are: GIF, JPG, PNG
  • Maximum file size allowed is 10240 KB.
  • Images greater than 200x200 pixels will be thumbnailed.

File: 1268029446543.jpg -(170365 B, 800x566) Thumbnail displayed, click image for full size.
170365 No.28663  
  1. Почему думать так тяжело?
  2. Как сделать чтобы это было легко?
>> No.28664  

>>28663
меньше фапай на оп-пик.

>> No.28665  

>>28663
мастерство приходит с опытом, чаще думай, пусть и поначалу будет сложно. а тяжело думать от того, что в современном мире необходимость человека в этом стремится к 0, и как следствие никто не развивает эту способность

>> No.28666  

Конкретно над чем тяжело думать.
Я попробую.

>> No.28667  

>>28666
У меня есть элементы, которые я могу:
а) перемешивать между собой
б) выбирать один из списка

Группы элементов а и б расположены в произвольном порядке, причем одна группа может быть вложена в другую в качестве элемента.

На выходе я получаю различные комбинации элементов.

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

Вопрос: как, имея на входе число в промежутке от 1 до МаксКомбинаций, получить конкретную комбинацию элементов из всего множества возможных комбинаций.

Пример:
{А1,А2,A3[Б1,Б2]}{А4,А5}

Максимальное число комбинаций: 8 шт.
А1 А4
А2 А4
А3 Б1 Б2 А4
А3 Б2 Б1 А4
А1 А5
А2 А5
А3 Б1 Б2 А5
А3 Б2 Б1 А5

Соответственно, по числу 1 мне нужно получить первый вариант, 2 - второй и т.п.

>> No.28668  
File: 1268042203249.jpg -(54445 B, 445x578) Thumbnail displayed, click image for full size.
54445

>>28667
sage

>> No.28669  

>>28667
Если у тебя многоуровневое дерево и количество элементов не критично большое то на мой взгляд проще всего написать функцию, которая перебирает все возможные варианты и после i вариантов возвращает текущий.

>> No.28671  

>>28669
Количество вариантов для рабочих данных держится в районе 6.46447811226E+21. Я думаю над тем, чтобы представить это число в двоичной форме и проходя по "шаблону" выбирать да/нет, только вот вопросы себе представить не могу.

>> No.28672  
File: 1268047497977.jpg -(48519 B, 480x384) Thumbnail displayed, click image for full size.
48519

>>28671
Т.е. вопрос о непрерывности индекса не стоит? Как и вопроса в том, чтобы запихнуть этот индекс в какой-нибудь из int?
Тогда просто отведи несколько бит на номер элемента в первой группе, следующий за ним бит - является ли этот элемент подгруппой, если да, то дальше идет аналогичная структура для подгруппы, если нет, то следующая подгруппа.
Еще модно определить индекс как целочисленный массив знаковых чисел, где знак будет означать, содержит ли элемент подгруппу.

>> No.29997  

каунтер

>> No.29998  

раз!

>> No.29999  

два!



Delete Post []
Password