贪心算法专题

一、背包相关问题 1.最优装载问题: 给出n个物体,第i个物体重量为wi。选择尽量多的物体,使得总重量不超过c。 分析: 由于只关心物体的数量,所以装重的没有装轻的划算。只需把所有物体按重量从小到大排序,依次选择每个物体,直到装不下为止。这是一种典型的贪心算法,它只顾眼前,但却能得到最优解...

2018-05-22 23:12:16

阅读数 104

评论数 0

编写一个图形用户界面,实现菜单的功能。

题目: 编写一个图形用户界面,实现菜单的功能。有3个一级菜单项:File、Edit和Help。在File菜单项中,有3个二级菜单项:New、Open和Save。在Edit菜单项中,有3个二级菜单项:Copy、Cut和Paste。在Help菜单项中,有一个二级菜单项About。对于每一个二级菜单项...

2018-05-13 11:28:43

阅读数 2427

评论数 0

(Java)JDK的安装及环境变量的配置教程

目录 一、登录Oracle官网 二、JDK环境变量的配置 三、测试 一、登录Oracle官网 下载JDK:https://www.oracle.com/index.html 1.点击官网底部“下载和试用”的“下载面向开发人员的Java”: 2.选择JDK: 注意:此例下载的jd...

2018-05-13 09:29:00

阅读数 360

评论数 0

Warshall算法的实现(两种方式)

 法一: import java.util.*; public class TestDemo { public static void main(String[] args){ System.out.print("请输入矩阵的阶数:"); Scan...

2018-05-12 10:24:23

阅读数 1914

评论数 0

九九乘法表(java实现)

package java_test; /** * @author : Liangll * @time : 2018/4/6 22:47 */ public class Multipication { public static void main(String[] args){ ...

2018-05-06 15:57:36

阅读数 216

评论数 0

四则运算项目(java实现)

要求: 1.后台输入数字n(1-100),输出n道四则运算并计算结果; 2.每道四则运算包含任意两种符号(+,-,*,/); 3.随机产生运算符号、运算数字。(Math.Random()); 附加: 1.运算过程中不能产生负数;  2.后台输入n时,如何判断是否满足要求,如果不满足如何...

2018-05-06 15:46:43

阅读数 76

评论数 0

编写一个成绩排名程序(GUI)

题目: 编写一个成绩排名程序。首先从一个文件中读入一组学生的姓名、学号和成绩,其中,姓名为一个字符串,学号为一个整数,成绩为一个实数,每位学生的信息占用一行,如“Yueying 20050923 95.5”。然后对这些学生的成绩进行排序,并将排序后的结果保存在另一个文件中。在该文件中,除了原有的...

2018-05-06 14:51:21

阅读数 708

评论数 0

在Windows操作系统中有一个“画图”程序,可以用来绘制各种各样的图形。请编写一个程序,实现该软件的基本功能。

题目:在Windows操作系统中有一个“画图”程序,可以用来绘制各种各样的图形。请编写一个程序,实现该软件的基本功能,只要实现画直线、椭圆和矩形这3个功能即可。 import java.awt.*; import javax.swing.*; import java.awt.event.*; ...

2018-05-06 14:39:46

阅读数 388

评论数 0

编写一个程序,实现一个证券交易软件的登录界面。

题目:编写一个程序,实现一个证券交易软件的登录界面,只要实现该界面本身即可,不必实现真正的登录功能,背景也不必完全一致。 import java.awt.*; import javax.swing.*; public class InterfaceDemo extends JPan...

2018-05-06 14:36:30

阅读数 479

评论数 0

编写一个学生信息登记系统,在新生入学时,用于录入学生的各种信息(GUI)

题目:编写一个学生信息登记系统,在新生入学时,用于录入学生的各种信息,如姓名、性别、班级、电话、手机、电子邮箱、通信地址、邮政编码等。在图形用户界面上,有菜单栏,也有工具栏及各种各样的控件。当学生的信息被录入后,需要保存在文件中。 import java.awt.*;  import jav...

2018-05-06 14:27:00

阅读数 595

评论数 0

编写一个程序,实现一个图形用户界面。

题目:编写一个程序,实现一个图形用户界面。在该界面上有一个静态文本框,里面有一段文字。另外还有两个单选按钮,用于设置文字的颜色:蓝色或红色。当用户选定某个颜色后,文本框中文字的颜色随机发生了变化。 import java.awt.*; import javax.swing.*; import ...

2018-05-06 14:23:45

阅读数 3085

评论数 0

编写一个程序,统计一个文本文件所包含的不同单词的个数,并将结果保存在另一个文件中。

题目:编写一个程序,统计一个文本文件所包含的不同单词的个数,并将结果保存在另一个文件中。输出文件的格式为:每个单词占用一行,其内容包括单词本身及其出现的次数;各单词之间要按照从小到大的顺序排列。 import java.io.*; import java.util.*; public clas...

2018-05-05 16:53:08

阅读数 2419

评论数 0

汽车租赁系统(java实现)

package java_test; /** * @author : Liangll * @time : 2018/5/1 17:15 */ import java.util.*; class Car { int number,personCapacity; String...

2018-05-05 16:43:27

阅读数 2105

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