Desain Strategi Meet In The Middle Dan Faktorisasi Bilangan Prima Pada Penyelesaian Persoalan SPOJ 37272 Dinostratus Matrices.

Rusyda, Wardah Nabilah (2022) Desain Strategi Meet In The Middle Dan Faktorisasi Bilangan Prima Pada Penyelesaian Persoalan SPOJ 37272 Dinostratus Matrices. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000046-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (2MB)

Abstract

Matriks dinostratus yang terdapat dalam permasalahan “DINOMAT – Dinostratus Matrices” pada Sphere Judge Online (SPOJ) memiliki elemen-elemen matriks berupa bilangan bulat positif yang berbeda dan nilai dari setiap elemen matriksnya merupakan kelipatan elemen matriks yang berada di dekatnya. Elemen matriks pada baris ketiga kolom ketiga matriks telah diketahui nilainya. Dari elemen matriks tersebut akan dilakukan pencarian banyak kemungkinan matriks dinostratus yang dapat dibentuk dengan batasan waktu yang telah ditentukan. Pada Tugas Akhir ini permasalahan “DINOMAT – Dinostratus Matrices” akan diselesaikan dengan menggunakan strategi meet in the middle dan faktorisasi bilangan prima. Penyelesaian dari permasalahan tersebut akan diimplementasikan dengan menggunakan prekomputasi. Uji coba dilakukan dengan mengirimkan kode sumber program utama ke situs penilaian SPOJ. Hasil uji coba yang didapatkan adalah accepted dengan waktu yang dibutuhkan adalah selama 0,02 detik dan membutuhkan memori sebesar 5,4 M.
=================================================================================================================================
Dinostratus Matrices that can be found in “DINOMAT – Dinostratus Matrices” problem in Sphere Judge Online (SPOJ) consist of different positive integer elements and each of the elements is a multiple of other elements nearby. Value of the element in the third row and third column of matrix is known. From that element will be searched the number of Dinostratus Matrices that can be made with limited time. In this final project, “DINOMAT – Dinostratus Matrices” problem will be solved using meet in the middle strategy and prime factorization. The solution for this problem will be implemented using precomputing. The solution will be tested by sending the source code of main program of the solution to Sphere Online Judge (SPOJ). The testing result of the solution is accepted with the running time of the program is 0.02 seconds and required memory 5.4 M.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Meet in the Middle, Faktorisasi Bilangan Prima, Matriks, Pencarian. Meet in the Middle, Prime Factorization, Matrices, Searching.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 06:38
Last Modified:	25 May 2026 06:38
URI:	http://repository.its.ac.id/id/eprint/133398

Actions (login required)

View Item