Бред

Ответить в тред Ответить в тред
Check this out!
Аноним 17/11/21 Срд 10:43:31 2580452681
image.png 1449Кб, 2832x1500
2832x1500
image.png 108Кб, 1010x1010
1010x1010
Продолжаю взрывать жопы
Вот мое решение данной задачи

Решается она за k проходов по массиву людей, что даже лучше чем у парня с видео. Вряд ли кто-то лучше сможет делать, но попробуйте. Погнали!

Решение: https://jsfiddle.net/1Lyjg7n9/
Задача: https://www.youtube.com/watch?v=xGvQN_g-JCI[РАСКРЫТЬ]

Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать

Мое решение подходит только тогда, когда селебрити есть 100%
Если его нет, просто добавляется еще одна проверка и решение уже 2к, что все еще лучше всего что я видел

В прошлом треде был анон с хорошим решением пикрил. Он тоже молодец
Аноним 17/11/21 Срд 10:44:34 2580453082
Бамп
Аноним 17/11/21 Срд 10:45:32 2580453473
Бамп
Аноним 17/11/21 Срд 10:46:58 2580454024
Бмап
Аноним 17/11/21 Срд 10:50:26 2580455275
Бамп
Аноним 17/11/21 Срд 10:53:00 2580456396
Бамп
Аноним 17/11/21 Срд 10:55:24 2580457707
Бамп
Аноним 17/11/21 Срд 10:56:44 2580458368
Аноним 17/11/21 Срд 10:57:34 2580458729
Аноним 17/11/21 Срд 10:59:38 25804598210
Бамп
Аноним 17/11/21 Срд 11:00:35 25804602811
index.jpg 9Кб, 151x334
151x334
Аноним 17/11/21 Срд 11:01:38 25804608312
>>258046028
Все так. Как зарплатами меряться, так каждый второй 300к в наносек. А как навыки демонстрировать, так я один в треде
Аноним 17/11/21 Срд 11:03:38 25804618113
Бамп
Аноним 17/11/21 Срд 11:04:27 25804621714
>>258046083
Эта хуйня не имеет практического применения. Делать больше нехуй, как каких-то знаменитостей искать.
Аноним 17/11/21 Срд 11:05:44 25804627715
>>258046217
>Алгоритмы не имеют практического применения
))
Аноним 17/11/21 Срд 11:06:27 25804630516
>>258045268 (OP)
Этааа седаая ночь и только еей доверяю йяяя
Аноним 17/11/21 Срд 11:07:40 25804636117
Бамп
Аноним 17/11/21 Срд 11:09:03 25804642818
Бамп
Аноним 17/11/21 Срд 11:10:57 25804652219
>>258046277
Эта хуйня - алгоритм без задач.
Аноним 17/11/21 Срд 11:11:34 25804655420
17/11/21 Срд 11:12:20 25804658921
Ебать, кто-то еще на java-е строчит. Все нормальные пиплы уже на kotlin перешли. Я удивлен, что у тебя еще работа есть, если не учителем в шараге)
Аноним 17/11/21 Срд 11:14:36 25804669922
>>258046589
Леха, ты какого хуя в рабочее время тут сидишь? Сейчас я тебе пиздюлей выпишу. Иди работай
Аноним 17/11/21 Срд 11:15:59 25804676623
Бамп
Аноним 17/11/21 Срд 11:17:26 25804685224
Бамп
Аноним 17/11/21 Срд 11:18:57 25804691125
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду
>жаба
Мешок зерна в месяц?
Аноним 17/11/21 Срд 11:22:01 25804704426
>>258045268 (OP)
Хыыы пиздец вы рабы системы, сейчас бы пробные и тестовые задачи решать за спасибо.

Мимо канцелярская крыса из управления, работаю по принципу не подмажешь не поедешь.
17/11/21 Срд 11:22:59 25804709327
>>258045872
>>258046554
Маня, ты обосралась. Каждый знает о каждом, кроме знаменитости - это частный случай. Как чувстаовал дауана блять.
Аноним 17/11/21 Срд 11:23:54 25804714228
>>258045268 (OP)
Какие же собеседуны дегенераты.
А теперь добавь, как в реальном проекте, что обновлять пересчет надо когда добавился в базу новый юзер или кто-то кого-то зафрендил, что для некоторого типа юзеров запросы асинхронные, для других - требуют подтверждения, а хохлов вообще забыли запросить. И все эти маняоптимизации сразу идут по пизде.
17/11/21 Срд 11:25:18 25804720629
>>258045268 (OP)
>Мое решение подходит только тогда, когда селебрити есть 100%
Твое решение подходит только тебе за щеку. А ты обычная вниманиеблядь с дифицитом внимания, воспитанная бабой. Без мозгов.
Аноним 17/11/21 Срд 11:27:31 25804730030
>>258046911
Нет

>>258047044
Хз, я удовольствие получаю от такого

>>258047093
Что ты сказать хотел? Ты просто описал условия задачи

>>258047142
Так себе претензия

