其他

此題之前先分析兩種常見的背包問題，01背包與完全背包，01背包：在M件物品中取出若干件物品放到背包中，每件物品對應的體積v1,v2,v3,....對應的價值為w1,w2,w3,,,,，每件物品之多拿一件。解決方案　　考慮用動態規劃的方法來解決，這裡的： 　　階段是：在前N件物品中，選取若干件物品放入背包中； 　　狀態是：在前N件物品中，選取若干件物品放入所剩空間為W的背包中的所能獲得的最大價值；　　決策是：第N件物品放或者不放； 　　 　由此可以寫出動態轉移方程：

二叉樹的儲存有：順序儲存，鏈式儲存；即用可以對應到數組中進行儲存，或者用鏈表格儲存體知道其儲存方式然後根據其特性實現編程。思想---才是資料結構課程的核心。以下是代碼的實現：二叉樹的建立，遍曆，左右子樹的互換後的遍曆#include<iostream.h>typedef char elemtype;struct bitree{ elemtype data; bitree *lchild,*rchild;};bitree *create()  //建立二叉鏈表{   

建立兩個鏈表la，lb；並將兩個升序的鏈表合成一個升序的鏈表；#include<iostream.h>class node{public: int data; node *next;};class linklist{protected: // node *head;public: node *create() //建立單鏈表 { node *p,*s,*head; int n,data2; cout<<"輸入鏈表的節點的個數：";

 最近在學圖方面的知識，拿來練手，結果花了一天的時間才AC，~~~汗看來對prim演算法不熟練啊，以後得多多練習，這個題需要注意幾點，首先沒有連通的路線要初始化為很大的值，這個題資料比較小，採取鄰接矩陣的儲存。剛開始為了二維數組的傳遞耗了半天，，基礎知識不熟。。上代碼吧。prim演算法描述：TE為解的頂點集合,U為產生樹的邊的集合。第一步：初始化邊的集合，有連通的則初始化為其權值，否則儲存電腦內允許的最大值.第二步;選定起點開始逐步尋找，由於是最小產生樹，所以令任意一點為起始點都是可行的，假設選

     對話方塊程式：有一個外掛程式Win32 DialogBased Application安裝此外掛程式可以快速產生對話方塊程式。     VC6 下安裝 Win32 DialogBased Application     VC2008 下安裝 Win32 DialogBased Application     Win32 DialogBased Application 沒有做神奇的事情，只是簡化了建立的過程，大家也可以手工建立，建立的代碼可以在沒有安裝 Win32

輸入一個非負十進位的數，將其轉化為二進位。#include<iostream>using namespace std;int main(){ int A[1000]; int a,n,i=0,sum=0; cin>>n; while(n!=0)//輾轉相除法 { n=n/2; a=n%2; A[i]=a; i++; sum++; } for(int j=0;j<sum/2;j++)//將數組的元素倒序 { int temp; temp=A[j];

今天找了一道關於Tire的問題，題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1251處理關於首碼出現次數的問題，定義結點存放分支的個數，依次往下循找，如果合理，則返回分支個數否則返回零。   

題目連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=488有一個整數n，把從1到n的數字無重複的排列成環，且使每相鄰兩個數（包括首尾）的和都為素數，稱為素數環。為了簡便起見，我們規定每個素數環都從1開始。例如，就是6的一個素數環。輸入 有多組測試資料，每組輸入一個n(0<n<20)，n=0表示輸入結束。 輸出 每組第一行輸出對應的Case序號，從1開始。如果存在滿足題意敘述的素數環，從小到大輸出。否則輸出No Answer。

描述 南將軍統領著N個部隊，這N個部隊分別駐紮在N個不同的城市。他在用這N個部隊維護著M個城市的治安，這M個城市分別編號從1到M。現在，小工軍師告訴南將軍，第K號城市發生了暴亂，南將軍從各個部隊都派遣了一個分隊沿最近路去往暴亂城市平亂。現在已知在任意兩個城市之間的路行軍所需的時間，你作為南將軍麾下最厲害的程式員，請你編寫一個程式來告訴南將軍第一個分隊到達叛亂城市所需的時間。注意，兩個城市之間可能不只一條路。輸入

題目連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=325今天是陰曆七月初五，acm隊員zb的生日。zb正在和C小加、never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現C小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給C小加和never的時候，遇到了一個難題，never和C小加不在一塊住，只能把西瓜分成兩堆給他們，為了對每個人都公平，他想讓兩堆的重量之差最小。每

