Arsip: Bagi yang jago algoritma: Repeating Pattern Recognition

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

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 ... ???!!!!)

more 18 years ago
zieborg
carnay yaitu pake algoritmanya mas @herux,
SUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSUSAYASUKASUSU perulangan pada kata : SAYASUKASUSUplus 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 QWERTYplus kamus Bahasa Planet karena kalo algoritmanya mas @herux hasilnya adalah kata WERTYQ, bukan QWERTY Conclusion : Ngarang Kau!!!

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

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....

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.

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. ;)

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?

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?
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
reply |
Report Obsolete
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
Last Articles
Last Topic
- PascalTalk #6: (Podcast) Kuliah IT di luar negeri, susah gak sih?
by LuriDarmawan in Tutorial & Community Project more 4 years ago - PascalTalk #5: UX: Research, Design and Engineer
by LuriDarmawan in Tutorial & Community Project more 5 years ago - PascalTalk #4: Obrolan Ringan Seputar IT
by LuriDarmawan in Tutorial & Community Project more 5 years ago - PascalTalk #2: Membuat Sendiri SMART HOME
by LuriDarmawan in Tutorial & Community Project more 5 years ago - PascalTalk #3: RADically Fast and Easy Mobile Apps Development with Delphi
by LuriDarmawan in Tutorial & Community Project more 5 years ago - PascalTalk #1: Pemanfaatan Artificial Intelligence di Masa Covid-19
by LuriDarmawan in Tutorial & Community Project more 5 years ago - Tempat Latihan Posting
by LuriDarmawan in OOT more 5 years ago - Archive
- Looping lagi...
by idhiel in Hal umum tentang Pascal Indonesia more 13 years ago - [ask] koneksi ke ODBC user Dsn saat runtime dengan ado
by halimanh in FireBird more 13 years ago - Validasi menggunakan data tanggal
by mas_kofa in Hal umum tentang Pascal Indonesia more 13 years ago
Random Topic
- Shut Down Komputer
by Grandong in Hal umum tentang Pascal Indonesia more 19 years ago - Fungsi Freq di delphi
by belajaraja in Hal umum tentang Pascal Indonesia more 17 years ago - DBGrid & SQL Server
by tAtA in Tip n Trik Pemrograman more 17 years ago - Merge cell report excel dari delphi
by yudex86 in Reporting more 17 years ago - Downtime Notice !
by LuriDarmawan in Hal umum tentang Pascal Indonesia more 16 years ago - gabungin 2 komponen
by esafm in Tip n Trik Pemrograman more 17 years ago - [Tanya] Copy drag & Drop Text Terseleksi ke Delphi...
by s0t4 in Tip n Trik Pemrograman more 14 years ago - Pemilihan rute perjalanan
by ir1keren in Bedah Kasus more 16 years ago - bagaiman Develop Aplikasi Remote access dengan Delphi....?
by akur in Network, Files, I/O & System more 14 years ago - Gimana cara operasikan xor pada bilangan hexadesimal ?...
by putu_niki in Tip n Trik Pemrograman more 18 years ago