奧運指示牌的放置問題:海淀區某廣告公司負責為到京觀看奧運比賽的群眾設置指示 牌,他們的具體任務是從北京西客站到北科大奧運場館,沿途設置多個指示牌。假設北 京西客站到北科大奧運場館沿途有D 公里。指示牌放置的可能地點用數字x1,x2,…, xn 給出,因此每個xi 處在區間[0,D]中。當然,指示牌上除了位置信息之外,還有廣告 信息,假設放一塊指示牌在地點xi,廣告公司會得到ri>0 的收益。 不過,指示牌不能任意放置,按照奧組委和北京市政管理部門的規定,兩塊指示牌之間 的相對距離必須大于5 公里。假設你作為該廣告公司的CTO,請設計一個算法來尋找 一組地點來放置指示牌,使得公司的廣告總收益在上述約束條件下達到最大。
資源簡介:奧運指示牌的放置問題:海淀區某廣告公司負責為到京觀看奧運比賽的群眾設置指示 牌,他們的具體任務是從北京西客站到北科大奧運場館,沿途設置多個指示牌。假設北 京西客站到北科大奧運場館沿途有D 公里。指示牌放置的可能地點用數字x1,x2,…, xn 給出...
上傳時間: 2013-12-20
上傳用戶:chenlong
資源簡介:各項產品以及基本服務能夠達到用戶的要求,在一年之內本公司負責為用戶提供培訓安裝,維護和運行支持
上傳時間: 2016-05-24
上傳用戶:jhksyghr
資源簡介:油瓶分油問題:有兩個容量分別是8斤和6斤的空油瓶 和一個大油桶,可以隨意從油桶取油灌滿某一油瓶,也可 把某一油瓶中的油全部倒入油桶。問題是:如何在8斤瓶中 精確地得到4斤油?
上傳時間: 2014-01-08
上傳用戶:shizhanincc
資源簡介:操作系統中的經典問題:銀行家算法
上傳時間: 2015-01-11
上傳用戶:hakim
資源簡介:愛因斯坦在20世紀初出的這個謎語。他說世界上有98%的人答不出來。某家公司在面試應聘者時借用了愛因斯坦的這個IQ題,考查應聘者的IQ,現在我們暫且不去討論這個公司用這樣的題目來考查應聘者的IQ有多“變態”,如果是你,拿到了這樣的筆試題目,你能做得出來...
上傳時間: 2015-05-19
上傳用戶:gundamwzc
資源簡介:八數碼難題解法 new 在一個3×3的九宮中有1-8這8個數及一個空格隨機的擺放在其中的格子里。現在要求實現這個問題:將該九宮格調整為指定的形式。調整的規則是:每次只能將與空格(上、下、或左、右)相鄰的一個數字平移到空格中。
上傳時間: 2015-10-02
上傳用戶:yuchunhai1990
資源簡介:經典的硬幣問題:使用最少個數的硬幣來達到指定的錢數。使用貪心算法。vc下調試通過
上傳時間: 2014-01-21
上傳用戶:ANRAN
資源簡介:銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不...
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
資源簡介:數據結構課上練習的有趣問題:一群猴子圍成一圈通過報數選出猴王
上傳時間: 2013-12-20
上傳用戶:2467478207
資源簡介:OS的經典問題:哲學家吃飯問題!用gcc編譯,重定向到一個文件就可以了!
上傳時間: 2013-12-18
上傳用戶:Yukiseop
資源簡介:是一個數學的應用問題: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列。
上傳時間: 2016-12-20
上傳用戶:trepb001
資源簡介:算法中的經典問題:0——1 背包問題 在該程序中運用了動態規劃算法成功解決了0——1背包問題
上傳時間: 2016-12-28
上傳用戶:zhengzg
資源簡介:一個簡化的背包問題:一個背包能裝總重量為 T,現有 n 個物件,其重量分別為(W1、W2、…、Wn)。問能否從這 n 個物件中挑選若干個物件放入背包中,使其總重量正好為 T ?若有解則給出全部解,否則輸出無解。
上傳時間: 2017-01-16
上傳用戶:tianyi223
資源簡介:一個數學問題的C解法: 問題: 教授選出兩個從2到9的數,把它們的和告訴學生甲,把它們的積告訴學生乙,讓他們輪流猜這兩個數 甲說:“我猜不出” 乙說:“我猜不出” 甲說:“我猜到了” 乙說:“我也猜到了” 問這兩個...
上傳時間: 2017-03-13
上傳用戶:569342831
資源簡介:知道什么是魔幻矩陣嗎?它是這樣的一個矩陣:首先它是一個奇數階矩陣;其次無論它的每一行之和還是 //每一列之和還是左對角線之和還是右對角線之和都等于一個相同的數。神奇吧?那么這樣的一個魔幻矩陣 //是怎么構成的呢?下面這個小程序就幫你解決這個問題...
上傳時間: 2013-12-09
上傳用戶:來茴
資源簡介:1、程序目的:介紹AT91SAM7A3 SPI0的基本用法: 2、 功能說明: 利用SPI0接口讀寫外部DATAFLASH的數據
上傳時間: 2016-02-16
上傳用戶:thinode
資源簡介:SAP FI CO模塊教材 該系統具備的主要功能: * 成本中心會計管理 * 基于業務活動的成本核算 * 訂單和項目會計管理 * 產品成本核算 * 獲利能力分析 * 利潤中心會計 * 公司管理
上傳時間: 2016-06-29
上傳用戶:a673761058
資源簡介:1、正常的計時功能:即具有二十四小時計時功能 2、正常的顯示功能 3、正常的調時功能 4、鬧鐘定時功能 5、整點報時功能
上傳時間: 2014-01-26
上傳用戶:zhuimenghuadie
資源簡介:神經網絡實例集。包括以下幾個程序單層線性神經網絡實例、感知器神經元解決較復雜輸入向量的分類問題、基于感知器神經網絡處理復雜的分類問題、數值分析程序matlab-GUI、用BP網絡完成函數的逼近源程序、自組織特征映射應用實例
上傳時間: 2013-12-01
上傳用戶:coeus
資源簡介:傳統無差拍控制應用于UPS 逆變器,存在對系統參數變化的魯棒性問題。本文提出了一種 新的控制方案—漸近收斂無差拍控制。該方案與傳統無差拍控制的區別是,不是將正弦信號作 為參考電壓,而是采用當前的輸出電壓和正弦信號的加權平均作為下一控制周期的目標量
上傳時間: 2014-01-19
上傳用戶:851197153
資源簡介:移植網卡驅動時有用: uboot-1.1.4 中的rtl8019驅動: 分別是rtl8019.c和rtl8019.h linux-2.4 中的ne2000兼容網卡驅動程序:分別是ne.c 8390.c 和8390.h 將上述5個文件稍做修改即可移植到任何平臺
上傳時間: 2017-02-05
上傳用戶:小儒尼尼奧
資源簡介:液晶多級菜單的實現方法: 使用C語言編程 簡單實用易懂 接口方便 初學者最好的學習菜單的資料
上傳時間: 2014-10-14
上傳用戶:cjl42111
資源簡介:王爽老師著的匯編語言教材,PDF版,很經典的一本匯編語言教材,市面上很難買到.網上有非常多的人在找,該教材主要針對匯編語言本身講解,對計算機系統硬件內容涉及較少,生動,淺顯易懂,是一本非常適合入門的匯編語言教材.強烈推薦!
上傳時間: 2014-01-24
上傳用戶:海陸空653
資源簡介:InforFlow工作流中間件是遵循由國際工作流管理聯盟制定的工作流管理規范而實現的工作流中間件產品。InforFlow可以為政府及企業提供統一的業務流程管理平臺,也是進行企業應用集成及業務流程整合的基礎平臺,是快速構件政府或企業管理信息系統的開發平臺。
上傳時間: 2016-03-27
上傳用戶:李彥東
資源簡介:本文介紹一種以DSP 與A IC 為核心, 通過軟件方法來實現語音處理的新型系統. 文中以G. 721 ADPCM 算法為例, 說明了該系統的一個具體實例
上傳時間: 2016-05-10
上傳用戶:PresidentHuang
資源簡介:人力資源系統jsp做的 對企業人力資源管理的基本信息進行管理 管理企業的員工信息(即人事管理功能 實現為個人提供網絡工作平臺的功能 實現企業的應聘信息的管理功能。 實現企業員工培訓的一系列相關信息的管理 員工薪酬信息管理。
上傳時間: 2017-09-17
上傳用戶:haoxiyizhong
資源簡介:裝箱問題:在裝箱問題中,有若干個容量為c 的箱子和n 個待裝載入箱子中的物品。物品i 需占 用s[i]個單元(0< s[i]≤c)。成功裝載是指能把所有物品都裝入箱子。最優裝載是指使用最 少箱子的成功裝載。 例如某運輸公司要把包裹裝入卡車中,每個包裹都有一定...
上傳時間: 2015-05-22
上傳用戶:yan2267246
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一...
上傳時間: 2014-01-07
上傳用戶:miaochun888
資源簡介:定時電路設計問題:定時電路是一個VLSI 芯片的關鍵部件,這里給出一個定時電路的 簡單模型:一棵具有n 片樹葉的完全平衡二叉樹(其中,n 是2 的冪)。這顆樹的每條 邊e 有一個對應的長度le(le>0)。從根到一片給定樹葉的距離是從根到這片樹葉的路徑 上的...
上傳時間: 2016-08-28
上傳用戶:zhangyi99104144
資源簡介:原題為: 1.有5棟5種顏色的房子 2.每一位房子的主人國籍都不同 3.這五個人每人只喝一個牌子的飲料,只抽一個牌子的香煙,只養一種寵物 4.沒有人有相同的寵物,抽相同牌子的煙,喝相同牌子的飲料 已知條件: 1.英國人住在紅房子里 2.瑞典...
上傳時間: 2014-01-20
上傳用戶:王楚楚