Хмм.. ами... имам бяло петно дали се е случвало нещо такова на някого :D

Иначе имате две седмици време да ги решите, не са чак толкова страшни. Ако седнете фокусирано да ги решавате трябва да ви отнеме между 6 и 8 часа горе-долу - тези задачи са по-обемни отколкото ще бъдат на изпита, но е добро упражнение по-големите и сложни задачи да са сега - вместо да са на изпита :)

Да, първа си отнема време. На изпита ще има такъв тип задача, но ще гледам да не се налага да пишете толкова много код. И този тип задача ще е от по-"сложните" задачи, тоест тези, които се очаква да ви отнемат около 2 часа. Останалите ще са по-малки.

Този Judge Assignment цели да упражни много от ООП нещата, за които говорихме, затова е по-голям. На определено е по-голям от очаквания изпит като количество код, което трябва да се пише (почти всички задачи опират до ООП с не-малки класове - на изпита ще има не повече от 1-2 задачи, където ООП-то е задължително и е в тази форма).

Поздрави,

Жоро

Не ми е ясен интерфейса

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

Как да чета елементите без да разрушавам списъка ?

Какво изтървам ?

Методите на един клас могат да достъпват и private полетата на класа. Включително и на други обекти от класа, не само на this. Публичните методи изобщо не ти трябват за да минеш през всички елементи на обект от класа, подаден на който и да е метод на класа :)

Edit: виж SmartArray - неговия copy constructor не ползва публичните методи, нито пък публичните оператори, за да копира друг array

Хм, освен ако не пропускам нещо като идея за решение, най-вероятно ще имаш time limit проблеми ако си я решил толкова бързо, ама не съм напълно сигурен :D

За повече примерни тестове съм съгласен като цяло, но за 3-та задача нарочно са малко. Идеята е, че част от задачата е да се научите как да тествате нещо такова - как да обработите на ръка големи обеми данни, за да може да измислите смислени тестове за тях - в реален проект ще имате такива ситуации, и там няма да има "примерни тестове" изобщо. И като цяло примерните тестове на тези задачи са предназначени да обясняват условието, не да оценяват дали кода работи вярно, така че не е хубаво да разчитате само на тях.

Е, разбира се на изпита имате judge, който прави оценката веднага, а в истинския живот няма да имате 6-часов deadline (в повечето случаи поне), но и в двата случая ще ви се наложи вие сами да си измисляте тестове, за да разберете какво работи и какво не работи в програмата :)

Уж съм се погрижил да си подготвя и обработя добре входните данни и използвам бърз алгоритъм, но ако Judge реши да се запъне, има още мегдан за оптимизации. Хубаво е, че даваш и такива по-креативни/алгоритмични задачи, че с това OOP си изтърках клавиатурата от писане! :)

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

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

Не знам, може би се подразбира някаква модерна наука, която изобщо не съм чувал и нямам шанс да разбера нищо от съдържанието на текста, без чужда помощ поне.

Идеята на задачата е да е свързан списък и полетата, които List.h декларира предполагат такава имплементация.

Кодът в main() също е направен да работи добре за linked list.

Обаче кодът няма да се преглежда от човек - оценката, която получиш в Judge е финалната. Тоест ако ти минава в Judge със 100% няма значение как си го написал.

Принципно съм се постарал да ви накарам да напишете свързан списък, ама няма как да го enforce-на на 100%, така че ако мине номерът, мине :D

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

Това на пръв поглед изглежда по-логично за задачата (всъщност не е, после ще обясня защо), но не е правилно за самата структура данни. Предвид, че този List никъде не казва, че е сортиран, ако решиш да го ползваш извън тази задача за несортирани данни няма да работи вярно, защото постоянно ще ги сортира. Един клас трябва да прави това, което казва името му, иначе преизползването му става много трудно - ако прави други неща, всеки път като ти трябва List ще трябва да пишеш нов. Представи си std::vector или std::string сами да си сортираха елементите, без изрочно да им кажеш - нямаше да може да ги ползваш за нищо.

Така - относно логиката на задачата - тази задача очаква сортирани списъци на входа и после ги слива. Сливането на два сортирани списъка е линейна операция, отнема точно толкова стъпки, колкото общо елементи ще има резултата. Тоест сложността е O(N) (където N е общият брой елементи). Ако обаче ползваш двоично дърво, всяка операция на вмъкване е O(log(N)), защото дървото се опитва да сложи елемента на правилното място, тоест за N елемента това ти е O(N * log(N)) - с две думи дървото ти ще прави излишни операции, защото елементите вече са сортирани и то на практика ги сортира наново. Тоест няма да работи по-бързо, а освен това и ще ти отнеме доста повече време да напишеш балансирано двоично дърво :)

Да, четвърта задача бих казал, че наистина е най-лесната и 50 реда код са си съвсем възможни за нея. Даже най-вероятно и 30 ще стигнат (общо). Авторското решение е по-дълго, защото прави повечко ООП за да може всичко да е обект, но определено задачата може да се реши на малко редове код - дори и без да ползвате Vector2D.h решението почти не се променя, ако е в минималния си вид.

