RPGMakerID
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Komunitas RPG Maker Indonesia
 
IndeksIndeks  Latest imagesLatest images  PencarianPencarian  PendaftaranPendaftaran  Login  
Per 2016, RMID pindah ke RMID Discord (Invite link dihapus untuk mencegah spambot -Theo @ 2019). Posting sudah tidak bisa dilakukan lagi.
Mohon maaf atas ketidaknyamanannya dan mohon kerjasamanya.

 

 [ASK] Sort n Modus

Go down 
4 posters
PengirimMessage
Kuro Ethernite
The Creator
Kuro Ethernite


Level 5
Posts : 1631
Thanked : 24
Engine : RMVX Ace
Skill : Masterful
Type : Jack of All Trades

Trophies
Awards:

[ASK] Sort n Modus Empty
PostSubyek: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 00:34

Model pertanyaan yg sama with my last trit before.... :swt:
Aq hanya ingin tau BEST CASE dari suatu algoritma untuk men SORTIR, dan mencari MODUS.... :swt:

Semenjak mencari Modus q kira langkah terbaikny yakni mengurutkan semua nilainy trlebih dahulu, so skalian ajah.... :ngacay2: (summon fredy ~ headbang )

THANKS AGAIN ~ :sembah:
Kembali Ke Atas Go down
Demon033
Novice
Novice
Demon033


Level 4
Posts : 258
Thanked : 2
Engine : Other
Skill : Beginner
Type : Writer

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 00:49

bagusan juga pke insertion sorting (OOT ga ya?? :hmm: )
Kembali Ke Atas Go down
http://animes-indo.blogspot.com
fredy
Senior
Senior
fredy


Level 5
Posts : 612
Thanked : 4
Engine : RMVX

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 00:51

Copas from CB
how to sort array
http://www.techotopia.com/index.php/Advanced_Ruby_Arrays#Sorting_Arrays
Kembali Ke Atas Go down
Kuro Ethernite
The Creator
Kuro Ethernite


Level 5
Posts : 1631
Thanked : 24
Engine : RMVX Ace
Skill : Masterful
Type : Jack of All Trades

Trophies
Awards:

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 00:57

ya elah..... :swt:
d topik ny kan aq ga menyatakan bahwa ini soal ruby... :swt:
nany algoritma.... :ngacay2:

But my bad.... :swt: scara reflek q ngepos ny d sektor RGSS2 :swt:
Kembali Ke Atas Go down
fredy
Senior
Senior
fredy


Level 5
Posts : 612
Thanked : 4
Engine : RMVX

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 01:16

Mungkin seperti ini algoritmanya
Hope it help
Though I'm not sure
Code:
#Coba misal ada array
num = [3,8,10,15,7]
ord[]
ord[0] = num [0]
#get the first minimum
for i = 0..num.size
  if ord[0] < num[i]
    ord[0] = num[i]
  end
end
# determine max
max = ord[0]
for i = 0..num.size
  if num[i] > max
    max = num[i]
  end
end
#all except ord[0] become max temporaryly
for i = 1..ord.size
  ord[i] = max
end

#to the next
for i = 1..num.size
  for j = 0..num.size
    #is current id value lower than or equal to max and not higher than previous id
    if ord[i] > num[j] and ord[i] <= ord[i-1]
      ord[i] = num[j]
    end
  end
end
Kembali Ke Atas Go down
Kuro Ethernite
The Creator
Kuro Ethernite


Level 5
Posts : 1631
Thanked : 24
Engine : RMVX Ace
Skill : Masterful
Type : Jack of All Trades

Trophies
Awards:

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 01:58

Kurang ngerti...
Bisa rada d jelasin dikit ?? :ngacay2:

Code:
# contoh....
ngaco = [5, 7, 9, 1, 3, 2]
# any largest number
parah = 999
for i in 0..ngaco.size
  for j in i..ngaco.size
    if ngaco[j] < parah
      parah = ngaco[j]
      ngaco[j] = ngaco[i]
      ngaco[i] = parah
    end
  end
end

Itu punya q.... Baru aja kepikir pas copas-edit punya mu tuk coba eksekusi ~ :ngacay2:
Konsepny, dari awal ampe akhir d tlusuri untuk d cari nilai minimal ny :ngacay2:
pas ketemu, langsung d tukar dengan array pertama, n sterus ny.... :thumbup:

itu konsep ny.... Tapi pas coba d eksekusi masih ngaco juga :hammer: masih ga k sortir..... well... at least that was my opinion.... :swt:
Kembali Ke Atas Go down
hart
Senior
Senior
avatar


