题解列表

筛选

汉诺塔-题解(C++代码)只做最好的思路!

摘要:汉诺塔问题绝对是最经典的递归问题,递归这东西,有时候需要跳出来整体来看,一旦理解了就简单了。。 关于汉诺塔问题,这里我们先把上方的n-1个盘子看成整体,这下就等于只有两个盘子,自然很容易了,我们只要……

等待戈多-题解(C++代码)只做最好的思路!

摘要:这题本质上考察的是单源最短路径加上一个时间属性的问题,由于需要对速度属性进行判定并且还要考虑自环可能性的验证,所以这里采用spfa算法来进行松弛,并求出最短路径。具体代码如下: ```cpp //……