贪心算法(找零钱、活动安排)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 + "活动可以举行");
}
}
相关文档:
原帖地址http://blog.pfan.cn/txdnet/36493.html
一,从根本上认识java.lang.String类和String池
首先,我建议先看看String类的源码实现,这是从本质上认识String类的根本出发点.从中可以看到:
1,String类是final的,不可被继承.public final class String.
2,String类是的本质是字符数组char[], 并且其值不可改变.priva ......
自己收集的一些java处理类,供以后查询
package com.tools;
import java.text.SimpleDateFormat;
import java.util.Date;
public class StringHandler {
/******************************
* 功能:将IP地址转换为对应的整数
* 返回类型:long
******************************/
public static long getI ......
这里对于几个基本的概念 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 ......
第5章图形界面设计(一)
(一)课程内容
5.1 图形界面设计基础
5.1.1 AWI’和Swing
5.1.2组件和容器
5.1.3事件驱动程序设计基础
5.2框架窗口 .
5.3标签、按钮和按钮事件
5.3.1 标签
5.3.2按钮和按钮事件处理
5.4面板
5.4.1 JPanel
5.4.2 JScrollPane
5.5布局设计
5.5.1 FlowI.ayout布局
5.5.2 BorderI.a ......