原创 逆矩陣及其矩陣線性一元方程的簡單算法
我自己由於上線性代數，感覺逆矩陣是個很頭痛的問題，所以以後就想偷個懶，每次在寢室做作業就可以直接使用電腦來幫忙了，這樣會省下很多的功夫的，當然考試還是要自己做的！！！ 廢話不多說，上菜吧@-@ 當然用到現在也沒發現什麼bug，如果你在使用
2020-07-04 04:27:15
原创 C裏邊的STL裏邊的Set函數
set函數的用法： 這是一個集合函數，這個函數可以處理很多的元素，這些元素可以去重，把相同的元素都去掉，剩下不一樣的元素，而且還可以自動給這些元素來排序，從小到大的順序來排序。 這裏我們先來舉個例子： 比如： #include<iostr
2020-07-04 04:27:15
1
原创 poj 1006中國剩餘定理的應用
這道題主要講的是人有是哪個生理週期，分別是身體，情感和智力，這三個週期，他們的爲其時間是23,28和33.已經知道這一年裏從第一天開始第一個生理週期出現的時間分別是P,e,i這三天，現在要求計算d天后多少天這三個週期同時出現？當然結果保證
2020-07-04 04:27:15
原创 棋盤覆蓋綜合性問題，多種解法
這裏我給大家寫下我這一週裏邊對狀態壓縮的理解，這裏邊我是借用了很多前學博士的勞動成果，加上了自己的了一片二的理解 希望能夠幫助到大家 狀態壓縮 Abstract 信息學發展勢頭迅猛，信息學奧賽的題目來源遍及各行各業，經常有一些在實際應
2020-07-04 04:27:15
原创 求數的質因子（可能這個數很大但是不多，或者這個數很多但是不大）
當這個數很大，但是不多： #include<stdio.h> int main() { __int64 a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=
2020-07-04 04:27:15
原创 poj 3233 等比矩陣的性質來計算舉證的快速冪
poj 3233 Matrix Power Series 這道題大概的題意給定一個n*n的矩陣，和k，m； 要求計算s=A+A^2+A^3+A^4+……+A^k. 其中n<=30,k<=10^9,m<10^4; 輸出S%m； 我的理解和
2020-07-04 04:27:15
1
原创 java的static代碼塊的理解
先來看一個例子： class Parent{ static String name = "hello"; { System.out.println("parent block"); } static { System.out.prin
2020-07-04 04:27:15
原创 Hoj 2662 棋盤問題
第一次做狀壓，感覺自己又get 新技能，感覺棒棒噠 hoj 2662 大概題意是：有一個n*m的棋盤，在這個棋盤裏邊放k個旗子，要求每一行每一列都不能存在一對旗子相鄰，問最後總共的方案數。 這道題一看狀態非常多，就一定是狀壓。怎麼狀壓呢？
2020-07-04 04:27:15
原创 （ (x&y) + ( (x^y)>>1 ) ）是什麼意思？what's up?
相信大家在學習TSP（狀態壓縮）的時候遇到了這個困難，那即是（ (x&y) + ( (x^y)>>1 ) ）是什麼意思？what's up?當然小編來給你解釋一番： 這到底什麼意思呢？大家來看幾個例子：第一，如果帶入x=3,y=5，那麼會
2020-07-04 04:27:15
原创 表達式的應用
這個是主要用到了棧的思想； 下邊是我用來調試的代碼，供大家參考： #include<iostream> #include<stack> #include<cstdio> #include<cstring> #include<cmath>
2020-07-04 04:27:05
原创 曼哈頓距離
切雪兒距離距離是什麼？ 走過象棋的人就知道。 這個距離其實就是max(x[i]-x[j],y[i]-y[j]); 就是兩個點之間的垂直距離和水平距離之間的最大的那個；這個就是象棋裏邊的國王和王后走的最短路； 還有一個歐式距離，別人稱之爲歐
2020-02-20 23:21:25
原创 TSP hdu 5418
hdu 5418 這道題是到最基礎的狀壓dp，外加一個floyid距離問題（最短距離）. 大概題意是有個人從1號位置出發，經過其他n-1個位置又回到1號位置，並且要求其他的地方至少都要走一遍，告訴有m條路徑，每條路徑都有個起點和終點，還有
2020-02-20 23:21:25
原创 map函數，java和C++的常見用法
map函數是一個很常用到的映射函數，他在算法分析的時候有着舉足輕重的作用，他可以結果超大空間的問題，比如說需要開一個很大的數組來表示一組關係，比如說要記錄下一個學生的學號和姓名，總共有10^9之多的學生，如果使用一維數組是承受不了的，這個
2020-02-20 23:21:25
原创 hdu 2815 Mod tree 高次同餘方程
Hdu 2815 題目大意就是說：有棵樹，每個節點有k個兒子,能算出這棵樹最小的深度D,使得這個深度的節點數對p取模的結果就是N？ ，注意這裏是對p取模之後的結果就是N，也就是說N<=p-1&&N>=0,這個就是這道題的陷阱，需要注意。
2020-02-20 23:21:25
原创 判斷出棧隊列的正確與否
告訴你一個入棧隊列和一個出棧隊列，當然這一個隊列裏邊不容許出現一樣的數，判斷這個出棧隊列是不是合理的出站隊列。。。 比如說告訴你一個入棧隊列，1 2 3 4 5 6，當然這個不一定是這樣單調遞增的，還告訴你一個出站隊列1 2 5 6 4
2020-02-20 23:21:25