Graf 1-2:4,1-3:2,2-3:1,2-4:5,3-5:3,4-5:6. Total bobot MST Kruskal?

Graf tak berarah dengan sisi berbobot: 1-2(1), 1-3(5), 1-4(2), 2-3(5), 2-5(8), 3-4(9), 4-5(3). Berapa total bobot Minimum Spanning Tree (MST)?

Bebek Kwak ingin menghubungkan 4 server dengan kabel jaringan optik. Koordinat server tersebut adalah server 0(14,19), server 1(7,4), server 2(6,2), server 3(9,19). Biaya menghubungkan dua server adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh server terhubung dalam satu jaringan?

Stack awal kosong. Operasi yang dilakukan: push(9), push(1), push(4), push(8), pop(), push(4), pop(). Apa elemen paling atas stack setelah semua operasi?

Hitung 6^17 mod 1000 dengan fast exponentiation.

Diketahui g(0)=1, g(1)=3, dan g(n)=g(n-1)+2g(n-2). Berapa nilai g(7)?

Hitung LCM(13,9).

Diberikan array A = [0, 0, -1, 1, 2, 8, 1]. Berapa banyak subarray kontigu yang jumlah elemennya minimal 3?

Robot X dan Bebek Kwak memainkan permainan mengambil koin. Terdapat 41 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 4 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Robot X jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

Perhatikan potongan pseudocode (Pascal-like) berikut:

count := 0;
for i := 1 to 19 do
begin
for j := i to 19 do
begin
k := 1;
while (k <= j) do begin count := count + 1; k := k + 2; end; end; end; Berapakah nilai akhir dari variabel count setelah seluruh perulangan selesai dieksekusi?

Evaluasi postfix: 5 6 – 5 * 6 +

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 110 then M := n – 10
else M := M(M(n + 13));
end;

Jika dipanggil perintah M(78), berapakah nilai kembalian (return value) yang dihasilkan?

Knapsack 0/1 kapasitas 8 items (w,v)=[(2, 3), (3, 4), (4, 5), (5, 8)]. Nilai maksimal?

Di dalam sebuah kantong gelap, terdapat 7 jenis pola bola yang berbeda. Setiap jenis pola memiliki tepat 11 buah. Anda harus mengambil bola satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 4 bola dengan pola yang SAMA?

Selesaikan T(n)=T(n/2)+1 dengan Master Theorem.

Tentukan kompleksitas waktu asimtotik dari potongan kode berikut:
def T(n):
if n <= 1: return T(n-1) proses_n_kali()

Fractional Knapsack kapasitas 50 items (10,60),(20,100),(30,120) nilai max?

Knapsack 0/1 memiliki kapasitas 11. Data item:
Item 1: berat 5, nilai 7
Item 2: berat 7, nilai 5
Item 3: berat 8, nilai 5
Item 4: berat 3, nilai 12
Item 5: berat 6, nilai 5
Berapa nilai maksimum yang bisa diperoleh?

Diberikan sebuah struktur data Stack (Tumpukan) kosong. Dilakukan serangkaian instruksi berikut secara berurutan:
PUSH(15), PUSH(33), POP(), PUSH(8), PUSH(43), POP(), POP(), PUSH(24), POP(), POP()
Berapakah nilai elemen yang berada pada puncaknya (TOP) saat ini? (Jika stack kosong, jawab 0).

Perhatikan potongan pseudocode (Pascal-like) berikut:

res := 0;
for i := 1 to 17 do
begin
for j := i to 17 do
begin
k := 1;
while (k <= j) do begin res := res + 1; k := k + 1; end; end; end; Berapakah nilai akhir dari variabel res setelah seluruh perulangan selesai dieksekusi?