JAWABAN LP PAA

Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas .

contoh-contoh algoritma brute force
a.    Menghitung an (a > 0, n adalah bilangan bulat tak-negatif)
       an = a x a x ... x a  (n kali), jika n > 0
                            =                                   , jika n = 0
       Algoritma: kalikan 1 dengan a sebanyak n kali

b.    Menghitung n! (n bilangan bulat tak-negatif)

       N! = 1 x 2 x 3 x ... x n         q          , jika n > 0
                                  =                            , jika n = 0
       Algoritma: kalikan n buah bilangan, yaitu 1,2,3, ..., n, bersama-sama

c.    Mengalikan dua buah matrik yang berukuran n x n.
       1.    Minsalnya C = A x B dan elemen-elemen matrik dinyatakan sebagai cij,                  aij, dan  bij
               cij = ai1bjk + ai2b2j + ... + ainbnj­ =aikbkj
      2.     Algoritma: hitung setiap elemen hasil perkalian satu per satu, dengan                   cara mengalikan 2 faktor yang panjangnya n.