>>258047206
Этот вообще взорвался
17/11/21 Срд 11:29:08 25804737931
>>258045268 (OP)
const data = [
[0,0,0,0,0,0,0],
[0,0,0,0,0,1,0],
[0,0,0,0,0,1,0],
[0,0,0,0,0,1,0],
[0,0,0,0,0,1,0],
[0,0,0,0,0,0,0], // Знаменитость
[0,0,0,0,0,1,0], // оп -долбоеб
]
Иди нахуй отсюда, криворукая залупа.
Аноним 17/11/21 Срд 11:30:11 25804743332
17/11/21 Срд 11:30:40 25804746733
>>258047300
Лул, маня еще не сообразила, что соснула. Вся суть вниманиеблядков. Нихуя не могут, а выебонов за десятерых.
Аноним 17/11/21 Срд 11:32:07 25804754034
>>258047467
>Ты не прав, но я не скажу в чем
Классика
17/11/21 Срд 11:33:22 25804760135
>>258047433
Сам подрисуй нулики и единички под свой отсос. Там немного осталось.
Аноним 17/11/21 Срд 11:33:29 25804761136
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
ну получаешь ты нищее 200-300к что дальше?
17/11/21 Срд 11:33:48 25804762637
>>258045268 (OP)
Что за хуйню я прочитал? Какого хуя у тебя в начале массива всегда знаменитость? Ты ебобо?
Аноним 17/11/21 Срд 11:34:15 25804764938
>>258045268 (OP)
>splice
Очень тонкий троллинг с рассчетом на то что собеседующий не сможет выдавить "мы вам перезвоним" и начнет ржать, после чего обвинить в его в непрофессионализме и закэнселить за буллинг и шантажом получить должность. Красава, оп.
17/11/21 Срд 11:34:21 25804765539
>>258047540
Иди нахуй, тебе же сказано было, залупа выебистая.
Аноним 17/11/21 Срд 11:34:22 25804765640
>>258047601
Ты глупый? Что ты этим хотел сказать и что мне там подрисовывать?

>>258047611
Тебе так похуй, что ты не смог пройти мимо?

>>258047626
А какого хуя ее не должно быть?
Аноним 17/11/21 Срд 11:34:49 25804769141
Аноним 17/11/21 Срд 11:35:19 25804772142
>>258047656
>Тебе так похуй, что ты не смог пройти мимо?
Я не сказал что мне похуй, я сказал что ты будешь делать дальше с копейками, что так ими выебываешься?
17/11/21 Срд 11:35:30 25804772843
>>258047626
Шобы с ответом сошлось, лул. Иначе прорывной лохоритм не работает.
Аноним 17/11/21 Срд 11:35:46 25804774144
Хех
Аноним 17/11/21 Срд 11:36:48 25804780145
1620764292829.jpg 6Кб, 220x220
220x220
Как же обоссали ОПа
17/11/21 Срд 11:37:14 25804782346
>>258047656
Думай, залупин, думай. Тут даже даун сообразит, где проебка.
17/11/21 Срд 11:37:47 25804784947
>>258047656
>А какого хуя ее не должно быть?
По условиям, долбоеб. Если у тебя два человека друг о друге не знают, то они оба не знаменитости.
17/11/21 Срд 11:38:18 25804787348
>>258047691
Слепое уебище, аргумент - splice в коде , работоспособность я даже не смотрел, судя по комментам выше там тоже косяки.
Аноним 17/11/21 Срд 11:40:47 25804797449
>>258047801
Как же? Ни одного аргумента в треде пока нет. В первом треде и то по делу больше было

>>258047849
Читай ОПпост внимательнее
>Мое решение подходит только тогда, когда селебрити есть 100%

>>258047873
>splice в коде
Логично, оно там, да. А в чем именно проблема?
Аноним 17/11/21 Срд 11:41:19 25804799350
Какой-то жидкий тред получается
Аноним 17/11/21 Срд 11:42:20 25804804851
1569881878675.jpg 6Кб, 220x220
220x220
>>258047974
> В первом треде и то по делу больше было
Ахаха, шизофреник, ты ещё и тредами срёшь
Аноним 17/11/21 Срд 11:42:38 25804805652
>>258047823
Ты если хочешь указать на мою ошибку, то просто сделай это. Иначе нахуя ты высрался тут?
Аноним 17/11/21 Срд 11:43:00 25804806653
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
А ну ка отпиши с галкой Оп-а, хоть поржу над нищуком

мимо 120к на руки, 210к с аренд квартир с учётом коммуналки
Аноним # OP 17/11/21 Срд 11:43:44 25804809454
Аноним 17/11/21 Срд 11:44:00 25804810355
>>258047300
>Хз, я удовольствие получаю от такого

