Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時(shí)， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí) 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
全球首個(gè)3G定位追蹤多人線上手機(jī)JAVA遊戲 《七劍迷蹤》經(jīng)已推出
上傳時(shí)間： 2014-11-28
上傳用戶：從此走出陰霾
S.J.Chapman《MATLAB編程》中文版 經(jīng)典著作權(quán)威翻譯，希望為廣大matlab初學(xué)者提供幫助
標(biāo)簽： Chapman MATLAB 編程 翻譯
上傳時(shí)間： 2014-12-05
上傳用戶：moshushi0009
{ OCSP REQUEST*req=NULL if ((req=OCSP一 REQUEST new())一NULL) goto err if (name) /* optional*/ f if (!(req->tbsRequest->requestorName=GENERAL-NAME_ new())) goto er req->tbsRequest->requestorName->type=GEN一 DIRNAME req->tbsRequest->requestorName->d.dim=X509一 NAM幾dup(name) } if(!(req->tbsRequest->requestList=sk-OCSP ONEREQ_new(N〔幾L))) goto er if(extensions && (!(req->tbsRequest->requestExtensions = ext dup(extensions)))) goto er return req if (req) OCSP REQUEST free(req) return NULL ) 刀此函數(shù)用于一個(gè)新的合法的OCSP請(qǐng)求加入列表中
標(biāo)簽： REQUEST OCSP NULL req
上傳時(shí)間： 2014-01-17
上傳用戶：lanjisu111
盛松J-HR人力資源管理系統(tǒng)，其先進(jìn)的技術(shù)、靈活的框架、完整的功能開(kāi)辟了獨(dú)有的產(chǎn)品模式。 基于Internet/Intranet、Java技術(shù)的盛松J-HR人力資源管理系統(tǒng)是一套面向各類企業(yè)的人力資源管理軟件，設(shè)計(jì)思想構(gòu)筑于國(guó)外先進(jìn)的人力資源管理思想之上，并結(jié)合中國(guó)的人事政策法規(guī)環(huán)境及企業(yè)管理實(shí)情，針對(duì)在華獨(dú)資、合資及國(guó)內(nèi)大中型現(xiàn)代企業(yè)而設(shè)計(jì)開(kāi)發(fā)，支持人力資源的全過(guò)程管理，從人力資源規(guī)劃、人才招聘、人事管理到員工的培訓(xùn)與職業(yè)發(fā)展、薪資/福利管理、人才的考評(píng)激勵(lì)等各個(gè)方面，并提供各種查詢統(tǒng)計(jì)功能與報(bào)表輸出功能，能動(dòng)態(tài)直觀地反映企業(yè)人力資源的狀況，為人力資源管理提供高效的決策支持，是一個(gè)全面的人力資源管理信息化解決方案。共有組織機(jī)構(gòu)、員工管理、合同管理、薪資管理、福利管理、員工招聘、員工培訓(xùn)、考勤管理、出差管理、績(jī)效評(píng)估、報(bào)表管理、統(tǒng)計(jì)查詢、綜合分析、領(lǐng)導(dǎo)自助、經(jīng)理自助、員工自助、系統(tǒng)管理等功能模塊，內(nèi)容豐富，功能強(qiáng)大。
標(biāo)簽： J-HR 人力資源管理系統(tǒng)
上傳時(shí)間： 2014-12-21
上傳用戶：haoxiyizhong
接收機(jī)的經(jīng)典電子書(shū)想學(xué)習(xí)的人多多下載對(duì)你有幫助的
標(biāo)簽： 接收
上傳時(shí)間： 2013-12-25
上傳用戶：lanwei
A*算法屬于一種啟發(fā)式搜索,它擴(kuò)展結(jié)點(diǎn)的次序類似于廣度優(yōu)先搜索,但不同的是每生成一個(gè)子結(jié)點(diǎn)需要計(jì)算估價(jià)函數(shù)F,以估算起始結(jié)點(diǎn)的約束經(jīng)過(guò)該結(jié)點(diǎn)至達(dá)目標(biāo)結(jié)點(diǎn)的最佳路徑代價(jià) 每當(dāng)擴(kuò)展結(jié)點(diǎn)時(shí),意是在所有待擴(kuò)展結(jié)點(diǎn)中選擇具有最小F值的結(jié)點(diǎn)做為擴(kuò)展對(duì)象,以便使搜索盡量沿最有希望的方向進(jìn)行.A*算法只要求產(chǎn)生問(wèn)題的全部狀態(tài)空間的部分結(jié)點(diǎn)及關(guān)系,就可以求解問(wèn)題了,搜索效率較高
標(biāo)簽： 擴(kuò)展 搜索 算法 啟發(fā)式
上傳時(shí)間： 2016-06-01
上傳用戶：lz4v4
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了 目 前比 較受歡迎的三種開(kāi)源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來(lái)構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開(kāi)發(fā)過(guò)程，增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過(guò)以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來(lái)增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過(guò)江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間： 2016-06-01
上傳用戶：ynsnjs
PATTERNS FOR TIME-TRIGGERED EMBEDDED SYSTEMS by Michael J. Pont This code is copyright (c) 2001 by Michael J. Pont.
標(biāo)簽： J. TIME-TRIGGERED copyright PATTERNS
上傳時(shí)間： 2013-12-28
上傳用戶：dapangxie
基于F P -tree 頻集模式的F P -G row th 算法，用于關(guān)聯(lián)規(guī)則挖掘。
上傳時(shí)間： 2014-09-12
上傳用戶：ljt101007
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<bdo id="ca62g"></bdo>