- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 棋盘覆盖问题
printf("第%4d步:\t将L型骨牌放在(%d, %d),(%d, %d),(%d, %d)的位置\n\n",printf("第%4d步:\t将L型骨牌放在(%d, %d),(%d, %d),(%d, %d)的位置\n\n",printf("第%4d步:\t将L型骨牌放在(%d, %d),(%d, %d),(%d, %d)的位置\n\n",printf("第%4d步:\t将L型骨牌放在(%d, %d),(%d, %d),(%d, %d)的位置\n\n",
2022-09-16 11:15:02 97 1
原创 回溯法解决地图着色问题(文件读取数据)
1.题目描述 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色,求有多少种方法。 如下无向图结构和其邻接矩阵表示,共4个顶点,3个颜色 2.解题思路 创建图及邻接矩阵进行存储及从文件输入 3.源代码 #include "stdio.h" struct GRAPH { int VertexNum,ColorNum;//顶点个数,着色数 int** AdjMatrix;//邻接矩阵,就是一...
2021-12-23 14:57:42 2281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人