贪心算法（找零钱、活动安排）java实现
zhaoqian.java
public class zhaoqian
{
public static void main(String[] args)
{
int m[]={25,10,5,1};
int n=99;
int[] num=new int[m.length];
num=zhaoqian(m,n);
System.out.println(n+"的找钱方案：");
for(int i=0;i<m.length;i++)
System.out.println(num[i]+"枚"+m[i]+"面值");
}
public static int[] zhaoqian(int m[],int n)
{
int k=m.length;
int[] num=new int[k];
for(int i=0;i<k;i++)
{
num[i]=n/m[i];
n=n%m[i];
}
return num;
}
}
Activearr.java
public class Activearr
{
public static int greedselector(int [] s,int [] f,boolean [] a)
{
int n = s.length - 1;
a [0] = true;
int j = 1;
int count = 1;
for (int i = 1;i <= n;i ++)
{
if (s [i] >= f [j])
{
a [i] = true;
j = i;
count ++;
}
else a [i] = false;
}
return count;
}
public static void main(String args [])
{
int count;
int s [] = {1,3,0,5,3,5,6,8,8,2,12};
int f [] = {4,5,6,7,8,9,10,11,12,13,14};
boolean a [] = new boolean [11];
Activearr aa = new Activearr();
count = aa.greedselector(s,f,a);
System.out.println("共有" + count + "活动可以举行:");
System.out.println();
for (int i = 0;i <= 10;i ++)
if (a [i] == true)
System.out.println("第" + i + "活动可以举行");
}
}
相关文档：
类型转换总结：
1.原型数据byte,short,int,long,float,double,char,boolean,小类型数据可以直接赋给大类型数据例如
int a=1;byte b=2;short c=3;float d=3;double e=4;char f='a';boolean g=true;long l=10;
c=b;
a=f;
d=a;
e=d;
byte型数据不能直接赋给char型数据，因为byte表示的是8位有符号数，而char表示� ......
//调用存储过程带参
CallableStatement ca = conn.prepareCall("{call Login (?,?)}");
ca.setString(1,username);
& ......
这里对于几个基本的概念 URL TCP UDP Socket 就不加说明了，这里仅仅是记录一些学习日志备忘。
1：如何定义相对资源
假设有如下两个资源 ：
http://www.gamelan.com/pages/Gamelan.game.html
http://www.gamelan.com/pa ......
《java语言程序设计（一）》2009年自学考试大纲第1章
www.wesiedu.com 2009-5-5 在线模拟考场
二、课程内容与考核目标
第1章 Java语言基础
(一)课程内容
1.1 Java语言的特点
1.2 Java应用程序和小应用程序
1.3 Java程序的开发过程
1.4标识符和关键字
l.5基本数据类型
1.5.1 逻辑类型
1 ......
