这一节让大家回忆下高中所学的数学.整式方程未知数次数最高项次数高于2次的方程，称为高次方程。高次方程解法思想是通过适当的方法，把高次方程化为次数较低的方程求解。对于5次及以上的一元高次方程没有通用的代数解法和求根公式（即通过各项系数经过有限次四则运算和乘方和开方运算无法求解），这称为阿贝尔定理...
分类：
其他好文 时间：
2014-09-23 15:43:34
阅读次数：
223
题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i...
分类：
其他好文 时间：
2014-09-22 22:29:13
阅读次数：
237
听说这是数论中比较重要的部分了，一点点的总结吧。。一.线性同余方程与不定方程：单个一元线性方程求解方法：扩展欧几里得 exgcd模板：long long exgcd(long long a,long long b,long long &x,long long &y){ if(!b) { ...
分类：
其他好文 时间：
2014-09-22 20:09:43
阅读次数：
166
心脏线方程：r=a(1-sinθ) 转换为参数方程 x=2r(sin(t)-sin(2t)/2) y=2r(cos(t)-cos(2t)/2) 程序代码： //?在?http://fsharp.net?上了解有关?F#?的更多信息
//?请参阅“F#?教程”项目以获取更多帮助。
/...
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
最近做题，老是遇到了一些公式比如An=An-1+An-2，然后给你一个巨大n的数据，要你求An的值，然后以前做起来，还是比较的顺手的，但是时间抹去了记得的记忆，说明没有学会，于是又花掉一些时间，来回顾以及学习快速矩阵算法。 其实，每一次我们想到快速矩阵的时候，就可能会产生一个问题？ 矩阵该怎么构造....
分类：
其他好文 时间：
2014-09-21 02:44:39
阅读次数：
346
BP（Back Propagation）网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类：
其他好文 时间：
2014-09-20 14:50:58
阅读次数：
239
又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应...
分类：
其他好文 时间：
2014-09-19 15:08:55
阅读次数：
207
题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
