HDOJ 3496 Watch The Movie (二維背包)

題目連結:(—_—) zZ題目大意:小明想要買n張碟子來看, 但商店只賣m張(m<n,要麼買m張要麼不買), 小明的奶奶規定他晚上只能看L分鐘的電影, 先給出每張碟子放映的時間, 和這張碟子的價值, 要求求出是否可以買m張碟子在L時間內看完且價值最大。思路:簡單的二維費用背包問題, dp[j][k]表示時間為j內, 看k張碟子得到的最大價值。dp[j][k] = max(dp[j][k], dp[j-time[i]][k-1]+value[i])code:#include

忙碌的第一個星期

          這是放假回學校的第一個星期,學校的教務系統,原本是由花哥他們開發的可是還有bug。星期一接到任務,因為剛回學校還沒有緩過來而且機器又出了點問題所以還整了兩天機器。星期三就來要貨,說是星期四必須掛上去用,我汗!!!沒有文檔,沒有圖。就這樣看代碼。真是痛苦啊。一個晚上加一個白天,再加一個晚上搞定了,第一個星期就像打戰一樣。星期六還去幫隔壁間學校的老鄉裝了一個下午的系統,不過用一個下午的勞動換來了一頓火鍋也還算不錯了!!!        

POJ 2063 Investment

題目連結:(—_—) zZ題目大意:現在又一筆錢, 要買bond,買一個bond要花費一定的錢和這個bond一年結束後可以得到的分紅。每年都是根據上一年最終得到的錢重新買bond,現在要求n年後使最初的那筆錢得到的增長最大。思路: 完全背包。code:#include <stdio.h>#include <string.h>int value[12], interest[12], dp[1000000];int main(){    int i = 0, j = 0,

又添一個新任務

得到一個機會寫一個學習防火牆,跟安全有關的東西我一向高度興趣。         環境:windows         背景知識除了這兩天不停的goolge外,幾乎為零。我喜歡新鮮的東西,加上又是安全方面的,我肯定全力以赴的去做。不過這個是一個挑戰。因為windows的作業系統,懂得很少,不像linux至少還淺淺的研究過。而且最近也一直在研究linux  kernel,和 linux 

POJ 3181 Dollar Dayz

題目連結:(—_—) zZ題目大意:long long ago 有一個商店, 它裡面賣的東西價格為[1¥...k¥]區間內的, 每種價格的物品都有無限件, 現有n元,要求花完這n元買物品, 求出能買物品搭配方式的總數思路:這題是在背包問題裡面的題, 不過不會做, 參考了大牛的思路code:#include <stdio.h>#include <string.h>#define inf 10000000000000000int main(){ int i = 0,

ftp,nfs,samba基本配置

TFTP    # vim /etc/xinetd.d/tftp           disable = no      # ls /etc/rc.d/init.d/xinetd   確認指令檔存在        預設目錄 /var/lib/tftpboot    # service xinetd restartVSFTP:        # vim /etc/vsftpd/vsftpd.conf        anon_upload_enalble=YES       

我知道,你們正看著我呢

        

HDU 2046 骨牌鋪方格

Problem Description在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如: Input輸入資料由多行組成,每行包含一個整數n,表示該測試執行個體的長方形方格的規格是2×n (0<n<=50)。 Output對於每個測試執行個體,請輸出鋪放方案的總數,每個執行個體的輸出佔一行。 Sample Input132 Sample Output132f(1)=1;f(2)=2;f(n)=

這裡荒廢了一年半

經曆了一年半的開發,我對電視是很有感情的,它作為傳統的家庭娛樂中心,在人們生活中的地位不言而喻,隨著數字電視的到來,以service為導向的模式開始興起,收費節目、視屏點播、以及結合乙太網路的擴充都開始被應用到了其中,使得電視在家庭娛樂中的地位因為內容來源的多樣化而變得更加突出。在這樣的背景下離開電視產品的開發,我確實有點不舍。還是先來回顧一下開發經曆吧,這一年半,我主要的工作都集中在

POJ 1014 Dividing (多重背包)

題目連結:.........題目大意:有6種價值的大理石(為1~6), 先給出每種價值的大理石若干, 求能不能將它們平分。思路:背包9講中的模板套著打就ok了, dp[j]表示重量為j時的價值, 這裡重量等於價值。             這題和上一道題很像(.........), 也可以用f[j]記錄重量為j時是否出現過。code:#include <stdio.h>#include <string.h>int sum = 0, c[12],

HDOJ 3535 AreYouBusy (背包 每組至少一個)

題目連結:(—_—) zZ題目大意:有n種工作的集合, 每種集合有一種類型, 0為最少在這個集合中選一個工作, 1為最多在這個集合中選一個工作, 2為隨便選, 做每個工作要花一定的時間和得到一定的幸福度, 求在t時間內獲得的最大幸福度思路:類型為0時是分組背包的變形 , 為1時就是分組背包, 為2是為0-1背包,分別根據背包類型求出就可Ps:無限wacode:#include <stdio.h>#include <string.h>struct node{ int