Тогда искренне рад за тебя, я вот удовольствия от работы не получаю(
17/11/21 Срд 11:44:08 25804811156
>>258047974
>Мое решение подходит только тогда, когда селебрити есть 100%
У тебя в массиве он может и был. Вот только добавив в него еще одного, ты сделал из уже находящейся там знаменитости простого парня, так как твоя знаменитость ее не знает. Ты нарушил условия задачи.
Аноним 17/11/21 Срд 11:44:54 25804814757
>>258048111
>Если мы сломаем входящие данные твой скрипт упадет
Гений!
Аноним 17/11/21 Срд 11:45:13 25804816258
4.mp4 603Кб, 640x480, 00:00:13
640x480
>>258047974
>Читай ОПпост внимательнее

> В оригинальной задаче решение не работает
> Поменял условие задачи что бы под ответ подогнать
> Я молодец а вы мне завидуете просто!

Аноним 17/11/21 Срд 11:45:49 25804818959
>>258048094
А, так мы учитываем ещё электронку?

Ну тогда я с S&P получаю ещё 90к в месяц, но до твоего уровня всё равно не дотягиваю...
Сколько работаешь в сфере программиста?
17/11/21 Срд 11:45:55 25804819560
>>258045268 (OP)
В реальности это неприменимо, потому что на проекте будет какая-нибудь ArangoDB/Neo4j и запрос ты будешь писать на языке для этой графовой СУБД. Собственно, берешь первого юзера, у которого есть хотя бы одна OUTBOUND связь, и перебираешь все эти связи на предмет юзера, у которого, в свою очередь, нет OUTBOUND связей.

0 iq задача для джуна, который будет весь день просто язык запросов изучать.
Аноним 17/11/21 Срд 11:46:04 25804820461
>>258048162
Читай следующую строчку
>Если его нет, просто добавляется еще одна проверка и решение уже 2к, что все еще лучше всего что я видел
Аноним 17/11/21 Срд 11:46:32 25804822062
17/11/21 Срд 11:46:39 25804822763
>>258048147
Ты жопой читаешь? Ты сам ввел условия, которые противоречат задаче.
Аноним 17/11/21 Срд 11:47:07 25804825064
>>258048189
Да, опционы, это не про торговлю на бирже, а те что дают право на выкуп акций компании в которой ты работаешь
Аноним 17/11/21 Срд 11:47:23 25804826165
Аноним 17/11/21 Срд 11:47:41 25804827766
>>258048220
Без галки, но верю.
Я 7 лет в Юриспруденции, Адвокатура, но, ещё, считай, я из них 6 лет учился на бакалавра и магистрата.
17/11/21 Срд 11:48:19 25804830167
>>258048261
Вторую знаменитость в список. Это противоречит определению знаменитости.
Аноним # OP 17/11/21 Срд 11:48:32 25804831368
Аноним 17/11/21 Срд 11:48:55 25804832769
>>258048301
Я хз откуда ты взял, что их может быть несколько
Аноним 17/11/21 Срд 11:49:14 25804834170
>>258045268 (OP)
> Вот мое решение данной задачи
На плюсы перепиши и используй векторы. Вроде на жабе векторы тоже есть. Хз что там в коде, не смотрел, но наверняка ты обосрался.
> Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
Ну да, на жабе приличные зарплатки.

>>258047142
В БД свои алгоритмы и подобные задачи решаются вообще через три пизды, в зависимости от архитектуры. Может там переборы KV есть. Или в KV зашиты массивы. Или еще какой бред.
Обычно я выгружаю в память несколько KV и работаю по ним через несколько тредов на семафоре. Опционально обсерверы на сигналах и семафоре. Рекомендую.

>>258048195
На neo4j такую хуйню заебись решать будет, там буквально один запрос.
Аноним 17/11/21 Срд 11:49:34 25804835371
>>258048277
Юристу нужна магистратура?
17/11/21 Срд 11:49:49 25804836772
>>258048327
Ебаный скрипт из оп-поста, который ставит ее в нулевую и в случайную позицию.
Аноним 17/11/21 Срд 11:50:53 25804841473
>>258048367
А вторая знаменитость где?
17/11/21 Срд 11:51:56 25804846974
>>258048414
Я тебе назвал две: одну оп-хуй ставит в нулевую позицию для сравнения, вторую - в случайную для "поиска".
Аноним 17/11/21 Срд 11:53:04 25804851675
>>258048353
Юристу нет, там хоть со 2 курса за заочном работай на первичном приёме за 150к в месяц 6/1 по 10 часов в день, а адвокату обязательна. К тому же на магистрате я нашёл множество хороших людей, с хорошими связями.

Но вот только я, как адвокат, работаю от силы дня 2 в неделю, получая 120к.
Некоторые мои коллеги, особенно кто постарше, спокойно ведут 12-16 дел одновременно, рубая МИЛЛИОН в месяц.
Аноним 17/11/21 Срд 11:53:15 25804852776
Аноним 17/11/21 Срд 11:53:47 25804854877
>>258045268 (OP)
Нахуй решать такие просты задачи. Лучше мы с пацанами зарубимся на ACM ICPC в этом году уже выебали узкоглазых дегенератов.
Аноним 17/11/21 Срд 11:55:06 25804861478
>>258048548
Не каждому дано. Посмотри как аноны в треде сгорели от этой задачи
Аноним 17/11/21 Срд 11:55:11 25804861879
>>258048516
Адвокату обязательно быть волевым кабанчиком? Что сыч может ловить после юрфака?
Аноним # OP 17/11/21 Срд 11:56:33 25804867580
Бамп
Аноним 17/11/21 Срд 11:57:02 25804869481
Бамп
Аноним 17/11/21 Срд 11:57:16 25804870382
>>258048527
У тебя говно, O(n^2). Если нормально переписать то будет чуть лучше.
Аноним 17/11/21 Срд 11:58:33 25804876083
>>258048703
Заменяем структуру данных для tmp на ту удаление откуда О(1) и все

>Если нормально переписать
Перепиши
17/11/21 Срд 11:59:04 25804879284
>>258045268 (OP)
>Поридж изучает погромирование.
Задача с условием, что знаменитость точно есть, решается одним проходом. Этим условием задача сводится к поиску элемента без связей наружу. Но это еблан такое условие придумал. Откуда нахуй известно, что она точно есть, если связи генерить рандомно. Задача имеет смысл только при условии, что неизвестно, есть ли она вообще.
Аноним 17/11/21 Срд 12:00:33 25804888985
>>258048792
>Этим условием задача сводится к поиску элемента без связей наружу
Примерный алгоритм поиска обозначь

>Откуда нахуй известно, что она точно есть
Это сферическая задача в вакууме. Очевидно, она целиком и полностью состоит из допущений
17/11/21 Срд 12:05:16 25804913186
>>258048527
Жопой прочитал, не увидел ссылку. Но пару анонов уже писало - лучше не хранить массив всех элементов, чтоб его потом резать. Тяжелое действие. Я бы завел переменные под активный элемент и его ключ, как активный на начало работы алгоритма назначил нулевой, и сделал проход по массиву, начиная с первого, на каждом шагу делая твое сравнение. Если текущий элемент знает об активном, то переходим к следующему. Если активный знает о текущем - текущий становится активным. В итоге активным остается знаменитость.
17/11/21 Срд 12:06:31 25804920487
>>258048889
>Примерный алгоритм поиска обозначь
Я тебе даже точно напишу, поридж ты ебучий. Сумма его связей = 0. Вот твой алгоритм, дебил блять. Хули ты там попарно сравниваешь то, олень.

>она целиком и полностью состоит из допущений
тебе за щеку

Я тебе написал, что ты еблан, что тебе еще надо, поридж бдять?
Аноним 17/11/21 Срд 12:07:15 25804924188
>>258048760
>Заменяем структуру данных для tmp на ту удаление откуда О(1) и все
Пиши сразу правильно.
>Перепиши
Может мне еще работать пойти?
Аноним 17/11/21 Срд 12:07:41 25804926689
>>258049204
>Я тебе даже точно напишу, поридж ты ебучий. Сумма его связей = 0. Вот твой алгоритм, дебил блять. Хули ты там попарно сравниваешь то, олень.
Поздравляю, у вас Omin(n) - Omax(n^2)

Аноним 17/11/21 Срд 12:07:57 25804927990
>>258048548
>ACM ICPC
Это больше математика, а не программирования. Все (почти) задачи можно решить на одном листе бумаге, а дальше это лишь корявая имплементация написанная в кратчайшее сроки лишь бы все тесты пройти, без код стайла, перфоменса и архитектуры. Это не спортивное, а инвалидное программирование для математиков
17/11/21 Срд 12:09:27 25804936891
>>258045268 (OP)
> решение уже 2к
Мы вам перезвоним. Ты не умеешь в Big O.
Аноним 17/11/21 Срд 12:09:46 25804938592
>>258049131
Какая сложность у алгоритма получается?
Аноним 17/11/21 Срд 12:11:01 25804944093
>>258049368
Да-да-да, коэффициенты опускаются и это все еще O(n)
Ты просто душный
Аноним 17/11/21 Срд 12:13:44 25804955494
Бамп
Аноним 17/11/21 Срд 12:16:39 25804970795
Бамп
17/11/21 Срд 12:17:25 25804974796
>>258049266
Эта задача хуита полная с условием, что точно известно наличие, один проход пузырьком. Нормальная задача - это когда неизвестно наличие и надо отсортировать по кол-ву входящих и исходящих связей.
Аноним 17/11/21 Срд 12:17:48 25804976397
Аноним 17/11/21 Срд 12:19:17 25804983998
image.png 7Кб, 146x96
146x96
Аноним 17/11/21 Срд 12:19:42 25804985599
17/11/21 Срд 12:21:54 258049971100
>>258045268 (OP)
Алё пидрила, в видеорелейтед не сказано, что знаменитость есть гарантированно. Её может не быть. Иди нахуй залупа конская, короч со совим говном для частного случая. Сука блять тупая. АЖ ТРИСЕТ НАХУЙ.
Аноним 17/11/21 Срд 12:22:43 258050011101
>>258049971
Из оппоста:
>Мое решение подходит только тогда, когда селебрити есть 100%
>Если его нет, просто добавляется еще одна проверка и решение уже 2к, что все еще лучше всего что я видел
17/11/21 Срд 12:22:57 258050025102
>>258049839
Уёбок, один проход, а не всё блять. До чего же тупой сука, а.
Аноним 17/11/21 Срд 12:23:10 258050036103
>>258046083
>А как навыки демонстрировать
А нахуя мне демонстрировать свои навыки? что бы тоже смог столько зарабатывать? АХАХАХАХААХ.
А не пойти бы тебе нахуй
17/11/21 Срд 12:23:12 258050038104
>>258049385
Ты в один проход все сделаешь.
Аноним 17/11/21 Срд 12:25:38 258050159105
>>258045268 (OP)
Так если есть гарантировано целебрити, то просто выбираем чувака который никого не знает?
Аноним 17/11/21 Срд 12:27:17 258050253106
>>258050025
Один проход по людям + на каждого человека ты только одно знакомство за запрос получаешь. хз как ты решил за один проход это сделать. Пиши код, там посмотрим

>>258050036
Ты только что продемонстрировал все что мог

>>258050038
Код покажи, там посмотрим
Аноним 17/11/21 Срд 12:27:34 258050268107
Аноним 17/11/21 Срд 12:27:39 258050272108
>>258048103
На ней хоть можно капчевать?
17/11/21 Срд 12:28:23 258050312109
>>258050253
>Код покажи
Я специально алгоритм описал, чтоб анонам с разных языков проще было понять. Да и лениво код писать. Если какая-то часть непонятна, могу подробнее расписать.
Аноним 17/11/21 Срд 12:31:32 258050481110
>>258050312
Хорошо, тогда я просто скажу, что ты не прав. В коде я бы смог показать на ошибку. Предполагаю, что такой алгоритм не учитывает знаменитость, которая расположена первым элементом. Без кода проверить не могу, сорян
Аноним 17/11/21 Срд 12:36:53 258050766111
1579383768712.jpg 23Кб, 421x407
421x407
)
Аноним 17/11/21 Срд 12:37:46 258050811112
Бамп
17/11/21 Срд 12:44:55 258051168113
>>258050481
Ладно, сейчас накидаю. Хотя я такого косяка в алгоритме не вижу.
Аноним 17/11/21 Срд 12:47:44 258051309114
>>258048618
Адвокату обязательно быть социально-активным, обязательно уметь отстаивать свою точку зрения в любой ситуации, даже если ты какой-нибудь Неонацист на параде победы.

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

