![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 86
zhoufenqin
这个作者很懒,什么都没留下…
展开
-
线分平面问题
转自http://www.cppblog.com/wing/archive/2010/08/09/122841.html?opt=admin(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多转载 2012-08-08 12:44:42 · 706 阅读 · 0 评论 -
反素数
问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+原创 2012-07-27 15:32:14 · 1059 阅读 · 1 评论 -
ACM矩阵行列式计算
ACM行列式计算计算行列式的基本方法就是把矩阵化成上三角或下三角,然后观察对角线的元素,如果其中有个一元素为0则整体为0,否则行列式的值就是对角线上各个元素的乘积。 先说明一下行列式的几个性质: 举个例子 要将此行列式转化成上三角,根据以上行列式的性质,要将2,3,4行的原创 2012-07-27 15:31:14 · 11778 阅读 · 0 评论 -
POJ 2238 && HDU 4294
求一个数n的正整数倍m,在k进制下(poj 2238 只涉及10进制)表示时所需的不同数字数量最小最后的答案不会有超过2个不同数字组成,理由如下:a,aa,aaa,aaaa,...中必定有两个模n同余(抽屉原理),两数相减就是n的倍数.接着判断只含一种数字能否满足答案,如果不行,再选2个数字进行广搜,找出最小的输出就可以了. //poj 2283#include#inc原创 2012-09-17 20:06:34 · 1247 阅读 · 0 评论 -
高斯消元
高斯消元法(理论+习题)高斯消元主要用来解多元一次线性方程组,主要用到的线性代数的知识详见矩阵行列式那一篇 (http://blog.csdn.net/zhoufenqin/article/details/7779707)求解线性方程的结果会出现三种情况:无解,多解和唯一解。看下图 当某一行出现(0,0,……0,a) 时,方程无解。因为x1*0+x2*原创 2012-08-01 19:59:26 · 1521 阅读 · 2 评论 -
分拆数 && hdu 4651 && hdu 4658
分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式:p(n)=(3*n^2-n)/3前几个五边形数:1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 28原创 2013-08-07 19:51:45 · 5121 阅读 · 3 评论