設(shè)平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數(shù)。
標簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
問題描述: 1.初始化輸入:N-參賽學(xué)校總數(shù),M-男子競賽項目數(shù),W-女子競賽項目數(shù); 各項目名次取法有如下幾種: 取前5名:第1名得分 7,第2名得分 5,第3名得分3,第4名得分2,第5名得分 1; 取前3名:第1名得分 5,第2名得分 3,第3名得分2; 用戶自定義:各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果,輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后,用戶可以查詢各個學(xué)校的比賽成績,生成團體總分報表,查看參賽學(xué)校信息和比賽項目信息等。
上傳時間: 2014-02-08
上傳用戶:redmoons
定時電路設(shè)計問題:定時電路是一個VLSI 芯片的關(guān)鍵部件,這里給出一個定時電路的 簡單模型:一棵具有n 片樹葉的完全平衡二叉樹(其中,n 是2 的冪)。這顆樹的每條 邊e 有一個對應(yīng)的長度le(le>0)。從根到一片給定樹葉的距離是從根到這片樹葉的路徑 上的所有邊的長度之和。 根產(chǎn)生一個時鐘信號,它沿著這些邊傳播到樹葉,信號到達一片給定樹葉所用的時間是 與從根到這片樹葉的距離成比例的。如果所有的樹葉到根的距離都不相同,那么信號不會在同一時間到達樹葉,這是定時電 路設(shè)計中的一個大問題,我們需要樹葉完全同步,全都同時接受這個信號,為做到這一 點,我們將不得不增加某些邊的長度,以使得所有根到樹葉的路徑有同樣的長度,如果 我們達到這個要求,那么這棵樹(帶有它的新邊長)將稱為零傾斜的。我們的優(yōu)化目標 是以某種保持所有邊長之和最小的方式達到零傾斜。給出了一個增長某些邊長的算法,使得得到的樹有零傾斜并且總邊長最小。
上傳時間: 2016-08-28
上傳用戶:zhangyi99104144
基于TLC2543AD轉(zhuǎn)換芯片的探測儀程序 描述:TLC2543AD芯片為串行12位AD轉(zhuǎn)換芯片,10us的轉(zhuǎn)換時間,11路 模擬輸入通道,全串行操作 程序功能:將TLC2543芯片轉(zhuǎn)換得到的數(shù)據(jù)有條件的發(fā)送到PC機 附加功能:將采樣結(jié)果送出到數(shù)碼管上顯示 操作說明:該程序根據(jù)N(需要采樣的通道數(shù))的值來進行通道采樣 從0通道開始,最大為10,不能超過10,否則出錯,采集到的數(shù)據(jù) 保存到以DBUF定義的起始地址單元中,數(shù)據(jù)位數(shù)為12位.發(fā)送 按鍵每按一次,在向串口發(fā)送當前顯示通道數(shù)據(jù)的同時,顯示將 更新到下一通道數(shù)據(jù),直到定義的通道數(shù)據(jù)全部發(fā)送完畢后,顯 示數(shù)據(jù)將回到0通道. ETK6201 的程序是很值得參考的,ETK6201單芯片數(shù)碼管按鍵掃描芯片,比起MAX7219封裝更小,穩(wěn)定度更高,接口簡單。希望大家喜歡
上傳時間: 2016-10-25
上傳用戶:fanboynet
W ireless rem ote control system for tower crane based on M SP430 and nRF905:介紹了一種基于無線遙測技術(shù)的塔吊遙控系統(tǒng),該系統(tǒng)以MSP430超低功耗l6位微控制器和無 線收發(fā)芯片nRF905為核心。系統(tǒng)采用軟件編碼和硬件譯碼的方式提高了系統(tǒng)的抗干擾能力,系統(tǒng)發(fā) 射器采用定時掃描、接收器采用無記憶輸出控制方式,提高了系統(tǒng)可靠性,該系統(tǒng)可廣泛應(yīng)用于塔吊等 一般的工業(yè)遙控系統(tǒng)中。
標簽: ireless control system based
上傳時間: 2013-12-15
上傳用戶:zhengzg
#include "iostream.h" #include "iomanip.h" #define N 20 //學(xué)習(xí)樣本個數(shù) #define IN 1 //輸入層神經(jīng)元數(shù)目 #define HN 8 //隱層神經(jīng)元數(shù)目 #define ON 1 //輸出層神經(jīng)元數(shù)目 double P[IN] //單個樣本輸入數(shù)據(jù) double T[ON] //單個樣本教師數(shù)據(jù) double W[HN][IN] //輸入層至隱層權(quán)值 double V[ON][HN] //隱層至輸出層權(quán)值 double X[HN] //隱層的輸入 double Y[ON] //輸出層的輸入 double H[HN] //隱層的輸出
標簽: define include iostream iomanip
上傳時間: 2014-01-01
上傳用戶:凌云御清風(fēng)
//初始化 initscr() //獲得屏幕尺寸 getmaxyx(stdscr, h, w) //畫背景 for(i=0 i<h i++) for(j=0 j<w j++){ mvaddch(i, j, ACS_CKBOARD) } refresh() //建立窗口 pad = newpad(80, 128) for(i=0 i<80 i++){ char line[128] sprintf(line, "This line in pad is numbered d\n", i) mvwprintw(pad, i, 0, line) } //刷新屏幕 refresh() prefresh(pad, 0, 1, 5, 10, 20, 45) for(i=0 i<50 i++){ prefresh(pad, i+1, 1, 5, 10, 20, 45) usleep(30000) } //等待按鍵 getch()
標簽: getmaxyx initscr stdscr for
上傳時間: 2014-08-30
上傳用戶:龍飛艇
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言(在其所有的版本中)是一種具有很強能力的模式匹配和過程語言。a w k獲取一個文件(或多個文件)來查找匹配特定模式的記錄。當查到匹配后,即執(zhí)行所指定的動作。作為一個程序員,你不必操心通過文件打開、循環(huán)讀每個記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時間: 2014-01-02
上傳用戶:hwl453472107
由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個正整數(shù)n和m(1<=n,m<=100), 表示倉庫是n×m個格子的矩形陣列。接下來有n行,每行有m個字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標位置。
上傳時間: 2017-08-05
上傳用戶:cainaifa
有N件物品和一個容量為V的背包。第i件物品的費用是c,價值是w。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容量,且價值總和最大。
標簽: 容量
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1