AC code:#include<iostream>#include<stdio.h>#include<queue>#include<iomanip>#include<string>#include<cstring>using namespace std;#define N 50005struct Edgenode{int v,next;double cost;}Edge[N*55];int edgenumber,head[

題目連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=21思路：演算法競賽入門經典中該題有思路分析，該題是隱式圖的遍曆，每次三個杯子中的狀態可以看成一個結點，通過幾種倒水的方式，推出下一層的結點，以此例推，可得出解。這裡需要解決的問題：1，怎樣解決倒水A：通過類比，由於沒有刻度，每次倒水只能倒滿，而且倒水的容量取決於容器的最大可容體積與已有水。2，結點的構造A：定義結構體，產生一種狀態，構造一個節點3，廣度搜尋A，利用隊列Code

連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=42這道題我剛開始用的dfs，結果出了點小問題~~~結果時對時不對。。。網上說可以用歐拉迴路解決，這就只需要解決兩個問題了。判斷圖是否連通，依次判斷圖中每個點的出度判斷連通可以用dfs，也可以用並查集。

描述 南將軍率領著許多部隊，它們分別駐紮在N個不同的城市裡，這些城市分別編號1~N，由於交通不太便利，南將軍準備修路。現在已經知道哪些城市之間可以修路，如果修路，花費是多少。現在，軍師小工已經找到了一種修路的方案，能夠使各個城市都聯通起來，而且花費最少。但是，南將軍說，這個修路方案所拼成的圖案很不吉利，想讓小工計算一下是否存在另外一種方案花費和剛才的方案一樣，現在你來幫小工寫一個程式算一下吧。輸入

MSDN定義：int WINAPI MessageBox( _In_opt_ HWND hWnd, _In_opt_ LPCTSTR lpText, _In_opt_ LPCTSTR lpCaption, _In_ UINT uType);翻譯：第一個參數是視窗的控制代碼；第二個是要顯示的內容；第三個是要顯示的視窗的標題；第四個是顯示的視窗裡的按鈕的類型 MSDN定義：UINT GetDlgItemText( HWND hDlg, int nIDDlgItem,

遞迴演算法：#include<iostream.h>typedef char elemtype;struct bitree{ elemtype data; bitree *lchild,*rchild;};bitree *create()  //建立二叉鏈表{    bitree*q[100];//定義q數組作為存放二叉鏈表中節點的隊列，100為最大容量 bitree *s;    //二叉鏈表的節點 bitree *root; //二叉鏈表根指標 int front=1,rear=

       一定要理解插入的方法和思想，一、頭插法 ：先固定一個頭指標head不變，插入第一個節點：在head後面插入一個節點s，head->next=s。插入第二個節點p：是在節點s的前面插入，即在head和s之間插入p。插入第三個節點則是在節點p和head之間插入。以此類推。新節點始終插在上一個節點的前面。1、如示：2、步奏：3、代碼：void HeadCreatList (List *L)  //頭插法建立鏈表 {         List *s;       

      首先要在linux內安裝VMtools，這是實現滑鼠自由的出入宿主機和虛擬機器，也是虛擬機器linux上網的必要條件，下面我就把這麼安裝VMtools步驟說一下。1.啟動此虛擬機器2.用超級使用者root登入3.登入成功後，Ctrl+Alt ，取出滑鼠，點選功能表列，虛擬機器 →安裝VMware工具 → Install也有的虛擬機器在點擊install時候會報錯，無法安裝，這時候你就必須手動安裝：就是手動下載vmtools工具載入到光碟機。先檢查有沒有vmware

代碼如下：//矩陣三元組之矩陣相加 相乘#include <iostream>using namespace std;typedef int Elemtype;#define MAXSIZE 12500 //最大非零元素typedef struct Triple{Elemtype value;int row,col;}Triple;typedef struct TSMatrix{Triple data[MAXSIZE+1];int

1007 DNA 排序題目大意：序列“未排序程度”的一個計算方式是元素亂序的元素對個數。例如：在單詞序列“DAABEC'”中，因為D大於右邊四個單詞，E大於C，所以計算結果為5。這種計算方法稱為序列的逆序數。序列“AACEDGG”逆序數為1（E與D）——近似排序，而序列``ZWQM''逆序數為6（它是已排序序列的反序）。你的任務是分類DNA字串（只有ACGT四個字元）。但是你分類它們的方法不是字典序，而是逆序數，排序程度從好到差。所有字串長度相同。輸入：第一行包含兩個數：一個正整數n（0<