其他

裸的判斷強連通，如果整個圖中只有一個強連通分量，就“Yes”，否則“No”tarjan的代碼：#include<cstdio>#include<cstring>#include<stack>using namespace std;const int N = 10001;struct Edge{int s,e,next;}edge[10*N];int

http://blog.sina.com.cn/s/blog_5d06e2390100ll92.html 佩爾方程實際上並不是佩爾提出的，而是費爾馬提出，卻被歐拉誤記為佩爾提出，因此佩爾方程的名稱沿用至今。身為不定方程的特殊一類，佩爾方程與連分數，二次型，代數論等等有著重要的聯絡，因而是數論中最經典的篇章之一。令d 為非平方數的正整數，那麼佩爾方程(Pell Equation)為：             * 連分數 *    在對佩爾方程進行深入瞭解之前，先來看看與該方程不可分離的連分數：  

題意是，有一個二維（0,0）到（10,10）的地區，一個人從（0，0）開始一次拜訪地區內的點，去找一樣東西（就在這個地區內），每次他到達一個新的點後，都會有一句話，來告訴你是離那個東西更近了（Hotter），還是更遠了（Colder），或者距離不變（Same），然後讓你算出，這時那個東西可能處在的位置的地區的面積明顯的半平面交，每次取當前點和下一個點的中垂線向量加入多邊形邊集（當然，必須注意方向，根據距離的增加或者減小可以判斷），半平面交的面積就好了代碼：#include <cstdio&

本文是一個漢諾塔的非遞迴演算法，但是我疑問的為什麼最大隻能夠輸入31?超過就顯示不能正確執行程式？#include<iostream>using namespace std;//圓盤的個數最多為64const int MAX=64;//用來表示每根柱子的資訊structst{int s[MAX]; //柱子上的圓盤儲存情況int top; //棧頂，用來最上面的圓盤char name; //柱子的名字，可以是A，B，C中的一個int Top()

AC自動機詳解 資料連結 http://www.cppblog.com/mythit/archive/2009/04/21/80633.html題意：給你一些單詞，，讓你統計出現文章中的單詞數....此演算法較難，必須要懂得 字典樹 ， kmp 演算法，，但是還是太難，，林神也說自己忘了，要我自己看....悲催...搞了好久了....還是不懂失敗指標的用法...模板代碼：

/*很水的矩陣題，沒什麼說的... */#include<iostream>#include<cstdio>#include<cmath>using namespace std;struct matrix{ long long a[3][3];}A,B;matrix mult2(matrix A,matrix B){ /// 矩陣乘法 matrix C; for(int i=1;i<=2;i++){ /// 第一個矩陣的行

http://poj.org/bbs?problem_id=1384完全背包問題，訓練賽上沒有注意初始化，悲催的結局中...#include<iostream>#include<algorithm>#include<cstdio>using namespace std;#define manx 505#define inf 99999999int x[manx],y[manx];int dp[10009];int main(){    int t,e,f; 

在EXCEL裡可以插入多種對象，如PDF\WORD\EXCEL\圖片等，但一次性只能插入一個對象，並且要在excel裡顯示插入對象的表徵圖和原來名稱的話還需要繁瑣的步驟。因此，設計一個宏來解決這個問題。以下是宏代碼：Sub Macro1()'' Macro1 Macro'' Keyboard Shortcut: Ctrl+m' Dim lngCount As Long Dim myfilepath As String Dim myfilename As String    With

卡特蘭數的應用~~~ ^_^1133 公式推導如下 ://MiYu原創, 轉帖請註明 : 轉載自 ______________白白の屋( C(m+n, n)- C(m+n, m+1) ) * m!* n! 化簡即 (m+n)!* (m-n+1)/ (m+1)推導過程如下 :m個人拿50，n個人拿100 1: 所以如果 n > m，那麼排序方法數為 0 這一點很容易想清楚 2: 現在我們假設 拿50的人用 ‘0’表示， 拿100的人用1 表示。如果有這麼一個序列 01011010010011

