算法
梦中痴痴牵挂
这个作者很懒,什么都没留下…
展开
-
学生信息管理系统
【问题描述】大学里有各种类型的学生,校方需要对这些学生的信息进行计算机管理。所开发的软件应包括各类学生的添加、修改、删除和查找等功能。考虑到软件的可重用性、可扩展性和可维护性,校方决定采用面向对象的程序设计方法来开发系统。学生信息需要以文件方式保存到计算机硬盘中。另外,系统的用户界面应该尽可能友好,方便用户使用。【设计需求及分析】(1) 使用 C++语言开发,充分利用面向对象程序设计的类、对象、继承、封装和多态性等概念来设计和实现该管理系统。(2) 设计一个 Person(人员)类,考虑到通用性原创 2020-06-02 16:46:58 · 4603 阅读 · 2 评论 -
火车票座位分配
【问题描述】请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。假设一节车厢有 20 排、每一排 5 个座位。为方便起见,我们用 1 到 100 来给所有的座位编号,第一排是 1 到 5 号,第二排是 6 到10 号,依次类推,第 20 排是 96 到 100 号。购票时,一个人可能购一张或多张票,最多不超过 5 张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。【基本要求】假设初始时车票全部未被购原创 2020-06-01 19:51:39 · 4284 阅读 · 2 评论 -
平面涂色
【问题描述】在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形是指将横坐标范围从 x1 到 x2,纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有 15 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。【基本要求】原创 2020-06-01 19:49:33 · 855 阅读 · 0 评论 -
文本文件单词统计
【问题描述】假设有如下的英文文本文档:(文件名是:History.txt)HistoryTaiyuan University of Technology (TYUT) can trace its origin to the Western Learning School, ShanxiGrand Academy, established in 1902 as one of the earliest three universities in China’s higher educationhistor原创 2020-06-01 11:44:09 · 2519 阅读 · 0 评论 -
分数的加减乘除
【问题描述】用分数形式表示的有理数类如下(C++语言描述):class Rational{private:int x,y; //成员变量 x 和 y,分别存放分子和分母public:Rational(int a=1,int b=1); //具有默认参数的构造函数,默认值为 1Rational Add(Rational &r); //求两个分数的和Rational Sub(Rational &r); //求两个分数的差Rational Mul(Rational &r)原创 2020-06-01 11:40:11 · 1120 阅读 · 0 评论 -
交通咨询系统(最短路径问题)
【问题描述】在交通网络非常发达、交通工具和交通方式不断更新的今天,人们在出差、旅游或做其他出行时,不仅关心节省交通费用,而且对里程和所需要的时间等问题也感兴趣。对于这样一个人们关心的问题,可用一个图结构来表示交通网络系统,利用计算机建立一个交通咨询系统。图中的顶点表示城市,边表示城市之间的交通关系。这个交通系统可以回答出行旅客提出的各种路径选择问题。例如,问题之一:“一位旅客要从 A 城到 B 城,他希望选择一条途中中转次数最少的路线。”假设图中每一站都需要换车,那么这个问题反映到图上就是要找一条从顶原创 2020-06-01 11:30:26 · 13708 阅读 · 9 评论