06 2015 档案

开始了 新的 ACM 搜索!
摘要:希望 现在 到 暑假 做够100到搜索题!hdu1010#include #include using namespace std;int vis[10][10];char mat[10][10];int ok,T,M,N;void visit(int i,int j,int cur){ if(cu... 阅读全文

posted @ 2015-06-16 13:46 AC_WQYYY 阅读(139) 评论(1) 推荐(1) 编辑

高斯消元法
摘要:重新学了 矩阵的逆,秩,矩阵变换,行列式,回顾了一系列的知识,总算是给弄懂了下面 贴下kuangbin的模板(经过一定的修改,调试过 没有任何问题了)#include#include#include#includeusing namespace std;const int MAXN=50;int a... 阅读全文

posted @ 2015-06-10 13:20 AC_WQYYY 阅读(134) 评论(0) 推荐(1) 编辑

lig
摘要:huy 阅读全文

posted @ 2015-06-09 19:41 AC_WQYYY 阅读(89) 评论(1) 推荐(1) 编辑

动态规划
摘要:看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。待续。。 阅读全文

posted @ 2015-06-09 16:48 AC_WQYYY 阅读(112) 评论(0) 推荐(1) 编辑

线性方程组以及线性规划
摘要:线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组)。线性方程组有广泛应用,熟知的线性规划问题即讨论对解有一定约束条件的线性方程组问题。 高代学的,忘了一小半,回去翻翻书,估计理解会更加深刻,待续。。。。 阅读全文

posted @ 2015-06-09 16:00 AC_WQYYY 阅读(502) 评论(0) 推荐(1) 编辑

矩阵构造
摘要:一个 数列,a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围:1<=a[2],M<=1000000000(9次方),2<=N<=1000000000(9次方)思路:一看 n的范围是9次方只能想log的算法(构造矩阵,二分幂)最后构造的结... 阅读全文

posted @ 2015-06-09 14:18 AC_WQYYY 阅读(165) 评论(0) 推荐(1) 编辑

polya
摘要:会了,会了,终于会了下面 项链,手镯以例子进行解释关键就是置换群,循环节区别就是手镯可以翻转,但是项链不可以题例:输入整数n和t,输出用t种颜色的n颗珠子(每种颜色的珠子的数目没有限制,但是珠子的总数必须是n)能制出的 项链和珠子的个数旋转:如果逆时针旋转i颗 珠子的间距,则珠子0,i,2i,,,,... 阅读全文

posted @ 2015-06-08 21:56 AC_WQYYY 阅读(144) 评论(0) 推荐(1) 编辑

逆元
摘要:设m为正整数,a为正整数,如果存在a' 使得: a X a' = 1(mod m) 成立,则a叫模m的可逆元,a' 叫a模m的逆元。当a与m互素的情况下,即(a,m)=1,则a的模m的逆元总是存在,而且可以用欧几里得除法(欧几里德扩展算法)求得。 逆元在密码学中有广泛应用,AES密码体系... 阅读全文

posted @ 2015-06-08 16:11 AC_WQYYY 阅读(308) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

点击右上角即可分享
微信分享提示