Level 5
Posts : 805
Thanked : 38
Engine : Other
Skill : Very Beginner
Type : Developer

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 07:52

yang cepat itu Quick Sort, Merge Sort, atau Heap Sort CMIIW, tapi saya lebih suka Quick Sort karena lebih mudah implementasinya (silahkan cari aja di google =)) )

kalau mau gampang pake .Net aja deh, perintah sortnya luar biasa amat sangat cepat.

@om kuro: yang punya anda itu Bubble Sort, algoritma sorting yang paling lambat dan paling mudah.

BTW punya om sedikit salah, harusnya:
Code:

ngaco = [5, 7, 9, 1, 3, 2]
for i in 0..ngaco.size
  for j in i + 1..ngaco.size
    if ngaco[j] < ngaco[i]
      parah = ngaco[j]
      ngaco[j] = ngaco[i]
      ngaco[i] = parah
    end
  end
end
CMIIW
Kembali Ke Atas Go down
Kuro Ethernite
The Creator
Kuro Ethernite


Level 5
Posts : 1631
Thanked : 24
Engine : RMVX Ace
Skill : Masterful
Type : Jack of All Trades

Trophies
Awards:

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 12:20

@hart :shocked:
g-goodness, it works....
IT WORKS !!!! :cry:
u just hepl me out, hart !!!! :ngacay2:
Q kurang tau soal quick sort or bubble sort or whtaever.... Yg aq minta hanya yg paling simpel ny ~ headbang

Okay.... Let's get back to the point :ngacay2:
Now about mncari sebuah nilai yg paling sering muncul, or should I said Modus..... :ngacay2:
ini bayangan q untuk modus, and lemme know if there's something better.... :ngacay2:
Code:
for i in 1..ngaco.size
  if i == (i-1)
    walah += 1
  else
    if aduh > walah
      aduh = walah
      x = @ngaco[i]
    end
    walah = 0
  end
end

Itu bayangan q untuk nyari modus.... :ngacay:
Jelas keliatan ga efektif banget kalo aja ada jumlah modus yg sama.... :swt:
Kembali Ke Atas Go down
hart
Senior
Senior
avatar


Level 5
Posts : 805
Thanked : 38
Engine : Other
Skill : Very Beginner
Type : Developer

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 14:14

@om kuro: wah sama2 tak kuduga bisa membantu XD

Quote :
Q kurang tau soal quick sort or bubble sort or whtaever.... Yg aq minta hanya yg paling simpel ny ~
tapi kalau angkanya agak banyak (sekitar 1000 aja, belum banyak amat), bubble sort akan jadi sangat lambat.. (sampai2 anda pikir programnya hang). tapi kalau angkanya dikit sih memang gpp XD CMIIW

BTW itu modusnya udah dicoba belum om? kalau saya lihat sih kayaknya hasilnya gak sesuai? :kabur:
IMO bukannya harusnya

Code:

for i in 1..ngaco.size
  if @ngaco[i] == @ngaco[i - 1]
    walah += 1
  else
    if walah > aduh
      aduh = walah
      index_modus = i - 1
    end
    walah = 0
  end
end
bilangan_modus = ngaco[index_modus]
jumlah_kemunculan = aduh

terus kalau mau bisa untuk modus lebih dari satu, di bayangan saya kayaknya tinggal bikin index_modus jadi array deh..
Kembali Ke Atas Go down
Kuro Ethernite
The Creator
Kuro Ethernite


Level 5
Posts : 1631
Thanked : 24
Engine : RMVX Ace
Skill : Masterful
Type : Jack of All Trades

Trophies
Awards:

[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty2011-11-30, 14:29

owh crap .... :hammer:
kburu2, jdi lupa nambahin "ngaco" ny :swt:

yep, that's whta I mean.... :ngacay2:

ntar..... q bakal mikirin bbrapa hal dlu.... :hmm: (somekind dapet inspirasi :ngacay2: )

Thanks por teh hepl ~ :sembah:
Kembali Ke Atas Go down
Sponsored content





[ASK] Sort n Modus Empty
PostSubyek: Re: [ASK] Sort n Modus   [ASK] Sort n Modus Empty

Kembali Ke Atas Go down
 
[ASK] Sort n Modus
Kembali Ke Atas 
Halaman 1 dari 1

Permissions in this forum:Anda tidak dapat menjawab topik
RPGMakerID :: Scripts & Event Systems :: RMVX Scripts :: RGSS2 Support-
Navigasi: