Latest posts from topic “Конкурс на БГ мапс и Майкрософт” Latest posts from topic “Конкурс на БГ мапс и Майкрософт” on “forum.uni-sofia.bg”. https://forum.su.schools.bg/viewtopic.php?f=55&t=15977 Fri, 06 Nov 2009 02:59:23 +0200 Бeтон Sun, 29 Nov 2009 14:31:30 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=683189#p683189 https://forum.su.schools.bg/viewtopic.php?f=55&p=683189#p683189 Re: Конкурс на БГ мапс и Майкрософт Ние като прости хора можем да си направим следната сметка. Сумата за наградите им е не повече от 2 хиляди лева, от мен да мине - малко повече. Като сложим организация по конкурса ала-бала... събрано повече от 3-4 едва ли ще хвърли.
А някой сигурно им е поискал за това 10 К. Проекта е специфичен - не може да вземеш Нюйоркския или Парижкия и да чакаш да тръгне за София :lol: :lol: :lol: :lol: :lol:
И решили да се направят на цигани.]]> vvvv Sun, 29 Nov 2009 00:07:24 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=683088#p683088 https://forum.su.schools.bg/viewtopic.php?f=55&p=683088#p683088 Re: Конкурс на БГ мапс и Майкрософт TheOnly Mon, 09 Nov 2009 05:10:27 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677738#p677738 https://forum.su.schools.bg/viewtopic.php?f=55&p=677738#p677738 Re: Конкурс на БГ мапс и Майкрософт

А отношението между стойността на наградите (взети заедно) върху стойността на положения труд + условията клони към нула :D Където М$ имат пръст, нещата не вървят надобре.

Иначе заданието е интересно.]]> Бeтон Sat, 07 Nov 2009 13:19:47 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677191#p677191 https://forum.su.schools.bg/viewtopic.php?f=55&p=677191#p677191 Re: Конкурс на БГ мапс и Майкрософт Ето ви входни данни.
http://www.bgmaps.com/competition2009/d ... 31B65DE442

Ортогонална КС е вкарана даже. И смятат по Питагор разстояния.]]> Бeтон Sat, 07 Nov 2009 12:58:00 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677184#p677184 https://forum.su.schools.bg/viewtopic.php?f=55&p=677184#p677184 Re: Конкурс на БГ мапс и Майкрософт RadoRado написа:
Мен ми е интересно дали потребителите освен прикачвания ще могат да задават и приоритети - "искам само с автобус", "искам път за кола", "искам повече пеша" и т.н. - Тогава самото обхождане на графа ще има нещо алчно в него.

Естествено, това си влиза в задачата.
Само "път за кола" не ми ясно точно какво имаш предвид - то където движат раздрънкани автобуси и тролеи, е път за кола.
Иначе "искам повече пеша" - съвсем резонен критерий за изчисляване на маршрут. Ето пример Плиска:
Къде по-удобно е да слезеш от 280 примерно и да повървиш 50 метра пеш до спирката на 72, отколкото да не зададеш елемент "пеш между спирки", щото ще станат екстравагантни прекачвания
:lol: :lol: :lol: :lol: :lol: :lol: :lol:
Нали може на GPS-а да махнеш ферибот при изчисляване на маршрут, който има въпиюща нужда от пресичане на воден басейн. Ама нали се сещаш алтернативния маршрут какъв може да е. :lol: :lol: :lol: :lol: :lol: :lol:

RadoRado написа:
Също така, това нещо ме човърка :
Quote:
Входни данни ще бъдат предоставени от ДАТЕКС и ще се базират на данните от Центъра за Градска Мобилност, София.

След като се регистрираш ли ти предоставят данните, за да си тестваш алгоритъма ?

И на мен това не ми е ясно.
А тия входни данни нали са в някакъв формат? И оттова силно зависи как ще се подреди програмата.
Аз обаче да взема да се регистрирам и да видя.]]> moridinbg Sat, 07 Nov 2009 12:46:55 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677181#p677181 https://forum.su.schools.bg/viewtopic.php?f=55&p=677181#p677181 Re: Конкурс на БГ мапс и Майкрософт Quote:
Участниците дават съгласие, ако бъдат определени за победители на 1-во, 2-ро и 3-то място – авторските права върху изработения продукт да възникват директно и първоначално за ДАТЕКС ООД. Същите нямат право да получат наградите, ако се откажат от това условие и не подпишат договора за отстъпване на права, който ще им бъде предложен на церемонията за получаване на наградите.

*finger*]]> RadoRado Sat, 07 Nov 2009 11:57:40 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677166#p677166 https://forum.su.schools.bg/viewtopic.php?f=55&p=677166#p677166 Re: Конкурс на БГ мапс и Майкрософт
Мен ми е интересно дали потребителите освен прикачвания ще могат да задават и приоритети - "искам само с автобус", "искам път за кола", "искам повече пеша" и т.н. - Тогава самото обхождане на графа ще има нещо алчно в него.

Също така, това нещо ме човърка :
Quote:
Входни данни ще бъдат предоставени от ДАТЕКС и ще се базират на данните от Центъра за Градска Мобилност, София.

