随笔分类 -  数学

摘要:开关灯问题。第一种方法就是去枚举第一行的状态(6*5)* (2^6),很快。第二种方法是高斯消元,第一种的思路类似POJ 3279,下面说说高斯消元的思路:记g[i][j]为原矩阵,x[ i ] [ j ]为i,j位置是否按,1是按,0是不按,也就是要求的答案,a[ ... 阅读全文
posted @ 2018-08-18 15:29 MCQ 阅读(170) 评论(0) 推荐(0)
摘要:学习参考https://blog.csdn.net/pengwill97/article/details/77200372 浮点数: #define eps 1e − 9const int MAXN=220;double a[MAXN][MAXN],x[MAXN];/... 阅读全文
posted @ 2018-08-18 14:29 MCQ 阅读(118) 评论(0) 推荐(0)
摘要:思路:四边形每一个角形 的一个折线的每一个线段必须与之前每一个四边形的角形的两个边分别有一个交点 才能分割出最大数量的平面一个四边方形可以分2块,两个四边方形按照上面的思路可以分成8+2(最里面和最外面)块。第二个方形与第一个有8个交点,所以比一个方形的时候多8个区域... 阅读全文
posted @ 2018-05-23 15:16 MCQ 阅读(220) 评论(0) 推荐(0)
摘要:题意:求N!的约数的个数以下部分内容转自:http://blog.csdn.net/ji414341055/article/details/5759157 先说基本定理:若正整数n可分解为p1^a1*p1^a2*...*pk^ak其中pi为两两不同的素数,ai为对应指... 阅读全文
posted @ 2018-05-22 18:43 MCQ 阅读(138) 评论(0) 推荐(0)