Author |
Message |
21/01/2012 01:15:24
|
freakyc0de
Joined: 30/12/2011 03:06:32
Messages: 1
Offline
|
Зошто ми дава погрешен резултат во задачата "Сортирање" ?? Локално се си е океј
This message was edited 1 time. Last update was at 21/01/2012 01:16:41
|
|
|
21/01/2012 05:11:07
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
Затоа што имаш грешка.
Убаво би било да го закачиш примерот на кој твојот код дава погрешен резултат, за да знаеме каде да ја бараме грешката.
На прв поглед, твојот код за сортирање не делува точно. Ми изгледа дека си сакал да направиш BubbleSort, ама BubbleSort нема само еден циклус како кај тебе. Размисли дали има ситуација во која треба елементот на индекс i да го преместиш повеќе од еднаш.
|
|
|
21/01/2012 10:41:12
|
PapaZone
Joined: 04/04/2011 11:24:06
Messages: 18
Offline
|
Не ти чини делот за сортирање. Таму ги споредуваш само последните два елементи (i и (i-1) ), не одиш до почеток. На пример после вчитувањето на 10-тиот елемент ги споредуваш и подредуваш 10-тиот и 9-тиот. Треба да направиш уште еден циклус, зависи кој алгоритам за сортирање сакаш да го примениш. Не можеш да сортираш со едно „шетање“ по низата, обично сортовите имаат квадратна зависност или n*log(n), значи два вгнездени циклуси .
|
|
|
22/01/2012 01:07:47
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
@PapaZone: Radix sort сортира со сложеност O(n) Иначе си во право.
|
|
|
22/01/2012 15:31:40
|
PapaZone
Joined: 04/04/2011 11:24:06
Messages: 18
Offline
|
@obi1kenobi: Знам, Obi, само: 1. Не знам колку би била прикладна некоја варијанта на radix сорт за решавање на ваква задача, се сортираат floating point броеви; 2. Сакав да му помогнам на детето, а не да го збунувам или да се правам важен; 3. Напишав „обично сортовите имаат квадратна зависност или n*log(n)“. Инаку, како е во USA? May the Force be with you! Позз
This message was edited 5 times. Last update was at 23/01/2012 22:56:19
|
|
|
23/01/2012 08:07:43
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
Опаа си имаме со имиња сега? хахаха Не знам кој си ти PapaZone, ако може да се претставиш не би било лошо
Сите три точки ти се на место, и ставив смајли на крајот на мојот пост што требаше да значи дека се зезам... Исто така, вака ако некој е заинтересиран да научи повеќе брзи за алгоритми за сортирање, сега знае од каде да почне (Radix sort)...
Поентата на мојот претходен пост беше дека не сакав да го објаснам проблемот така директно туку сакав само да го насочам авторот во вистинската насока и да му дозволам сам да ја увиди грешката -- по мене така најдобро се учи.
USA е супер Во моментот учествувам на еден натпревар овде, па еве линк да видиш ако те интересира: www.battlecode.org
Доста е поинаков од Мендо/ИОИ/TopCoder и сличните
|
|
|
23/01/2012 09:53:59
|
PapaZone
Joined: 04/04/2011 11:24:06
Messages: 18
Offline
|
@obi1kenobi:
Во се се сложувам.
Извини што ти го открив идентитетот, без мислење го напишав, не знам како ми се испуштило.
Јас сум чичко Јоцо.
This message was edited 1 time. Last update was at 23/01/2012 13:32:13
|
|
|
23/01/2012 16:39:04
|
obi1kenobi
Joined: 18/02/2010 20:01:33
Messages: 168
Offline
|
Нема проблем, мислам дека доста од натпреварувачите на сајтов ми го знаат идентитетот, ако ништо друго од МОИ и TopCoder
|
|
|
|