- 博客(12)
- 收藏
- 关注
RSS订阅原创 作业12
一、问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。二、解析在填写每一个顶点的颜色时检查与相邻已填顶点的颜色是否相同。如果不同，则填上；如果相同（冲突），则另选一种；如果已没有颜色可供选择，则回溯到上一顶点。重复这一过程，直到所有顶点的颜色都已填上。 使用color[n]，大小为n，n代表顶点，里面的值代表这个顶点放的是哪种颜色。 Traceback（t）的t
2021-06-22 08:58:18
74
原创 作业7
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]2.解析3.设计4.分析6.源码[github源码地址]
2021-06-22 08:46:36
83
原创 作业3
实验报告课程名称 《算法分析与设计》 实验日期 2021年 3月15日 至 2021年3月20日学生姓名 王浩楠 所在班级 计算机195 学号 2019212212179实验名称 实验地点 同组人员1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]2.解析[问题的理解和推导，可用电子版直接
2021-03-28 23:49:56
55
原创 作业2
实验报告课程名称 《算法分析与设计》 实验日期 2021年 3月15日 至 2021年3月20日学生姓名 王浩楠 所在班级 计算机195 学号 2019212212179实验名称 实验地点 同组人员1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]用Floyd算法求解下图各个顶点的最短距离
2021-03-21 22:51:03
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人