Archive for March, 2009

30
Mar
09

[tugas PTI 5] algoritma

Algoritma Floyd-Warshall

Algoritma Floyd-Warshall menghitung jarak terpendek untuk semua pasangan titik pada sebuah graf, dan melakukannya dalam waktu berorde kubik.

Algoritma Floyd-Warshall memiliki input graf berarah dan berbobot (V,E), yang berupa daftar titik (node/vertex V) dan daftar sisi (edge E).

function fw(int[1..n,1..n] graph) {

// Inisialisasi

var int[1..n,1..n] jarak := graph

var int[1..n,1..n] sebelum

for i from 1 to n

for j from 1 to n

if jarak[i,j] < Tak-hingga

sebelum[i,j] := i

// Perulangan utama pada algoritma

for k from 1 to n

for i from 1 to n

for j from 1 to n

if jarak[i,j] > jarak[i,k] + jarak[k,j]

jarak[i,j] = jarak[i,k] + jarak[k,j]

sebelum[i,j] = sebelum[k,j]

return jarak


Algoritma Bellman-Ford

Algoritma Bellman-Ford menyelesaikan masalah garis terpendek single-source untuk grafik dengan dua simpul(node) positive and negative. Jika kamu hanya membutuhkan untuk menyelesaikan masalah jalur terpendek untuk node positive, Algoritma Dijkstra memberikN lternatif yg lebih efisien. Jika semua node sama BFS adalah alternative yang lebih efisien.

BELLMAN-FORD(G)

// Optional initialization

for setiap root u di V

d[u] := infinity

p[u] := u

end for

for i := 1 to |V|-1

for setiap node (u,v) di E

RELAX(u, v, w, d, p)

end for

end for

for setiap node (u,v) di E

if (w(u,v) + d[u] < d[v])

return (false, , )

else

end for

return (true, p, d)

Node uji (u,v)

node (u,v) tidak diminimalis

node (u,v) diminimalis


Depth-first search (DFS)

Depth-first search (DFS) melakukan pencarian secara preorder. Mengunjungi anak suatu simpul sebelum simpul tetangganya

Algoritma

Step 1: letakkan root parent di tempat yang paling atas

Step 2: Lakukan looping hingga titik terakhir

Step 3: letakkan titik yang terhubung dengan root parent pada satu garis lurus

Step 4: lakukan pengecekan, jika titik tidak memiliki child letakkan pada garis, pindah ke titik selanjutnya

Step 5: jika titik yang ditemui memiliki child hubungkan dengan titik sebelumnya

//

public void dfs()

{

//DFS menggunakan struktur data yang teratur

Stack s=new Stack();

s.push(this.rootNode);

rootNode.visited=true;

printNode(rootNode);

while(!s.isEmpty())

{

Node n=(Node)s.peek();

Node child=getUnvisitedChildNode(n);

if(child!=null)

{

child.visited=true;

printNode(child);

s.push(child);

}

else

{

s.pop();

}

}

//titik yang dikunjungi telah kosong

clearNodes();

}

//

· Dengan memakai stack yang direpresentasikan dengan array.

Procedure DFS_NonRekursif (input V : char)

{ I.S. terdefinisi A yaitu matriks ketetanggan dari sebuah graf V adalah simpul yang akan diproses

F.S. Simpul V telah di proses

}

Kamus

W : char

S : stack

Procedure CreateStack (output S : Stack)

{I.S : sembarang

F.S : sebuah stack S kosong siap dipakai terdefenisi }

Function IsEmptyStack (S : Stack ) <- boolean

{Test stack kosong: False jika tumpukan tidak kosong dan mengirim true jika tumpukan kosong

}

Procedure PushStack (input/output S : Stack; Input P : address)

{menambahkan elemen baru pada TOP, dengan Elemen yang sudah diketahui alamatnya

}

Procedure PopStack (input/output S : Stack; Output P : address)

{I.S : stack tidak kosong

F.S: alamat elemen TOP disimpan pada P, shg Informasi dapat diakses melalui P }

{Menghapus elemen stack, stack tidak boleh Kosong dan mungkin setelah penghapusan Stack menjadi kosong }

Procedure proses (input V : char)

{I.S: V adalah simpul yang akan Diproses

F.S: simpul V telah diproses

}

Algoritma

Proses (V)

Visited[ V] <- true

While not IsEmptyStack (S) do

PopStack (S,V)

While (V<>Nil) do

If (A[V,W] =1) and (not visited [W] ) then

Proses(W)

PushStack (S,W)

Visited[W] 􀃅 true

Endif

Endwhile

Endwhile

{IsEmptyStack (S)}


Breadth First Search (BFS)

Pencarian dilakukan pada semua node dalam setiap level secara berurutan dari kiri ke kanan. Jika pada satu level belum ditemukan solusi, maka pencarian dilanjutkan pada level berikutnya. Demikia n seterusnya sampai ditemukan solusi.

Pseucode BFS

Inisialisasi : 0 = {S}

While 0 ? empty

Tarik 1, elemen pertama di 0

If 1 = Goal

Sukses dan keluar

Else

Node_anak = ekspansi (1)

Eliminasi node anak yang loop

Anak yang tersisa dibelakang 0

End

source: wikipedia

Continue

28
Mar
09

arrghhh!!!! my hair is cutted extremely worst!!

huhuhu… my long hair is cutted by the “damn” hair styler and it become very weird… oh my god.. i just wanna cry all the time!!! i’m embarassed to go outside.. huhu..

i’m not joke… how can bob style is match combined with a long hair?? hueee… T.T i think i’ve cried a bucket..

My hair is a sign, that i’ve “waiting” someone important in my life.. but since he never come back, i just want to forget him and never think bout him anymore.. bye my first love..

27
Mar
09

Lee Ji Hoon – an ambitious man

lee-ji-hoon-korea

“Already a successful actor, musical performer, singer, and CEO of an internet shopping mall, Lee Ji Hoon is now dipping his fingers into something new. Last year, he dove into the business world, launching his internet mall, Paris Story Homme, and now he’s looking towards home shopping business. His home shopping channel is expected to air the 28th on CJ Home Shopping ‘Style On Air’.

As a celebrity who’s had success not only with his entertainment career but in his business career as well, Lee Ji Hoon should be proud of his accomplishments. He shared his thoughts about his success with the shopping mall.

I’m really thankful for all the love everyone has shown me. I never knew that the shopping mall would succeed so quickly. I’ll work hard so that it’ll shine even brighter and not disappear.

What an ambitious man. Right now, Lee Ji Hoon is performing in the musical ‘My Heart’s Organ’. Too bad I can’t hop on a plane and go watch it. I’m a sucker for musicals with good guys and good music wink.”

Yeah!!! Lee ji Hoon!!! I always support you! (oh my god.. why my heart beat so fast when see his picts? >.< ) Saranghae oppa!!

full credit : allkpop.com

22
Mar
09

Super Junior is plagiarist?? of course NOT!!

well, this bad news is come from Super Junior.. People says that they do plagiary of Britney Spears song “Womanizers”. I’ve compared both of the song, i know the rythm of Womanizers reff is A BIT same like Sorry Sorry. But we can’t say that Super Junior is a plagiarist!! No!!

I really getting mad after read that news… How can netizens say shit like this??

read the whole news here

22
Mar
09

TVXQ Performance on Bokura no Ongaku

annyeonghaseyo!!! Ahh.. glad to see you again!! I’m Sorry Sorry!! cause nowadays i’m busy with my school experiment (counting about electricity *nuts task*)

News about DBSK

TVXQ / DBSK / Tohoshinki was on the Japanese show Bokura no Ongaku today. They performed three times on the show. They covered SMAP’s Lion Heart, Kazumasa Oda’s Kotoba Ni Dekinai, and also performed Bolero with a full orchestra. The performances were all beautiful, especially the Bolero one with the orchestra. The orchestra made the song sound even better.

source: allkpop

NB: Talking about Bokura, i remember one anime OST, Do you know the title?? “Bokura no Bouken”.. and one comic that i’ve ever read.. “Mint na Bokura”. SO, what’s the meaning of Bokura?? Can anybody tell me?

16
Mar
09

Meet Big Google..

google_logo

Why i post this big google??

just want it.. LoL

15
Mar
09

Solusi pemecahan permainan 8 queens puzzle, men and monkey coss the river, and sorting card

Men and Monkey Cross the River

banyak kemungkinan dalam proses penyeberangan manusia dan kera dari tepi kanan sungai sampai ke tepi kanan sungai tersebut, dan ini beberapa kemungkinan yang dapat, kemungkinan yang pertama perahu mengangkut 2 kera sekaligus, kemungkinan yang kedua perahu mengangkat 2 manusia sekaligus dan kemungkinan yang terakhir adalah mengangkat satu manusia dan satu ekor kera. Dalam penyeberangan tersebut harus diperhatikan bahwa jumlah dari manusia di setiap tepi sungai harus lebih banyak atau harus sama dengan jumlah kerannya, karena apabila jumlah manusianya lebih sedikit dari jumlah keranya maka manusianya akan dimakan oleh kera yang lebih banyak jumlahnya. Yang terpenting adalah ketiga dari manusia maupun ketiga kera yang berada di tepi kiri sungai harus dapat menyeberang dengan selamat semuanya sampai ke tepi kanan sungai.

The three columns represent the left bank, the boat, and the right bank respectively. The < or > indicates the direction of motion of the boat.
HHHMmm . .
HHHm Mm> .
HHHm <M m
HHH Mm> m
HHH <M mm
HM HH> mm
HM <Hm Hm
Hm HM> Hm
Hm <Hm HM
mm HH> HM
mm <M HHH
m Mm> HHH
m <M HHHm
. Mm> HHHm
. . HHHMmm

pasti bingung kan?? sama dong.. haha.. yang jelas, H mawakili human dan M mewakili monkey…

credit : http://www.hansmichael.com/default.asp?cat=eureka, http://brainden.com/forum/index.php?showtopic=127
8 Queen Puzzle Solution…

Game Puzzle Eight Queens ini merupakan game permainan logika yang sederhana, cukup menarik dan sangat populer. Permainan logika Puzzle Eight Queen ini menggunakan papan catur standar yang berukuran 8×8, dan hanya menggunakan bidak ratu sebanyak 8 buah, tanpa adanya bidak catur yang lain. Dalam papan permainan berukuran 8×8 ini pada masing-masing kolom, baris dan posisi diagonalnya tidak boleh meletakkan lebih dari satu ratu pada posisi yang sama, baik sama secara vertikal, secara horisontal maupun secara diagonal. Hal ini disebabkan karena satu ratu dapat menyerang ratu yang lain dalam posisi horisontal, posisi vertikal maupun posisi diagonal sebanyak satu petak sampai dengan sejumlah lebar petak (maksimal sejumlah 8 petak) dari papan catur tersebut. Atau dengan kata lain, solusi yang dicari adalah penempatan posisi 8 ratu sedemikian rupa sehingga satu ratu tidak dapat menyerang ratu-ratu yang lain dan ratu tersebut harus bebas dari serangan ratu-ratu lain yang telah ada dalam papan catur tersebut. Melalui program ini, nantinya akan ditemukan solusi berjumlah 92 buah.

Algoritm:
solve(numqueens)
if no captures possible then
if numqueens = 8 then
output solution
else
for each unoccupied square
place queen on square
solve(numqueens+1)
remove queen

or using this one if you prefer C…

#include "stdafx.h"
#include <stdio.h> 

int q[20];
int count=0;
int cc = 0;

void print(int n)
{
 int i;
 count++;
 for(i=1;i<=n;i++)
 {
  printf("(%d,%d)",i,q[i]);
 }
 printf("\n");
} 

int Place(int i,int k)
{
 int j = 1;
 while(j<k)
 {
  if((q[j]==i) || abs(q[j]-i)== abs(j-k))
   return 0;
  j++;
 }
 return 1;
}
void Queens(int k,int n)
{
 int i;
 if(k>n)
  print(n);
 else
 {
  for(i=1;i<=n;i++)
   if(Place(i,k)==1)
   {
    q[k]=i;
    Queens(k+1,n);
   }
 }
}
int main()
{
 int n;
 scanf("%d",&n);
 Queens(1,n);
 printf("\n%d",cc);
 return 0; 

}

jujuraja,, penulis belum bisa “dengan waras” menggunakan pascal maupun C,,,jadine ya tak kopi paste wae..

credit: http://everything2.com/title/eight%2520queens%2520puzzle, wikipedia

Mengurukan Kartu

Algoritma menggunakan insertion sort:

Procedure Insertion Sort (Input output a: array of integer, input i, j : integer)
k: integer

if i < j then
k := i
Insertion Insertion (a, k+l, j)
Merge (a, I, k, j )
endif




WELCOME ON DARK_DEVIL

This is official site of darkdevil4bloodyvenus... A place where you can enjoy the darkness of life...

RULE #1!

i let you to take away half or a whole part of my posting, but please put a link on ur blog to mine.. okeii!! ^^ i'll really appreciate it...

RULE #2!

everybodies here must love korean stuff!! no harshing anyothers please...

RULE #3!

feel free to leave a comment!! your argument are very welcome...

Donate to Darkdevil4BloodyVenus for more download link, update news and more! ^^

SUPER JUNIOR!!

DBSK

SHINee

2PM

2AM

big bang

FT ISLAND

BI “RAIN”…

MBLAQ

U-Kiss

b2st

Yoon Eun Hye

WONDER GIRLS

Brown Eyed Girls

f(x)

SNSD

ZE:A

Daeguknamah (D-NA)

I’M A FAN OF…..

SHINEE – Lucifer

jaebum

DEATH NOTE

COFFEE PRINCE

OURAN HIGH SCHOOL

MARS

ADVERTISEMENT

March 2009
M T W T F S S
« Feb   Apr »
 1
2345678
9101112131415
16171819202122
23242526272829
3031  

Visitor

  • 234,112 hits

Top Clicks

  • None

CATEGORIES