图论一课(3)

课堂


1.运算符

  • 运算符[(表1)?(表2):(表3)]——三项表达式
    若表1为真则执行表二,否则执行表3。
    例:求两数最大值
 int a = 1,b = 2;
 return a>b?a:b;
  • 运算符[,]——逗号运算符
    只会取到最后一个值,整个表达式的结果也为最后一个值 。

2.常量与变量

  1. 常量:在程序运算中,值不能能被改变的量。
    • 整型常量:如10,-12;
    • 实型常量:如12.5,0.0;
    • 指数形式:12.3e3;
    • 字符常量:’a’(普通字符);’\n’(转义字符);
    • 字符串常量:”good”
    • define 宏定义,优点是修改方便;
    • const 常变量(c)/常量(cpp),不能修改,在定义的同时初始化;
  2. 变量:在程序运行期间,变量的值可以被改变。
    • 变量的值必须先定义后使用。
    • 定义变量指定义该变量的名字和类型。
    • 局部变量:在函数内定义的变量,未初始化时,生成随机数。
    • 全局变量:在函数外定义的变量,未初始化时,默认值为0。

3.数据的存储与输出

  1. 数据存储
    • 整数以补码形式存储。
    • 有符号数最高位表示符号位,0为正,1为负;无符号最高位表示数值。
    • 十进制表示,如10。
    • 八进制表示,数值前0开头,如012。
    • 十六进制表示,数值前0x开头,如0xa。
    • 无二进制表示法
  2. 数据输出
    • %d ——有符号十进制整型
    • %u ——无符号十进制整型
    • %o ——无符号八进制整型
    • %x ——十六进制整型(小写字母)
    • %08X ——8位十六进制(大写字母)
    • %c ——字符整型
    • %s ——字符串
    • %f ——double型
    • %e ——指数形式输出浮点数
    • %i ——有符号十进制整型(自动将输入的八进制或十六进制转化为十进制)

4.字符型输入
用putchar() / getchar() 代替scanf();

char ch = 'a';
putchar(ch);
ch = getchar();
printf("%c\n",ch);

5.浮点型数据

  • 浮点数字面常量在缺省时都是double型,在定义时后面加f/F表示float类型。
选修课选课系统可以使用图论知识建模为一张有向图,其每个节点表示一个选修课,每条边表示一个选修课的先修课程关系。这样,我们就可以使用图论算法来帮助学生选择合适的选修课。 以下是使用图论知识建模选修课选课系统的具体步骤: 1. 将选修课之间的先修关系表示为有向边。例如,如果选修课A需要先修选修课B,那么我们就在B和A之间连一条有向边。 2. 将每个选修课的基本信息作为节点的属性保存。例如,每个节点可以包含以下属性:选修课名称、选修课编号、教师姓名、学分等信息。 3. 使用图论算法帮助学生选择合适的选修课。例如,可以使用拓扑排序算法来检测图是否存在环,以确保学生选择的选修课程之间不存在先修课程冲突。同时,还可以使用最短路径算法来帮助学生选择最优的选修课组合,以满足学位要求和个人兴趣。 以下是使用python实现选修课选课系统的示例代码: ```python class Course: def __init__(self, name, id, teacher, credit): self.name = name self.id = id self.teacher = teacher self.credit = credit self.pre_courses = [] # 先修课程列表 def add_pre_course(self, course): self.pre_courses.append(course) class CourseSelectionSystem: def __init__(self): self.courses = {} # 选修课列表 def add_course(self, course): self.courses[course.id] = course def add_pre_course(self, course_id, pre_course_id): course = self.courses[course_id] pre_course = self.courses[pre_course_id] course.add_pre_course(pre_course) def is_course_valid(self, course_id, selected_courses): """ 检查选修课是否合法 :param course_id: 选修课ID :param selected_courses: 已选修课列表 :return: 是否合法 """ course = self.courses[course_id] for pre_course in course.pre_courses: if pre_course.id not in selected_courses: return False return True def get_valid_courses(self, selected_courses): """ 获取合法的选修课列表 :param selected_courses: 已选修课列表 :return: 合法的选修课列表 """ valid_courses = [] for course_id in self.courses: if course_id not in selected_courses and self.is_course_valid(course_id, selected_courses): valid_courses.append(self.courses[course_id]) return valid_courses def get_shortest_path(self, start_course_id, end_course_id): """ 获取两个选修课之间的最短路径 :param start_course_id: 起始选修课ID :param end_course_id: 终止选修课ID :return: 最短路径 """ graph = {} # 选修课之间的有向图 for course_id in self.courses: graph[course_id] = [(pre_course.id, 1) for pre_course in self.courses[course_id].pre_courses] length, path = dijkstra(graph, start_course_id, end_course_id) return [self.courses[course_id] for course_id in path] # 示例代码 course_sys = CourseSelectionSystem() # 添加选修课 course_sys.add_course(Course('计算机网络', 'C001', '张三', 3)) course_sys.add_course(Course('操作系统', 'C002', '李四', 4)) course_sys.add_course(Course('数据库系统', 'C003', '王五', 3)) course_sys.add_course(Course('算法设计与分析', 'C004', '赵六', 4)) course_sys.add_course(Course('编译原理', 'C005', '钱七', 3)) # 设置选修课之间的先修关系 course_sys.add_pre_course('C001', 'C002') course_sys.add_pre_course('C001', 'C003') course_sys.add_pre_course('C002', 'C004') course_sys.add_pre_course('C003', 'C004') course_sys.add_pre_course('C004', 'C005') # 获取合法的选修课列表 valid_courses = course_sys.get_valid_courses(['C001', 'C002']) print('合法的选修课列表:', [course.name for course in valid_courses]) # 获取最短路径 path = course_sys.get_shortest_path('C001', 'C005') print('最短路径:', [course.name for course in path]) ``` 在上述代码,我们定义了一个Course类来保存选修课的基本信息,另外定义了一个CourseSelectionSystem类来实现选修课选课系统。在该系统,我们使用字典来保存选修课列表,其每个选修课都是一个节点,节点之间的先修关系用有向边表示。我们还实现了is_course_valid和get_valid_courses方法来检测选修课组合是否合法,实现了get_shortest_path方法来获取两个选修课之间的最短路径。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值