黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
上傳時間： 2015-10-25
上傳用戶：zhliu007
網上購物系統是隨著電子商務的發展而發展起來的，它簡單、快捷、成本低，越來越受人們的歡迎。 網上購物系統主要有以下功能：商品的展示，搜索商品的功能，虛擬購物車，顧客個人信息記錄，安全的網上支付。其中，商品的展示可以供顧客瀏覽和挑選。搜索功能允許你通過各種參數來搜索所售商品。顧客可以把購買的商品放到購物車保存直到他離開。信息記錄把顧客的購買情況記錄下來可以讓顧客查看他們的購物記錄。你可以選擇不同支付方式付款。系統對顧客來說是非常方便的。 系統采用ASP技術，基于B/S結構，用SQL Server 2000作為數據庫。
上傳時間： 2014-01-08
上傳用戶：jcljkh
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一個輸入實例，能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示： 輸入要測試的文件名，如c17.txt，程序將給出結果，并用圖形演示。
標簽： 集裝箱
上傳時間： 2014-01-07
上傳用戶：miaochun888
微軟加油題的幾種算法 原題 . 一道關于飛機加油的問題，已知： 每個飛機只有一個油箱， 飛機之間可以相互加油(注意是相互，沒有加油機) 一箱油可供一架飛機繞地球飛半圈， 問題： 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機?(所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場) 第三題. 汽車加油問題 一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉，問從A到B最少需要多少油
上傳時間： 2016-04-08
上傳用戶：許小華
在了解實時嵌入式操作系統內存管理機制的特點以及實時處理對內存管理需求的基礎上，練習并掌握有效處理內存碎片的內存管理機制，同時理解防止內存泄漏問題的良好設計方法。使用預先規劃的思想，構建自己的私有內存管理機制，在系統內存池中申請內存，并將其納入私有內存管理機制中，形成靜態預分配內存池； 靜態預分配內存池支持一種以上固定長度內存池，如16 字節內存池和256 字節內存池。固定長度內存池的單塊長度應考慮體系結構開銷，并盡量減少內部碎片；固定長度內存池數量應可配置； 靜態預分配內存池與系統內存池的統一管理機制。向用戶分配內存時應保證長度最佳匹配原則。當申請內存的長度超過靜態預分配長度或資源不足時，自動向系統內存池申請； 管理機制包括： a) 初 始化函數； b) 內 存申請/釋放函數。并特別要保證釋放安全； c) 告 警機制； d) 管 理監視機制。 5. 利用可能的互斥機制或代碼可重入設計，保證以上管理機制的操作安全性； 6. 創建多Task 環境測試及演示以上內容
上傳時間： 2016-04-12
上傳用戶：lizhen9880
J2EE高校學籍管理信息系統的設計及實現 本文中的學籍信息管理系統將 Mvc 以ModelViewControl) 模式和J2EE相結合，使界面與業務邏輯徹底分離，在系統架構中各司其職、互不干涉，具有較強的伸縮性、 通用性和可操作性。 文中用統一建模語言UML對系統進行詳細分析，并給出了系統的具體設計， 包括系統結構設計、數據庫 設計、信息安全訪問設計等。 此外，本文還著重描述了系統實現過程中的一些關鍵技術， 包括在系統數據訪問，實 現的 相關技術( 如 數據庫連接池技術) 以 及加密技術等。 系統采用基于J ZE E 多層結構，各項應用均在We b上展開，通過We b方式完成用 戶與系統的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務層響應客戶請求，為 客戶提供所請求的數據 應用服務層進行應用邏輯計算，完成瀏覽器請求的相應的商業 計算和業務數據操作 數據庫層存儲、管理數據信息。采用多層結構的方式使得系統具 有很強的伸縮性、通用性、兼容性和可操作性，每一層能夠專注于特定的角色和功能。 系統的實現中采用J a va 的加密技術完成用戶信息的加密、 認證功能 采用數據庫連接池 技術提高系統的數據庫訪問效率等。
標簽： J2EE ModelViewControl Mvc 管理信息系統
上傳時間： 2016-06-01
上傳用戶：離殤
基于J2EE的物流信息系統的設計與實現 介紹了J2EE 體系結構、Mv c模式等相關概念和技術，并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構，結合We b應用 的特點， 將三種框架進行組合設計， 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構建物流信息系統。這種整合框架使各 層相對獨立， 減少各層之間的禍合程度，同時加快了系統的開發過程，增強了系 統的可維護性和可擴展性，初步達到了分布式物流信息系統的設計目標。 經過以上分析，結合物流系統的業務需求，進行了相關的實現。最后，系統 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力， 使用戶體驗到動態 且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果，系統達到了 渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間： 2016-06-01
上傳用戶：ynsnjs
模擬實現銀行家算法，用銀行家算法實現資源分配。設計五個進程{P0，P1，P2，P3，P4}共享三類資源{A，B，C}的系統，{A，B，C}的資源數量分別為10，5，7。進程可動態地申請資源和釋放資源，系統按各進程的申請動態地分配資源。要求程序具有顯示和打印各進程的某一時刻的資源分配表和安全序列；顯示和打印各進程依次要求申請的資源號以及為某進程分配資源后的有關資源數據。
上傳時間： 2013-12-26
上傳用戶：金宜
設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