Если же не учился, то и никому он не нужен будет, 6 лет на смарку.
17/11/21 Срд 12:49:53 258051406115
>>258050481
>>258051168
https://jsfiddle.net/n9c5q7jb/6/
Особо этим сайтом не пользовался, так что не пойму, заставить скрипт отработать. Но консоль браузера его запускает и ответ дает.
Аноним 17/11/21 Срд 12:52:14 258051524116
image.png 86Кб, 432x210
432x210
Аноним 17/11/21 Срд 12:53:52 258051597117
>>258051524
Черт, это не тот скрин
Ща найду нужную
17/11/21 Срд 12:55:16 258051661118
>>258051406
У тебя неправильная логика. Ты не учитываешь, что может быть хикка без связей вообще, то есть который никого не знает и про которого никто не знает. Кроме того, ты в своем алгоритме вручную индексы для быстрой проверки связи строишь. Сам алгоритм построения таких индексов квадратичный.
Аноним 17/11/21 Срд 12:55:54 258051683119
image.png 169Кб, 860x312
860x312
Аноним 17/11/21 Срд 12:56:17 258051701120
Так, я нихуя не понял. Где тут решение? Ты взял массив в который зараннее подложил селеба и... нашел его в массиве? Охуеть ты инженер конечно. Тут и простой перебор, без хуеты с рандомом подойдет (который кстати может вообще тебе по десять раз одного и того же чела вернуть, ты ж не проверяешь нихуя)
Аноним 17/11/21 Срд 12:56:28 258051712121
>>258045268 (OP)
додумался до такого же решения как на видео минуты за 2 после того как посмотрел условие. Сложность Log2k*k вроде если я еще не забыл как она считается.
Мимо 280К java-синьор
Аноним 17/11/21 Срд 12:56:59 258051739122
>>258051406
Еще один победитель в треде

