Перейти к содержимому

Фото
- - - - -

Algoritmid ja andmestruktuurid


  • Вы не можете создать новую тему
  • Please log in to reply
121 ответов в этой теме

#61 Mutant

Mutant
  • Пользователь
  • 43 сообщений

Отправлено 18 октября 2010 - 17:44

Necro, спасибо
  • 0

#62 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 18 октября 2010 - 22:36

"1.2 Dünaamiline massiiv
create(int n)
Loob dünaamilise massiivi algse suurusega n O(1)
..."

n - это начальное кол-во элементов в массиве (размер), или первый элемент в массиве при создании онного?
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.


#63 griffin4

griffin4
  • Пользователь
  • 56 сообщений

Отправлено 18 октября 2010 - 23:19

"1.2 Dünaamiline massiiv
create(int n)
Loob dünaamilise massiivi algse suurusega n O(1)
..."

n - это начальное кол-во элементов в массиве (размер), или первый элемент в массиве при создании онного?


Это начальное кол-во эл-тов.

У меня тоже вопрос: при увеличении или уменьшении размера массива вдвое мы какбе создаём новый массив, и туда копируем старое, верно? Но это ведь O(n) операция? Это ок? И можно ли использовать System.arraycopy? или по очереди все элементы копировать?

Сообщение изменено: Жеже (19 октября 2010 - 00:19 )

  • 0

#64 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 19 октября 2010 - 00:31

Жеже,
я делаю так
System.arraycopy(array, 0, newArray, 0, position-1);
// position = позиция i-того элемента в массиве

p.s. это как вообще переводится?

Tuleb realiseerida prioriteetjärjekord, mis väljastab alati järjekorra minimaalse elemendi. Prioriteetjärjekord tuleb realiseerida binaarse min-kuhjana, mis hoiab oma andmeid eelnevalt loodud dünaamilises massiivis.

Особенно интересует "realiseerida binaarse min-kuhjana"
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.


#65 griffin4

griffin4
  • Пользователь
  • 56 сообщений

Отправлено 19 октября 2010 - 02:21

Жеже,
я делаю так

System.arraycopy(array, 0, newArray, 0, position-1);
// position = позиция i-того элемента в массиве

p.s. это как вообще переводится?

Особенно интересует "realiseerida binaarse min-kuhjana"


Нужно реализовать priority queue, который возвращает из содержимого минимальный элемент. Сделать это с помощью binary min-heap(binary heap), который хранит свои данные в предварительно созданном динамическом массиве. как-то так.
  • 0

#66 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 19 октября 2010 - 02:25

с помощью binary min-heap(binary heap)

Вот спасибо )
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.


#67 xpaMoBHik

xpaMoBHik
  • Пользователь
  • 52 сообщений
  • Откуда:КОПЛИ

Отправлено 20 октября 2010 - 15:12

Что на контрольной то будет?
  • 0

#68 Necro

Necro

    Dum spiro, spero

  • Пользователь
  • 381 сообщений
  • Откуда:Tallinn

Отправлено 20 октября 2010 - 16:04

материал 1-7 недели ))
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#69 V1cky

V1cky
  • Постоялец
  • 1 027 сообщений

Отправлено 20 октября 2010 - 16:07

пользоваццо ничем нельзя?
  • 0

#70 Necro

Necro

    Dum spiro, spero

  • Пользователь
  • 381 сообщений
  • Откуда:Tallinn

Отправлено 20 октября 2010 - 16:20

на контроше вроде нет
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#71 seigen

seigen
  • Пользователь
  • 208 сообщений

Отправлено 20 октября 2010 - 16:44

Вроде тетрадью можно...
  • 0

#72 еть.

еть.
  • Постоялец
  • 2 655 сообщений

Отправлено 23 октября 2010 - 17:43

А че, будет контрольная? Когда, где?
  • 0

– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.


#73 Necro

Necro

    Dum spiro, spero

  • Пользователь
  • 381 сообщений
  • Откуда:Tallinn

Отправлено 23 октября 2010 - 23:11

завтра на лекции
  • 0
IAPB 63

http://ttuit.eu - для первокурсников и не только.

#74 griffin4

griffin4
  • Пользователь
  • 56 сообщений

Отправлено 04 ноября 2010 - 13:23

на всякий случай выложу задания с сегодняшней к.р.

Прикрепленные файлы


  • 0

#75 dimkaa.

dimkaa.
  • Пользователь
  • 76 сообщений

Отправлено 08 ноября 2010 - 00:44

Можете выложить материалы по этому предмету?
  • 0

#76 xpaMoBHik

xpaMoBHik
  • Пользователь
  • 52 сообщений
  • Откуда:КОПЛИ