一張無向圖中有 N 個點，M 條邊，每條邊都有一個權值，且每條邊只能用一次，要求找出 T 條從 1 到 N 的路徑，使這 T 條路徑所經過的邊中，權值的最大值最小。思想：二分邊權值上線，多次構圖求最大流，判斷max_flow是否滿足 T 。詳見代碼：#include<cstdio>#include<cstring>#include<queue>#define find_min(a,b) a<b?a:b#define find_max(a,b) a>

#include<iostream> / * HDU 2527 裸的哈夫曼樹 * /#include<string>#include<map>using namespace std;#define manx 100#define inf 9999999;map<char,int>mp;struct node{ int weight; int parent; int lch; int rch; string code;

    儘管排列組合是生活中經常遇到的問題，可在程式設計時，不深入思考或者經驗不足都讓人無從下手。由於排列組合問題總是先取組合再排列，並且單純的排列問題相對簡單，所以本文僅對組合問題的實現進行詳細討論。以在n個數中選取m(0<m<=n)個數為例，問題可分解為：1. 首先從n個數中選取編號最大的數，然後在剩下的n-1個數裡面選取m-1個數，直到從n-(m-1)個數中選取1個數為止。2.

/* 由於對二分的不熟練，這道題不知坑了多久... 這道題兩次二分，相當經典。首先我們知道，A^i可以二分求出。然後我們需要對整個題目的資料規模k進行二分。 比如，當k=6時，有： A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3) 應用這個式子後，規模k減小了一半。我們二分求出A^3後再遞迴地計算A + A^2 +

題意：有 n 個乘客需要乘出租車出行，給出他們出發時間，出發地點，目的地（input 保證資料按照出發時間升序給出），問最少需要安排多少輛車才能滿足他們的需求。思路：我們把每個乘客的旅程看成一個點，那麼如果去搭載第 i 個人的車在把第 i 個人送到目的地後，立即啟程去第 j 個人的出發點，並且能在第 j 個人的出發時間前趕到，那麼這兩個人就只需要一輛車就可以滿足需要，我們就在點 i 和 點 j

題意是給出一些點，和他們之間的有向邊，如果圖中任意兩點 x，y 之間滿足 x 可以到達 y 或者 y 可以到達 x ，就輸出“Yes”，否則輸出“No”，注意，這裡是 x 到達 y ，或者 y 到達 x ，是 或者 不是 而且 ！！！如果是“而且”的話，很明顯的是判斷整個圖是否為一個強連通分量（例如 HDU1269 迷宮城堡，該題的解題報告），那麼就簡單的多了，但是這個題不行。處理方法（來自 LC 以及 POJ

[例題1] m,n∈N,1<=m,n<=k<=109,且(n2-mn-m2)2=1，輸入k，求m,n使m2+n2最大。(NOI’95)從資料的規模可“猜想”本題一定蘊含著更為簡單的數學關係，但是題目的數學關係不明顯，數學分析的難度太大。而用簡單的兩重迴圈枚舉可以很方便的算出小資料的情況。K123,45,6,78,9,10,11,1213…M1235813…N112358…通過這些實驗，我們猜想合格m,n成Fibonacci數列。實際上：n2-mn-m2= -(m2+mn-n2)

#include<iostream>#include<string>#include<stack>using namespace std;string DecToBinary(const string &dec){ int i,len,sta; stack<int> s; len=dec.length(); int *num=new int[len+1]; for(i=0;i<len;++i)

sharepoint 怎樣將一個子網站移動到另一個網站？方法一：可以在伺服器上將整個sharepoint網站備份下來，然後再還原到想要移動到的那個位置。但這種方法設計步驟複雜，網上大多數的方法都是用的這種，很麻煩。方法二：直接用sharepoint上的具有的移動網站功能。是我的測試網站for test和test2網頁，由圖關係test2是for test子網站，visio process是test2的子網站。 進入Site Settings ，找到Site Content and

題意不用說了，此題是傳說中的 “傻仔哥” 出的，雖然不知教主真名，但是還是看著他的線段樹長大的....Code：#include<iostream>#include<cstdio>#include<string>#include<cmath>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define manx 100050using namespace std;