>>258051661
Нет, хикк быть не может, так как знаменитость - это тот, кого знают все остальные
Аноним 17/11/21 Срд 12:57:29 258051771123
>>258051701
Представь себе, алгоритм работает с данными
17/11/21 Срд 12:59:08 258051847124
>>258051739
> кого знают все остальные
Был неправ, забыл точную формулировку. Но с матрицей для лукапа явно был незаконный трюк.
17/11/21 Срд 13:00:08 258051893125
>>258051661
>Сам алгоритм построения таких индексов квадратичный.
Можешь поподробнее эту часть расписать? Я думал, что если я однозначно указываю индексы в объекте, то никакого поиска не происходит. Или я тебя не так понял?
Аноним 17/11/21 Срд 13:01:16 258051949126
image.png 122Кб, 1302x332
1302x332
>>258045268 (OP)
>Решается она за k проходов по массиву людей, что даже лучше чем у парня с видео.
У него то же самое ващет, k действий для поиска знаменитостей и еще (k-1)*2, то есть k действий для подтверждения того, что это знаменитость.

Так и в чем прикол-то, алгоритм уже есть, реализовать его? Ты ради этого создал тред?
Аноним 17/11/21 Срд 13:03:34 258052083127
>>258051771
> если persons[0] не знаменитость, то нужно взять presons[1]...
поздравляю с квадратичной сложностью!
Аноним 17/11/21 Срд 13:03:44 258052090128
>>258051712
вот задача на которую я сходу не смог придумать оптимального решения, потому что оно не очень логичное и стандартное, но КрАсИВоЕ:
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.
Аноним 17/11/21 Срд 13:04:06 258052114129
>>258052083
В коде покажи квадратичную сложность
Аноним 17/11/21 Срд 13:05:18 258052163130
>>258052090
Был в треде где эту задачу решали. Пришли к выводу, что яйцо разбивается даже если его с высоты собственного роста скинуть следовательно не надо гадать про этажи

N=0
Аноним 17/11/21 Срд 13:05:32 258052175131
>>258051712
>Log2k*k
Я тоже так подумал из-за того, что два элемента берутся, но на самом деле нет , действий столько, сколько элементов. И последнее действие еще 1 пробег по всем дважды.
Аноним 17/11/21 Срд 13:07:23 258052267132
>>258052090
>100-этажное здание
В двоичной системе небось?
17/11/21 Срд 13:07:33 258052273133
>>258051893
Ты руками построил матрицу результатов проверки personA.knows(personB) и потом быстро. То есть ты попытался хитро вынести вычисления квадратичной сложности в compile time, но это мухлёж. В твоем решении захардкожено количество людей и все связи между ними. Если бы так можно было, то можно было бы написать просто console.log(5).
Аноним 17/11/21 Срд 13:07:34 258052275134
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду
>java
Ну, я бы тоже не стал всем рассказывать, что питаюсь на помойке
Аноним 17/11/21 Срд 13:08:33 258052339135
>>258052273
>В твоем решении захардкожено количество людей и все связи между ними
Как можно выполнить задачу без знания о связях между людьми?
Аноним 17/11/21 Срд 13:08:51 258052353136
>>258052275
500к в сумме, если тебе интересно
Аноним 17/11/21 Срд 13:09:15 258052378137
>>258050272
Да, этим и занимаюсь сейчас.
Аноним 17/11/21 Срд 13:10:03 258052419138
>>258052273
Что ты за хуйню несешь?
>То есть ты попытался хитро вынести вычисления квадратичной сложности в compile time, но это мухлёж.
Как вызов функции дает квадратичное время, ебанат, если количество вызовов функции зависит от k, а не от k^2? Тебя вообще не должна ебать реализация .knows, там может быть хэш-таблица.
Аноним 17/11/21 Срд 13:10:38 258052453139
>>258051949
Бамп вопросу, в чем прикол бото-треда? Переписать решение из видео?
Аноним 17/11/21 Срд 13:11:42 258052517140
Screenshot20211[...].jpg 49Кб, 1080x150
1080x150
>>258052353
Сума, пишется с одной "м"
17/11/21 Срд 13:13:13 258052597141
Аноним 17/11/21 Срд 13:13:18 258052599142
>>258052453
Нет, прикол в том, что ты сделаешь свое решение без просмотра ввидео до конца
Аноним 17/11/21 Срд 13:14:17 258052641143
Аноним 17/11/21 Срд 13:15:10 258052686144
Аноним 17/11/21 Срд 13:15:24 258052700145
>>258052378
Охуенная работа жыесть! У меня такая же
Аноним 17/11/21 Срд 13:15:52 258052719146
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
С таким говнокодом как ты делаешь у тебя зп должна быть макс 20к деревянных, ебаный ты джун
Аноним 17/11/21 Срд 13:16:08 258052735147
>>258052378
А чё, зачем капчуешь? Просто так?
17/11/21 Срд 13:16:13 258052739148
>>258052339
Генерализовать алгоритм. Ты решаешь задачу только с какими-то конкретными данными. Тебя просят сделать алгоритм умножения описать, а ты говоришь, что пять на два будет десять.

