2019年4月1日

旅游规划(有权单源图Dijkstra)

摘要: 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2)是城 阅读全文

posted @ 2019-04-01 15:59 Esther6 阅读(199) 评论(0) 推荐(0)

六度空间

摘要: “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正 阅读全文

posted @ 2019-04-01 14:58 Esther6 阅读(205) 评论(0) 推荐(0)

是否同一棵二叉搜索树

摘要: 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 阅读全文

posted @ 2019-04-01 14:32 Esther6 阅读(621) 评论(0) 推荐(0)

出栈序列的合法性

摘要: 给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。 输入 阅读全文

posted @ 2019-04-01 13:36 Esther6 阅读(562) 评论(0) 推荐(0)

2019年3月31日

计算年龄

摘要: 定义一个Birthday类,其成员变量有3个整形变量(出生的年月日):year,month,day;提供构造方法对这3个成员变量进行初始化;提供成员变量的get、set方法;成员函数有getAge(),功能是实现计算到2017年12月25日时该Birthday对象的年龄。编写程序测试这个类。 输入格 阅读全文

posted @ 2019-03-31 14:32 Esther6 阅读(841) 评论(0) 推荐(0)

复数类的操作

摘要: 1、声明一个复数类Complex(类私有数据成员为double型的real和image) 2、定义构造函数,用于指定复数的实部与虚部。 3、定义取反成员函数,调用时能返回该复数的相反数(实部、虚部分别是原数的相反数)。 4、定义成员函数Print(),调用该函数时,以格式(real,image)输出 阅读全文

posted @ 2019-03-31 14:31 Esther6 阅读(1351) 评论(0) 推荐(0)

2019年3月30日

声明图书类,记录图书总册数,利用静态变量赋值

摘要: 声明一个图书类,其数据成员为书名、编号(利用静态变量实现自动编号)、书价,并拥有静态数据成员册数,记录图书的总册数;在构造方法中,利用静态变量为对象的编号赋值,在主方法中定义对象数组,并求出总册数。 输出格式: 请输出每本图书对应的书名,书号,书价以及总图书数。 输出样例: 书名:Java程序设计, 阅读全文

posted @ 2019-03-30 13:16 Esther6 阅读(2230) 评论(0) 推荐(0)

基本内容

摘要: 链接:https://blog.csdn.net/xulingxin/article/details/81335030 阅读全文

posted @ 2019-03-30 13:14 Esther6 阅读(94) 评论(0) 推荐(0)

友元函数

摘要: C++考试正在进行。请设计一个学生类student,学号、本次考试成绩是其私有数据成员,同时有一个计算本次考试平均成绩的友元函数 double average(student *p,int count) 以上类名和友元函数的形式,均须按照题目要求,不得修改。 输入是 学号([00001,99999] 阅读全文

posted @ 2019-03-30 13:14 Esther6 阅读(364) 评论(0) 推荐(0)

计算高考状元

摘要: 高考成绩已经公布,大家正在填报志愿。设计一个学生类student,四门学科成绩是其私有成员,分别是语文、数学、英语、综合。有个计算高考状元的函数是其友元函数,其形式是 student top(const student *p, int count) 。 以上类名和友元函数的形式,均须按照题目要求,不 阅读全文

posted @ 2019-03-30 13:14 Esther6 阅读(438) 评论(0) 推荐(0)

导航