Професионална програма
Loading...
+ Нов въпрос
georgi.stef.georgiev avatar georgi.stef.georgiev 921 Точки

Последен Judge Assignment (JA3) за курса - Въпроси, Коментари, Срокове

Здравейте колеги,

EDIT: като отворите линка, първо кликнете Compete - това ще ви регистрира в състезанието и ще имате достъп до задачите.

Линк към състезанието: https://judge.softuni.bg/Contests/547/Judge-Assignment-3-JA3-Algorithms-STL-Data-Structures. Условията са качени в системата.

Последният Judge Assignment за курса, който ще се фокусира предимно върху материала от последната лекция (структури данни и базови алгоритми), ще започне днес (вторник), 2 май 2017, в 10:00 сутринта и ще продължи до 14 май 2017, 23:59 (тоест имате почти 2 седмици за него).

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

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

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

Втора задача най-добре оставете за накрая, освен ако сте решавали подобна задача и се досещате какъв трик трябва да приложите. Това е от типа задачи, където ако се досетите какво да правите е почти елементарна, но ако не се досетите е доста сложна за реализация.

Трета задача ще ви изисква да използвате подходяща структура данни предвид размерите на входните данни.

Четвърта задача изисква ползване на комбинация от няколко структури данни за да работи ефикасно.

Втора, трета и четвърта задача могат да бъдат решени и с по-"наивни" алгоритми, но те няма да получат максималния брой точки, или заради time limit, или заради memory limit.

Ако имате неясноти по условията (или намерите грешки), пишете тук с въпроси.

Поздрави,

Жоро

2
C++ Programming 02/05/2017 16:54:38
Dimitar_Petkov_Petkov avatar Dimitar_Petkov_Petkov 169 Точки

Жоро, Честит Имен Ден ! ДА си жив и здрав ! 

0
DimitarTraykov avatar DimitarTraykov 2 Точки

Жоро, Честит Имен Ден и от мен! Жив и здрав!

0
tapunger avatar tapunger 2 Точки

Здравей Георги,

ако имаш свободно време,ще погледнеш ли моята 4та задача. В системата, виждам на нулевия тест отпечатани празни редове, а при мен на Visual Studio ми се отпечатват резултатите. Можеш ли да ми дадеш някакъв съвет.

Благодаря предварително!

0
georgi.stef.georgiev avatar georgi.stef.georgiev 921 Точки

Здравей,

Виж си default ctor-а на AddBot. Нямаш параметри, а казваш id(id), name(name) и т.н. - тоест това, което се случва, е че правиш this.name = this.name, тоест правиш на обекта неинициализирания стринг да стане равен на себе си. Според стандарта инициализиране на string с неинициализиран string е недефинирано поведение - под Code::Blocks с MinGW ти гърми кодът веднага - явно твоят компилатор (visual studio?) се прави на умен и се справя с тази ситуация, но поне би трябвало да ти е дал warning "name is initialized with itself", "id is initialized with itself" или нещо такова.

Default ctor-а не е нужно да има нищо в initializer list-а си. Даже ако ще имаш само default constructor, който не прави нищо, няма смисъл да го имаш изобщо - той се генерира автоматично, ако нямаш други.

Поздрави,

Жоро

0
tapunger avatar tapunger 2 Точки

Благодаря за отговора, сега ще нанасям корекциите. А при мен компилатора не дава никакви warning-и или грешки. Още веднъж - благодаря.

0
gydigydi avatar gydigydi 12 Точки

Решените задачи ще ги има ли ?

0