题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标， 问你从迷宫内到外面至少要穿越多少的门。 题目分析： 穿越多少门等同于路过了多少个格子。 为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。 即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶数，奇数）为门或墙的坐标，坐标（偶数，偶数）为格子的顶点。 这样题目就转化成了从起

先把DP放一放，开始刷Poj上的图论。从基础走起。。 http://poj.org/problem?id=2049 题意：给一个map,它包含墙，门及空地。输入n，m分别代表墙的个数及门的个数。 对于墙，输入x,y,d,t,（x,y）是墙的左下角的坐标；d = 1平行y轴，d=0平行x轴；t代表墙延伸的长度。 对于门，输入x,y,d,(x,y)是门的左下角坐标，d同上，因为门的长度始

题目地址：http://poj.org/problem?id=2049 这题WA了一天啊，结果最后把C++改成G++就过了。。不知道为什么。。 这题思路是把每个网格的坐标用网格左下角坐标来代替，用第三维来代表网格的上边和右边。 然后BFS搜索，要全部搜索完取最小值。 #include <iostream>#include <stdio.h>#include <string.h>#

今天看到一段话，恍然大悟，老师之所以说 KNN 严格意义上来说不是 一个学习的过程，是因为  KNN只计算  欧氏距离，没有训练过程。 NEMO之所以没说，其实他想表达的是，凡是没有反向传播的算法，都不算是一个学习的算法。 学习：反向传播，更新 参数值。   “深度学习不能拿来乱用”，Nature论文遭受严重质疑：实验方法有根本缺陷 - 知乎