|
Създадено на 19.09.2020, видяно: 3101 пъти. #11098
Като сме започнали да коментираме програмиране, да пусна и аз една задачка която му трябва на един колега статистик.
Имаме две колекции от стрингове: А и Б. Стринговете са дълги средно 150 символа, като могат да са и доста по-къси, но е малко вероятно. Колекция А е от 1 милион стринга, колекция Б е от 10 милиона стринга.
За всеки стринг от колекция Б трябва да се намери стринга от колекция А, който е най-близък до него. Разстоянието се мери с Levenshtein distance. Грешките може да са до над 100, но да предположим че ни интересува match с до 64 грешки.
Как ще го смятате, по възможност без "фактори"? :)
Rabin
Създадено на 19.09.2020, видяно: 3097 пъти. #11101
Дай $1500 и щи кажа! 🤪
|
Създадено на 19.09.2020, видяно: 3092 пъти. #11103
Ти не можеш да ми кажеш и за милион. :)
Rabin
Създадено на 19.09.2020, видяно: 3090 пъти. #11104
Бе ти ги дай па да видим мога ли не мога ли.
Ше дръпна сорса на били белезниците, нали го е пуснал на бинг. Ще търся с него. Даже и ИИ има вътре.
Унуфри
Създадено на 19.09.2020, видяно: 3087 пъти. #11106
Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?
|
Създадено на 19.09.2020, видяно: 3085 пъти. #11107
Бе ти ги дай па да видим мога ли не мога ли.
Ше дръпна сорса на били белезниците, нали го е пуснал на бинг. Ще търся с него. Даже и ИИ има вътре.
Ти така ли ги решаваш задачите? С търсене в Гугъл? :)
Rabin
Създадено на 19.09.2020, видяно: 3083 пъти. #11112
Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?
Щото той сере в моите. Тия $1500 той ги написа преди малко. Хак да му са.
|
Създадено на 19.09.2020, видяно: 3081 пъти. #11114
Сега ти защо сереш в темата на пайпа ? Нали говорихме за това в чата ?
Щото той сере в моите. Тия $1500 той ги написа преди малко. Хак да му са.
Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)
Rabin
Създадено на 19.09.2020, видяно: 3078 пъти. #11118
Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)
И поради що тъй реши?
Плащай пък да видим. Само не знам за $1500 дали ще се навия. Малко ми идат. Мойте цели са по-перспективни.
|
Създадено на 19.09.2020, видяно: 3076 пъти. #11120
Малката разлика е, че аз знам как да реша твоята малоумна задачка, а ти не знаеш как да решиш моята. :)
И поради що тъй реши?
Плащай пък да видим. Само не знам за $1500 дали ще се навия. Малко ми идат. Мойте цели са по-перспективни.
Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.
Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 3072 пъти. #11124
Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.
Хубо де не е путка, на макя ти в дивистиратора е.
О(N) е, забравих имаше ли някакъв начин да се опише колко пъти ще го изциклиш.
|
Създадено на 19.09.2020, видяно: 3070 пъти. #11125
Поради мненията ти във форума. :) "Два пъти O(N)...", хехехе.
Хубо де не е путка, на макя ти в дивистрадина е.
О(N) е, забравих имаше ли някакъв начин да се опише колко пъти ще го изциклиш.
И няма никакво значение какво правиш в цикъла? :)
Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 3067 пъти. #11126
Не помня О нотациите в подробности.
Ен квадрат е срам за майстора в такива задачи. Нищо, че ще мине юнит теста.
|
Създадено на 19.09.2020, видяно: 3063 пъти. #11127
Не помня О нотациите в подробности.
Ен квадрат е срам за майстора в такива задачи. Нищо, че ще мине юнит теста.
Виж сега, смешник, за да помниш нещо трябва първо да си го учил. Като не ти харесва N^2, колко е твоето? И какво е N? :)
Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 3058 пъти. #11130
Поставена конкретна задача, с конкретен въпрос, с конкретен сорс, и нямам общо с казуса, само го нося.
После 10 стр. колко съм прос.
Нормални ли сте?
кмб форум. Поставяш въпрос, после 10 стр. ти обясняват колко си прос. Лафа не е мой. Матрялът е такъв просто.
|
Създадено на 19.09.2020, видяно: 3053 пъти. #11131
Поставена конкретна задача, с конкретен въпрос, с конкретен сорс, и нямам общо с казуса, само го нося.
После 10 стр. колко съм прос.
Нормални ли сте?
кмб форум. Поставяш въпрос, после 10 стр. ти обясняват колко си прос. Лафа не е мой. Матрялът е такъв просто.
Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)
Rabin
Създадено на 19.09.2020, видяно: 3051 пъти. #11132
Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)
Затуй съм турил дългата гега в аватара си. Прос чобанин. Толкоз.
Ти кат си учена дедотия купуваш мак щото професорите тъй правели. Коча кат поведе стадото и сички по него.
|
Създадено на 19.09.2020, видяно: 3044 пъти. #11135
Рабине, невероятно си прост. Не 10, а 70 страници трябва да се напишат по темата. :)
Затуй съм турил дългата гега в аватара си. Прос чобанин. Толкоз.
Ти кат си учена дедотия купуваш мак щото професорите тъй правели. Коча кат поведе стадото и сички по него.
Абе Рабинчо, откъде знаеш, че АЗ не съм професор :) Все пак имам диплома да лекувам философията. :)
Rabin
Създадено на 19.09.2020, видяно: 3040 пъти. #11137
Що да не, в нащо уни имаше сенилни дядовци професори. Напикават се в гащите, ама ги държат, че им трябва бройка хоноровани чучела.