原创 矩陣題目總結
今天開始學習矩陣方面的知識，主要參照大牛的博客十個利用矩陣乘法解決的經典題目 經典題目一： 給定n個點，m個操作，構造O(m+n)的算法輸出m個操作後各點的位置。操作有平移、縮放、翻轉和旋轉 這裏的操作是對所有點同時進行的。其中翻轉是以座
2020-02-20 17:41:47
原创 hdu 1010 dfs+奇偶剪枝
奇偶是數據結構的搜索中，剪枝的一種特殊小技巧。 現假設起點爲(sx,sy)，終點爲（ex,ey），給定t步恰好走到終點， s | |
2020-02-20 17:41:47
原创 nyoj 600 花兒朵朵 （樹狀數組+離散化）
http://acm.nyist.net/JudgeOnline/problem.php?pid=600 首先解釋一個概念，什麼叫離散化？ 百度百科：將連續問題的解用一組離散要素來表徵而近似求解的方法，把無限空間中有限的個體映射到有限的空
2020-02-20 17:41:47
原创 系統學習Linux的十一點建議[轉]
隨着Linux應用的擴展許多朋友開始接觸Linux，根據學習Windwos的經驗往往有一些茫然的感覺：不知從何處開始學起。這裏介紹學習Linux的一些建議。 一、從基礎開始 常常有些朋友在Linux論壇問一些問題，不過，其
2018-08-25 10:46:43
3
原创 nyoj 743 複雜度 （數論）
題目大意： 求出for循環中 operation 執行的次數 解題思路： 這是我隊友chl出的一道題目，剛開始認爲是找規律問題，然後就開始考慮找規律，昨天晚上找到一個自認爲非常完美的規律，結果今天早上來發現是錯的，後來經他提醒終
2018-08-25 10:46:42
原创 常用圖像的二值化算法
我們遇到的識別圖片，經常被認爲的加入雜色干擾，形成一個濃淡分佈不均的多值圖像。把這樣一幅多灰度值的圖像(Gray Level Image)轉化爲只有黑(前景文字部分)白(背景部分)分佈的二值圖像(Binary Image)的工作叫做二值
2018-08-25 10:46:42
15
原创 AC自動機 模板 hdu 2896
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; const int N=128; stru
2018-08-25 10:46:41
原创 nyoj 61 傳紙條 （動態規劃）
題目大意：略 解題思路： 可以看做是從起點傳兩次紙條到終點，且兩個經過的路線不能有交叉 我們可以用dp[k][i][j]來表示第k步第一個紙條的狀態爲（i , k+2-i）和第二個紙條的狀態(j , k+
2018-08-25 10:46:41
原创 寫給計算機學院的本科生
本人今年北軟研究生畢業，本科是35所示範性軟院之一，在畢業之際，回顧軟院的7年學習生活，很感慨，寫點東西給軟件學院的師弟師妹們。 今年軟件工程被提升至一級學科，沒有掛在計算機科學之下了，而且軟件學院開始招收工程博士生了，真是可喜可賀。
2018-08-25 10:46:41
原创 分拆數 && hdu 4651 && hdu 4658
轉載自：http://blog.csdn.net/zhoufenqin/article/details/9821617 分拆數 在將分拆數之前先介紹一點五邊形數 http://en.wikipedia.org/wiki/Pen
2018-08-25 10:46:41
原创 poj 2411 Mondriaan's Dream （狀態壓縮dp 入門）
轉載自http://blog.csdn.net/hopeztm/article/details/7841917 這個題目類屬於狀態壓縮DP，對於狀態壓縮DP，其實最簡單的理解就是把狀態用比特位的形式表示出來，我們會在下面用例子來說明。
2018-08-25 10:46:41
3
原创 最小割集 hdu 3002 （ 模板）
最小割集Stoer-Wagner算法 最小割集 Stoer-Wagner算法初探 #include<stdio.h> #include<string.h> const int N=105; const int INF=1<<30; int
2018-08-25 10:46:41
1
原创 MATLAB圖像處理命令
MATLAB中圖像處理的一些簡單函數 A、 imread imread函數用於讀入各種圖像文件，其一般的用法爲 [X，MAP]=imread(‘filename’,‘fmt’)其中，X，MAP分別爲讀出的圖像數據和顏色表數據，fmt
2018-08-25 10:46:41
7
原创 hdu 4614 Vases and Flowers (線段樹+二分)
題目大意： 給你N個花瓶，編號是0 到 N - 1 ，初始狀態花瓶是空的，每個花瓶最多插一朵花 兩種操作： 操作1：a b 往在a位置後面(包括a)插b朵花，輸出插入的首位置和末位置。 操作2：a b 輸出區間【a，b】之間的花的數量，
2018-08-25 10:46:41
原创 C++ STL 之 lower_bound and upper_bound
函數lower_bound()在first和last中的前閉後開區間進行二分查找，返回大於或等於val的第一個元素位置。如果所有元素都小於val，則返回last的位置 函數upper_bound()返回的在前閉後開區間查找的關鍵字的上界，
2018-08-25 10:46:39
3