代数论
文章平均质量分 75
zhengnanlee
这个作者很懒,什么都没留下…
展开
-
poj3318
随机化算法?扯淡题。。本来想分析一下蒙特卡洛方法的概率,分析来分析去,这个题的测试数据太扯淡了,不能说水,简直是扯淡!#include #include using namespace std;#define LL int#define MAXN 505LL a[3][MAXN][MAXN];int n;void debug(LL原创 2013-10-08 19:15:03 · 1583 阅读 · 0 评论 -
poj1830
高斯消元求秩,难在构造方程。/*************************************************************************> File Name: gauss-template.cpp> Author: zhengnanlee> Mail: zhengnanlee@hotmail.com> Created原创 2013-09-12 14:46:19 · 1329 阅读 · 0 评论 -
poj2947
高斯消元法模版题,但套模版没用。。先回顾一下线性代数的知识。若要求解如下方程:首先,其系数矩阵为然后,其增广矩阵为:然后若要求解这个方程,首先将第一行第一个元素化为1,即:第一行乘以1/3。原创 2013-08-16 16:40:17 · 1738 阅读 · 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 · 1178 阅读 · 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 · 1584 阅读 · 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 · 1150 阅读 · 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 · 1105 阅读 · 0 评论