其他

/*日期：2011-10-21  作者：xiaosi  題目: 數列極差問題（貪心）*/#include<iostream>#include<cstdio>#include<stdlib.h>#include<math.h>using namespace std;#define Maxint   999999#define Minint   -1int progression[2001];int progression1[2001];int

一、尾碼運算式求值尾碼運算式也叫逆波蘭運算式，其求值過程可以用到棧來輔助儲存。假定待求值的尾碼運算式為：6  5  2  3  + 8 * + 3  +  *，則其求值過程如下：（1）遍曆運算式，遇到的數字首先放入棧中，依次讀入6 5 2 3

當我們求解acm題目時，通常在設計好演算法和程式後，要在調試環境（例如VC等）中運行程序，輸入測試資料，當能得到正確運行結果後，才將程式提交到oj中。但由於調試往往不能一次成功，每次運行時，都要重新輸入一遍測試資料，對於有大量輸入資料的題目，輸入數據需要花費大量時間。         使用freopen函數可以解決測試資料輸入問題，避免重複輸入，不失為一種簡單而有效解決方案。 函數名：freopen 聲明：FILE *freopen( const char *path, const char *

<1>概念優先順序隊列，顧名思義，就是一種根據一定優先順序儲存和取出資料的隊列。它可以說是隊列和排序的完美結合體，不僅可以儲存資料，還可以將這些資料按照我們設定的規則進行排序。優先順序隊列是堆的一種常見應用。有最大優先順序隊列（最大堆）和最小優先順序隊列（最小堆）。優先順序隊列是一種維護有一組元素構成的集合S的資料結構。<2>優先隊列支援的基本運算//建立一個儲存元素為int的優先順序隊列，其實是建了一個小頂堆//但是請特別注意這樣的建的堆預設是大頂堆，即我們從堆頂去的元

/*日期：2011-10-22  作者：xiaosi  題目: 區間相交問題（貪心）*/#include<iostream>#include<cstdio>#include<stdlib.h>using namespace std;struct Region{    int left;    int right;}R[40001];int cmp(const void *a,const void *b){    struct Region *c =

在做一道九度上機題時，突然發現sscanf()函數非常有用，就順便從網上搜集資料整理一下。       sscanf() 的作用：從一個字串中讀進與指定格式相符的資料.原型: int sscanf (const char *str,const char * format,........);說明： sscanf()會將參數str的字串根據參數format字串來轉換並格式化資料。轉換後的結果存於對應的參數內。       

qsort及其用法一、 函數原型voidqsort(void*base, size_t num, size_t width, int (__cdecl *compare )(constvoid*elem1,

解決：Application package 'AndroidManifest.xml' must have a minimum of 2 segments.在移植J2ME API測試專案時，一直碰到一個問題得不到解決就是AndroidManifest.xml下的package參數值問題，在Android開發環境中要求package包名必須是二級以上否則編譯時間Application package 'AndroidManifest.xml' must have a minimum of 2

/*******************************題號：494 - Kindergarten Counting Game*作者：SJF*時間：2010-8-9*結果：AC*說明：用sign進行標記，判斷字串是否為一個單詞***************************/#include <iostream>#include <string>using namespace std;int main(){    char c;    string

/********************************* * 日期：2012-6-23 * 作者：SJF0115 * 題號: 九度1004 * 題目：Median * 結果：AC * 題意： * 總結：**********************************/#include<stdio.h>#include<string>long int N,M;long int

<1>動態開闢二維數組有時根據題意需得根據輸入的二維數來動態建立二維數組，那麼此時就不能想以前一樣直接定義多少行多少列了。因為不知道行列多少，假如設定太大浪費空間，申請太小完成不了程式的資料存放區。因此需要合理的開闢二維空間。例子：開闢10行20列char **str = (char **) malloc( sizeof(char*) *10);for(i = 0;i < 10;i++){str[i] = (char*)malloc(sizeof(char) *

北京郵電大學 http://acm.scs.bupt.cn/onlinejudge/(推薦)  北京大學 http://acm.pku.edu.cn/JudgeOnline/ (推薦)            http://poj.grids.cn/(內部)  浙江大學 http://acm.zju.edu.cn/ (推薦)     天津大學 http://acm.tju.edu.cn/toj/  武漢大學 http://acm.whu.edu.cn/oak/ FELIOJ    http://a

/*日期：2011-10-21  作者：xiaosi  題目: 最少硬幣問題*/問題描述： 設有n 種不同面值的硬幣，各硬幣的面值存於數組T〔1:n〕中。現要用這些面值的硬 幣來找錢。可以使用的各種面值的硬幣個數存於數組Coins〔1:n〕中。 對任意錢數0≤m≤20001，設計一個用最少硬幣找錢m的方法。 ?編程任務： 對於給定的1≤n≤10，硬幣面值數組T和可以使用的各種面值的硬幣個數數組Coins， 以及錢數m，0≤m≤20001，編程計算找錢m的最少硬幣數。 ?資料輸入：

題目描述樹形結構是一類重要的非線性資料結構，其中以樹和二叉樹最為常用。對於每一個結點至多隻有兩課子樹的一類樹，稱其為二叉樹。二叉樹的鏈式儲存結構是一類重要的資料結構，其形式定義如下：而二叉樹的前序、中序遍曆是非常重要的能夠訪問二叉樹所有結點的演算法，下面分別列出一種先序遍曆和兩種中序遍曆的演算法。第一種中序遍曆的方法（演算法6.3）：第二種中序遍曆的方法（演算法6.2）：通過讀入一個字串，建立二叉樹的演算法如下：在本題中，將會給出一個按照先序遍曆得出的字串，空格代表空的子節點，大寫字母代表節點內

前序：(二叉)堆資料結構是一種數組對象，它可以被視為一棵完全二叉樹。樹中每個節點與數組中存放該節點值的那個元素對應。樹的每一層都是填滿的，最後一層除外。樹的根為a[1]

題目15：最大子向量和時間限制：1 秒記憶體限制：32

樹形結構是一類重要的非線性資料結構，其中以樹和二叉樹最為常用。二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用作二叉尋找樹和二元堆積或是二叉排序樹。二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的 i -1次方個結點；深度為k的二叉樹至多有2^(k) -1個結點；對任何一棵二叉樹T，如果其終端結點數(即葉子結點數)為n0，

#include<iostream>#include<cstdio>using namespace std;#define Z 100class MinMechine{ friend void Mechine(); private: void Backtrack(int t); int N; //組件個數 int M; //供應商個數 int d; //價格上限 int cw;

這種題一般有二種形式，共同點是都已知中序序列。如果沒有中序序列，是無法唯一確定一棵樹的。<1>已知二叉樹的前序序列和中序序列，求解樹。1、確定樹的根節點。樹根是當前樹中所有元素在前序走訪中最先出現的元素。2、求解樹的子樹。找出根節點在中序遍曆中的位置，根左邊的所有元素就是左子樹，根右邊的所有元素就是右子樹。若根節點左邊或右邊為空白，則該方向子樹為空白；若根節點邊和右邊都為空白，則根節點已經為葉子節點。3、遞迴求解樹。將左子樹和右子樹分別看成一棵二叉樹，重複1、2、3步，直到所有的節點

#include<iostream>#define N 1000using namespace std;int n,m,d,cp=0,cw=0,sum=0;int c[N][N],w[N][N];void backtrack(int i){     if(i>n){       if(cw<sum)         sum = cw;       return ;     }     for(int j=1;j<=m;j++){