acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標(biāo)簽： WoodenSticks Description length wooden
上傳時(shí)間： 2014-03-08
上傳用戶：netwolf
一個(gè)旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個(gè)加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時(shí)間： 2013-12-31
上傳用戶：redmoons
黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
用來(lái)設(shè)定中斷TIMER0把計(jì)算出來(lái)的秒數(shù)輸出
標(biāo)簽： TIMER0
上傳時(shí)間： 2015-11-08
上傳用戶：ddddddos
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數(shù)： A － 指向n*n系數(shù)矩陣的指針 // b － 常數(shù)向量的指針 // n － 方程組的維數(shù) // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時(shí)間： 2013-12-18
上傳用戶：xcy122677
B-spline曲線是包含Bezier曲線的通用數(shù)學(xué)表示法。
上傳時(shí)間： 2015-11-22
上傳用戶：whenfly
從鍵盤輸入n個(gè)葉字（字母）的權(quán)重,建立哈夫曼樹(shù)及編碼。并給出哈夫曼編碼/譯碼系統(tǒng)。
上傳時(shí)間： 2013-12-30
上傳用戶：6546544
用全選主元高斯消去法求解N復(fù)系數(shù)階線性方程組AX=B
上傳時(shí)間： 2015-11-25
上傳用戶：ggwz258
DMB-TH 數(shù)字電視前端ST5518 調(diào)制解調(diào)芯片
上傳時(shí)間： 2015-12-07
上傳用戶：hjshhyy
參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為1~m和m+1~m+w。由于各項(xiàng)參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前三名，得分順序?yàn)?,..
上傳時(shí)間： 2015-12-20
上傳用戶：ljt101007
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
