其他

/* hdu 1176 DP 狀態轉移方程 d[i][j]=max(d[i+1][j],d[i+1][j-1],d[i+1][j+1]); 本來想用一維數組存的 ，但發現這樣做的話會導致使用到新更新的資料， 比如在第i秒，j-1的位置剛被更新，j要比較前一個狀態下三個位置哪個大 但是j-1位置已經是第i秒的了*/#include <cstdio>#include <algorithm>#include

/* hdu 2182 DP還是不熟練， dp[i][j]表示第i跳時，第j個座標點能吃到蟲子的最大值*/#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#define maxn 105using namespace std;int ins[maxn];int dp[maxn][maxn];int T;int ans;int n,a,b,

N皇后問題Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4933    Accepted Submission(s): 2252Problem

輸入二叉樹的先序遍曆序列和中序遍曆序列，輸出該二叉樹的後序遍曆序列。（非建二叉樹版本）#include<iostream>#include<string>using namespace std;string preord, inord;void rebuild (int preleft, int preright, int inleft, int inright){int root, leftsize, rightsize;if(preleft <=

已知一個按先序序列輸入的字元序列，如abc,,de,g,,f,,,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍曆二叉樹，最後求出葉子節點個數和二叉樹深度。#include<iostream>#include<queue>#include <cstdlib>#include <cstdio>using namespace std;typedef struct BiNode{char data;struct BiNode

#include <stdio.h>int main(){double x = 12.5;printf("%d\n",x);int y = 10;printf("%lf\n",y);}輸出：00.000000float x = 12.5;printf("%d\n", x);float: 1位符號位(s)、8位指數(e)，23位尾數(m,共32位)double:

http://acm.nyist.net/JudgeOnline/problem.php?pid=8注意,用sort排序的時候,傳的是(開始位置的指標,接受比較的指標);然後就是在結構體重,重載操作符,注意在結構體中,如果想按一定的規律排序是必須重載操作符的,包括< ==.重載操作符下面是用qsort寫的.代碼如下:#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <

控制台單調的顏色只有黑白兩種，看起來多少難免有些單調。在沒學圖形化編程之前，每天看著控制台程式難免會枯燥無味。不過，利用SetConsoleTextAttribute函數可以設定控制台的前景色彩和背景色。閑言少敘，書歸正傳。①：（顏色可以混合，遵循配色原理）#include <windows.h>#include <iostream>using namespace std;int main(){ HANDLE hOut; hOut =

RMQ（space table演算法）/*RMQ(Range Minimum/Maximum Query)問題： RMQ問題是求給定區間中的最值問題。當然，最簡單的演算法是O(n)的，但是對於查詢次數很多（設定多大100萬次），O(n)的演算法效率不夠。可以用線段樹將演算法最佳化到O（logn)（線上段樹中儲存線段的最值）。不過，Sparse_Table演算法才是最好的：它可以在O(nlogn)的預先處理以後實現O(1)的查詢效率。下面把Sparse

#include <cstdio>#include <highgui.h>int main(){IplImage *pImg = NULL;CvCapture *cap = cvCaptureFromCAM(0);char fileName[100];char key;int count = 0;while(1){pImg = cvQueryFrame(cap);cvFlip(pImg, NULL, 1);

/* hdu 1114 題目大概意思是把錢存在一個存錢罐裡面 給出空存錢罐的重量和裝錢後存錢罐的重量， 給出幾種貨幣的價值和重量，問你在不超過重量的情況下，貨幣價值的最小值 實際上就是一個背包問題，類似那個硬幣問題 用dp[i]表示需要湊足重量i需要的最少貨幣價值 在DAG圖上可以表示為確定起點DP[s]和終點dp[0],求最短路徑 dp[0]為0； */#include <cstdio>#include

開源3D遊戲引擎Irrlicht（鬼火）用法入門 趙剛  Irrlicht（中文名：鬼火）是著名的3D開源引擎之一，該3D引擎結構清晰，執行效率高，上手容易，無論是初學者學習3D遊戲引擎，還是用來開發規模較小的3D應用都是很不錯的選擇。 本文以Irrlicht 1.7.2 版（目前的最新版）為例，講解其在Windows系統中的用法。 首先需要在http://irrlicht.sourceforge.net/downloads.html 下載Irrlicht的SDK，1.7.2版的SDK尺寸為24

二分法作為分治中最常見的方法，適用於單調函數，逼近求解某點的值。但當函數是凸性函數時，二分法就無法適用，這時三分法就可以“大顯身手”～～       ，類似二分的定義Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近極值點，則Right = midmid；否則(即midmid靠近極值點)，則Left = mid;程式模版如下：double Calc(Type a){    /* 根據題目的意思計算 */}

貪心類題目算出javabean的價值再排序/* 需要注意ja為0或者f為0的情況 */#include <iostream>#include <cstdio>#include <algorithm>#define INF 99999999#define maxn 1005using namespace std;struct Node{ double ja,f,price;}node[maxn];bool cmp(Node a,Node

/* POJ 1836 dp 依然是最長上升和下降子序列的問題 題目有個陷阱，那就是像1 2 3 4 4 3 2 1這樣的資料是不需要任何士兵出列的 所以只要分別求出dp[i]（表示以i為結束的上升子序列） 和dp2[i](以i為起點的下降子序列) 枚舉中點 找出他們相加的最大值*/#include <cstdio>#include <algorithm>#include <cstring>using

/* hdu 1128 只要把不符合的都標記起來，再輸出沒有標記的就可以了 之前犯了個小錯誤 WA了*/#include <cstdio>#define maxn 1000000using namespace std;bool hash[maxn];int main(){ int sum; for(int i=1;i<=maxn;i++) { sum=i; int j=i;

暴力法和線段樹都能解題 暴力法109ms，線段樹62ms/* hdu 1394 逆序對 線段樹做法 逆序對：即i>j ,a[i]<a[j]的序列 比如 3 2 1 4中， {3,2}，{3,1}{2,1}是逆序對 為什麼想到線段樹做法？ 因為這是一個區間求和問題，即求a[i]+1~n-1的總數 這樣自然就能用線段樹快速解題 */#include <cstdio>#define maxn

/*這種線性探測再散列技術處理衝突的方法節省了空間，也縮短了時間*/#include<stdio.h>#include<memory.h>#define MAX 50021int f[MAX],g[MAX];int hash(int k){ int t=k%MAX; if(t<0) t+=MAX; while(f[t]!=0&&g[t]!=k) t=(t+1)%MAX; return t;}int

漫步校園Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2077    Accepted Submission(s): 597Problem DescriptionLL最近沉迷於AC不能自拔，每天寢室、機房兩點一線。由於長時間坐在電腦邊，缺乏運動。他決定充分利用每次從寢室到機房的時間，在校園裡散散步。整個HDU校園呈方形布局，可劃分為n*

此文轉自  http://t.cn/zjyTuab如果問題中各資料的範圍明確，那麼無窮大的設定不是問題，在不明確的情況下，很多程式員都取0x7fffffff作為無窮大，因為這是32-bit int的最大值。如果這個無窮大隻用於一般的比較（比如求最小值時min變數的初值），那麼0x7fffffff確實是一個完美的選擇，但是在更多的情況下，0x7fffffff並不是一個好的選擇。很多時候我們並不只是單純拿無窮大來作比較，而是會運算後再做比較，例如在大部分最短路徑演算法中都會使用的鬆弛操作：if