адуырщдв

1, В каких пределах этикетка может "плясать"?
У меня "плясала" не более 2-х мм. А также помню шедшие в коробке к зебре дрова не "подходили", скачивал другие, вроде более старые, и настраивал.

(15) Оптимистично. :) Ну чтож, тогда остаётся ждать появления экпертов в algorithm design and analysis, выучившихся таким способом.

(11)

Цитата
А смысл?

Обязательно нужен? :) А тогда вообще, есть ли смысл учить алгоритмы "с реализацией примеров на 1С", к тому ж в "вольном" переводе, переводе даже не соответвующей книги, а просто лекций???

хе, хе быстрый поиск, квадратичный алгоритм, в си, для тех же параметров - 31 мс

Код
#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 1600 #define M 3200 int main() { int i, p, q, id[N],arM,t ; srand(time(NULL)); for (i = 0; i < N; i++) id[i] = i; for (arM=0;arM<M;arM++) { p=rand()%N; q=rand()%N; t = id[p]; if (t == id[q]) continue; for (i = 0; i < N; i++) if (id[i] == t) id[i] = id[q]; }   return 0; }

Кто померяет в Jave?

(8)

Цитата
И вполне возможно, когда-то позже по тексту лекций разговор может вернуться к этой задаче с использованием других структур данных.

Вполне, обычно возвращаются в виде задач, типа перепишите. Алгоритм то трёхкопеечный, не стоит включения тяжелой артилерии. К тому ж, в Си 1600 вершин и 3200 ребер у меня отработало 16 миллисекунд с инициализацией (в отличии от "нашего ответа" который крутился аж 750 мс).

Прикрепленные файлы:

main.c

(6) dyak84, Думаю автор как бы намекает Роберту Сэджвику и компании.... В первых (80-е годы) его "Алгоритмах...." был (если не изменяет память) использован для написания программ паскаль, потом были издания где использовались кресты, а сейчас принстонцы используют жабу . А надо бы использовать внутренний язык 1С Предприятия. ;)

(2)

Цитата
4 в данном случае роли не играют. Они заведомо медленнее алгоритма 5.

В взвешенных алгоритмах выйгрыш благодаря использованию сжатия пути однако спорен, а точнее незаметен. Так что методы 3 и 5 равнозначны. чтоб там не говорили принстонские светилы.

Цитата
Если измерять время до полной связности, то тут есть элемент случайности и сравнивать методы будет сложнее. Чтобы Вам не нужно было тратить "инфобакс", прилагаю обработку к этому сообщению.

Спасибо. Ну для N 100000, M где то 1,5 лимона будет для взвешенного объединения, независимо от метода сжатия пути. Хотя понятно, что без гарантии.

1) Synoecium, рисунок непонятный как и в предыдущей теме, наверное чтоб понять надо скачать обработку за инфобакс. Видать авторы так задумали :)
Была б интересна, и наглядней, просто цифра(-ы), оценка времени затрачиваемого на решение "случайных" задач. Например, для N=100000, случайные (M их кол-во) соединения генерируются до тех пор пока все N объектов не оказываются связанными. Соотвественно в сравнении. :)

Детки с хабра подрастут , поубавится у них троллинга конечно ж. Уже начинают потихоньку понимать (не спрашивайте с меня ссылки, лень искать). Пока часто лишь на уровне "-Правда 1С говно? -Правда, но зато бабло." Также приходит "осознание" того, что прозанимавшись 10 лет тем, что они называют "созданием бизнес приложений на Java\С#", про сам то бизнес они ничегошеньки и не знают. Многие делают "открытия" из реальной жизни, например на моей памяти показателен случай про то что "Цена" периодическая велечина, а потом краснеют, когда узнают что такие "азы" известны 1С-ку с опытом без году неделя. Некоторые пытаются писать модуль, ну например для партионного учёта, и мягко скажем так обсираются и сразу прячутся за отмазкой - "Ну клиент попросил, я сделал, работает, так как он просил....." И т.д. Помнится в 90-е говорили - "1Сник ничего, кроме 1С не знает", в 00-е , видать в связи в выходом 8-ки - "1Сник ничего, даже 1С не знает". Можно долго спорить о самих этих утверждениях, но это прошлое, а в настоящем посмотрим на ту сторону баррикад, из за которой пытаются кидать какашками. 90% там - это просто гугл копипаст говнокодеры, врядли могущие что то сделать уникальное в нормальном (да и ненормальном тоже) состоянии. Ну да оставшиеся 10% конечно ж крутые перцы, это никуда не денешь. И работают они в компаниях типа упомянутого где то выше яндекса. Правда зарплата у них на уровне 1С-ника с 1-3 мя годами опыта..... Вот такая картина маслом, и её трудно незаметить.

(21) ildarovich,
Да не то слово! Я, к примеру сам был в шоке когда узнал, что алгоритм Патерсона был придуман только в 1981 году! А это ведь азы computer science!