>>258052419
Опиши словами, как ты строил таблицу с нулями и единицами, и поймешь, где ты спрятал квадрат.
Аноним 17/11/21 Срд 13:17:40 258052806149
>>258052686
Конечно неприятно, кому будет приятно смотреть на человека опустившегося до того чтобы есть говно, работать гей-шлюхой или писать на яве за копейки
Аноним 17/11/21 Срд 13:18:29 258052845150
>>258052739
>Генерализовать алгоритм
Каким образом генерализованный алгоритм будет искать знаменитость без данных о знакомствах?
Аноним 17/11/21 Срд 13:19:22 258052901151
>>258052735
Ну данный тред - зарядка для ума. Потом с другой задачей создам и снова буду ее решать. Совмещаю приятное с полезным
Аноним 17/11/21 Срд 13:19:59 258052932152
>>258052806
Мое решение по ссылке, а не на скрине, шиз
17/11/21 Срд 13:21:24 258053004153
>>258052273
Ну по задаче мы можем "спросить" человека А, знает ли он человека Б. Замени мое получение элемента из двумерного массива на этот "вопрос".
Аноним 17/11/21 Срд 13:22:44 258053071154
Бамп
Аноним 17/11/21 Срд 13:25:42 258053206155
Бамп
Аноним 17/11/21 Срд 13:25:57 258053217156
>>258052901
Как насчёт решать не виртуальные задачи, а ирльные?
Аноним 17/11/21 Срд 13:26:48 258053252157
>>258053217
Ага, это я тоже делаю, спасибо что поинтересовался
Аноним 17/11/21 Срд 13:27:28 258053282158
>>258052739
>Опиши словами, как ты строил таблицу с нулями и единицами, и поймешь, где ты спрятал квадрат.
Еблан, у тебя уже есть эти данные в виде вызовов функции. Для тебя не разницы, это в виде chel.knows(chel2) или knows[0] === 1.
Аноним 17/11/21 Срд 13:27:51 258053293159
Аноним 17/11/21 Срд 13:28:54 258053345160
>>258045268 (OP)
Ты, бля, поехавший? Ты что тут высрал, одному тебе понятно. Какие блять формулы, какое селебрити? Что ты блять несешь?
17/11/21 Срд 13:28:58 258053347161
>>258052845
>>258053004
Ты руками вбил результаты дорогих вычислений в код. Я не знаю, как тебе ещё это объяснить.

https://www.typescriptlang.org/play?#code/JYOwLgpgTgZghgYwgAgArQM4HsTIN4BQAkCHALYQBcyGYUoA5gNwHLIDWIWA7htSAFcyAI2gBtALosAvgQIIctZABM4YONXRRsIScgC8yMcUJsS5KsgBEAKUTsrAGlZsOXXtTEBGR8gDMEs5s0kH4LuYU1LZYABYgTi5snDx8RoEuIS6myBGWVgCCADbASAmubimeAAy+Pv4SGaHZuVE2AsVwZa7JHkZ1AKzpwU3hpJHWRXDxoUnuqd6+fr6DoZlszWN5AFr2XbOVfUPImVJyMAIgCGDAOMgwoMoAwhCFEML0YACeABQADpiKTQA3QSACUQO0twAPsgLsoIPcQBBlGEiMAYMg-sCMAA6V4gBhgGIGfSGKqg5BQCBgARQXBwhGgZEsNguBQgJT-SG4QxcnQYMRVU5sdGY4AYZ6vd7AL5Y7mginNKk0unIPk4FnHFxsxRgZBIKUASRRvOBOJ6uMRyjlOmNBgAfMhxZK3h8fuqOWIPcawaDNaLvgBCA1vY2KxKuZW0+kgeGI5kZORsKOqj0CkPCH0yM4XK43XDOl6umXu4EQnTg5DCLBYV5TMLlFO4D3muZ4iAEokksnZ+SKWsQPFYBjfK0u6Wy1TqUEAfhxmz9QA
Аноним 17/11/21 Срд 13:30:16 258053404162
>>258053347
Что, правда не понимаешь в чем твоя ошибка?
17/11/21 Срд 13:31:38 258053467163
Аноним 17/11/21 Срд 13:32:12 258053487164
1522074315932.jpg 50Кб, 880x496
880x496
Аноним 17/11/21 Срд 13:35:43 258053672165
>>258053467
Ты просто по-другому представил те же самые данные. У меня один вариант, у тебя второй, но в целом их может быть очень много. Претензии вида: "эта структура данных неправильная потому что с ней просто работать" - это пушка просто. Как раз и надо выбирать то, с чем проще всего работать
Аноним 17/11/21 Срд 13:35:54 258053684166
>>258053347
А, так он это написал в ОП-посте, что он не проверяет на знаменитость, он исключает не-знаменитостей. Для проверки на знаменитость нужно не квадратичное время, а O((k-1)*2), то есть O(n).
Аноним 17/11/21 Срд 13:40:12 258053895167
Бамп
17/11/21 Срд 13:40:31 258053922168
>>258053404
Пришлось послушать условие задачи, ошибку понял.