След като се регистрираш ли ти предоставят данните, за да си тестваш алгоритъма ?]]> Бeтон Sat, 07 Nov 2009 00:09:20 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677130#p677130 https://forum.su.schools.bg/viewtopic.php?f=55&p=677130#p677130 Re: Конкурс на БГ мапс и Майкрософт
Като каза алчен алгоритъм... повечето задачки от вида: сумата m с най-малко банкноти как може да бъде платена или политическа карта да се оцвети с най-малко цветове (2 съседни държави не могат да бъдат с еднакви цветове) ги решават с алчен алгоритъм.
Ама той не дава реалността в общия случай, а нещо близко.

В контекста на графите няма да получиш най-късия път.

Аз обичам да намирам реално най-късия път.
Измислих един граф, търсим от А до В

Как ще изглеждат нещата
A-T 2
A-G 3

A-T-F 7
A-T-S 5
A-G-S 5
A-G-E 10
Изтриваме реда A-T-F 7, защото F вече няма необходени съседи.
Изтриваме реда A-G-S 5, защото A-T-S = 5 (кой от двата в случая е равностойно)

Продължаваме:
A-T-S-Е 8
A-T-S-G 7
A-G-E-B 20
A-G-E-S 13
Изтриваме реда A-T-S-G 7, защото A-G 3
От същите съображения и другия

A-T-S-E-B 18
A-T-S-E-G 15

Окончателно:
A-T-S-E-B 18

Готово! Със сигурност е най-късия път.

Алчния алгоритъм би дал решение:
A-T-S-G-E-B 24

Представям си от Владая до Ботунец какво ще става. :lol: :lol: :lol: :lol:]]> RadoRado Fri, 06 Nov 2009 21:54:54 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=677072#p677072 https://forum.su.schools.bg/viewtopic.php?f=55&p=677072#p677072 Re: Конкурс на БГ мапс и Майкрософт +
Quote:
За оптимален ще се счита маршрутът с най-кратко време за пътуване от точка А до точка Б при зададен брой прекачвания, който използва рационално процесорните ресурси, позволявайки едновременна работа на много потребители в контекста на един сървър.

Ти го спомена - задаването на прикачвания само може да счупи иначе работеща алчна дийкстра.
По-скоро е вариант да изчислиш минималния брой прикачвания и ако не съответстват с поисканото от потребителя да му пускаш диалог бокс. ( което пък ще яде повече ресурси от сървърите им )
Като цяло доста зле поставен конкурс с малко информация.
Моето мнение е, че не им се плаща много пари за подобен софтуер и са решили да пробват студентите ( което е даже и по-добро от професионални фирми ), но с маймуни не се ловят с трици :)
За такъв алгоритъм - или работа, или по-дебели награди.

п.с. Бетон до къде си стигнал с писането ?]]> Бeтон Fri, 06 Nov 2009 02:59:23 +0200 https://forum.su.schools.bg/viewtopic.php?f=55&p=676864#p676864 https://forum.su.schools.bg/viewtopic.php?f=55&p=676864#p676864 Re: Конкурс на БГ мапс и Майкрософт :lol: :lol: ).

ГПС навигациите смятат по няколко критерия, пр. IGO, че с нея най-много съм работил. Да ме извиняват Гармините. Та:
Бърз: според разстоянието, дели на макс. допустимата скорост според участъка и получава времето. Ако пропускателната способност е по-голяма (магистрала/2,3 лентов булевард, взема това предвид пред двупосочен път/еднолентова улица)
Къс: просто пътя, който е най-малко км
Лесен: къс или нещо подобно на него
Икономичен: бърз или нещо подобно на бързия
Последните 2 практиката ми е показала, че са идентични на базовите 2.
При мен практика не липсва, така че нещата съм ги усетил live на пътя, което е много важно.

Следващото нещо, за което спомена са спирките+адресите. От изключително значение е, как ще се свържат.

Да вземем за пример спирката на баба Яга за 94 и 280. Прилежащите адреси към нея са: 40 блок, 41, 50... и тн.
Същите блокове обаче могат да бъдат прилежащи адреси на спирката до посолствата за 67 и 102. Да, съвсем логично и правилно.

Т.е. ако искаш да пътуваш от 41 блок към Руски паметник, примерно... трябва да тръгнеш от 2 изходни позиции - баба Яга и посолствата.
Ако сложим и условия за прекачвания...

Нарочно казах Руски паметник, защото 102 примерно не отива до там. Ако зададеш 41 блок - Гоце Делчев, неминуемо алгоритъма трябва да сметне само и единствено 102, щото е директна линия.
А времето между прекачванията също е от значение. Идеалния вариант е, да е 0. Ако го вземеш 0, т.е. просто събираш времената на единия + другия рейс, то ще се получат определено обърквации и ще те дънят по главата с оптималния ти маршрут :lol: :lol: :lol: :lol:
Естествено със статични данни трафика е вън от предвиждане, но едно е да изчислиш еди колко си минути, примерно 10 на прекачване, които примерно те хвърлят в адски задръствания, друго е без 10-те минути, които ще бъдат в диапазона на аха олекотен трафик.
Има разлика. 10 минути съм закъснявал, попадал съм в адски задръствания, карал съм по трамвайни линии, наваксвал съм извънредно много.

Така че тая изродщина струва повече от лаптоп с Windows 7 или XBox, да не говоря преносим хард :lol: :lol: :lol: :lol: (почти всеки може да си го позволи) кой каквото ще да ми говори...]]>