原创 哈夫曼編碼及文本文件的壓縮解壓（c++SourceCode）
哈夫曼編碼是一種編碼方式，是可變字長編碼(VLC)的一種。以哈夫曼樹—即最優二叉樹，帶權路徑長度最小的二叉樹，經常應用於數據 壓縮。 在計算機信息處理中，“哈夫曼編碼”是一種一致性編碼法（又稱"熵編碼法"），用於數據的無損耗壓縮。這
2020-06-14 11:55:27
原创 Poj DancingLinks（3372 3074 3076）
好吧，趁熱打鐵，今天寫了整天的Dancing Links,不過還老是出現種種錯誤～其中竟因爲一個變量把整個十字鏈表給寫成了一條長長的鏈了，竟然還能通過樣例，TLE了好久才 發現～ 三題中3372就是個模板題，不過是後來才發現有這麼一個
2020-06-14 11:55:27
原创 Poj1830 高斯消元法解Xor方程組
題目鏈接： http://poj.org/problem?id=1830 題目可以看作求以x0~xn-1爲自變量，以y0~yn-1(初始到最終狀態的改變情況，如果變化爲1，否則0)爲變量的議程組，如果yj 受 xi開關的控制，則其係數爲一
2020-06-14 11:55:27
11
原创 Gauss列主元素消去法
算法： 1、輸入方程組維數n，矩陣A，右端項b和控制精度eps 2、對於k = 1 : n-1 ： (1)、| A( u , k ) | = max( A( i , k ) , k <= i <= n );
2020-06-14 11:55:27
原创 zju 3209 Dlx解精確覆蓋
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372 題意：給出一個矩形區域和一些固定位置的矩形，問從這些矩形中最少選取多少個可以完全覆蓋整個區域，並
2020-06-14 11:55:27
原创 Poj2411 狀態壓縮
題目鏈接：http://poj.org/problem?id=2411 題意：給出一個h*w的矩形，問用1*2的方塊將其完全填充的不同方式有多少種。 h,w範圍很小，可用2進制來表示每一行當前的填充狀態，然後由前一行狀態判斷當前行狀態是
2020-06-14 11:55:27
原创 Poj1177(求矩形並的輪廓周長)
題目鏈接：http://poj.org/problem?id=1177 題意：給出多個矩形，求這些矩形所覆蓋圖形的周長。 可用線段樹來做，兩種方法： 1、分別對x和y方向離散化後做線段樹，求出各方向上的輪廓長； 2、對一個方向上的
2020-06-14 11:55:27
原创 部分選主元的Doolittle分解
步驟： 假設用緊湊格式的Doolittle法已經完成了第 r-1 (1<=r<=n) 步分解，第 r 步分解，首先在數組 A 的第 r 列主對角元以下（含主對角元） 選主元，具體步驟： 1、計算中間量 Si ,並存入 A(
2020-06-14 11:55:27
原创 NKoj 2118 Handy Service（計算幾何）
題目鏈接：http://acm.nankai.edu.cn/p2118.html 題 意：給出一個多邊形和多邊形外兩點A，B，求在不穿過多邊形的條件下，兩點A，B間的最短距離。 最短路問題，可以在能夠直接相連的頂點間連邊，然後求A
2020-02-24 12:00:24
原创 樹狀數組求區間最值(轉載)
樹狀數組(Binary Index Tree)利用二進制的一些性質巧妙的劃分區間，是一種編程，時間和空間上都十分理想的求區間和的算法,同樣我們可以利
2020-02-24 12:00:24
原创 Poj 2823 (單調隊列)
題目鏈接：http://poj.org/problem?id=2823題意：給出一個數列，長度爲n，然後有一個寬度爲k的窗口自數列最左端開始滑動至其右邊到達數列的最右端，要求出整個過程中，滑動窗口在每個位置內的最大值和最小值。 同樣是區間
2020-02-24 12:00:24
原创 Poj1099
題目鏈接：http://poj.org/problemlist 題意：模擬題，畫冰中水分子排列形式的二維結構。 代碼：#include<stdio.h> #include<string.h> #include<stdlib.h> #d
2020-02-24 12:00:24
原创 Poj KMP 總結
題目列表： Poj1226 http://poj.org/problem?id=1226 Poj1961 http://poj.org/problem?id=1961 Poj2185 http://poj.org/problem?id=
2020-02-24 12:00:24
原创 Poj2266/Poj2270(四元樹)
題目鏈接：http://poj.org/problem?id=2266 http://poj.org/problem?id=2270 題意：題目中講到一種圖XBM 的編碼方案，從整體到局部的劃分
2020-02-24 12:00:24
原创 Poj2269 Friends (表達式求值)
題目鏈接：http://poj.org/problem?id=2269 題意：給出集合的表達式，在已經知道幾種運算規則的情況下求表達式值。 棧的運用： #include<stdio.h> #include<string.h> #i
2020-02-24 12:00:24