<bgdev />^free

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

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

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

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

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

Rabin

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

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

|

Rabin

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

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

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

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

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

Rabin

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

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

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

Унуфри

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

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

Rabin

Унуфри

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

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

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

|

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

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

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

Rabin

|

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

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

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

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

|

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

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

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

Rabin

|

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

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

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

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

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

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

Rabin

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

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

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

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

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

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

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

Rabin

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

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

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

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

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

|

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

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

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

Rabin

|

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

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

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

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

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

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

как :)