>>258051406
Алгоритм правильный, беру свои слова назад. Я криво прослушал условие задачи. Как вы уже поняли по моему коду, я думал, что для каждого человека известен список людей, которых он знает. Ну работаю я параллельно, сорян.
Аноним 17/11/21 Срд 13:42:07 258053999169
149702599718181[...].jpg 84Кб, 565x317
565x317
>>258045268 (OP)
ПАЦАНЫ ПАЦАНЫ
Добавьте в условие то что люди могут лгать случайным образом, из корыстных целей или по приколу, и ошибаться. В 5% случаев, например.
Аноним 17/11/21 Срд 13:42:19 258054012170
>>258053922
>я думал, что для каждого человека известен список людей, которых он знает
Но ведь так и есть. Или ты о том, что мы сразу владеем этим списком, а не вычленяем его запросами?
Аноним 17/11/21 Срд 13:42:42 258054030171
>>258053999
Тогда селебу не найти со 100% вероятностью
17/11/21 Срд 13:43:21 258054082172
>>258054012
> Или ты о том, что мы сразу владеем этим списком, а не вычленяем его запросами?
Именно. И я подумал, что анон по этим спискам руками ещё матрицу пересечений построил.
Аноним 17/11/21 Срд 13:43:33 258054091173
>>258054030
Тогда задача применима только к самой себе
Аноним 17/11/21 Срд 13:44:54 258054157174
Аноним 17/11/21 Срд 13:53:42 258054600175
Аноним 17/11/21 Срд 13:54:42 258054651176
Аноним 17/11/21 Срд 13:55:00 258054668177
Аноним 17/11/21 Срд 13:57:59 258054811178
>>258054668
правда иногда генерируется несколько селебов (впадлу алгоритм генерации допиливать, задача же не об этом?) то находится первый из них.
Аноним 17/11/21 Срд 14:00:25 258054942179
>>258054811
Сложно написал, но похоже, что у нас еще один победитель. По сути решение очень похоже на это >>258051406

Поздравляю. Только поменьше переменных вида i j. Крайне сложно такое воспринимать
Аноним 17/11/21 Срд 14:01:02 258054972180
Сейчас бы вестись на развод от опа лошка, что бы ему написали код. Ну реши ты для себя если интересно, но этой свинье не показывай.
Аноним 17/11/21 Срд 14:01:45 258055012181
Аноним 17/11/21 Срд 14:04:07 258055132182
>>258054942
ну извините, спешил похвастаться
Аноним 17/11/21 Срд 14:05:33 258055200183
>>258055132
Ты большой молодец, это правда. 32 человека отписалось в тред и всего лишь 2 или три решения было
Аноним 17/11/21 Срд 14:06:45 258055266184
>>258045268 (OP)
Ну и хули ты время тратишь тут, пиздуй на codewars решай ещё
задачки
Аноним 17/11/21 Срд 14:09:03 258055377185
>>258055266
Пока время тратишь только ты
Аноним 17/11/21 Срд 14:12:40 258055583186
Бамп
Аноним 17/11/21 Срд 14:12:59 258055595187
image.png 273Кб, 622x383
622x383
>>258045268 (OP)
Хуяссе ты анскилльный рачелло
1. naming - you can't into in it
2. модифицируемое глобальное состояние
3. абсолютно не понимаешь, что происходит, когда вызывается splice (hint: O(n) complexity)
4. полная неспособность прочитать условие задачи: грубо говоря, тебя попросили изобразить дерево, а ты рисуешь телеграфный столб

>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
Я расстроюсь, если такому анскильному барану платят больше МРОТа.
17/11/21 Срд 14:13:03 258055600188
>>258053347
Еще раз: алгоритм просто идет по списку и делает запрос на получение информации: знает ли "активный" человек "текущего". То, что выше забиты исходные данные, на алгоритм не влияет. Ты можешь переписать условия как угодно, алгоритм от этого не поменяется, так как единственное, что я использую из этих условий - это длина списка людей и порядковый номер текущего человека (которые по условиям нам доступны) и информацию о том, знает ли один человек другого (это "метод", который по условиям тоже доступен). То, что этот список программисту выше виден, ничего не меняет, так как не влияет на алгоритм.
Аноним 17/11/21 Срд 14:14:19 258055665189
>>258055595
>Претензии уровня "у тебя ошибка в слове"
На алгоритм смотри, друг
Аноним 17/11/21 Срд 14:15:06 258055709190
Аноним 17/11/21 Срд 14:15:09 258055712191
16312393887940.jpg 74Кб, 690x720
690x720
Аноним 17/11/21 Срд 14:15:40 258055754192
>>258055709
Несколько раз уже в треде было написано: меняем на структуру данных удаление из которой O(1) и проблем нет
Аноним 17/11/21 Срд 14:17:18 258055842193
>>258055595
Ты в английский смоги сначала хотя бы, потом выёбывайся. Почему чем человек тупее, тем он выёбистее? Кто тоже заметил эту связь?
Аноним 17/11/21 Срд 14:19:10 258055924194
>>258055842
>Кто тоже заметил эту связь?
Джастин Крюгер и Дэвид Даннинг
17/11/21 Срд 14:20:41 258056006195
Аноним 17/11/21 Срд 14:20:54 258056022196
image.png 28Кб, 400x158
400x158
>>258045268 (OP)
Какого хрена у тебя ответ рандомится?
Аноним 17/11/21 Срд 14:21:47 258056069197
image.png 156Кб, 262x320
262x320
>>258055924
>Дэвид Даннинг
Ты её иммел в виду?
Аноним 17/11/21 Срд 14:22:03 258056086198
>>258056022
Не у меня, а у анона из треда
Это заглушка просто, которая позволяет избежать генерации данных. Но сути не меняет, ошибки там нет
Аноним 17/11/21 Срд 14:22:24 258056103199
>>258055842
>Ты в английский смоги сначала хотя бы
>>258055712
Ебать ньюфаги нарисовались
мимо олдфаг ридонли
Аноним 17/11/21 Срд 14:23:06 258056154200
>>258056103
>ридонли
значение знаешь?
Аноним 17/11/21 Срд 14:25:00 258056255201
>>258056154
Да, не зря же я отписался в этом ITT треде.
Аноним 17/11/21 Срд 14:25:27 258056286202
Бамп
Аноним 17/11/21 Срд 14:28:09 258056452203
>>258056103
Он случайно её сделал очевидно же))) Ты уже настолько заолдфажился что дураков от тролей не отличаешь? ПАНИМАЮ
Аноним 17/11/21 Срд 14:34:33 258056803204
изображение.png 189Кб, 298x297
298x297
Аноним 17/11/21 Срд 14:40:12 258057087205
Аноним 17/11/21 Срд 14:44:12 258057285206
>>258055012
В том что тебе нужно сделать по работке , а ты запрягаешь школьничков.
Аноним 17/11/21 Срд 14:45:32 258057359207
>>258057285
Ты правда думаешь, что за такое платят деньги?
Аноним 17/11/21 Срд 14:49:03 258057537208
>>258045268 (OP)
Ахах, бля, в ЕГЭ задачи сложнее сейчас вроде.
Аноним 17/11/21 Срд 14:49:46 258057579209
>>258057537
Забавно, что ты не смог это решить
Аноним 17/11/21 Срд 14:54:17 258057813210
>>258057579
Дружище я на парах сижу сейчас, только зашёл в данный тхренд.
Аноним 17/11/21 Срд 14:55:18 258057865211
>>258057813
Что ты этим хотел сказать?
Аноним 17/11/21 Срд 14:57:06 258057946212
>>258045268 (OP)
>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
Не больше моей.