Отправлено 14 ноября 2010 - 22:16

Что должен делать метод Bound() в 3-ей домашке? И как его нужно реализовать?
  • 0

#77 xpaMoBHik

xpaMoBHik
  • Пользователь
  • 52 сообщений
  • Откуда:КОПЛИ

Отправлено 16 ноября 2010 - 19:23

Всё, разобрался, на уроке прогу дописывал...
  • 0

#78 Mutant

Mutant
  • Пользователь
  • 43 сообщений

Отправлено 21 ноября 2010 - 16:13

Переведите, пожалуйста.

value() tähendab lahenduse sihifunktsiooni väärtust, ehk lahenduse headust. TSP korral on see arvutatav ainult siis, kui ollakse teekonnaga jõudnud tagasi alguspunkti ja saadakse kõigi teekonna lõikude pikkuse kokkuliitmise teel.

bound() tähendab lahenduse hinnangut, millest paremat lahendust pole hetke otsinguseisust võimalik leida. TSP korral üldiselt juba läbitud tee pikkus + hinnang läbimata linnade teepikkuse kohta.

value(P) >= bound(P_i) kehtib teekonna P kõigi t osade P_i hinnangute kohta.


  • 0

#79 letargie

letargie
  • Пользователь
  • 65 сообщений

Отправлено 26 мая 2011 - 15:42

Просьба к тем, кто сдавал в этом семестре экзамен, поделится, какие задания были на 1 части :rolleyes:
  • 0

#80 Enchant3r

Enchant3r
  • Новобранец
  • 14 сообщений

Отправлено 26 мая 2011 - 18:06

Хотелось бы узнать!! На экзамен требуется допуск??

Сообщение изменено: Enchant3r (26 мая 2011 - 18:06 )

  • 0

#81 Дык

Дык
  • Постоялец
  • 10 897 сообщений
  • Откуда:/dev/null

Отправлено 26 мая 2011 - 18:08

Enchant3r, Нет. Но если ты не сдавал программу, то тебе её прийдется писать дополнительно прямо на экзамене, помимо теоретических вопросов.
  • 0

Вначале делаю, потом думаю :)


#82 Facebook

Facebook
  • Пользователь
  • 131 сообщений

Отправлено 26 мая 2011 - 18:10

как проходит экзамен? поделитесь. вроде прогу надо на бумаге писать или я ошибаюсь?
  • 0

#83 Enchant3r

Enchant3r
  • Новобранец
  • 14 сообщений

Отправлено 26 мая 2011 - 18:22

В прошлом году была теория и программа! Прогу можно было писать на ноуте!!
  • 0

#84 Facebook

Facebook
  • Пользователь
  • 131 сообщений

Отправлено 26 мая 2011 - 18:59

а если пишешь программу на ноуте, надо потом ему защищать как-то? или отослать ему?
  • 0

#85 Enchant3r

Enchant3r
  • Новобранец
  • 14 сообщений

Отправлено 26 мая 2011 - 22:09

Выходишь и распичатываешь на листок!
  • 0

#86 letargie

letargie
  • Пользователь
  • 65 сообщений

Отправлено 28 мая 2011 - 11:14

Есть инфа, что начиная с следующей недели нельзя будет писать на компе прогу, только на бумажке. Отпишитесь у кого будет экзамен, так ли это.
И дайте примеры заданий с 1 части :(
  • 0

#87 unstorm

unstorm
  • Новобранец
  • 16 сообщений

Отправлено 30 мая 2011 - 11:24

Да, писать прогу теперь только на бумаге. Ноутом пользоваться нельзя. У кого нить есть готовый пример этой проги? Выложите плз. Она такая же как и лаба, которую можно было сдать в течении семестра.
  • 0

#88 Victor^^

Victor^^
  • Пользователь
  • 168 сообщений
  • Откуда:IASB47

Отправлено 30 мая 2011 - 11:39

а своими материалами пользоваться можно при написании проги?
  • 0
Не будь как все, купи жирафа ;[

#89 unstorm

unstorm
  • Новобранец
  • 16 сообщений

Отправлено 30 мая 2011 - 12:50

а своими материалами пользоваться можно при написании проги?


Да! Конспекты, книги и тд можно. А что за материалы? Есть чем поделиться? :)
  • 0

#90 Punisher_VIP

Punisher_VIP
  • Пользователь
  • 299 сообщений
  • Откуда:Tallinn, Lasnamäe

Отправлено 30 мая 2011 - 14:12

Так если при написании проги можно пользоваться материалами, так почему бы не воспользоваться ими при написании теоретических вопросов? Или я чего-то не понимаю...
  • 0