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

Фото
- - - - -

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
  • Пользователь
  • 53 сообщений

Отправлено 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
  • Пользователь
  • 53 сообщений

Отправлено 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
  • Пользователь
  • 53 сообщений

Отправлено 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 Akhenaton

Akhenaton
  • Постоялец
  • 8 028 сообщений

Отправлено 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