1. 注释 单行注释: 多行注释: 2. 算术运算符 3. 数据类型 1. 在 Python 中, 定义变量时,不需要指定变量的类型。在运行过程中,Python 解释器会根据赋值语句 等号右侧的数据自动推导出变量中保存数据的准确类型。 2. 查看当前变量的类型。 3. 数据类型分类:数字型和非数字型 ...
分类：
编程语言 时间：
2018-03-04 11:45:22
阅读次数：
169
题目需求:鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 第一种算法(也是最消耗时间的,靠穷举进行求出):这种方法可以进行一些优化知道两个鸡的数量后，第三种也就知道了 第二种算法:(利用数学公式进行推导) 第三种算法(利用递归的方式进行计算): 以上三种就是百钱买百 ...
分类：
编程语言 时间：
2018-03-03 20:29:26
阅读次数：
178
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
参考资料 【1】 http://blog.csdn.net/google19890102/article/details/27228279 【2】 讲讲共线性问题 http://www.jianshu.com/p/ef1b27b8aee0?from=timeline 【3】 最小二乘法的矩阵形式推导 ...
分类：
其他好文 时间：
2018-03-03 12:17:29
阅读次数：
182
昨晚观察者网站登出了一个贴子这套刑侦科推理试题，什么水平？，一时转发无数。试题中的第一道，猛一看不知所以然，再往下看看发现是逻辑推理。推导了一下，还挺有意思的，想起了上数理逻辑课的日子。 ...
分类：
其他好文 时间：
2018-03-02 20:42:21
阅读次数：
162
对于约瑟夫问题，若暴力模拟游戏过程，则时间复杂度会变为报的数 人数。 如果问题只是询问的最终留的人数，则可以达到o（n）的算法 利用递推的思想。若只有一个人游戏，则肯定那个人获胜。 逆向思维一下，一个人的游戏肯定是由两个人的游戏转化过来。 两个人的游戏肯定是从三个人的游戏转化过来。 可是怎么递推呢？ ...
分类：
其他好文 时间：
2018-03-02 20:33:07
阅读次数：
113
六剑客 一行搞定六剑客：三个函数：map filter reduce + lambda 切片 推导列表 python最有特点的一行代码，所有代码均可以借用一行代码（目标） 1.map（函数，列表或者字符串）#字符串或者列表中每个字符或每个元素都带入函数运算 1.map函数： 输出结果为列表 1）列表 ...
分类：
编程语言 时间：
2018-03-02 01:18:53
阅读次数：
317
【题意】给定a和b，求满足a<=lcm(x,y)<=b && x<y的数对(x,y)个数。a,b<=10^11。 【算法】莫比乌斯反演+组合计数 【题解】★具体推导过程参考：51nod1222 最小公倍数计数 过程运用到的技巧： 1.将所有i和j的已知因子提取出来压缩上届。 2.将带有μ(k)的k提 ...
分类：
其他好文 时间：
2018-03-01 23:40:35
阅读次数：
321
2018-03-01数据结构与算法(4) 1.16过滤序列元素 最简单的过滤序列元素的方法就是使用列表推导。比如： 用列表推导的一个潜在缺陷就是如果输入非常大的时候会产生一个非常大的结果集，占用大量内存。 如果你对内存比较敏感， 那么你可以使用生成器表达式迭代产生过滤的元素。比如： 有时候，过滤规则 ...
分类：
编程语言 时间：
2018-03-01 13:23:41
阅读次数：
267
有时候我们会遇到一类问题：求$f(n)$，当然它是不好直接计算的，但如果$F(n)=\sum\limits_{d|n}f(d)$或$F(n)=\sum\limits_{\substack{n|d\\d\leq m}}f(d)$更易于计算，我们可以用莫比乌斯反演推导出$f(n)$关于$F(n)$的表达 ...
分类：
其他好文 时间：
2018-02-28 22:54:47
阅读次数：
269
