上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-22 11:42:14
阅读次数：
253
基础练习 分解质因数
时间限制：1.0s 内存限制：512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a，b。
输出格式
每行输出一个数的分解，形如k=a1*a2*a3...(a1
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
...
分类：
其他好文 时间：
2014-05-22 09:10:15
阅读次数：
558
一、算法思想描述 归并排序：先递归分解序列，然后在合并有序序列。其过程描述如下：每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度：最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度：O(n) 稳定性： 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类：
其他好文 时间：
2014-05-22 07:29:44
阅读次数：
250
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
1.高度的结构性模块化2.只有理解了系统，可控制的变更和升级才可能实现（只需理解所负责的系统的相关参数及相应等级层次的行为）3.外部关心：系统暴漏的行为，提供的服务类型及该服务属性4.系统建立模型概念(抽象系统)：分解成一组更小的相互关联的单元5.模块间的依赖关系需要由需求和功能来表达6.通过使用语...
分类：
其他好文 时间：
2014-05-21 11:46:16
阅读次数：
231
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
一、模板的应用到目前为止，资源申报、定义类、声明类等所有功能都只能一个manifest文件中实现，但这却非有效的基于puppet管理IT资源架构的方式。实践中，一般需要把manifest文件分解成易于理解的结构，例如将类文件、配置文件甚至包括后面讲提到的模板文件等分类存放，并且通..
分类：
其他好文 时间：
2014-05-21 01:51:40
阅读次数：
470
一、Modules概述到目前为止，关于puppet的资源申报、定义类、声明类等所有功能都只能在一个manifest（清单）文件中实现，但这却非最有效的基于puppet管理IT基础架构的方式实践中，一般需要把manifest文件分解成易于理解的结构，例如将类文件、配置文件甚至包括后面将要提到的模..
分类：
其他好文 时间：
2014-05-20 23:30:32
阅读次数：
566
之前忘记强调了一个重要区别：条件概率链式法则和贝叶斯网络链式法则的区别
条件概率链式法则
贝叶斯网络链式法则，如图1
图1
乍一看很容易觉得贝叶斯网络链式法则不就是大家以前学的链式法则么，其实不然，后面详述。
上一讲谈到了概率分布的因式分解
可以看到条件概率的独立性可以直接从概率分布表达式看出来。
我们已经用概率图模型把...
分类：
其他好文 时间：
2014-05-20 15:22:39
阅读次数：
250
