2018年8月31日
【算法】单元最短路径之Bellman-Ford算法和SPFA算法
摘要： SPFA是经过对列优化的bellman-Ford算法，因此，在学习SPFA算法之前，先学习下bellman-Ford算法。 bellman-Ford算法是一种通过松弛操作计算最短路的算法。 适用条件 适用条件 1.单源最短路径(从源点s到其它所有顶点v); 2.有向图&无向图(无向图可以看作(u,v 阅读全文
posted @ 2018-08-31 17:28 virtualman 阅读(542) 评论(0) 推荐(0)
【博弈论】关于蒙蒂霍尔问题（三门问题）的讨论
摘要： 洛谷期中考试的第三题，思维型非常强，其来源就是美国的三门问题，又称：蒙蒂霍尔问题或山车问题。 三门问题的原型是这样的： 如果是按照人的【直觉】的话，肯定是每个门有车的概率都是1/3啊，所以换不换都一样。 没错，我一开始也是这么想的，但是如果是这样，那为什么还要把这种题放到NOIP的提高组里。实际上， 阅读全文
posted @ 2018-08-31 17:20 virtualman 阅读(2305) 评论(0) 推荐(0)
【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
摘要： 在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面的人，可以 阅读全文
posted @ 2018-08-31 17:18 virtualman 阅读(55119) 评论(0) 推荐(1)
2018年8月27日
【项目】关于TeenCode第二代评测机的技术分析
摘要： 晚上睡不着觉，仔细研读了洛谷的第四代评测机技术分析后，突然发现自己写的TeenCode评测机竟然有这么多地方可以改进，这不得不让我诞生了实现第二代TeenCode评测机的想法。【第一代评测机挺可怜的，还没有经过公测就将被抛弃了~】在原评测机的基础上，借鉴洛谷评测机的部分技巧，再加上自己的几个想法，将 阅读全文
posted @ 2018-08-27 23:54 virtualman 阅读(365) 评论(0) 推荐(0)
2018年8月22日
【Socket通信】关于Socket通信原理解析及python实现
摘要： Socket（套接字）通信{网络通信其实就是Socket间的通信}，首先了解下概念：【来源于百度百科】 可以这么说，Socket就是一个网络编程的接口（API），它定义了一种标准，并对TCP/IP进行封装，实现了网络传输数据的能力。 这篇文章默认您已经了解IP、端口等基本网络概念，如未了解，请移步： 阅读全文
posted @ 2018-08-22 20:33 virtualman 阅读(8898) 评论(0) 推荐(1)
2018年8月15日
【算法】位运算与优化
摘要： 刚刚学算法的时候，看到dalao处处用位运算，感觉真的太玄学了，然后直到今天才深入理解了下位运算的操作，其实并没有多么玄学，只不过是利用了计算机本身的性质罢了。 基本概念： 真值： 带符号位的机器数对应的真正数值称为机器数的真值0000 0001的真值 = +000 0001 = +1，1000 0 阅读全文
posted @ 2018-08-15 20:12 virtualman 阅读(1105) 评论(0) 推荐(1)