Arsip: Bagi yang jago algoritma: Repeating Pattern Recognition

 
user image
more 18 years ago

danieljun

Saya punya persoalan tentang pattern recognition misal ada string dengan urutan seperti ini WERTYQWERTYQWERTYQWERTYQWERTY dengan membaca saja kita (manusia) tahu bahwa ada pola perulangan pada kata QWERTY lalu contoh lagi PHIDELPHIDELPHIDELPHIDELPHIDELHPIDELPHI perulangan pada kata : DELPHI SUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSU perulangan pada kata : SAYASUKASUSU persoalannya: coba buat algoritma buat mencari pola berulang :D
user image
more 18 years ago

herux

Ambil satu char kemudian bandingkan dengan yang di sampingya kalo gak sama ambil 2 char kemudian bandingkan dengan dua char berikutnya, kalo gak sama lagi ambil 3 char ...... terus kayak gitu.. (Sepertinya begitu tapi pasti gak gitu khan ... ???!!!!)
user image
more 18 years ago

zieborg

carnay yaitu pake algoritmanya mas @herux,
SUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSU perulangan pada kata : SAYASUKASUSU
plus program Kamus Bahasa Indonesia yang lengkap dan berperasaan, karena harus sanggup mengeja kata tanpa spasi, dan tahu bahwa yg dimaksud adalah SAYA SUKA SUSU, bukan SUKA SUSU SAYA :P
WERTYQWERTYQWERTYQWERTYQWERTY dengan membaca saja kita (manusia) tahu bahwa ada pola perulangan pada kata QWERTY
plus kamus Bahasa Planet karena kalo algoritmanya mas @herux hasilnya adalah kata WERTYQ, bukan QWERTY Conclusion : Ngarang Kau!!!
user image
more 18 years ago

saysansay

om @Zieborg Jangan ngambek Dunkz...Biarin aja biar forum rame....kekekekekeek
user image
more 18 years ago

mat_koder

kayanya ini tugas skul yah.... maap aja saya ngga bisa ikutan.... bukan orang skul-an...hi..hi..hi ngacir ah....
user image
more 18 years ago

danieljun

@zieborg: emang rada ngarang, masalahnya gimana cara kita mendetect repeating pattern seperti ini, walaupun tanpa awal yang pasti maksud saya bila ada deretan string yang berulang2 tapi dimulai dari tengah : contohnya : SATE SATE SATE SATE... tapi kita saat dapat rentetan data tersebut terpotong di tengah seperti : TE SATE SATE SATE SATE bagaimana saya dapat tahu secara algoritma program pola berulangnya adalah 'SATE ' (plus spasi) :D? @mat_koder: bukan buat tugas sekolah: buat selesaikan project scheduling karyawan : detect pattern on monthly employee schedule.
user image
more 18 years ago

simba

Jika ada minimal 2x perulangan pernuh, walaupun mulainya dari tengah, maka algoritmanya masih gampang. Misal: "TE SATE SATE SA", masih bisa dicari bahwa string tsb berisi perulangan " SATE". Tapi jika perulangannya penuhnya kurang dari 2, atau hanya 1, atau maka rasanya agak sulit juga. Misal: "E SATE SAT". Gimana implementasi algoritmanya? Saya serahkan saja ama yg lebih jago. ;)
user image
more 18 years ago

danieljun

Schedule pasti diberikan dalam 1 bulan : ( 28 - 31 hari ) ada task untuk program menyimpan schedule pattern karena tiap schedule itu pasti sama untuk jenis tugas yang sama hanya shiftingnya yang beda. tabel jam hour_id, hour_name, hours A, jam pagi ke malam, 08-21 B, jam malam ke pagi, 20-31 C, jam pagi, 08-15 D, jam siang, 14-21 E, jam malam, 20-27 O, jam biasa, 09-17 R, Rehat, 0 - 0 data yang diberikan dalam bentuk ini : (misal 1 bulan ada 31 hari) nama schedule list satpam1 AAABBRRAAABBRRAAABBRRAAABBRRAAA satpam2 RRAAABBRRAAABBRRAAABBRRAAABBRRA satpam3 BBRRAAABBRRAAABBRRAAABBRRAAABBR ingin disimpan ke dalam bentuk seperti ini: tabel schedule schedule_id, schedule_name, schedule_pattern 1, Satpam long hours, AAABBRR tbl_employee employee_id, employee_name, schedule_id, shift 1, satpam1, 1, 0 2, satpam2, 1, 2 3, satpam3, 1, 4 nah inilah sebabnya saya butuh Pattern Recognition. Ada yang mau bantu?
user image
more 18 years ago

zieborg

Kalo patternya udah pasti, bikin tabel pattern dulu aja (diisi semua pattern yang ada) , misalnya, tblpattern->patternid=AAABBRR baru kemudian loop tabel pattern dari awal sampe akhir, cocokin dengan schedulelist pake fungsi pos,

while not tblpattern.eof do
begin
    if pos(tblPattern.patternid,schedulelist)>0 then 
    begin
	...(proses, karena pattern cocok)
        exit;
    end else
    tblpattern.next;
end;
kira2 begitu ngga sih?
user image
more 18 years ago

danieljun

Bisa (syarat dan ketentuan berlaku, tak bisa pakai function pos saja), tapi maunya program tetap mesti bisa detect pattern karena pada saat input, klien tidak menginput data schedule dalam bentuk schedule pattern, tapi dalam bentuk schedule list, dan maunya program yang dibuat langsung tahu bahwa ada kesamaan pola antara 2 schedule list yang berbeda.
more ...
  • Pages:
  • 1
  • 2
Share to

AI Forward

🚀 We're thrilled to partner with Alibaba Cloud for "AI Forward - Alibaba Cloud Global Developer Summit 2025" in Jakarta! Join us and explore the future of AI. Register now: https://int.alibabacloud.com/m/1000400772/
#AlibabaCloud #DeveloperSummit #Jakarta #AIFORWARD

Local Business Directory, Search Engine Submission & SEO Tools FreeWebSubmission.com SonicRun.com