USACO 1.1.1 美國信息學奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 問題描述 科學家們在研究彗星后驚訝地發現,在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸地,他們的空間在每次旅行只能帶上一群支持者。 他們要做的是用一種聰明的方案讓某個支持彗星UFO的團體都被彗星帶走。他們為每個彗星起了一個名字,通過這些名字來決定一個團體是不是特定的彗星帶走。 那個相配方案的細節是這樣的: 所有團體的名字和彗星的名字都以下列各項方式轉換成一個數字: 這個最后的數字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。 舉例來說,團體 "USACO" 會是 21*19*1*3*15=17955 。 如果團體的數字 mod 47 等于慧星的數字 mod 47,那么你要告訴這個團體:準備好行李,走吧 ! 現在,你要寫一個程序來通過團體的名字和彗星的名字來決定一個組是否應該與在那一顆彗星后面的不明飛行物搭配。 寫一個程序讀入彗星的名字和團體的名字,如果搭配打印"GO"否者打印"STAY" 團體的名字和彗星的名字將會是沒有空格或標點的一串大寫字母(不超過6個字母)。
標簽: usacoprob USACO delos HPme
上傳時間: 2017-05-20
上傳用戶:希醬大魔王
一農場由圖所示的十一種小方塊組成,藍色線條為灌溉渠。若相鄰兩塊的灌溉渠相連則只需一口水井灌溉。給出若干由字母表示的最大不超過50×50具體由(m,n)表示,的農場圖,編程求出最小需要打的井數。每個測例的輸出占一行。當M=N=-1時結束程序。
標簽: 方塊
上傳時間: 2013-12-16
上傳用戶:風之驕子
液晶屏led12864顯示,有數字、字母、漢字等的多種顯示
上傳時間: 2013-12-23
上傳用戶:maizezhen
L3_1.m: 純量量化器的設計(程式) L3_2.m: 量化造成的假輪廓(程式) L3_3.m: 向量量化器之碼簿的產生(程式) L3_4.m: 利用LBG訓練三個不同大小與維度的碼簿並分別進行VQ(程式) gau.m: ML量化器設計中分母的計算式(函式) gau1.m: ML量化器設計中分子的計算式(函式) LBG.m: LBG訓練法(函式) quantize.m:高斯機率密度函數的非均勻量化(函式) VQ.m: 向量量化(函式) L3_2.bmp: 影像檔 lena.mat: Matlab的矩陣變數檔
上傳時間: 2013-12-26
上傳用戶:jiahao131
我們的注意焦點要轉到搜尋樹(search tree)了,要深度討論兩種標準的樹結構(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。
上傳時間: 2013-12-27
上傳用戶:561596
Java 程序編碼規范 所有的程序開發手冊都包含了各種規則。一些習慣自由程序人員可能對這些規則很不適應,但是在多個開發人員共同寫作的情況下,這些規則是必需的。這不僅僅是為了開發效率來考慮,而且也是為了后期維護考慮。 內容: 命名慣例 、Java文件樣式 、代碼編寫格式 、程序編寫 、編程技巧 、Swing 、調試 、性能 、可移植性 1) 命名規范 定義這個規范的目的是讓項目中所有的文檔都看起來像一個人寫的,增加可讀性,減少項目組中因為換人而帶來的損失。(這些規范并不是一定要絕對遵守,但是一定要讓程序有良好的可讀性) l Package名:Package名應該都是由一個小寫單詞組成。 l Class名:Class名必須由大寫字母開頭而其他字母都小寫的單詞組成 l Class 變量名:變量名用一個小寫字母開頭。后面的單詞用大寫字母開頭。 l Static Final 變量名:Static Final 變量名應該都大寫,并且指出完整含義。 l 參數名:參數的名字必須和變量的命名規范一致。 l 數組名:數組應該總是用下面的方式來命名: byte[] buffer 而不是:byte buffer[] l 方法的參數:使用有意義的參數命名,如果可能的話,使用和要賦值的字段一樣的名字:
上傳時間: 2013-11-28
上傳用戶:lxm
Java 程序編碼規范 所有的程序開發手冊都包含了各種規則。一些習慣自由程序人員可能對這些規則很不適應,但是在多個開發人員共同寫作的情況下,這些規則是必需的。這不僅僅是為了開發效率來考慮,而且也是為了后期維護考慮。 內容: 命名慣例 、Java文件樣式 、代碼編寫格式 、程序編寫 、編程技巧 、Swing 、調試 、性能 、可移植性 1) 命名規范 定義這個規范的目的是讓項目中所有的文檔都看起來像一個人寫的,增加可讀性,減少項目組中因為換人而帶來的損失。(這些規范并不是一定要絕對遵守,但是一定要讓程序有良好的可讀性) l Package名:Package名應該都是由一個小寫單詞組成。 l Class名:Class名必須由大寫字母開頭而其他字母都小寫的單詞組成 l Class 變量名:變量名用一個小寫字母開頭。后面的單詞用大寫字母開頭。 l Static Final 變量名:Static Final 變量名應該都大寫,并且指出完整含義。 l 參數名:參數的名字必須和變量的命名規范一致。 l 數組名:數組應該總是用下面的方式來命名: byte[] buffer 而不是:byte buffer[] l 方法的參數:使用有意義的參數命名,如果可能的話,使用和要賦值的字段一樣的名字:
上傳時間: 2017-05-31
上傳用戶:zxc23456789
編寫一個java應用程序。用戶從鍵盤輸入一個1-9999之間的數,程序將判斷這個數是幾位數,并判斷這個數是否回文數。回文數是指將數含有的數字逆序排列后得到的數和原數相同,例如12121,4224,6778776等都是回文數。 1)程序具有判斷用戶的輸入是否為合法整數的功能。對非法輸入(例如含有字母)要進行處理。 2)要判斷輸入數的位數,并輸出相關信息。 3)要判斷是否回文數。 二、二戰期間,英國情報人員獲取德軍的一機密電報,電報的內容為: bzdz izu sxgzd vs lh ,vpzg woflsh vs vwrh vhlsddlmp glm wrw gzy vsg .gflyz gstfzu bvsg gzsd hdmlp vml lm ,hghzvy wmz hwiry mvvdgvy izd z hzd vivsg ,ltz tmlo tmlO 情報人員已經知道,這段電報的加密方式為: 1. 首先將字符串的順序顛倒。 2. 字母互換的規律為:A->Z, B-Y, C-X...X->C, Y->B, Z-A a->z, b->y, c-x...x->c, y->b, z->a. 3. 非字母字符保持不變。 請編程幫助情報人員破譯這份機密電報。給出注釋良好的源程序和程序運行后的結果。
上傳時間: 2017-06-02
上傳用戶:dengzb84
et框架由于擁有CLR提供的豐富庫支持,只需很少的代碼即可實現先前使用C等舊式語言很難實現的加密算法。本類實現一些常用機密算法,供參考。其中MD5算法返回Int的ToString字串。返回數字字母型結果的算法參見之前Blog文章
標簽: CLR
上傳時間: 2013-12-01
上傳用戶:1079836864
編譯課上做的小程序,用四種分析方法分別實現(LL1,算符優先,遞歸下降,簡單詞法分析) 完成對正則文法所描述的Pascal語言子集單詞符號的詞法分析程序。 <標識符>→字母︱ <標識符>字母︱ <標識符>數字 <無符號整數>→數字︱ <無符號整數>數字 <單字符分界符> →+ ︱- ︱* ︱ ︱(︱) <雙字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒號>=︱<斜豎>* <小于>→< <等于>→= <大于>→> <冒號> →: <斜豎> →/ 識別語言的保留字 :begin end if then else for do while and or not
上傳時間: 2014-06-29
上傳用戶:sjyy1001