一 ：排序n個(gè)元素，元素為隨機(jī)生成的長(zhǎng)為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間. 二：排序n個(gè)元素，元素為隨機(jī)生成的1~10000的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計(jì)數(shù)排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間.
上傳時(shí)間： 2016-02-07
上傳用戶(hù)：dsgkjgkjg
約瑟夫環(huán)問(wèn)題算法的優(yōu)化 1、問(wèn)題描述： 已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周?chē)木幪?hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周?chē)娜巳砍隽校笞詈蟪隽械哪囊粋€(gè)人。
標(biāo)簽： 算法
上傳時(shí)間： 2016-02-23
上傳用戶(hù)：evil
簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況（0< C <=30）.第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個(gè)字符串， Si,，Ti，和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行，每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況，輸出包含一個(gè)整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽： lt floyd 100 整數(shù)
上傳時(shí)間： 2016-03-10
上傳用戶(hù)：wyc199288
創(chuàng)建長(zhǎng)度為n的雙向循環(huán)鏈表，值為整數(shù)。 查找第k個(gè)元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：xiaoyunyun
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來(lái)。 思路：我的思路其實(shí)很簡(jiǎn)單，首先就是要去掉重復(fù)的牌，因?yàn)橥瑯拥捻樧又阋粋€(gè)，顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序，毫無(wú)疑問(wèn)就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個(gè)順子，存起來(lái)；反之則什么都不做。然后count=1，從新開(kāi)始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：hewenzhi
K-MEANS算法 輸入：聚類(lèi)個(gè)數(shù)k，以及包含 n個(gè)數(shù)據(jù)對(duì)象的數(shù)據(jù)庫(kù)。 輸出：滿(mǎn)足方差最小標(biāo)準(zhǔn)的k個(gè)聚類(lèi)。 處理流程： （1） 從 n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類(lèi)中心； （2） 循環(huán)（3）到（4）直到每個(gè)聚類(lèi)不再發(fā)生變化為止 （3） 根據(jù)每個(gè)聚類(lèi)對(duì)象的均值（中心對(duì)象），計(jì)算每個(gè)對(duì)象與這些中心對(duì)象的距離；并根據(jù)最小距離重新對(duì)相應(yīng)對(duì)象進(jìn)行劃分； （4） 重新計(jì)算每個(gè)（有變化）聚類(lèi)的均值（中心對(duì)象）
標(biāo)簽： K-MEANS 算法 輸入 聚類(lèi)
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：chenjjer
算法描述： K均值算法： 給定類(lèi)的個(gè)數(shù)K，將N個(gè)對(duì)象分到K個(gè)類(lèi)中去， 使得類(lèi)內(nèi)對(duì)象之間的相似性最大，而類(lèi)之間的相似性最小。
上傳時(shí)間： 2014-01-02
上傳用戶(hù)：TRIFCT
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽： Program Destroy Block NVRAM
上傳時(shí)間： 2016-07-26
上傳用戶(hù)：wfl_yy
cskmeans 聚類(lèi)算法的一種 1. 分裂法(partitioning methods)：給定一個(gè)有N個(gè)元組或者紀(jì)錄的數(shù)據(jù)集，分裂法將構(gòu)造K個(gè)分組，每一個(gè)分組就代表一個(gè)聚類(lèi)，K<N。而且這K個(gè)分組滿(mǎn)足下列條件：（1） 每一個(gè)分組至少包含一個(gè)數(shù)據(jù)紀(jì)錄；（2）每一個(gè)數(shù)據(jù)紀(jì)錄屬于且僅屬于一個(gè)分組（注意：這個(gè)要求在某些模糊聚類(lèi)算法中可以放寬）；對(duì)于給定的K，算法首先給出一個(gè)初始的分組方法，以后通過(guò)反復(fù)迭代的方法改變分組，使得每一次改進(jìn)之后的分組方案都較前一次好，而所謂好的標(biāo)準(zhǔn)就是：同一分組中的記錄越近越好，而不同分組中的紀(jì)錄越遠(yuǎn)越好。使用這個(gè)基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標(biāo)簽： partitioning cskmeans methods 聚類(lèi)算法
上傳時(shí)間： 2014-01-16
上傳用戶(hù)：songyue1991
替代密碼包括多種類(lèi)型，如單表替代密碼，多 字母替代密碼等。試編程實(shí)現(xiàn)一種典型的單表替代密碼—?jiǎng)P撒（Caesar）密碼。它的加密方法是將明文中的每個(gè)字母用此字符在字母表中后面的第k個(gè)字母替代。它的加密過(guò)程可以表示為下面的函數(shù)：E(k)=(m+k)modn ，其中，m為明文字母在字母表中的位置數(shù)，n為字母表中的字母?jìng)€(gè)數(shù)，k為密鑰，E(k)為密文字母在字母表中對(duì)應(yīng)的位置數(shù)。
標(biāo)簽： 密碼
上傳時(shí)間： 2016-08-20
上傳用戶(hù)：kernaling
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
