其他

ACM/ICPC競賽其實就是演算法設計和編碼的競賽，熟悉各種常用演算法和演算法設計策略並能靈活運用是非常必要的。 這裡對幾種在競賽中經常用到的演算法設計策略做一簡單的介紹。 1、窮舉法 窮舉法是最基本的演算法設計策略，其思想是列舉出問題所有的可能解，逐一進行判別，找出滿足條件的解。 窮舉法的運用關鍵在於解決兩個問題： 如何列舉所有的可能解； 如何判別可能解是否滿足條件； 在運用窮舉法時，容易出現的問題是可能解過多，導致演算法效率很低，這就需要對列舉可能解的方法進行最佳化。

博弈是資訊學和數學試題中常會出現的一種類型，演算法靈活多變是其最大特點，而其中有一類試題更是完全無法用常見的博弈樹來進行解答。尋找必敗態即為針對此類試題給出一種解題思路。 此類問題一般有如下特點： 1、博弈模型為兩人輪流決策的非合作博弈。即兩人輪流進行決策，並且兩人都使用最優策略來擷取勝利。 2、博弈是有限的。即無論兩人怎樣決策，都會在有限步後決出勝負。 3、公平博弈。即兩人進行決策所遵循的規則相同。 以下題目都屬於這一類： POJ1740 A New Stone Game MIPT100

<algorithm>無疑是STL中最大的一個標頭檔，它是由一大堆模板函數組成的。 下面列舉出<algorithm>中的模板函數： adjacent_find / binary_search / copy / copy_backward / count / count_if / equal / equal_range / fill / fill_n / find / find_end / find_first_of / find_if / for_each /

# include<stdio.h># include<stdlib.h># include<string.h># include<math.h>unsigned long data[2000] ;int count;char str[20];char str1[20];char str2[20]; int cmp(const void *a,const void *b){ return *(unsigned long

#import <Foundation/Foundation.h>#import <UIKit/UIKit.h>@interface UIButton (UIButtonExt)- (void)setBackgroundImage:(UIImage*)image;- (void)setBackgroundImageByName:(NSString*)imageName;@end#import "UIButtonExt.h"@implementation UIButton

在寫程式時，偵錯工具也是一個重要的環節。怎樣才能夠更有效地偵錯工具，發現並修正錯誤呢？ 1、調試中的輸入輸出 為了偵錯工具，我們可能需要反覆執行程式，也就需要反覆輸入相同或不相同的測試資料。如果每次調試運行時都是以手工的方式輸入測試資料，相信很多人都會覺得不勝其煩。其實我們可以用一些輔助的手段來簡化這個過程。 方法一：使用剪貼簿

說明：小弟才疏學淺，最近發現此文點擊率較高，還有一些轉載，實在是萬分慚愧。這份題目推薦裡面，實在水題爛題太多，上不得檯面，等今年賽區賽結束後，本菜一定好好清理下此貼。POJ 1002 - 487-3279(基礎)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002題意：略解法：二叉尋找數，map，快排...POJ 1200 - Crazy Search(基礎)http://acm.pku.edu.cn/JudgeOnline/problem?id=1

#include <stdio.h>/*函數名：gcdex傳回值: a,b的最大公約數功能:求出a,b最大公約數，並且解出方程 a*u+b*v = gcd(a,b) u,v的值 例子: 24 36 它們的公約數為12 12 = 24*(-1)+36*(1)*//*程式的演算法依據：a%b = a-(a/b)*b這個公式可以用矩陣表示出來 | 0 1 | | a | | b | | m[i] | | 1 a/b | | b | = | a%b | =

組合數學——Nim取子遊戲<>Nim取子遊戲是由兩個人面對若干堆硬幣（或石子）進行的遊戲。設有k>=1堆硬幣，各堆分別含有N1，N2，……NK枚硬幣。遊戲的目的就是選擇最後剩下的硬幣。遊戲法則如下：1．兩個遊戲人交替進行遊戲（遊戲人I和遊戲人II）；2．當輪到每個遊戲人取子時，選擇這些堆中的一堆，並從所選的堆中取走至少一枚硬幣（遊戲人可以取走他所選堆中的全部硬幣）；3．當所有的堆都變成空堆時，最後取子的遊戲人即為勝者。這個遊戲中的變數是堆數k和各堆的硬幣數N1，N2，……Nk。