HDOJ 2159 FATE (二維背包)

題目連結:(—_—)

HDOJ 2639 Bone Collector II (背包求第k大)

題目連結:(—_—) zZ題目大意: 有n個骨頭, 和一個容量為v的背包, 現在給出每個骨頭的重量和價值, 求在容量為v的背包中能裝的第k大的價值。思路:dp[j][k]表示容量為j時第k大的價值。code:#include <stdio.h>#include <string.h>#include <stdlib.h>int a[32], b[32], w[122], V[122], dp[122][32];int main(){ int i = 0,

js防SQL注入式攻擊

SQL注入式攻擊是利用是指利用設計上的漏洞,在目標伺服器上運行Sql命令以及進行其他方式的攻擊動態產生Sql命令時沒有對使用者輸入的資料進行驗證是Sql注入攻擊得逞的主要原因。比如:如果你的查詢語句是select * from admin where username="&user&" and password="&pwd&"" 那麼,如果我的使用者名稱是:1 or 1=1 那麼,你的查詢語句將會變成: select * from admin where

POJ 2923 Relocation (狀態壓縮 0-1背包)

題目連結:(—_—) zZ題目大意:有n個物品用2個車來運輸, 每個物品有一定的重量, 每個車能承受一定的重量, 現在要求用車把物品從老房子運輸到新房子, 問至少要運多少趟Ps:我太弱了, 不會狀態壓縮, 第一回亂搞逾時,看了大牛的狀態壓縮,哦了code:#include <stdio.h>#include <string.h>#define min(a, b) a>b? b:aint n =0, c[2], w[12], s[1026],

解決問題就是有成就感

 今天在做基於agent分散式查詢的系統,有個問題解決了2個小時,希望以後大家不要犯和我一樣的錯誤,我在行為類中得到了介面類的指標,現在要向一個JPanel中加入一個JLabel,但是始終是加入不了,一直都沒有明白,試了好多的方法,用repaint(),show都不行       自己重新做了個簡單的例子,setVisible(true)沒有寫時,加入的組件也不會顯示,一想,難道是每布局一次介面都要用這個方法?       一嘗試,果然如此,太高興了      

過濾鉤子驅動程式

這也是轉的,把最近看的關於資料包攔截技術的好地文章都轉出來。作者:未知 來源:月光軟體站 加入時間:2005-2-28 月光軟體站本章說明過濾鉤子驅動程式. 一個過濾鉤子驅動程式是用於作業系統中的一個IP過濾驅動程式的上下文中處理或過濾網路包,過濾鉤子驅動程式擴充了IP過濾驅動程式的功能。下面主題描述了過濾鉤子驅動程式的一些特性, 解釋怎樣建立過濾鉤子並列出實現一個過濾鉤子驅動程式相關的輸入輸出控制碼函數的參考資訊:  1.1 關於過濾鉤子驅動程式  

HTML 標籤解釋大全 (一)

一、HTML標記標籤:!DOCTYPE說明:指定了 HTML 文檔遵循的文件類型定義(DTD)。標籤:a說明:標明超連結的起始或目的位置。標籤:acronym說明:標明縮寫詞。標籤:address說明:特定資訊,如地址、簽名、作者、此文檔的原創者。標籤:applet說明:在頁面上放置可執行內容。標籤:area說明:定義一個用戶端影像對應中一個超級連結地區的形狀、座標和關聯 URL。標籤:attribute說明:以對象的形式代表了 HTML

POJ 3624 Charm Bracelet (0-1背包)

題目連結:(—_—) zZ題目大意:有n個手鐲, 每個手鐲有一定的重量和讓Bessie高興的程度, 現在Bessie最多帶重量不超過m的手鐲, 求該怎樣選取手鐲使Bessie最高興.思路:簡單的0-1背包問題code:#include <stdio.h>#include <string.h>#define max(a, b) a>b? a:bint w[3600], d[3600], dp[16000];int main(){ int i = 0, j = 0

重返地球

                     前兩天開始人有點不舒服,最早是嗓子有點痛,然後不痛了。接著頭有點痛,這一痛就有點鬱悶了,昨天睡了一天,想想睡一天應該沒有問題了。可是,今天起來頭更痛,去醫院結果是發燒。醫生讓打吊針。打針更鬱悶,我從寢室去醫院的時候,人就是飄的,全身是軟的,走起路來感覺有點晃。然後來到醫院,等醫生等了半天,上班時間不知去什麼地方吹牛去了,汗啊。 然後病人在醫院拿藥,打針,還要自己去跑。這是醫院嘛。什麼服務啊!!!我要是還能跑東跑西,我還用去醫院嘛!!!          

總頁數: 61357 1 .... 19246 19247 19248 19249 19250 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.