
代数论
文章平均质量分 75
zhengnanlee
这个作者很懒,什么都没留下…
展开
-
poj3318
随机化算法?扯淡题。。本来想分析一下蒙特卡洛方法的概率,分析来分析去,这个题的测试数据太扯淡了,不能说水,简直是扯淡! #include #include using namespace std; #define LL int #define MAXN 505 LL a[3][MAXN][MAXN]; int n; void debug(LL原创 2013-10-08 19:15:03 · 1635 阅读 · 0 评论 -
poj1830
高斯消元求秩,难在构造方程。 /************************************************************************* > File Name: gauss-template.cpp > Author: zhengnanlee > Mail: zhengnanlee@hotmail.com > Created原创 2013-09-12 14:46:19 · 1370 阅读 · 0 评论 -
poj2947
高斯消元法模版题,但套模版没用。。 先回顾一下线性代数的知识。 若要求解如下方程: 首先,其系数矩阵为 然后,其增广矩阵为: 然后若要求解这个方程,首先将第一行第一个元素化为1,即:第一行乘以1/3。原创 2013-08-16 16:40:17 · 1796 阅读 · 1 评论 -
求序列逆序数
很简单,是由一个题启发的 #include #include using namespace std; int main() { int a[100]; string s; while(cin>>s) { a[0] = 0; for(int i = 1; i < s.size(); i++) {原创 2013-07-19 11:01:33 · 1219 阅读 · 1 评论 -
第四届省赛F题
http://acm.upc.edu.cn/problem.php?id=2222 展开: 发现有如下关系: 比如数字5,转化成二进制,如下第一个表格 然后对照上式及第二个表格,发现,如果是1,就乘上它。 最后系数就ok了。 如果P>=2^n,系数都是0了;如果P=0,系数是1。 代码明天上,在看WWDC~~ 懒死我算了。。。用的bitset= = #incl原创 2013-06-11 00:58:51 · 1638 阅读 · 0 评论 -
poj3150
一点也不懂,看也看不懂。。 http://www.cppblog.com/varg-vikernes/archive/2011/02/08/139804.html #include using namespace std; int n, m, d, k; void mul(long long a [], long long b []) { i转载 2013-10-15 19:45:52 · 1193 阅读 · 0 评论 -
poj3070
矩阵第一题。也是矩阵的模板题。下面是模板。 比较重要的是,矩阵的乘法会有很多很神奇的用法。比如如下几个网站所讲。 http://www.matrix67.com/blog/archives/276 这是Matrix67大神的网站。 http://wenku.baidu.com/view/cec297c7bb4cf7ec4afed0f1.html?qq-pf-to=pcqq.c2c原创 2013-09-12 21:04:29 · 1148 阅读 · 0 评论