其他

//4000多MS過的，資料應該比較大，還是比較簡單的#include <iostream>#include <cstdio>using namespace std;const int maxn = 1001;int n;float G[maxn][maxn];float Dist[maxn][maxn];int Q;int from,to;int main(){ while(cin>>n) {

#include <iostream>#include <string>#include <cstdio>using namespace std;int T;char str[1000];int begin,end;int main(){ while(scanf("%d",&T)!=EOF) { getchar(); for(int i = 1;i <= T; i++) {

動態規劃的有效性依賴於待求解問題本身具有兩個重要的性質：最優子結構性質和自問題重疊。（1）最優字結構性質，如果問題的最優解包含的自問題的解也是最優的，就稱該問題具有最優子結構性質（滿足最佳化原理），最優字結構性質為動態規划算法解決問題提供線索。（2）子問題重疊性質。子問題重疊性質是指在用遞迴演算法自頂向下對問題求解時，每次產生的子問題並不總是新問題，有些自問題會被重複計算多次。動態規劃正式利用了這種子問題的重疊性質，對每一個子問題只計算一次，然後將其計算結果儲存在一個表格中，當再次需要計算已經計

#include <iostream>#include <string.h>#include <cmath>#include <stdio.h>using namespace std;struct point{double x,y;};point p1,p2,p3;double a,h,l,k,b;double f (double x){return a*x*x*x/3 - (a*h + k/2)*x*x + (a*h*h+l-b)*x;}int

#include <iostream>#include <algorithm>using namespace std;struct ss{ int st; int ed;}node[110];//按電視節目結束時間排序 bool cmp(ss s1,ss s2){ return s1.ed < s2.ed || (s1.ed == s2.ed && s1.st < s2.st);}int main(){

//這一題敲完直接AC，嚇尿了//kruskal做的，prim也行#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 28;const int MAXM = 76;int T;struct edge{int u,v,w; }edges[MAXM];int Father[MAXN];int Rank[MAXN];int

第三道最短路題目初始化的失誤導致我WA 若干次，粗心啊，我的長處還是在管理啊，寫程式和經管方面的能力比起來遜色不少#include <iostream>#include <cstring>using namespace std;const int maxn = 1002;#define inf 100000000int T,S,D;int a,b,c;int Dist[maxn];int G[maxn][maxn];int s[maxn],d[maxn];int

看了一些別人的題解，說實話，我現在還不會證明這個，我不知道為什麼這樣是最大值//hdu1003最大連續子序列和// sum[i] = sum[i-1]>0 ? sum[i-1]+a[i]:a[i];//只有當sum處於增長狀態時才會得到最大子序列//當sum處於減小狀態時，應當更新起點 #include <iostream>using namespace std;#define MAX 100003#define INF 0x7fffffff;int T;long N;int

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42078    Accepted Submission(s): 11382Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a

DFS架構：          vector<int>  G[maxn];     int vis[maxn];          void dfs(int u)     {          vis[u] = 1;          PREVISIT(u);          int d = G[u].size();          for(int  i = 0; i < d; i++)          {               int v = G[u][i]; 

CSocket類派生於CAsyncSocket,對於windows socket API進行了更高層次的封裝.支援同步操作,可以單獨使用,通常情況下與CSocketFile,CArchive類一起實現資料的發送和接受.(1)Create方法用於建立一個通訊端BOOL Create(UINT nSocketPort=0,int nSocketType=SOCK_STREAM,LPCTSTR

//sql基本語句整理//建立資料庫CREATE DATABASE database_name;//刪除資料庫DROP DATABASE database_name;//建立模式CREATE SCHEMA name_of_schema AUTHORIZATION name_of_user;//刪除模式DROP SCHEMA name_of_schema CASCADE;     //連級刪除,包括所有對象DROP SCHEMA name_of_schema RESTRICT;  

這個排序是演算法導論上堆排序的實現，#include<iostream>#include<time.h>using namespace std;void max_heap(int data[],int i,int len)//對於左右子樹已是最大堆的樹，將整個樹產生最大堆{int left=2*i+1; int right=left+1;int

UpdateData(true);  //接收使用者輸入時使用   用表單上控制項中的內容來更新和控制項相關連的變數的值（只能更新value類型的變數）     例如：你在你的表單中有一個Edit控制項，為這個控制項關聯了CString類型的變數m_strName;     你在控制項中添入內容之後，必須調用UpdateData(true);才能把你添入的內容傳給m_strName這個變數UpdateData(false);     //輸出結果給使用者時使用  

#include <iostream>using namespace std;#define MAX 10001int N,M;int Father[MAX];int Rank[MAX];int sum;void Make_Set(int x){Father[x] = x;Rank[x] = 1;}int Find(int x){while(x != Father[x]){x = Father[x];}return x;}void Union(int x,int y){x =

//計算幾何+最小產生樹//注意精度//若兩單元園心距離小與半徑之和，則距離為0//反之，為距離-半徑之和#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;const int MAXN = 101;const int MAXM = 500000;int n;int M;double cost;double eps =

1                                                            1,13            2                                         2,1                    2,24           10           1                        3,1                  3,2                    3,34       

Fedora 17 無法播放mp3 rmvb ...無法自動搜尋下載解碼器問題.Fedora 7下我用了好幾個播放器，都無法自動搜搜下載mp3 mp4等格式媒體的解碼器，說是什麼倉庫什麼問題，後來終於找到了這麼一個解決辦法，遂拿來與大家分享。---------------------------------------------------------------fedora17 linux 配置 MP3 RMVB 解碼器加入163源 不然不能安裝 MP3 和RM解碼器su -c 'yum

//貪心演算法//稍有點麻煩，要分析一下各種情況#include <iostream>#include <algorithm>using namespace std;int n;int Sp_A[1001];int Sp_B[1001];bool cmp(int x,int y){ return x > y;}int main(){ while(cin>>n) { if(n == 0)

在學習動態規劃法之前，我們先來瞭解動態規劃的幾個概念1、 階段：把問題分成幾個相互聯絡的有順序的幾個環節，這些環節即稱為階段。2、 狀態：某一階段的出發位置稱為狀態。3、 決策：從某階段的一個狀態演變到下一個階段某狀態的選擇。4、 狀態轉移方程：前一階段的終點就是後一階段的起點，前一階段的決策選擇匯出了後一階段的狀態，這種關係描述了由k階段到k+1階段狀態的演變規律，稱為狀態轉移方程。動態規劃法的定義：在求解問題中，對於每一步決策，列出各種可能的局部解，再依據某種判定條件，捨棄那些肯定不能得到最