摘要:希望 现在 到 暑假 做够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...
阅读全文
摘要:重新学了 矩阵的逆,秩,矩阵变换,行列式,回顾了一系列的知识,总算是给弄懂了下面 贴下kuangbin的模板(经过一定的修改,调试过 没有任何问题了)#include#include#include#includeusing namespace std;const int MAXN=50;int a...
阅读全文
摘要:看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。待续。。
阅读全文
摘要:线性方程组是各个方程关于未知量均为一次的方程组(例如2元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的算法(构造矩阵,二分幂)最后构造的结...
阅读全文
摘要:会了,会了,终于会了下面 项链,手镯以例子进行解释关键就是置换群,循环节区别就是手镯可以翻转,但是项链不可以题例:输入整数n和t,输出用t种颜色的n颗珠子(每种颜色的珠子的数目没有限制,但是珠子的总数必须是n)能制出的 项链和珠子的个数旋转:如果逆时针旋转i颗 珠子的间距,则珠子0,i,2i,,,,...
阅读全文
摘要:设m为正整数,a为正整数,如果存在a' 使得: a X a' = 1(mod m) 成立,则a叫模m的可逆元,a' 叫a模m的逆元。当a与m互素的情况下,即(a,m)=1,则a的模m的逆元总是存在,而且可以用欧几里得除法(欧几里德扩展算法)求得。 逆元在密码学中有广泛应用,AES密码体系...
阅读全文