感覺最近刷題不是練演算法的,而是找bug的,今天做的矩陣相乘,明明是long long 的,但是我卻用int型的,再**弄了半天,一直tle,感覺越來越對自己寫的**沒有信心了。昨天和鋼牛做武大上的比賽,不僅沒有作對一題,而且貢獻了無數次wa,乙個簡單的揹包問題,初始化的問題讓我很糾結,就這樣簡單題一直做不對讓我對自己很沒有信心,一到比賽都不敢寫題了,感覺自己的都是錯的,這樣的惡性迴圈很不好的,每次我總說我這樣做的好的話 就可以提高很多,但是都沒有提高,集訓也要結束了,沒有多少時間了,該是對自己下點決心了,昨天多校,我就做了那個最沒技術含量又最苦逼的題,還wa了好多次,今天又在沒有必要的部分弄了那麼久,無語啦!下面貼上本本的** :
/// file name: 4686.cpp
// author: wang
// mail:
// created time: 2013-8-21 9:31:25
/#pragma comment(linker, "/stack:1024000000,1024000000")
#include #include #include #include #include #include #include#include#include using namespace std;
typedef long long ll;
#define inf (int_max/10)
#define sqr(x) ((x)*(x))
#define rep(i, n) for (int i=0; i<(n); ++i)
#define repf(i, a, b) for (int i=(a); i<=(b); ++i)
#define repd(i, a, b) for (int i=(a); i>=(b); --i)
#define clr(ar,val) memset(ar, val, sizeof(ar))
#define mod 1000000007
#define m 5
#define n
ll n;
struct node
node(ll mp[m][m])
node operator * (node &a)
}return r;
}}; node mul(node r,ll n)
return r*p;
}int main()
{ ll ax,ay,bx,by,a0,b0;
while(cin>>n)
{ cin>>a0>>ax>>ay;
cin>>b0>>bx>>by;
if(n==0)
{ cout<<0<
HDU 4686 矩陣快速冪
arc of dream 給你f n 和g n 的遞推關係,和你說明了一些原始量的大小,讓你推arc n 最近好長時間一直在wa,本想放棄一段時間,奈何功夫不負有心人,終於找出了諸多漏洞所在。本題的大數會爆long long 需要不斷取餘。主要的錯誤還是在於我的 的細節問題,賦值字母竟然輸錯了。而且...
CULA矩陣相乘和CUBLAS矩陣相乘
cula的矩陣相乘 culadevicedgemm n n n,m,k,alpha,b device,n,b k x n a device,k,a m x k beta,c device,n 上式表示 c a b的矩陣相乘方法,而且資料型別為double,也可以使用float型別資料的函式 cula...
矩陣冪(矩陣相乘)
題目描述 給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 ...