题解列表

筛选

优质题解

Manchester- 图的遍历——广度优先搜索

摘要:解题思路:1):为了这里代码把输入的邻接矩阵转化为了邻接表,之后再进行BFS。2):广度优先遍历相当于树的层次遍历:选取图中任意一个顶点开始遍历,然遍历该节点的所有未被访问的边表节点,再把访问了的边表……

台球碰撞 C语言 mirage解题记录

摘要:解题思路:化为质点忽略半径,利用对称解决反弹注意事项:a=a*asin(1)/90//把角度转化为弧度( 没有用这个公式因为精度问题错了两遍o(╥﹏╥)o  )参考代码:#include<stdio.……
优质题解

迷宫问题 (C语言代码)

摘要:解题思路:    第一次写,理理思路。    1、采用广度优先搜索,先让起点入队;    2、队列首端出队,将下一步可达位置入队,并标记距离为上一步的距离 + 1;    3、当队列不为空时循环2过程……
优质题解

蓝桥杯基础练习VIP-矩阵乘法 (C语言代码)最好理解的

摘要:解题思路:这道题主要是矩阵的乘法的规则(针对这道题的矩阵都是方阵,即等长等宽):                        (1)方阵的0次幂,是单位矩阵,即正对角线上的值都为1,其他值为0;  ……