20170805

来源:互联网 发布:域名如何icp备案 编辑:程序博客网 时间:2024/06/15 04:47

      今天上午做了应该是最后一道搜索题了,一个推冰壶的游戏,题目很长,看下来蛮麻烦的,不过倒还挺有意思的,明明是个最短路径的题,第一感觉是广搜,有感觉广搜不能做,涉及到地图的变化,好像只能深搜回溯才可以。再后来找不到搜索了,只有图论方面的题,试了一个,只能清晰的想起来floyed算法,试试不对,果断放弃不做,去看课本。毕竟学的时候感觉就没学太懂,又过这么久没看过,快忘掉了都。然后下午、晚上都在看,总算看完了一遍。回头看早上那道题,这么简单一道最短生成树?十分钟写出来A掉,下一道题,一样?两分钟改一改,又对了。只想感叹一句,磨刀不误砍柴工!

今天做的题:

Curling 2.0    点击打开链接

Highways   点击打开链接

Agti—Net   点击打开链接