<bgdev />free

Вход Регистрация

Задача НЕ за интервю
7

0 1 2 3 4 ....16 17 18 19 20 ....32 33 34 35 36
#11098 (ツ) |
Създадено на 19.09.2020, видяно: 2079 пъти.

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

Имаме две колекции от стрингове: А и Б. Стринговете са дълги средно 150 символа, като могат да са и доста по-къси, но е малко вероятно. Колекция А е от 1 милион стринга, колекция Б е от 10 милиона стринга.

За всеки стринг от колекция Б трябва да се намери стринга от колекция А, който е най-близък до него. Разстоянието се мери с Levenshtein distance. Грешките може да са до над 100, но да предположим че ни интересува match с до 64 грешки.

Как ще го смятате, по възможност без "фактори"? :)

#11101 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2075 пъти.

Дай $1500 и щи кажа! 🤪

#11103 (ツ) |
Създадено на 19.09.2020, видяно: 2070 пъти.
Rabin

Дай $1500 и щи кажа! 🤪

Ти не можеш да ми кажеш и за милион. :)

#11104 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2068 пъти.
|
Rabin

Дай $1500 и щи кажа! 🤪

Ти не можеш да ми кажеш и за милион. :)

Бе ти ги дай па да видим мога ли не мога ли.

Ше дръпна сорса на били белезниците, нали го е пуснал на бинг. Ще търся с него. Даже и ИИ има вътре.

#11106 (ツ) Унуфри
Създадено на 19.09.2020, видяно: 2065 пъти.

Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?

#11107 (ツ) |
Създадено на 19.09.2020, видяно: 2063 пъти.
Rabin

Бе ти ги дай па да видим мога ли не мога ли.

Ше дръпна сорса на били белезниците, нали го е пуснал на бинг. Ще търся с него. Даже и ИИ има вътре.

Ти така ли ги решаваш задачите? С търсене в Гугъл? :)

#11112 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2061 пъти.
Унуфри

Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?

Щото той сере в моите. Тия $1500 той ги написа преди малко. Хак да му са.

#11114 (ツ) |
Създадено на 19.09.2020, видяно: 2059 пъти.
Rabin
Унуфри

Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?

Щото той сере в моите. Тия $1500 той ги написа преди малко. Хак да му са.

Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)

#11118 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2056 пъти.
|

Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)

И поради що тъй реши?

Плащай пък да видим. Само не знам за $1500 дали ще се навия. Малко ми идат. Мойте цели са по-перспективни.

#11120 (ツ) |
Създадено на 19.09.2020, видяно: 2054 пъти.
Rabin
|

Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)

И поради що тъй реши?

Плащай пък да видим. Само не знам за $1500 дали ще се навия. Малко ми идат. Мойте цели са по-перспективни.

Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.

#11124 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2050 пъти.
|

Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.

Хубо де не е путка, на макя ти в дивистиратора е.

О(N) е, забравих имаше ли някакъв начин да се опише колко пъти ще го изциклиш.

#11125 (ツ) |
Създадено на 19.09.2020, видяно: 2048 пъти.
Rabin
|

Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.

Хубо де не е путка, на макя ти в дивистрадина е.

О(N) е, забравих имаше ли някакъв начин да се опише колко пъти ще го изциклиш.

И няма никакво значение какво правиш в цикъла? :)

#11126 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2045 пъти.

Не помня О нотациите в подробности.

Ен квадрат е срам за майстора в такива задачи. Нищо, че ще мине юнит теста.

#11127 (ツ) |
Създадено на 19.09.2020, видяно: 2041 пъти.
Rabin

Не помня О нотациите в подробности.

Ен квадрат е срам за майстора в такива задачи. Нищо, че ще мине юнит теста.

Виж сега, смешник, за да помниш нещо трябва първо да си го учил. Като не ти харесва N^2, колко е твоето? И какво е N? :)

#11130 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2036 пъти.

Поставена конкретна задача, с конкретен въпрос, с конкретен сорс, и нямам общо с казуса, само го нося.

После 10 стр. колко съм прос.

Нормални ли сте?

кмб форум. Поставяш въпрос, после 10 стр. ти обясняват колко си прос. Лафа не е мой. Матрялът е такъв просто.

#11131 (ツ) |
Създадено на 19.09.2020, видяно: 2031 пъти.
Rabin

Поставена конкретна задача, с конкретен въпрос, с конкретен сорс, и нямам общо с казуса, само го нося.

После 10 стр. колко съм прос.

Нормални ли сте?

кмб форум. Поставяш въпрос, после 10 стр. ти обясняват колко си прос. Лафа не е мой. Матрялът е такъв просто.

Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)

#11132 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2029 пъти.
|

Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)

Затуй съм турил дългата гега в аватара си. Прос чобанин. Толкоз.

Ти кат си учена дедотия купуваш мак щото професорите тъй правели. Коча кат поведе стадото и сички по него.

#11135 (ツ) |
Създадено на 19.09.2020, видяно: 2022 пъти.
Rabin
|

Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)

Затуй съм турил дългата гега в аватара си. Прос чобанин. Толкоз.

Ти кат си учена дедотия купуваш мак щото професорите тъй правели. Коча кат поведе стадото и сички по него.

Абе Рабинчо, откъде знаеш, че АЗ не съм професор :) Все пак имам диплома да лекувам философията. :)

#11137 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2018 пъти.

Що да не, в нащо уни имаше сенилни дядовци професори. Напикават се в гащите, ама ги държат, че им трябва бройка хоноровани чучела.

#11141 (ツ) ФейкПрофил
Създадено на 19.09.2020, видяно: 2013 пъти.

Как ще го смятате, по възможност без "фактори"? :)

как :)

0 1 2 3 4 ....16 17 18 19 20 ....32 33 34 35 36

Задача НЕ за интервю
7

AsmBB v2.9 (check-in: 36c85c790bbb4625); SQLite v3.31.1 (check-in: 3bfa9cc97da10598);
©2016..2020 John Found; Licensed under EUPL. Powered by Assembly language Created with Fresh IDE