其他

這是Titan Ruins系列第一道題，以後慢慢更新。赤裸裸滴閱讀理解題，大意就是找到三個連在一起的數，使其之和最大，輸出的第一個數是這三個數的和，第二個數是中間那個數所在的位置。水題一道，很簡單。 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin >> n; 8 int *a = new

#include <iostream>using namespace std;const int INF=999999;int n,m,adj[250][250],vis[250],dis[250];void dijkstra(int v){for(int i=0;i<n;i++){dis[i]=adj[v][i];vis[i]=0;}vis[v]=1;for(int i=1;i<n;i++){int min=INF,u=0;for(int j=0;j<n;j++)

A - Great EquipmentTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionOnce upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news of her father's death. So she

1298. 數制轉換Description有一種數制的基數是3，權值可以取-1,0,1，並分別用符號-,0,1表示，如這種數制的101表示十進位數的10，即1*(3^2)+0*(3^1)+1*(3^0)=10，又如這種數制的-0 表示十進位數的-3，即-1*(3^1)+0*(3^0)=-3。編程要求把給定的有符號整數轉換為新數制的數，該數的前面不能有多餘的0，如10的新數製表示是101，則不要輸出成0101。Input檔案有一行或多行，每行有一個整數N (-2,147,483,647≤N≤2,1

　因此，從原運算式求得尾碼式的規則為：{MM_openBrWindow('../../../flash/chap03/3-3-7.swf','資料結構','width=400,height=390')}" href="javascript:;">　　1) 設立運算子棧；　　2) 設運算式的結束符為"#"，預設運算子棧的棧底為"#"；　　3) 若當前字元是運算元，則直接發送給尾碼式；　　4) 若當前字元為運算子且優先數大於棧頂運算子，則進棧，否則退出棧頂運算子發送給尾碼式；　　5)

翻譯：時間限制：1秒空間限制: 64MB對一個棧進行一些操作。詳見下。輸入：第一行一個整數N，操作總數。接下來N行每行一個操作。若數大於0，代表將該數壓棧。 若數等於-1，代表輸出並拋棄棧頂元素。若為0，代表將目前棧內所有元素重新壓棧。（就是複製一份棧）輸出：每個-1操作時的棧頂元素。範例輸入：8340-1-1-1-11範例輸出：4343 1 #include <iostream> 2 #include <cstdio> 3 const int MAXN = 100000

猴子第一天摘下若干桃子,當即吃了一半,還不過癮,又多吃了一個。第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘多少桃子。 我們可以很容易的得出遞推公式f(n-1) = (f(n)+1)*2只要在n=1的時候return就ok啦 #include <stdio.h>int taozi(int n,int tao){if (n==1)return

我的觀點：要使某組件獲得焦點，必須先使組件所在的架構設定為可見，才能有效。 驗證（實踐中遇到的問題）：程式功能：畫圖形元素程式結構：DoodlePa.java  Doodle1.java先貼出組件類DoodlePa的實現：DoodlePad.javaimport java.awt.Color;import java.awt.Graphics;import java.awt.event.*;import java.util.ArrayList;import

1、伺服器端程式功能：接收用戶端發來的字串，並把字串原封不動地發送給用戶端#include <stdio.h>#include <WinSock2.h>#include "mystr.h"#include "mysock.h"#pragma comment(lib, "ws2_32")int main() { int iResult; WORD wVersionRequested; WSADATA wsaData; SOCKET

#include <stdio.h>#define MAX 205int Graph[MAX][MAX];struct queue{ int que[MAX]; int head; int tail;};void Init(){ int i,j; for (i=0;i<MAX;i++) for (j=0;j<MAX;Graph[i][j++] = 0);}int MaxFlow(int begin, int end, int

今晚在微博上看見一道有意思的題，不禁技癢，用數學推導了半天，得出一個很漂亮的結論。隨後用了個經典演算法，把題目整個搞定。記錄一下。--------------------------------------------------------------------------------------題目詳情http://hero.pongo.cn/Question/Details?ExamID=76&ID=78&bsh_bid=272639279本題的獎品由億陽信通贊助，以下是

題目中的警告是gcc產生的: 當函數參數中有stuct XXX類型, 且該類型的定義出現在參數聲明的後面.下面的例子類比這個警告:/home/me/mjntest>cat t1.cint f(struct S);struct S { int name;};int main() { return 0;}/home/me/mjntest>gcc t1.ct1.c:1: warning: 'struct S' declared inside parameter listt1.c:1

這題主要考的是隊列的應用。。。嘿嘿，我偷懶了，用了STL的deque為什麼不用queue呢？？因為經過尋找發現queue沒有清空隊列的成員函數。。不符合題目的要求。。。 代碼就簡單了。。 #include <iostream>#include <deque>using namespace std;int main(){int m,n;char command[10];int id,val;int i;deque<int> t_deq[10001];while

環境：Discuz_X1.5_SC_UTF8效果：背景音樂，不顯示播放器，只播放一遍操作：開啟/source/module/forum/forum_index.php，在檔案末尾（?>之後）加如下代碼：<object classid="clsid:6BF52A52-394A-11d3-B153-00C04F79FAA6" width="0" height="0"><param name="invokeURLs" value="0"><param

題目連結http://acm.timus.ru/problem.aspx?space=1&num=1033唯一注意的就是當圖不連通時兩個角都要搜尋，搜尋的總和才是最終答案。#include <iostream>#include <cstdio>#include <cstring>int n, num;char map[34][34];bool visited[34][34] = {0};int dir[4][2] = {{-1,0}, {0,1}, {

這一題是一道搜尋題。和以前做過的最大黑地區有著很大的相似之處。都是利用遞迴進行搜尋。但是最大的不同就是，粉刷迷宮由於要先求出可以和外界相通的迷宮。所以必須從最外圍進行搜尋，然後標記出可以和外界相通的路。最後對內部需要粉刷的牆壁和外部需要粉刷的牆壁進行統計。最後得出的結果就是總共需要粉刷的牆壁了。 其實這題還可以用棧來做。演算法思想見嚴蔚敏的資料結構的棧那一章。最後提到的迷宮求解。如果從某個點出發，無法找到出口，那麼這個點就是被牆壁圍住的點。但是這樣需要對每個點進行掃描，效率沒有第一種的高，而且複

問題描述: 使用VS2005在Windows Server 2003上編譯C++代碼, 輸出dll檔案, 把該dll放到運行機器(與編譯機器的系統完全一致, 但是沒有安裝VS2005)上, 供C#代碼(web前台)調用, 提示無法載入dll.分析:1. 路徑完全沒有問題, dll放置在應用程式的啟動目錄.2. 經過查閱資料發現, 有可能是該dll依賴於另一個dll,

一開始直接類比，果斷逾時了，後來上網查了查，是組合數學中的置換群。 本題求經過多少次置換P能變成初始狀態。 對於任意一個[1,n]的數字，經過多次置換後一定可以變會初始狀態，   而且置換的次數不會超過n。對於第i個數，類比計算出其置換周期，記為ai，答案就是所有ai的最小公倍數。　　   1 2 3 4 5　　   4 1 5 2 3次數：3 3 2 3 2，最小公倍數6. 1 #include <iostream> 2 #include <cstdio> 3 int

實驗題2.1

#include <stdio.h>#include <string.h>void getnext(char str[],int next[]){next[0] = -1;int i=0;intj=-1;while (i<strlen(str)){if (j==-1||str[i]==str[j]){i++;j++;next[i] = j;} else {j=next[j];}}}int main(){char yuan[30] =