需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品,每件物品i 的重量為wi ,價(jià)值為pi 。對(duì)于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價(jià)值最高。
標(biāo)簽: 容量
上傳時(shí)間: 2013-12-01
上傳用戶:iswlkje
1.輸入一個(gè)數(shù),并以它為邊長(zhǎng)畫出一個(gè)用*組成的正方形. 2.求解滿足1*1+2*2+...n*n<1000的i的最大值. 3.求1~1000中的完數(shù) 4.輸入一個(gè)數(shù),并判斷它是否為素?cái)?shù)(這是return 語句的巧用) 5.輸出0~100中所有不能被3整除的數(shù)
上傳時(shí)間: 2017-05-11
上傳用戶:徐孺
從一個(gè)長(zhǎng)度為n的數(shù)字序列中刪除 m 個(gè)數(shù)字, 使刪除后的數(shù)字的數(shù)值最小 (注意不能改變數(shù)字的序列)
標(biāo)簽: 長(zhǎng)度 數(shù)字序列 刪除 數(shù)字
上傳時(shí)間: 2014-01-07
上傳用戶:qazxsw
演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態(tài)或輸入數(shù)據(jù),經(jīng)過電腦程序的有限次運(yùn)算,能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。本書介紹電腦科學(xué)中重要的演算法及其分析與設(shè)計(jì)技術(shù)
標(biāo)簽: 算法
上傳時(shí)間: 2017-06-09
上傳用戶:wys0120
用堆棧實(shí)現(xiàn)迷宮求解問題 基本思想: 若當(dāng)前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設(shè)置自定義。 求解迷宮問題的簡(jiǎn)單方法是:從入口出發(fā),沿某一方向進(jìn)行探索,若能走通,則繼續(xù)向前走;否則沿原路返回,換一方向再進(jìn)行探索,直到所有可能的通路都探索到為止。 為避免走回到已經(jīng)進(jìn)入的點(diǎn)(包括已在當(dāng)前路徑上的點(diǎn)和曾經(jīng)在當(dāng)前路徑上的點(diǎn)),凡是進(jìn)入過的點(diǎn)都應(yīng)做上記號(hào)。
上傳時(shí)間: 2017-06-17
上傳用戶:colinal
RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法,也易于理解和操作。 RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)在已近二十年,經(jīng)歷了各種攻擊的考驗(yàn),逐漸為人們接受,普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解,但并沒有從理論上證明破譯RSA的難度與大數(shù)分解難度等價(jià)。即RSA的重大缺陷是無法從理論上把握它的保密性能如何,而且密碼學(xué)界多數(shù)人士?jī)A向于因子分解不是NPC問題。RSA的缺點(diǎn)主要有:A)產(chǎn)生密鑰很麻煩,受到素?cái)?shù)產(chǎn)生技術(shù)的限制,因而難以做到一次一密。B)分組長(zhǎng)度太大,為保證安全性,n 至少也要 600 bits以上,使運(yùn)算代價(jià)很高,尤其是速度較慢,較對(duì)稱密碼算法慢幾個(gè)數(shù)量級(jí);且隨著大數(shù)分解技術(shù)的發(fā)展,這個(gè)長(zhǎng)度還在增加,不利于數(shù)據(jù)格式的標(biāo)準(zhǔn)化。目前,SET(Secure Electronic Transaction)協(xié)議中要求CA采用2048比特長(zhǎng)的密鑰,其他實(shí)體使用1024比特的密鑰。 這種算法1978年就出現(xiàn)了,它是第一個(gè)既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作,也很流行。算法的名字以發(fā)明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理論上的證明。
上傳時(shí)間: 2014-01-20
上傳用戶:蠢蠢66
原創(chuàng):vxworks的消息隊(duì)列 一個(gè)任務(wù)運(yùn)行時(shí)的數(shù)據(jù)和狀態(tài)怎么告訴其他任務(wù)?信號(hào)量為任務(wù)間同步和互斥提供了提供了高效的方法,但它不能攜帶更多的任務(wù)信息。因而需要使用更高級(jí)的通訊方式,即消息隊(duì)列和管道。這節(jié)主要講消息隊(duì)列。
標(biāo)簽: vxworks 隊(duì)列 運(yùn)行 數(shù)據(jù)
上傳時(shí)間: 2014-01-01
上傳用戶:蠢蠢66
一、問題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級(jí)路即可.如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng),是一個(gè)網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表示構(gòu)造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權(quán)值.三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標(biāo)簽: 城市 通信網(wǎng)絡(luò)
上傳時(shí)間: 2017-08-24
上傳用戶:wlcaption
用匯編語言實(shí)現(xiàn)N!的運(yùn)算,要求N不能超過10
上傳時(shí)間: 2017-09-11
上傳用戶:qweqweqwe
*****本人收集了N年的nRF2401/24L01/905/9e5/401系列等/中文應(yīng)用手冊(cè),芯片選型手冊(cè),(中-英雙份),51的nRF24L01的源代碼等,無線數(shù)傳的天線設(shè)計(jì)等,本資料最大特點(diǎn),就是中文和英文雙份資料,以供不懂英文的電子友查閱參考,是開發(fā)無線數(shù)傳的不好多得的資料,好資料不能獨(dú)享,現(xiàn)在無私拿出來分享給大家!**********
上傳時(shí)間: 2014-11-23
上傳用戶:牛布牛
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1