Има ограничения, да, виж в условията на задачите частта Restrictions. Системата, на която се тества, можеш да приемеш, че е със съвременен desktop процесор от порядъка на хубавите intel неща, които има в момента. Част от задачата е да прецениш при дадените обеми входни данни дали даденото време е достатъчно за brute-force алгоритъм, или се налага да пишеш нещо по-умно :)

Hint: за 4 задача имаш N = 100 - със 100 елемента общо взето каквото и да направиш един съвременен компютър надали ще успее дори да засече колко време ти е отнело

Къде е линка за джадж асайнмънта ?

https://judge.softuni.bg/Contests#!/List/ByCategory/93/CPlusPlus-Programming-Exercises

Поздравления, сега ти погледнах решението на 3-та и си обясних как си го написал толкова бързо - и да, точно това се очаква като решение. Даже мисля да кача твоето решение заедно с авторското като свърши състезанието, ако нямаш против (авторското не ползва нещата, които ти ползваш, защото не са учени още, и съответно е по-дълго)

Като цяло съм съгласен с коментарите ти за JA2, за изпита няма 4 задачи да изискват ООП, най-вероятно ще са 2 или 3, така че това ще съкрати времето прекарано в писане (и ще увеличи това, прекарано в мислене).

За описанията на задачите - честно казано освен 3-та, където нарочно си съчинявах история, не мисля, че мога да ги направя по-кратки и конкретни. Проблемът е, че колкото и да предположа, че някое изречение се "подразбира", винаги ще има някаква част, която е неясна на някой (нормално, различни хора сме) - съответно трябва всяко описание да покрива всички въпроси, за които мога да се сетя, или да ползва текст, който няма никакви двусмислици, а това прави крайния резултат доста по-дълъг, отколкото бих искал. Затова ви пуснах кратки описания в тази тема, за да ви е ясна идеята на задачите, без да трябва да четете цялото условие.

На изпита ще има поне една задача с "история" като 3-та, и е възможно да няма толкова пояснителни формули като 3-та. Идеята на това е да умеете да изваждате какво се иска като алгоритъм от описание в реална ситуация (защото в реалния живот почти никога няма да имате примерен вход и изход, дълго и терминологично описание и формули). Също така на изпита ще съм на място, така че ще мога да ви отговарям при неясноти (стига отговорите да не издават решението).

Поздрави,

Жоро

Решението на първа задача вярно си го предал, но като го пусна при мен гърми още при първия ред от входа с (0xC0000005) под Windows, което, да, означава seg fault. Може би го компилираш при теб в някакъв debug режим, който скрива проблема от теб, или адресите които се е случило да достъпваш не се оказват извън паметта на твоята програма. И да, ако решението ти не дава output, значи judge-а не е успял да вземе output от него, което означава, че най-вероятно е crash-нало. Judge системите не винаги могат да дадат хубава информация за това какво се е случило с някакво предадено решение - не разчитайте напълно на тях за feedback.

На втора задача не е добра идея да четеш от файл, особено от такъв голям файл (трябват ли ти наистина имената на градовете във файла?) - твърде бавно ще ти работи кода. Ти си качил само решението си - системата няма файла populations.txt качен (това го пише в условието), но дори и да го качиш, системата в момента не поддържа четене от файлове (или по-конкретно файловете които качваш не отиват в същата директория, в която се случва компилацията EDIT: имах предвид "в която се изпълнява .exe файла получен от компилацията"). Така че за втора задача данните не трябва да са ти в друг файл. Трябва да измислиш друг, малко по-особен подход.

Здравей,

И при мен твоето решение работи добре за този пример, обаче като цяло не работи вярно - пробвах с някои от другите тестове (които не виждате) и дава доста грешни отговори.

Като преглеждам какво правиш е много вероятно някъде да достъпваш неинициализирана памет - правиш един масив, на който не му инициализираш стойностите. Сигурно си го писал с идеята да не стигаш до тези неинициализирани полета, но е много вероятно да са ти грешни някъде проверките и съответно да стигаш до неинициализираните.

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

Поздрави,

Жоро

Благодаря, аз грешно съм разбрал условието , че интервалът  от числа ще е до 100 , а не че възможните отговори са до 100 числа. Почвам я наново. 

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

Рискътедна задача да ти изгуби цялото време винаги го има. Затова в сутиация на изпит ако една задача почне да отнема много време, се пропуска и се правят другите, а после се връща към нея. Иначе на изпита със сигурност ще има задачи, които имат тривиално, но бавно решение, и изискват по-сложно решение, което да влезе в ограничението за време. Всъщност повечето разработка на софтуер е така - нещата привидно изглеждат лесни, но като данните станат много и потребителите не искат да чакат 5 секунди, а очакват нещата да станат "веднага", това прави писането на код сложно.

Привет,

имам въпрос към Георги (georgi.stef.georgiev) за трета задача - Populations. В Judge системата включен ли е файла populations.txt или ние трябва да го включим в zip файла, който се ъплодва. Имам малък проблем и затова питам. Ако го включа към zip-a, не мога да ъплодна, защото системата ми казва, че файла е твърде голям. Ако не го включа към zip-a, програмата ми казва, че не може да го намери този файл и излиза.

Поздрави,

Димитър

Този въпрос вече беше задаван. 

Ето и отговора: линк