找零錢問題 [貪心算法](java實現(xiàn)）

public getMin{

成都創(chuàng)新互聯(lián)公司2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目成都網(wǎng)站制作、成都網(wǎng)站建設(shè)網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元晉源做網(wǎng)站,已為上家服務(wù),為晉源各地企業(yè)和個人服務(wù),聯(lián)系電話:028-86922220

public int MinNumber=0;

public int findMax(int[] a){

for(int i=0;ia.length;i++){

if(a[i]==0) return a[--i];

}

return a[a.length-1];

}

public boolean Compare(int a,int b){

public boolean flag=true;

if(ab) flag=flase;

return flag;

}

public int getMinNumber(int[] M,int Money){

int[] findM=new int[M.length];

int index=0;

for(int i=0;iM.length;i++){

boolean f = this.Compare(M[i],money)

if(f) findM[index++]=M[i];

}

int max = this.findMax(findM);

MinNumber++;

if((Money-max)!=0) {

getMinNumber(M,Money-max)

}

return MinNumber;

}

public int[] Start(){

System.out.println("請輸入查詢組數(shù)");

int group=System.in.read();

int[] M={1,2,5,10,20,50,100};

int[] Result = new Int[group];

int index=0;

while (group-- 0){

System.out.println("請輸入金額");

int money=System.in.read();

Result[index++] = getMinNumber(M,money);

MinNumber=0;

}

}

public void print(int[] MinNumber){

for(int i=0;iMinNumber.length.i++){

System.out.println(MinNumber[i]+" ");

}

}

}

public static void main(String[] args){

new getMin().print(new getMin().Start());

}

沒測試啊，有問題請勿噴，呵呵

JAVA-數(shù)組轉(zhuǎn)化問題

public class test6 {

int a[] = { 1, 2, 3, 4, 5, 6, 7 };

int b[] = { 2, 1, 4, 3, 6, 5, 7 };

public static void main(String args[]) {

test6 test = new test6();

test.go();

}

public void go() {

if (smart(a, b))

System.out.println("n=" + n(a, b));

}

public boolean smart(int[] a, int[] b) {

int a_[] = array(a);

int b_[] = array(b);

if (a.length == b.length) {

for (int c = 0; c a.length; c++) {

if (a_[c] != b_[c]) {

System.out.println("cannot transform");

return false;

}

}

for (int c = 0; c a.length; c++)

System.out.print(a[c]+" ");

System.out.println();

for (int c = 0; c b.length; c++)

System.out.print(b[c]+" ");

System.out.println();

return true;

} else {

System.out.println("cannot transform");

return false;

}

}

public int[] array(int[] a) {

int[] z = new int[a.length];

for (int c = 0; c a.length; c++)

z[c] = a[c];

for (int c = 0; c z.length - 1; c++) {

for (int d = c + 1; d z.length; d++) {

if (z[c] z[d]) {

int x = z[c];

z[c] = z[d];

z[d] = x;

}

}

}

return z;

}

public int n(int[] a, int[] b) {

int c = 0;

for (int d = 0; d a.length; d++)

if (a[d] != b[d])

c += 5;

return (c + 8) / 10;

}

}

java代碼，多機調(diào)度問題，怎么解釋

多機調(diào)度問題的Java實現(xiàn)（貪心算法）

具體問題描述以及C/C++實現(xiàn)參見網(wǎng)址

[java]?view?plain?copy?print?

import?java.util.ArrayList;??

import?java.util.Collections;??

import?java.util.LinkedList;??

import?java.util.List;??

/**?

*?多機調(diào)度問題--貪心算法?

*?@author?Lican?

*?

*/??

public?class?JobMachine?{??

public?static?class?JobNode?implements?Comparable{??

int?id;//作業(yè)的標號??

int?time;//作業(yè)時間??

public?JobNode(int?id,int?time){??

this.id=id;??

this.time=time;??

}??

@Override??

public?int?compareTo(Object?x)?{//按時間從大到小排列??

int?times=((JobNode)x).time;??

if(timetimes)?return?-1;??

if(time==times)?return?0;??

return?1;??

}?????????

}??

public?static?class?MachineNode?implements?Comparable{??

int?id;//機器的標號??

int?avail;//機器空閑的時間（即機器做完某一項工作的時間）??

public?MachineNode(int?id,int?avail){??

this.id=id;??

this.avail=avail;??

}??

@Override??

public?int?compareTo(Object?o)?{//升序排序，LinkedList的first為最小的??

int?xs=((MachineNode)o).avail;??

if(availxs)?return?-1;??

if(avail==xs)?return?0;??

return?1;??

}??

}??

public?static?int?greedy(int[]?a?,int?m){??

int?n=a.length-1;//a的下標從1開始，所以n（作業(yè)的數(shù)目）=a.length-1??

int?sum=0;??

if(n=m){??

for(int?i=0;in;i++)??

sum+=a[i+1];??

System.out.println("為每個作業(yè)分別分配一臺機器");??

return?sum;??

}??

ListJobNode?d=new?ArrayListJobNode();//d保存所有的作業(yè)??

for(int?i=0;in;i++){//將所有的作業(yè)存入List中，每一項包含標號和時間??

JobNode?jb=new?JobNode(i+1,a[i+1]);??

d.add(jb);??

}??

Collections.sort(d);//對作業(yè)的List進行排序??

LinkedListMachineNode?h=new?LinkedListMachineNode();//h保存所有的機器??

for(int?i=1;i=m;i++){//將所有的機器存入LinkedList中??

MachineNode?x=new?MachineNode(i,0);//初始時，每臺機器的空閑時間（完成上一個作業(yè)的時間）都為0??

h.add(x);??

}??

int?test=h.size();??

for(int?i=0;in;i++){??

Collections.sort(h);??

MachineNode?x=h.peek();??

System.out.println("將機器"+x.id+"從"+x.avail+"到"+(x.avail+d.get(i).time)+"的時間段分配給作業(yè)"+d.get(i).id);??

x.avail+=d.get(i).time;??

sum=x.avail;??

}??

return?sum;??

}??

public?static?void?main(String[]?args)?{??

int[]?a={0,2,14,4,16,6,5,3};??

int?m=3;??

int?sum=greedy(a,m);??

System.out.println("總時間為："+sum);??

}??

}??

/**?

運行結(jié)果：?

將機器1從0到16的時間段分配給作業(yè)4?

將機器2從0到14的時間段分配給作業(yè)2?

將機器3從0到6的時間段分配給作業(yè)5?

將機器3從6到11的時間段分配給作業(yè)6?

將機器3從11到15的時間段分配給作業(yè)3?

將機器2從14到17的時間段分配給作業(yè)7?

將機器3從15到17的時間段分配給作業(yè)1?

總時間為：17?

*/

當(dāng)前題目：java代碼的貪心算法 貪心算法分糖果問題java
本文鏈接：http://m.newbst.com/article0/ddshcio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、定制網(wǎng)站、微信小程序、自適應(yīng)網(wǎng)站、搜索引擎優(yōu)化、手機網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)