其他

/* 02.* Copyright (c) 2012, 煙台大學電腦學院 03.* All rights reserved. 04.* 檔案名稱：test.cpp 05.* 作者：劉明亮 06.* 完成日期：2012 年12月19日 07.* 版本號碼：v1.0

匈牙利演算法： #define N 1111int vx,vy; ///二分圖的頂點集合int graph[N][N]; ///鄰接矩陣int link[N]; ///標記vy中的點在vx中的編號bool vis[N]; ///標記vy的點是否訪問過bool dfs(int u){ ///增廣路搜尋for(int j=1;j<=vy;j++){if(graph[u][j] && !vis[j]) ///u到j有邊且未被訪問過{vis[j]=true;

1.題目： Problem Description設有一棵二叉樹，其節點值為字元型並假設各值互不相等，採用二叉鏈表格儲存體表示。現輸入其擴充二叉樹的前序走訪序列，要求建立該二叉樹，並求其節點個數。  Input第一行為一個整數n，表示以下有n組資料，每組輸入一行字串（字串長度小於等於50），這個字串為擴充二叉樹的前序走訪序列。  Output輸出該二叉樹的結點個數。  Sample Input2AB#D##C##ABD##E##C#F##  Sample Output46  Authorlrj 

/* * 程式的著作權和版本聲明部分 * Copyright (c)2013, 煙台大學電腦學院學生 * All rightsreserved. * 檔案名稱：meiju .cpp * 作 者: 李洋 * 完成日期：2013年3月16日 * 版本號碼： v1.0 * 輸入描述：

/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 作者： 李洋* 完成日期： 2013年 3 月 31 日* 版本號碼： v1.0* 輸入描述：無* 問題描述：無* 程式輸出：無*/#include<iostream>#include<cmath>using namespace std;class Triangle{public:double perimeter(void);

#include <iostream>#include <Cmath>using namespace std;class CPoint{private: double x; double y; public: CPoint(double xx=0,double yy=0); double distance(CPoint p) const; void input(); void output(); };class

#include <iostream>#include <iomanip>using namespace std;int main(void){const int M=200;const int N=((M+1)/2);int i,j,a[N];a[0] = 2;for(i=1;i<(N-1);i++) //初始數組實現第一步篩選a[i] = 2*i+1;for(i=1;i<(N-1);i++) // 第二步篩選 if(a[i]!=0)

/* 02.* Copyright (c) 2012, 煙台大學電腦學院 03.* All rights reserved. 04.* 檔案名稱：test.cpp 05.* 作者：劉明亮 06.* 完成日期：2012 年12月19日 07.* 版本號碼：v1.0

#include <iostream>#include <string.h>#include <iomanip>#include <stdio.h>using namespace std;#define MAXACCOUNTNUMBER 20000//銀行中初始卡號#define INITNUMBER 10001//定義開戶系統結構體struct Account{ long accNumber; //卡號 char accName[

/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱： object.cpp* 作者： 李洋* 完成日期： 2013年3 月 22日* 版本號碼： v1.0* 輸入描述：無* 問題描述：設計求三角形周長和面積的類。* 程式輸出：三角形的周長和面積*/#include<iostream>#include<Cmath>using namespace std;class

/* * Copyright (c) 2011, 煙台大學電腦學院 * All rights reserved. * 作 者： 楊晨 * 完成日期：2012 年 10 月 19日 * 版 本 號：v1.0 * * 輸入描述： 輸入兩點的座標* 問題描述：輸入兩點的座標，輸出兩點間距離 * 程式輸出：輸出兩點間距離 * 問題分析：利用CMATH來進行計算 * 演算法設計： */ #include<iostream> #include<cmath&

/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱： fibnacci.cpp * 作 者： 劉明亮 * 完成日期： 2012 年 11 月 19 日* 版本號碼： v1.0 * 輸入描述：無* 問題描述：輸出Fibnacci序列的第20個數，Fibnacci序列形如0,1,1

/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱： fun.cpp* 作 者: 李洋* 完成日期：2013 年3月 5日* 版本號碼： v1.0* 輸入描述：略* 問題描述：略* 程式輸出：如下*/#include<iostream>using namespace std;void chengji(const float s[5][3]);int main(){ float

#include<iostream> using namespace std; int main() { void han(int n ,char A,char B,char C); int m; cout<<"請輸入盤子數："; cin>>m; cout<<"移動"<<m<<"個盤子方案是"<

/* * Copyright (c) 2012, 煙台大學電腦學院 * All rights reserved. * 作 者：劉明亮 * 完成日期：2012 年 11 月19日 * 版 本 號：v1.0 * 輸入描述：略 * 問題描述： 輸出一個三位元滿足條件n=a!+b!+c!. * 程式輸出： * 問題分析：略 * 演算法設計：略 */ #include

/* * 程式的著作權和版本聲明部分 * Copyright (c)2013, 煙台大學電腦學院學生 * All rightsreserved. * 檔案名稱：meiju .cpp * 作 者: 李洋 * 完成日期：2013年3月16日 * 版本號碼： v1.0 * 輸入描述：

1.題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=3371 2.思路：       給出n個點，m條邊，以及k組已經修好的路，問聯通所有城市要需要至少多少的修路費。 3.參考代碼：代碼一：並查集 #include <stdio.h>#include <algorithm>using namespace std;#define N 505int root[N];struct node{int u,v,w;}edge[N*N];

1.題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1242 2.思路：        這道題目可以用深搜或者廣搜來做。要注意的是天使的朋友不止一個，所以應當從天使出發，目標是在最短的時間裡找到天使的朋友，然後營救天使。 3.參考代碼一（dfs）： #include <stdio.h>#include <string.h>#define inf 0xffffint n,m,flag,count;int si,sj,ei,ej;

/* 1.* Copyright (c) 2012, 煙台大學電腦學院 2.* All rights reserved. 3.* 作 者：劉明亮 4.* 完成日期：2012 年 11月15日 5.* 版 本 號：v1.0 6.* 輸入描述： 7.* 問題描述： 8.* 程式輸出：#號圖 9.* 問題分析： 10.* 演算法設計： */ #include

一、01背包： #define N ..///N這個值是根據具體的題目來定的int v;   ///v為總的容量int dp[N];void ZeroOnePack(int cost,int weight){for(int j=v;j>=cost;j--) ///注意是逆序的dp[j]=max(dp[j],dp[j-cost]+weight);} 二、完全背包： #define N ..///N這個值是根據具體的題目來定的int v; ///v為總的容量int