1、第三次单元章节考核要求:(1)要求动态通过键盘在对话框或命令行输入,而后显示结果;(2)程序检查过后以“学号+姓名+题号.java”命名文件,然后存储在桌面上,如“20117760101 边艳府 3.java”。最后把文件上传到 FTP 服务器,服务器地址为:202.197.189.157,用户名为:sfsj,密码为:sfsj。然后关机,走人!注意:(1)出现文件命名错误的一律 0 分,补考!(2)严格按照输入、输出的要求,否则一律 0 分,补考!(3)本次考试的输入不要采用 JOptionPane 的输入方式题目如下:1.写出活动安排问题的贪心算法。输入:先输入活动的个数 n,然后依次输入每
2、个活动的开始时间 si 及结束时间fi。如:时间输入格式为:8:30 输入为 830。注意:所有值都不能随机生成!输出:活动的选择向量,即 0,1 的集合。如: 1 0 1 0 1 或(1,0,1,0,1)示例:输入:9 800 1030 900 1130 700 1100 1130 1400 1200 1330 1300 1530 1500 1600 1430 1600 1600 1800 ,输出:1 0 0 0 1 0 1 0 1(上次给的答案是没有排序的结果,必需有排序过程,否则必错!)2.写出一般背包问题的贪心算法。输入:先输入物品的个数 n,再输入背包的容量 c,然后依次输入物品的重
3、量wi,最后依次输入物品的价值 vi。注意:所有值都不能随机生成!输出:物品的选择向量 xi,0=xi=1。示例:输入:3 20 18 15 10 25 24 15,输出:0.0 1.0 0.5建议输入、输出格式如下:public static void main(String args) Scanner sc = new Scanner(System.in);System.out.println(“请输入个数“);int n = sc.nextInt();int arrey = new intn;for (int i = 0; i arrey.length; i+)arreyi = sc.nextInt(); /* nextInt()读取int * nextDouble()读取double* 注意循环中不要使用JOptionPane来读取* Scanner最好只定义一次,使用的时候只需调用nextInt 或nextDouble即可*/