Author |
Message |
|
Благодарам за идејата, еве ја мојата имплементација
|
|
|
http://mendo.mk/Task.do?id=850
Немам никаква друга идеја за решавање на оваа задача освен со рекурзија(backtracking)
каде пробувам секој број од едната низа да го сведам во број од другата низа, а потоа рекурзивно решавам за следната состојба
Поконкретно, паѓа на овој тест пример
9
1 14 22 11 6 11 14 1 24
5
34 37 20 8 5
каде:
очекувано: 8
добиено: INT_MAX(не наоѓа решение)
Еве го кодот
Забелешка: На МЕНДО 9/20 се точни а останатите се погрешен резултат или надминат временски лимит
|
|
|
За која задача Распоред се работи?
|
|
|
MOI wrote:
Може да напишеме решение со динамичко програмирање (види решение подолу), или со рекурзија (бидејќи ако знаеме каква боја е претходниот прозорец, имаме само две опции за следниот, па сложеноста ќе биде 2^N).
Притоа, веројатно е полесно (бидејќи знаеме дека има три бои) да се размислува на начин што ќе извршиме некој алгоритам три пати (еднаш ќе поставиме првиот прозор да е една боја, па вториот пат некоја друга боја, итн), бидејќи тогаш лесно знаеме кои две бои може да е последниот прозор.
Исто, можеш да побараш, мислам дека има уште една тема на форумов за задачава.
Значи сложеноста на алгоритамот многу би се намалила доколку имавме варијација кога последниот прозорец НЕ би бил "соседен" со првиот.
За 3 бои сложеноста би била околу O(9*n) или O(n*m) ако m е број на бои.
|
|
|
MOI wrote:
Сигурно сум ја решил, ама незнам колку лесно ќе го најдам првиот код. Еве нешто што најдов во историја на испратени решенија, ама дали е од мене или сум поправал код на некого за конкретново решение....
Фала многу.
|
|
|
MOI wrote:
Функцијата pow е проблемот (работа со реални броеви). Пробај напиши си своја, на пример додади го ова на почеток на програмата:
Мислам дека има повеќе слични теми на форумов, како оваа http://mendo.mk/jforum/posts/list/165.page
Ех фала многу, сега функционира. Јас па дури менав и библиотека место <cmath> ставив <math.h> а не ми текна моја pow функција да напишам.
Инаку ја имаш решено ти оваа задача? АКо да ќе можеш да споделиш? Чисто колку за споредба.
Фала многу уште еднаш.
|
|
|
Тест случаевите од 11 до 20 ги дава погрешни
Локално за тест случаевите 11 и 16 кодот го дава точното решение.
Што може да биде проблемот?
|
|
|
Благодарам многу за одговорот @despotovski01
Инаку, еве уште едно решение.
Се користи истата идеја за sweep алгоритамот.
|
|
|
@Perez
Благодарам за одговорот.
Инаку, проверив дека причината за runtime error-от е тоа што неможе да се иницијализира матрица [750000][750000]
Значи, останува да се најди сосема друго решение.
Ти ја имаш решено?
|
|
|
http://mendo.mk/Task.do?id=466
Дали има некој идеја за решение на задачата?
Досега стигнав до ова решение кое поминува само на првите 6 тест случаеви
а на останатите вади runtime error(претпоставувам заради матрицата city)
|
|
|
MOI wrote:Можеш и без тој услов. Ограничувањата се дадени за да знаете како ќе бидат направени тест случаите (тестовите) со кои ќе биде тестирана вашата програма.
Нема потреба да проверувате дали се истите исполнети или не (истите правила важат и на меѓународни натпревари).
Добро, ти благодарам за одговорите
|
|
|
MOI wrote:Смени
со
Наша грешка е ова . Ќе пробаме да средиме неделава (само за оваа задача важи - другите, би требало да, се OK).
Ти благодарам мноооогууу. Ми прифати. Иначе, можам и таб да користам, не е важно тоа, туку, имам уште едно прашање до вас:Дали можам оваа задача да ја решам и без тој условот:
Или пак, морам и тоа да го поставам?
|
|
|
obi1kenobi wrote:Печатиш табулатор ('\t') помеѓу броевите наместо празно место (' '). Никогаш на натпреварите не се користи табулатор освен ако тоа експлицитно не е наведено.
Добро, ќе пробам така, но и на претходната задача со име Квадрат и Куб печатев табулар и ми ја призна цела задача. Инаку, пак не ми го признава. Чаре?
|
|
|
Сакам да прашам зошто кога ја проверувам задачата дали ми е точна или не пишува дека има погрешен резултат, а точен ми е.
еве го кодот
|
|
|
|
|