[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
задача "Сортирање"  XML
Forum Index » Други задачи
Author Message
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

obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

Затоа што имаш грешка.

Убаво би било да го закачиш примерот на кој твојот код дава погрешен резултат, за да знаеме каде да ја бараме грешката.

На прв поглед, твојот код за сортирање не делува точно. Ми изгледа дека си сакал да направиш BubbleSort, ама BubbleSort нема само еден циклус како кај тебе. Размисли дали има ситуација во која треба елементот на индекс i да го преместиш повеќе од еднаш.
PapaZone



Joined: 04/04/2011 11:24:06
Messages: 18
Offline

Не ти чини делот за сортирање. Таму ги споредуваш само последните два елементи (i и (i-1) ), не одиш до почеток. На пример после вчитувањето на 10-тиот елемент ги споредуваш и подредуваш 10-тиот и 9-тиот. Треба да направиш уште еден циклус, зависи кој алгоритам за сортирање сакаш да го примениш. Не можеш да сортираш со едно „шетање“ по низата, обично сортовите имаат квадратна зависност или n*log(n), значи два вгнездени циклуси .
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

@PapaZone: Radix sort сортира со сложеност O(n) Иначе си во право.
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

obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

Опаа си имаме со имиња сега? хахаха Не знам кој си ти PapaZone, ако може да се претставиш не би било лошо

Сите три точки ти се на место, и ставив смајли на крајот на мојот пост што требаше да значи дека се зезам... Исто така, вака ако некој е заинтересиран да научи повеќе брзи за алгоритми за сортирање, сега знае од каде да почне (Radix sort)...

Поентата на мојот претходен пост беше дека не сакав да го објаснам проблемот така директно туку сакав само да го насочам авторот во вистинската насока и да му дозволам сам да ја увиди грешката -- по мене така најдобро се учи.

USA е супер Во моментот учествувам на еден натпревар овде, па еве линк да видиш ако те интересира: www.battlecode.org

Доста е поинаков од Мендо/ИОИ/TopCoder и сличните
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

obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

Нема проблем, мислам дека доста од натпреварувачите на сајтов ми го знаат идентитетот, ако ништо друго од МОИ и TopCoder
 
Forum Index » Други задачи
Go to:   
Powered by JForum 2.1.8 © JForum Team