真正厉害的人,都拥有这八种“数学”思维
2024年4月29日 - 网易
换句话说,从波士顿到牛津的最短路径是穿过波士顿和牛津的大圆的一部分。如何证明波士顿到牛津的最短路径一定是穿过这两座城市的大圆的一部分呢?首先,下面是几条连接波士顿和牛津的路径。图上每条弯曲的路径都可以延伸出一个圆。注意:连接波士顿和牛津的弯曲路径的形状决定了该圆的面积。所以,怎么找到波士顿和牛...
详情
用高等数学清扫马路,这个国际大都市每年省下2000万
2020年9月6日 - 网易
七桥问题的奇顶点(蓝点)的数量等于4,因此无法一笔画。欧拉还证明了一张图能一笔画的一般情况:奇顶点(也就是边的数量是奇数的顶点)的数量等于0或2。所以按照欧拉证明的定理,中文的“串”就可以一笔写成,因为它的奇顶点只有最上面和最下面一共两个。串的奇顶点有2个(最上和最下),因此可以一笔画。下面...
详情
CSP复赛提高组知识点(1)-图论(下)
2019年11月6日 - 网易
得到本轮的最短距离为[9,22,∞,14],1->3的最短路径为9,同时取最短路径最小的3节点为下一轮的前驱节点。第三轮:同理上,以3号节点为前驱节点,可以得到4,5,6号节点到原点1的距离为[20,∞,11],根据最短路径原则,和上一轮最短距离比较,刷新为[20,∞,11],1->3->6的最短路径为11,同时取最短路...
详情
用高等数学扫马路,这个国际大都市每年能省下两千万
2020年10月19日 - 澎湃新闻
七桥问题的奇顶点(蓝点)的数量等于4,因此无法一笔画。欧拉还证明了一张图能一笔画的一般情况:奇顶点(也就是边的数量是奇数的顶点)的数量等于0或2。所以按照欧拉证明的定理,中文的“串”就可以一笔写成,因为它的奇顶点只有最上面和最下面一共两个。串的奇顶点有2个(最上和最下),因此可以一笔画。下面...
详情