一、ACM/ICPC競賽的特點ACM/ICPC（國際大學生程式設計競賽）是以演算法設計為主的程式設計競賽，並不涉及具體的應用技術。ACM/ICPC競賽以組隊形式參賽，每個參賽隊由三名隊員組成，共同使用一台電腦解題。通常每場比賽的試題為6至10題，根據各隊的完成題數和罰時進行排名。題目提交通過稱為完成，從比賽開始到提交成功所用的時間為題目的基礎罰時，另外，一道題目每提交失敗一次，將增加20分鐘罰時。也就是說，參賽隊要儘可能用最快的速度、最少的失敗次數，解決最多的題目。二、輸入和輸出處理試題一般採用

防Ping方法匯總!(轉)一、用進階設定法預防Ping 預設情況下，所有Internet控制訊息協議(ICMP)選項均被禁用。如果啟用ICMP選項，您的網路將在 Internet 中是可視的，因而易於受到攻擊。 如果要啟用ICMP，必須以管理員或Administrators 群組成員資格登入電腦，右擊“網路位置”，在彈出的捷徑功能表中選擇“屬性”即開啟了“網路連接”，選定已啟用Internet串連防火牆的串連，開啟其屬 性視窗，並切換到“進階”選項頁，點擊下方的“設定”，這樣就出現了“進階設定”

NSRange的定義typedef struct _NSRange{  NSUInteger location;  NSUInteger length;} NSRange; NSRange是一個結構體，其中location是一個以0為開始的index，length是表示對象的長度。他們都是NSUInteger類型。 而NSUInteger類型的定義如下：#if __LP64__ || TARGET_OS_EMBEDDED || TARGET_OS_IPHONE || TARGET_OS_WIN3

一、關於STL STL(Standard Template Library，標準模板庫）是C++語言標準中的重要組成部分。STL以模板類和模板函數的形式為程式員提供了各種資料結構和演算法的精巧實現，程式員如果能夠充分地利用STL，可以在代碼空間、執行時間和編碼效率上獲得極大的好處。STL大致可以分為三大類：演算法(algorithm)、容器(container)、迭代器(iterator)。

最近ARP病毒極為猖獗，許多校園網及網吧因受到攻擊而導致網路緩慢、時斷時續或者徹底無法上網。                                                            病毒故障現象及診斷

XCode4.2iOS各模板簡述：　　Master-Detail Application:　　This template provides a starting point for a master-detail application. It provides a user interface configured with a navigation controller to display a list of items and also a split view on

stack(棧)和queue(隊列)也是在程式設計中經常會用到的資料容器，STL為我們提供了方便的stack(棧)的queue(隊列)的實現。 準確地說，STL中的stack和queue不同於vector、list等容器，而是對這些容器的重新封裝。這裡我們不去深入討論STL的stack和queue的實現細節，而是來瞭解一些他們的基本使用。 1、stack stack模板類的定義在<stack>標頭檔中。

http://oistorer.blogspot.com/ 其他連結http://www.vijos.cn/http://www.noi.org.cn/http://www.noi.org.cn/?id=2#http://it.nankai.edu.cn/acm/forum/dispbbs.asp?boardID=2&ID=221&page=1http://www.oifans.cn/http://218.199.20.98:81/http://blog.sina.com.cn/

pala提出的問題: 十本不同的書放在書架上。現重新擺放，使每本書都不在原來放的位置。有幾種擺法？　　這個問題推廣一下，就是錯排問題:

在STL的標頭檔<map>中定義了模板類map和multimap，用有序二叉樹來存貯類型為pair<const Key, T>的元素對序列。序列中的元素以const Key部分作為標識，map中所有元素的Key值都必須是唯一的，multimap則允許有重複的Key值。 可以將map看作是由Key標識元素的元素集合，這類容器也被稱為“關聯容器”，可以通過一個Key值來快速確定一個元素，因此非常適合於需要按照Key值尋找元素的容器。

scanf()函數是所有C語言學習者在學習C語言過程中所遇到的第二個函數（第一個函數是printf(),Brian W.Kerninghan & Dennis