мимо заводобыдло
Аноним 17/11/21 Срд 14:57:23 258057957213
>>258057865
Ну просто ты так пишешь про свою ЗП, прикрепляя лабу 9 класса по информатике...
Аноним 17/11/21 Срд 14:58:05 258057986214
>>258057957
А это здесь причем? Ты сказать-то что хотел?
Аноним 17/11/21 Срд 14:58:24 258058005215
Аноним 17/11/21 Срд 14:58:56 258058032216
scan10.jpg 2135Кб, 4128x2322
4128x2322
Аноним 17/11/21 Срд 15:00:38 258058119217
>>258058032
Круто, если это и правда твое
Аноним 17/11/21 Срд 15:02:38 258058223218
>>258058032
Хочу умереть, убейте меня.
Аноним 17/11/21 Срд 15:03:16 258058252219
>>258057986
Даун? У меня что ли в треде написано продолжаю взрывать жопы? Ты совсем школа что ли ебаная? Я тебя ткнул лицом в тот факт, что ты слишком высокого о себе мнения.
Аноним 17/11/21 Срд 15:04:08 258058303220
>>258058252
>Я тебя ткнул лицом в тот факт, что ты слишком высокого о себе мнения.
Откуда такие выводы? Ты что-то путаешь. Ну, а что до жоп, они действительно взрываются в треде, с этим спорить глупо
Аноним 17/11/21 Срд 15:05:54 258058384221
>>258045268 (OP)
Нахуя в текущих реалиях масштабированиясерверный можностей по щелчку пальца всерьёз заёбываться сложностью алгоритма?
Аноним 17/11/21 Срд 15:07:01 258058437222
>>258058384
Если проект хайлоад, то это будет экономить большие деньги. Купить 10 условных серверов или 1000 - это весьма ощутимая разница
Аноним 17/11/21 Срд 15:08:16 258058494223
>>258058252
>Врывается в тред с оскорблениями и переходом на личности
>Рассказывает, что это у кого-то другого высокая самооценка, но не у него самого
Что-то проиграл с этого боевого школьника
Аноним 17/11/21 Срд 15:09:19 258058543224
>>258045268 (OP)

> Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать

Анальникам повезло, что экономика разъебана и у всех вокруг зп низкая и они возомнили будто их господь в голову целует за $30000 в год?

мимо 21 лвл 210к дс2 стесняюсь своей низкой зп, но хотя бы можно по 2 часа в день работать
Аноним 17/11/21 Срд 15:11:03 258058630225
>>258058543
Рил, ты просто пришел рассказать о своей зп?)
Аноним 17/11/21 Срд 15:11:21 258058644226
>>258057359
Да и тебе дали тестовое, а ты хочешь показать себя во всей красе, выехав на чужом горбу.
Аноним 17/11/21 Срд 15:12:17 258058697227
>>258058644
Спасибо, но у меня уже есть работа

Абу благословил этот пост.
Аноним 17/11/21 Срд 15:12:26 258058701228
Аноним 17/11/21 Срд 15:26:03 258059500229
бамп
Аноним 17/11/21 Срд 15:26:40 258059532230
>>258058384
Разве масштабирование не улучшает время в константу раз
мимо не шарю за програмирование
Аноним 17/11/21 Срд 15:27:23 258059567231
Аноним 17/11/21 Срд 15:29:46 258059692232
>>258059567
А как это работает? Вот было у тебя n серверов, стало 2n, во сколько раз уменьшится время работы?
Аноним 17/11/21 Срд 15:31:01 258059769233
>>258059692
Зависит от того что за алгоритм, что за данные и как именно ты масштабируешь. Стоит начать с того, что масштабирование бывает горизонтальным и вертикальным
Аноним 17/11/21 Срд 15:32:45 258059870234
>>258058384
Ну запусти О(n!) алгоритм на миллионных выборках, посмотрим, что там современные мощности пукнут
Аноним 17/11/21 Срд 15:42:05 258060392235
Бамп
Аноним 17/11/21 Срд 15:54:08 258061031236
Бамп
Аноним 17/11/21 Срд 16:04:31 258061628237
Бамп
Аноним 17/11/21 Срд 16:07:17 258061786238
image.png 48Кб, 758x415
758x415
>>258058032
Круто почему за 2020?
Я кнопкодав. Недавно устрился так что за отпуск мало накапало + опыта нет так что и с больничным грустно
Настройки X
Ответить в тред X
15000
Макс объем: 20Mб, макс кол-во файлов: 4
Кликни/брось файл/ctrl-v
X
Ваш шидевор X
Стикеры X
Избранное / Топ тредов