主要思想 分治算法，即 分而治之 ：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。 归并排序就是一个典型的分治算法。 三步走 和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可： 分解 解决 合并 。 1. 分解：分解原问题为结构 ...
分类：
编程语言 时间：
2019-12-01 11:36:11
阅读次数：
74
题目大意 多组数据，每组数据给出一个正整数 $n$，请求出一组数 $a_1\cdots a_m$，满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$，有 ...
分类：
其他好文 时间：
2019-12-01 09:23:06
阅读次数：
91
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
Armstrong公理系统 逻辑蕴涵 定义/解释 比如A B B C 在关系模型R中成立，可以得到A C字R中也成立，所以称F逻辑蕴含A C。 闭包 定义/解释 在关系模型R中，F所 逻辑蕴涵 的 所有函数依赖 叫做F的闭包，记为$F^{+}$。 某个属性集关于依赖集的闭包 定义/解释 即已有X这个 ...
分类：
数据库 时间：
2019-11-30 21:29:45
阅读次数：
165
优点： 1、简化了相关网络操作； 2、提供即插即用的兼容性和不同厂商； 3、使各个厂商能够设计出互操作的网络设备，加快数据通信网络发展； 4、防止一个区域的网络的变化影响另一个区域的网络； 5、把复杂的网络问题分解为小的简单问题，易于学习和操作。 主机间数据传输： 应用层：是OSI体系结构的最高层， ...
分类：
其他好文 时间：
2019-11-29 00:31:39
阅读次数：
125
本文主要讲解了while循环的基础语句，以及while循环和if-else综合运用的基础练习题 ...
分类：
编程语言 时间：
2019-11-28 11:45:42
阅读次数：
80
1、问题描述； 2、问题建模；用变量、概念等描述问题；使用数学和其他知识； 3、逻辑求解；使用逻辑推理等求解问题；使用逻辑思维；是否有多重解法。 4、算法描述；使用计算思维。 算法的最底层使用的是计算思维。 算法的分解、分块、控制代表了逻辑思维。 算法的整体代表了求解思维； 分解、分治、递归、递推、 ...
分类：
编程语言 时间：
2019-11-27 23:07:30
阅读次数：
90
Aladdin and the Flying Carpet (LightOJ 1341）【简单数论】【算术基本定理】【分解质因数】（未完成） 标签：入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:25:43
阅读次数：
71
Pairs Forming LCM （LightOJ 1236）【简单数论】【质因数分解】【算术基本定理】(未完成) 标签： 入门讲座题解 数论 题目描述 Find the result of the following code: ...
分类：
其他好文 时间：
2019-11-27 12:21:00
阅读次数：
76
先分解质因数，对于当前a[i]，假设当前的质因数为x，这个位置要满足能被k整除，有两个可能，要么是它向后一个转移x%k个，要么是后一个向它转移k-x%k个。 对于每一个a[i]满足后，因为只会对下一个位置产生影响，所以下一个位置a[i+1]算上a[i]产生的影响，之后又是一个新的子问题（禁止套娃）。 ...
分类：
其他好文 时间：
2019-11-27 00:48:34
阅读次数：
50
