1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器:如果第 i 个字符 ...
分类:
其他好文 时间:
2016-06-11 21:34:25
阅读次数:
187
高斯消元求解异或方程组: 比较不错的一篇文章:http://blog.sina.com.cn/s/blog_51cea4040100g7hl.html cojs.tk 539. 牛棚的灯 ★★☆ 输入文件:lights.in 输出文件:lights.out 简单对比时间限制:1 s 内存限制:128 ...
分类:
Web程序 时间:
2016-06-02 00:30:11
阅读次数:
330
6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组 除法取模(乘法逆元) 置换,Burnside引理,Polya定理 费马小定理 3.做题: 1004: [HNOI2008]Cards 1004: [HNOI2008]Cards ...
分类:
其他好文 时间:
2016-06-01 19:30:55
阅读次数:
225
描述 贾老二是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余,但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。 描述 贾老二是个品 ...
分类:
其他好文 时间:
2016-05-30 22:55:19
阅读次数:
192
弹簧质点模型的求解方法包括显式欧拉积分和隐式欧拉积分等方法,其中显式欧拉积分求解快速,但积分步长小,两个可视帧之间需要多次积分,而隐式欧拉积分则需要求解线性方程组,但其稳定性好,能够取较大的积分步长。[Liu et al. 2007]文章提出了一种弹簧质点模型的求解方法,它将隐式欧拉积分方法转变为求 ...
分类:
编程语言 时间:
2016-05-24 10:23:49
阅读次数:
207
微机原理:8086算术指令,跳转指令 操作系统:进程调度算法,银行家算法 python:列表,字典,类与对象 算法:数论(扩展欧几里得,一元线性同余方程组) 在hihocoder上学习这两个,一元线性那题最大公约数变量用着用着就写乱了,查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得: ...
分类:
其他好文 时间:
2016-05-23 22:34:25
阅读次数:
206
当对问题建立数学模型后,发现其是一个差分方程组,那么问题可以转换为最短路问题,一下分别选用Bellmanford-SPFA解题 ZOJ2770-Burn the Linked Camp POJ1201_Intervals ...
分类:
其他好文 时间:
2016-05-21 21:50:37
阅读次数:
399
在数学最优化问题中,拉格朗日乘数法(以数学家约瑟夫·路易斯·拉格朗日命名)是一种寻找变量受一个或多个条件所限制的多元函数的极值的方法。这种方法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的方程组的极值问题,其变量不受任何约束。这种方法引入了一种新的标量未知数,即拉格朗日 ...
分类:
其他好文 时间:
2016-05-21 14:20:53
阅读次数:
179
BZOJ 1770 BZOJ 1013 POJ 1830 POJ 1222 Gauss求方程组的解! ...
分类:
其他好文 时间:
2016-05-19 00:09:47
阅读次数:
127