?

Log in

No account? Create an account

Сиплюсплюсное - Общество дровосеков Бердичева по изучению Мишны

Jun. 27th, 2014

11:25 pm - Сиплюсплюсное

Previous Entry Share Next Entry


Мы, чай, не графья, поэтому пишем по-простому, vector<map<set<int>, int> >.
А в структуре, конечно, графья. Лучше так, чем наоборот.

Comments:

[User Picture]
From:fatoff
Date:June 28th, 2014 07:26 am (UTC)
(Link)
Намек недопонят, может, шаблоны параметризуются как-то косноязычно? Что за map, который индексирует int значения по ключу set? Операция сравнения между set предусмотрена?
(Reply) (Thread)
[User Picture]
From:spamsink
Date:June 28th, 2014 07:33 am (UTC)
(Link)
В данном случае это map из superedges в узлы, сводящие эти superedges в одно ребро, но это не суть. Суть в том, что ничего вручную писать не надо, everything just works. Но выглядит устрашающе; интересно как бы подобное выглядело не на "ассемблере с макропроцессором", а на труъ языке высокого уровня.
(Reply) (Parent) (Thread)
[User Picture]
From:fatoff
Date:June 28th, 2014 07:38 am (UTC)
(Link)
На Скале, вестимо.
(Reply) (Parent) (Thread) (Expand)
From:ex_juan_gan
Date:June 28th, 2014 03:38 pm (UTC)
(Link)
Эх.

Боюсь, у нас тут не все так оптимистично.
(Reply) (Parent) (Thread) (Expand)
[User Picture]
From:cema
Date:June 28th, 2014 04:03 pm (UTC)
(Link)
на труъ языке высокого уровня

На труъ языке, может, и типы не обязательно явно указывать.
(Reply) (Parent) (Thread)
[User Picture]
From:some41
Date:June 28th, 2014 04:53 pm (UTC)
(Link)
на языке высокого уровня именно так и выглядит, но не устрашает.
(Reply) (Parent) (Thread) (Expand)
[User Picture]
From:dvv
Date:June 28th, 2014 11:53 am (UTC)
(Link)
"Операция сравнения между set предусмотрена?" is an RTFM question.
(Reply) (Parent) (Thread)
[User Picture]
From:ygam
Date:June 28th, 2014 01:28 pm (UTC)
(Link)
Сосчитать ребра у графа - это не математика, а революция.

(© не помню, кто)
(Reply) (Thread)
[User Picture]
From:spamsink
Date:June 28th, 2014 02:35 pm (UTC)
(Link)
Кстати о связи математики и революции, вспомнил

А потом наступил тысяча девятьсот семнадцатый год.

Это был очень памятный год в нашей жизни, в тот год произошло важнейшее
событие, повлиявшее на всю нашу дальнейшую жизнь: мы стали заниматься
тригонометрическими рядами ...
(Reply) (Parent) (Thread)
[User Picture]
From:cema
Date:June 28th, 2014 04:05 pm (UTC)
(Link)
Ну да. И чем нам будет памятен 2014 год?
(Reply) (Parent) (Thread) (Expand)
[User Picture]
From:fatoff
Date:June 28th, 2014 04:09 pm (UTC)
(Link)
Меня до сих пор интригует вот эта часть: map
[Error: Irreparable invalid markup ('<set<int>') in entry. Owner must fix manually. Raw contents below.]

Меня до сих пор интригует вот эта часть: map<set<int>, int>.

Тут весь код представлен? Поиск в сете, как таковой, не важен? Итерируем сет? А чего он тогда не list? Просто в векторе сверху ищем по индексам, которые значения в векторе? Это ж для Дийкстры.
(Reply) (Thread)
[User Picture]
From:some41
Date:June 28th, 2014 04:51 pm (UTC)
(Link)
set -- это набор элементов без повторов. list без особой нужды использовать не надо.
(Reply) (Parent) (Thread)
[User Picture]
From:fatoff
Date:June 28th, 2014 04:54 pm (UTC)
(Link)
Если поиск от set не нужен, то он много сложнее list без основания.
(Reply) (Parent) (Thread) (Expand)
[User Picture]
From:spamsink
Date:June 28th, 2014 07:51 pm (UTC)
(Link)
Notionally По идее, ребра, входящие в узел, образуют множество (или мультимножество, если допускаются кратные ребра), так зачем какие-то подозрительные представления для множества без нужды выдумывать?
(Reply) (Parent) (Thread)
[User Picture]
From:fatoff
Date:June 29th, 2014 05:38 am (UTC)
(Link)
После зачёркнутого долго думал. Таки там надо похитрее конструкцию, если не только notionally.
(Reply) (Parent) (Thread) (Expand)