Time of Update: 2018-12-03
//經典DP//b[i] = max{b[i-1] + a[i],a[i]}//用n^2的暴力會逾時。//注意儲存子段首尾的位置#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[10001];int b[10001];int K;bool flag;int st,en;int main(){while(scanf("%d",&K) !=
Time of Update: 2018-12-03
//完全背包用最佳化DP做//F[i] = max(F[v],F[N - C[i]] + C[i]);//1a oms#include <iostream>#include <cstring>using namespace std;int F[10001];int C[4];int T;int N;int main(){C[1] = 150;C[2] = 200;C[3] =
Time of Update: 2018-12-03
主要介紹CreateProcess函數的使用(1)建立一個基於對話方塊的工程(2)使用classwizard開啟類嚮導,為控制項選擇命令(3)處理”…”的按鈕單擊事件,彈出檔案開啟對話方塊,讓使用者選擇一個可執行檔。代碼如下void CSubPreocessDlg::OnChosefile(){// TODO: Add your control notification handler code here CFileDialog
Time of Update: 2018-12-03
#include<iostream>#include <cstdio>using namespace std;int a[2000];int LIS(int a[],int n){ int i,j; int ans=1; int m=0; int *dp=new int[n+1]; dp[1]=1; for(i=2;i<=n;i++) { m=0; for(j=1;j<i;j++)
Time of Update: 2018-12-03
注釋<! — >或者<comment>xxxxxxxxx</comment>推薦 使用comment空格 每個 代表一個空格刪除線<strike>需要添加刪除線的文字</strike>插入特殊符號,如空格 & &TM &trade………………..文字效果 <font face = “” size = “” color =
Time of Update: 2018-12-03
對於控制進度條:建立一個全域結構體Threadinfo,儲存進度條對象的資訊typedef struct Threadinfo{CProgressCtrl *progress; //進度條對象int speed; //進度條速度int pos; //進度條位置}這樣用比較方便 開始進程吧,(1)建立一個進程控制代碼HANDLE
Time of Update: 2018-12-03
在對話方塊上畫圖可以通過添加控制項來進行,但這種畫圖有一個嚴重弊端就是畫圖範圍受控制項範圍控制。最近做一個程式,需要一個資料報告視窗,因為輸出的內容比較多,格式不一致(涉及多個表,但每個表的資料要嚴格對齊),所以如ListControl等控制項並不適合。所以我想到在對話方塊上建立視圖類上進行資料顯示。 一是視圖視窗如何動態建立。首先是視圖視窗的定位。一般的動態建立視窗錨定視窗的位置不太容易。我從網上找到的一個好辦法在對話方塊上加一個靜態文本控制項,然後把視圖建立在該控制項之上。這個問題想好,建
Time of Update: 2018-12-03
線程有很多便利但也有很多需要注意的問題.如何防止兩個線程在同一時間訪問同一資料,使隸屬於同一個進程的各線程協調一致地工作稱之為線程的同步.MFC提供了多種同步對象,如CEvent,CCriticalSection,CSemaphore,CMutex.另外MFC提供了線程的輔助類CSingleLock和CMutiLock。使用CEvent 對象實現線程同步:1. 首先在主線程介面的實現檔案中建立一個CEvent對象。2. 在主線程介面的實現檔案中建立背景工作執行緒的線程函數 UNIT
Time of Update: 2018-12-03
本例建立兩個背景工作執行緒,通過使用CCriticalSection類對象,保證同一時刻只有一個線程可以訪問臨界區對象。開發過程:(1) .介面:(2) 在對話方塊類的實現檔案的頂部定義全域CCriticalSection對象,全域資源和背景工作執行緒入口函數CCriticalSection g_cs; //臨界區對象int g_data = 0; //全域資源static HANDLE g_ReadHnd; //讀線程控制代碼static
Time of Update: 2018-12-03
//求一個迴路,從一種貨幣兌換一圈回到自身,看一路上匯率之積是否大於1//擴充常規的最短路bellman,算到dist(n),就是算到迴路maxdist(k)[v] = max{maxdist(k-1)[v],maxdist(k-1)[u]*C(u,v)}#include <iostream>#include <cstring>#include <cstdio>#define maxn 50#define maxm 1000using namespace
Time of Update: 2018-12-03
<html><head> <title>title</title></head><body></body></html>設定基底網址 <base href = “檔案路徑” target = “目標視窗”>一個html檔案中只能有一個<base>標記,同時該標記只能放在頭部檔案中設定基準文字basefont 對文字的基本定義包括字形字型大小和字型顏色
Time of Update: 2018-12-03
#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;#define MAXN 210struct Matrix{ int c,f; //容量,流量};int M,N;Matrix Edge[MAXN][MAXN]; //流網路int s,t;int residual[MAXN][MAXN];
Time of Update: 2018-12-03
題目大意:一個農場有很多昆蟲洞和一些路,路是雙向連通,昆蟲洞是單向連通,經過昆蟲洞後時間會倒流,但是走路不會,問john是否可以經過一些路和昆蟲洞後回到出發點並且時間早於出發時間,即判斷是否存在負迴路#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;#define MAXN 501#define INF
Time of Update: 2018-12-03
1.邏輯座標 LP 邏輯座標就為獨立於裝置地,它與裝置點地大小無關。使用邏輯單位,就為實現寫出來"所見即所得 (WYSIWYG)"地基礎。當程式軟體代碼員在調用1個畫線地GDI函數functionLineTo,畫出25.4mm(1英寸) 長地線時,他並非要考慮輸出地就為何種裝置。若裝置就為VGA顯示器,Windows自動將其轉化為96個像素點;若裝置就為1個300dpi地雷射印表機,Windows自動將其轉化為300個像素點。 2.裝置座標
Time of Update: 2018-12-03
//這是一條裸最大流,ford-fulkerson演算法#include <iostream>#include <queue>#include <cstring>using namespace std;const int MAXN = 16;int T;int N,M;int X,Y,C;struct Matrix{int c,f;};Matrix Edge[MAXN][MAXN];int s,t;int residual[MAXN][MAXN];int
Time of Update: 2018-12-03
//求從起點到終點最大運輸量//運輸量取決於單條路徑的最大容量//用floyd演算法,動規#include <iostream>#include <map>#include <cstring>using namespace std;#define MAXN 201#define INF 1000000map<string,int> city;int weight[MAXN][MAXN];int Edge[MAXN][MAXN];int T;int
Time of Update: 2018-12-03
//就是求最小產生樹//保證所有前哨之間能直接或間接相連就是最小產生樹//由於有S個衛星,則將S個衛星應用於路徑最長的S-1條路//那麼就要求產生樹所有邊的去掉最長的S-1條邊後的最大邊的長度//即從產生樹邊中去掉最長的s-1條,然後剩餘的最大邊就是結果//我在fedora下用g++編譯,之前把dis函數寫成distance報了一堆錯,原因是g++庫裡面 也有個//distance,真坑爹#include <iostream>#include
Time of Update: 2018-12-03
//這題很簡單//最小產生樹用prim//就是求產生樹邊長之和#include <iostream>#include <cstring>#define MAXN 101#define INF 100001using namespace std;int N;int Edge[MAXN][MAXN];int lowcost[MAXN];int sumlen;void prim(){ lowcost[0] = -1; int v; for(int i = 1; i
Time of Update: 2018-12-03
//求所有節點之間的最短路#include <iostream>#include <cstring>using namespace std;#define MAXN 21int x,j;int n,a,b;int T;int dist[MAXN][MAXN];void Floyd(){ for(int k = 1; k <= 20; k++) { for(int i = 1; i <= 20; i++){ for(int j = 1; j
Time of Update: 2018-12-03
【HDU】1532 Drainage Ditches(入門) [最大流]3549 Flow Problem(入門) [最大流]3572 Task Schedule(基礎) [最大流]任務分配,判斷滿流2732 Leapin' Lizards(較難) [最大流]3338 Kakuro Extension(較難,好題) [最大流][數和]神奇最大流行進列出2883 kebab(中等) [最大流]判斷滿流3605 Escape(中等,好題)