关闭

迷宫问题 DFS

DFS要点: 1.根据是否需要“找到可达路径立即结束”,可以给DFS函数设置返回值为int或void,这样的话可根据返回值判断return(当然也可以设置一个全局变量flag,效果相同,但感觉返回值更好); 2.DFS函数传给下一次递归的变量视情况而定,一般情况下是路径的长度,每次都+1; 3.DFS函数一般可以分为3个部分:不满足情况直接return,满足条件记录并return,分别朝四个...
阅读(1057) 评论(0)

杭电ACM 1022 Train Problem I

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is...
阅读(679) 评论(0)
    个人资料
    • 访问:77195次
    • 积分:1506
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论