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.

Share | 
 

 [ASK] Sort n Modus

Topik sebelumnya Topik selanjutnya Go down 
[ASK] Sort n Modus Empty2011-11-30, 00:34
Post[ASK] Sort n Modus
#1
Kuro Ethernite 
The Creator
Kuro Ethernite

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

[ASK] Sort n Modus Vide
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:
[ASK] Sort n Modus Empty2011-11-30, 00:49
PostRe: [ASK] Sort n Modus
#2
Demon033 
Novice
Novice
Demon033

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

[ASK] Sort n Modus Vide
bagusan juga pke insertion sorting (OOT ga ya?? :hmm: )
[ASK] Sort n Modus Empty2011-11-30, 00:51
PostRe: [ASK] Sort n Modus
#3
fredy 
Senior
Senior
fredy

Level 5
Posts : 612
Thanked : 4
Engine : RMVX

[ASK] Sort n Modus Vide
Copas from CB
how to sort array
http://www.techotopia.com/index.php/Advanced_Ruby_Arrays#Sorting_Arrays
[ASK] Sort n Modus Empty2011-11-30, 00:57
PostRe: [ASK] Sort n Modus
#4
Kuro Ethernite 
The Creator
Kuro Ethernite

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

[ASK] Sort n Modus Vide
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:
[ASK] Sort n Modus Empty2011-11-30, 01:16
PostRe: [ASK] Sort n Modus
#5
fredy 
Senior
Senior
fredy

Level 5
Posts : 612
Thanked : 4
Engine : RMVX

[ASK] Sort n Modus Vide
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
[ASK] Sort n Modus Empty2011-11-30, 01:58
PostRe: [ASK] Sort n Modus
#6
Kuro Ethernite 
The Creator
Kuro Ethernite

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

[ASK] Sort n Modus Vide
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:
[ASK] Sort n Modus Empty2011-11-30, 07:52
PostRe: [ASK] Sort n Modus
#7
hart 
Senior
Senior
avatar

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

[ASK] Sort n Modus Vide
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
[ASK] Sort n Modus Empty2011-11-30, 12:20
PostRe: [ASK] Sort n Modus
#8
Kuro Ethernite 
The Creator
Kuro Ethernite

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

[ASK] Sort n Modus Vide
@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:
[ASK] Sort n Modus Empty2011-11-30, 14:14
PostRe: [ASK] Sort n Modus
#9
hart 
Senior
Senior
avatar

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

[ASK] Sort n Modus Vide
@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..
[ASK] Sort n Modus Empty2011-11-30, 14:29
PostRe: [ASK] Sort n Modus
Kuro Ethernite 
The Creator
Kuro Ethernite

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

[ASK] Sort n Modus Vide
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:
[ASK] Sort n Modus Empty
PostRe: [ASK] Sort n Modus
Sponsored content 




[ASK] Sort n Modus Vide
 

[ASK] Sort n Modus

Topik sebelumnya Topik selanjutnya Kembali Ke Atas 
Halaman 1 dari 1

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