贪心算法（找零钱、活动安排）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 + "活动可以举行");
}
}
相关文档：
对于一个实现了Comparable接口的对象，该接口只能实现一次。如果在一个集合里面需要使用id排序，而在另外一个集合里需要按名字排序这时就需要在这个集合里面指定比较器。
Comparable接口声明了compareTo(Object o)方法
Comparator 接口声明了compare(Object o1,Object o2)方法
eg:
第一个树集是按照对象默认的id排序，� ......
//调用存储过程带参
CallableStatement ca = conn.prepareCall("{call Login (?,?)}");
ca.setString(1,username);
& ......
《java语言程序设计（一）》2009年自学考试大纲第6章
www.wesiedu.com 2009-5-5 在线模拟考场
第6章 图形界面设计(二)
(一)课程内容
6.1选择框和单选按钮
6.1.1选择框
6.1.2单选框
6.1.3单选按钮
6.1.4选择项目事件处理
6.2列表和组合框
6.2.1列表
6.2.2组合框
6.3菜单
6.3.1菜单条� ......
《java语言程序设计（一）》2009年自学考试大纲第7章
www.wesiedu.com 2009-5-5 在线模拟考场
第7章 图形、图像与多媒体
(一)课程内容
7.1 绘图基础
7.1.1 Graphics类的基本功能
7.1.2字型和颜色
7.1.3绘图模式
7.2绘图
7.2.1 G忸phics类的绘图方法
7.2.2 Gmphics2D类的绘图方法
7.3图 ......
第10章 网络与数据库编程基础
(一)课程内容
10.1 Java网络编程基础
10.1.1 IP地址和InetAddress类
10.1.2统一资源定位符URL
10.1.3客户机/服务器模式
l0.2 Java数据库编程基础
10.2.1 Java程序与数据库连接
10.2.2几个重要的类和接口
10.2.3数据库查询
10.2.4数据库更新
(二)学习目的与要求
本章介绍Java网络� ......
