Koin vs Algoritma Greedy

Tinggalkan komentar

29 Oktober 2012 oleh Rizky Zakaria

Diartikel ini, saya akan membagikan “listing program” dan “output program” perhitungan koin dengan menggunakan proses Algoritma Greedy.

Ini Listingnya:

#include<stdio.h>

#include<conio.h>

#define size 99

void sort(int[], int);

main()

{

int x[size],i,n,uang,hasil[size];

printf(“\n Banyak Koin :”);

scanf(“%d”, &n);

printf(“\n \n Masukkan Jenis Koin : \n”);

for(i=1;i<=n;i++)

{

scanf(“%d”, &x[i]);

}

sort(x,n);

printf(“\n Koin yang Tersedia \n :”);

for(i=1;i<=n;i++)

{

printf(“%d”, x[i]);

printf(“\n”);

}

printf(“\n”);

printf(“\n Masukkan Nilai yang Dipecah :”);

scanf(“%d”, &uang);

printf(“\n”);

for(i=1;i<=n;i++)

{

hasil[i]=uang/x[i];

uang=uang%x[i];

}

for(i=1;i<=n;i++)

{

printf(“Keping %d”, x[i]);

printf(“-an sebanyak : %d”, hasil[i]);

printf(“\n \n”);

}

getch();

return 0;

}

void sort(int a[], int siz)

{

int pass,hold,j;

for(pass=1;pass<=siz-1;pass++)

{

for(j=0;j<=siz-2;j++)

{

if(a[j+1] < a[j+2])

{

hold=a[j+1];

a[j+1]=a[j+2];

a[j+2]=hold;

}}}}

FYI: stdio.h & conio.h itu “header” buat memasukkan suatu file library dalam program yang dibuat.

void sort diperlukan untuk difenisikan setelah fungsi main() atau biasanya buat mensorting.

for(pass=1;pass<=siz-1;pass++)

for(j=0;j<=siz-2;j++)

if(a[j+1] < a[j+2])

hold=a[j+1];

a[j+1]=a[j+2];

a[j+2]=hold; (inti dari istilah ALGORITMA GREEDY ada di dilisting dari “for(pass” sampai “a[j+”. Jadi algoritma ini nggak mau ribet, langsung dicari yang terbesar aja.

 

Dan ini gambar outputnya:

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Masukkan alamat surat elektronik Anda untuk mengikuti blog ini dan menerima pemberitahuan tentang tulisan baru melalui surat elektronik.

Bergabunglah dengan 1 pengikut lainnya

My Profile

Tanggal/Bulan/Tahun

Oktober 2012
S S R K J S M
« Sep   Des »
1234567
891011121314
15161718192021
22232425262728
293031  

7zip (Alternatif Selain WinRAR)

RSS detiksepakbola

RSS File Hippo

  • GeoGebra 6.0.417.0 16 Januari 2018
    GeoGebra is a free dynamic mathematics software tool for all levels of advanced education. The application combines geometry, algebra, spreadsheets, graphing, statistics and calculus and bundles them into one easy-to-use package. Users can use G...
  • dbForge Studio for MySQL 7.3.137 15 Januari 2018
    dbForge Studio for MySQL is the universal MySQL and MariaDB front-end client for database management, administration and development. It provides utilities to compare, synchronize, and backup MySQL databases with scheduling, and gives possibility t...
  • NTLite Free 1.5.0.5930 15 Januari 2018
    NTLite Free is an app for Windows administrators that allows you to edit Windows installation images, either 'offline' or 'live'. The 'live' edit mode is a unique feature that lets you modify already installed Windows OS' without re-installation. Al...
  • MKVToolNix 20.0.0 15 Januari 2018
    MKVToolNix is a set of tools that include mkvmerge, mkvinfo, mkvextract, mkvpropedit and mmg, which allow you to to create, manipulate and inspect Matroska (.MKV) files in several ways. With MKVToolNix you can create, split, edit, mux, demux, mer...
  • Total Excel Converter 5.1.0.245 15 Januari 2018
    If you work with Excel, then an app like Total Excel Converter is a really useful tool to have in your kit. Total Excel Converter is able to convert nearly any type* of table into any almost any type** of format you need. Key Features includ...

RSS detikInet

  • Sebuah galat telah terjadi; umpan tersebut kemungkinan sedang anjlok. Coba lagi nanti.

RSS detikOto

  • Sebuah galat telah terjadi; umpan tersebut kemungkinan sedang anjlok. Coba lagi nanti.
%d blogger menyukai ini: