摘要:
一、贪心引入: 最少硬币 有1、2、5、10、20、50、100七种面值的硬币,要支付指定的金额,问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题,马上我们会想到,尽可能先用大面值的硬币,就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 阅读全文
摘要:
一、要求: 总的模块要求: 第一个模块——主函数main()的功能是:根据选单的选项调用各函数,并完成相应的功能。 第二个模块——Menu()的功能是:显示提示选单。 第三个模块——Quit()的功能是:退出选单。 第四个模块——Create()的功能是:创建新的数据记录。 第五个模块——Add() 阅读全文
摘要:
一、 代码: 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 using namespace std; 6 class A 7 { 8 public: 9 int a,b; 1 阅读全文
摘要:
一、目标: ATM仿真软件 1 系统的基本功能 ATM的管理系统其基本功能如下:密码验证机制;吞锁卡机制;存取款功能;账户查询功能;转账功能等。 要求 要能提供以下几个基本功能: (1)系统内的相关信息文件由程序设计人员预先从键盘上录入,文件中的数据记录不得少于20条; (2)设计并实现系统的相关界 阅读全文