Pemodelan Matriks dan Penerapan Algoritma Binary Exponentiation pada Studi Kasus SPOJ MACHMAY - MACHINE MAYHEM

Sungkharisma, Patrick (2021) Pemodelan Matriks dan Penerapan Algoritma Binary Exponentiation pada Studi Kasus SPOJ MACHMAY - MACHINE MAYHEM. UNSPECIFIED thesis, Institut Teknologi Sepuluh Nopember.

Text 05111740000041-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2023. Download (1MB) | Request a copy

Abstract

Machine Mayhem adalah sebuah permasalahan yang di mana terdapat sebuah pabrik yang ingin memproduksi sebuah robot yang memiliki spesifikasi yang unik. Perusahaan ini memiliki bagianbagian yang nantinya akan dipasang pada robot tersebut.
Topik tugas akhir ini adalah mencari algoritma yang akan digunakan untuk mencari berapa banyak kemungkinan pembuatan robot yang dapat dibuat oleh perusahaan tersebut apabila beda antara tiap bagian pada sebuah robot tidak boleh melebihi dua buah. Dynamic programming, matriks, dan binary exponentiation digunakan untuk menemukan berapa banyak kemungkinan pembuatan robot pada studi kasus ini. Masih belum ada literatur atau tugas akhir yang membahas tentang studi kasus ini. Tugas akhir ini berhasil menyelesaikan permasalahan di atas dengan waktu penyelesaian rata-rata 1,6 detik dan penggunaan memory rata-rata 4,9 MB.

Item Type:	Thesis (UNSPECIFIED)
Uncontrolled Keywords:	Kata Kunci: binary exponentiation, dynamic programming, kemungkinan pembuatan robot, matriks ========================================================= Keywords: binary exponentiation, dynamic programming, matrix, possible ways to create the robot
Subjects:	T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.83 Dynamic programming
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering
Depositing User:	Patrick Sungkharisma
Date Deposited:	26 Jul 2021 07:38
Last Modified:	13 Nov 2025 06:33
URI:	http://repository.its.ac.id/id/eprint/84472

Actions (login required)

View Item