Lua 数据类型 数据类型 描述 nil 这个最简单,只有值nil属于该类,表示一个无效值(在条件表达式中相当于false)。 boolean 包含两个值:false和true。 number 表示双精度类型的实浮点数 string 字符串由一对双引号或单引号来表示 function 由 C 或 Lua 编写的函数 userdata &nb...
题目:HDU 1530: Maximum CliqueHDU 1435: Stable MatchHDU 3585: maximum shortest distanceHDU 1522: Marriage is StableHDU 1914: The Stable Marriage ProblemHDU 1373: Channel AllocationPOJ 2989: All...
概率DP 剖析 先思考本次要解决的问题是什么,才能对症下药。找出问题的方法则是梳理,将整个过程有逻辑地复述一遍。 概率DP的问题有两类:求期望、求概率。此外还会用到一个工具:高斯消元。同时有经典的“正向推概...
最短路径算法 ·( 整理的并不完善)·(就是手痒想写点东西)·(顺便熟悉一下MarkDown基础语法)· 模版代码· (需解决的问题:理清各算法的原理,以及因此导致的适用范围)· (状态:像不懂数学公式的意义,只会套用,不会变通)· (问题列举: 判断环权值字典序求最长路径 算法:Dijkstra 算法解决对象 :单源最短路径(边不能为负)原理 :每次松弛后,最近点的当前距离是其最短...