其他

哈哈這道題T了好多次了，各種T！不過思路很明確，完全背包的求解，這道題最大的最佳化就是債券的價錢是1000的整數倍。我其實一開始就想到了用這個最佳化，但是題目中沒有說明給的總的錢數也是1000的整數倍，所以交了幾次都是直接T掉的。後來想了下，其實可以對錢和債券的價格都除以1000，這個是沒有問題的，因為我們看價格是1000的整數倍，而我們看如果總的錢數是xxx

        這是一道典型的動態規劃題，一開始很難想到怎樣選項組，但是我們發現要求的是平衡的種類數，因此我們可以想到的是dp數組儲存的是平衡的時候的種類數。但是我們為了想到一個比較好的能夠儲存狀態並且展現最終的種類數的選項組的方式，於是我們嘗試使用dp[i][j]表示使用了前i個物品後，使得天平左右相差為j的時候的種類數。       

 兩個方法如下1.用Vista最佳化大師添加右鍵獲得管理權功能，取得許可權2.右鍵Local Settings》屬性》安全》進階》所有者》編輯》選中你的使用者名稱並且勾選替換子容..........》應用》繼續》確定至關閉所有對話》再次右鍵Local Settings》屬性》安全》進階》許可權》編輯》選中你的使用者名稱並且勾選下面兩個選項..........》應用》確定至關閉所有》這是就可以訪問了來自:http://bbs.ruanmei.com/thread-93489-1-1.html

這道題還是蠻好理解的！就是先跑一邊最短路，然後用01背包模型進行求解！因為題是說有足夠多的車子從0點出發，也就是看我們要控制到大於一半的油所需的最短路徑！就是利用01背包看是否取這條路徑！下面用dijkstra實現單源最短路徑#include<iostream>#include<cstdlib>#include<stdio.h>#include<cstring>using namespace std;const int inf=900000000,

這道題同HDU 1892 有很大的相同點，但是更加簡單!所以沒有什麼太大的難度！只要小心狀態更新時就是當該點的星星為亮是則不再設為亮，為暗是不再設為暗就可以了！就是這個狀態的區別！小心就可以ac！話不多說看代碼：#include<iostream>using namespace std;int tree[1010][1010];int state[1010][1010];//另開一個數組來儲存該點的星星的狀態int maxn=1009;void update(int x,int y,

這是一道典型的多重背包問題。剛開始寫的時候就是用最簡單的多重背包的解法，也就是將多重背包轉化成01背包來求解，結果T了很多次。後來轉化成完全背包和01背包來求解，不過沒有用log的演算法進行最佳化，還是t。最後只好使用log的最佳化來最佳化轉化為01背包的問題。知道瞭解法還是先說說思路吧。題目給了6種物品，每種物品的件數，然後問能否平分。我們把所有的物品看成價值和費用相同的物品，然後使用多重背包的演算法就行求解，看一半的總的價值的背包容量能否正好裝一半的價值。如果可以就是可以平分否則就是不能平分

全排列next_permutation HDU 1027 PKU 3187 1146 1731(2009-11-22 11:42:40){scope.articel_quote_alert && scope.articel_quote_alert('62a14e150100fti9');return false;}" href="javascript:;">轉載標籤：全排列雜談分類：STL這個函數可以計算一組資料的全排列 假設數列

把題目理解後就可以構造圖，形成求解最短路徑，可以bellmanford演算法求單元最短路徑，當然也可以用floyd演算法求點對的最短路徑，但是相比起來，floyd更快一點吧！ke可能是因為給的測試資料更多點額是點對的求最短路徑！！同時要注意要用long

一、在學習arm過程中發現這“指標函數”與“函數指標”容易搞錯，所以今天，我自己想一次把它搞清楚，找了一些資料，首先它們之間的定義：1、指標函數是指帶指標的函數，即本質是一個函數。函數傳回型別是某一類型的指標     類型標識符    *函數名(參數表)      int *f(x，y); 首先它是一個函數，只不過這個函數的傳回值是一個地址值。函數傳回值必須用同類型的指標變數來接受，也就是說，指標函數一定有函數傳回值，而且，在主調函數中，函數傳回值必須賦給同類型的指標變數。表示：float

假如不把你的部落格提交到各大搜尋引擎中，它們一般是不會收錄你的部落格的，你可以先嘗試一下看看能不能在百度搜到你的部落格吧：   假如你搜不到的話說明你的部落格還沒有被百度收錄，那麼怎麼才能被百度、google等各大搜尋引擎收錄你的部落格呢？申請免費加入搜尋引擎啦！一般百度在48小時內就會郵件回覆你，假如申請成功的話，大家就能夠隨時隨地找到你了(百度最晚一個月可以找到你部落格，因為百度的搜尋是每隔36天更新一次的)。Google能搜到的相關東西多一點，只要你的部落格還可以，它會主動將你的首頁等收錄

通常擷取ip地址有兩種方法，第一種為藉助socket用ioctl的方法讀取原生ip地址，但是由於該方法需要輸入介面的名稱，如，eth0,eth1,br0,eth0.97等等，這對於只需要簡單的擷取本機ip的需求來說還是過於複雜，本為通過gethostname函數和gethostbyname函數結合，擷取本機ip地址則顯得更為簡單。它的基本原理就是從檔案/etc/hosts中讀取和你主機名稱字相匹配的ip地址。範例程式碼如下:#include <netdb.h>#include

http://acm.hdu.edu.cn/showproblem.php?pid=1892注意本道題目的數的座標是從0開始，而樹狀數組是要求從1開始，因此我們把下標整體加一！然後注意在D和M時判斷改點的書的本數是否滿足大於要移動的本數的要求！分兩種情況就可以了！昨天中秋節，今天何雲鵬同學去打地區賽了！我只能等待明年了！加油！一切都是自己沒有把握好！從現在開始真正為ACM奮鬥，永不放棄！加油！話不多說看ac代碼：#include<iostream>//更新點尋找區間，同時查詢點，這時

解題思路： 一開始沒有想到是最大不減子序列，但是後來看了別人的解題報告並且自己分析了一下，真的就是最長不減子序列！用dp[i]表示第i個位置上的所需要的飛彈系統數量！把它當做最簡單的LIS做就ac了！後來我仔細考慮了一下，改了一下，結果卻wa了！不知道怎麼回事！還是以後再來再想想吧---- 下面是ac代碼：完全是當做LIS做的：#include<iostream>#include<cstdlib>#include<cstdio>using namespace

IP地址CString和DWORD轉換#pragma comment(lib,"ws2_32.lib")#include <Winsock2.h>//將CString 型IP地址在IPAddressCtrl中顯示 CString strIP="192.168.0.10"; DWORD dwIP; dwIP = inet_addr(strIP); unsigned char *pIP = (unsigned char*)&dwIP; m_ipAddr.SetAddress(*(

哈哈這是一道典型的動態規劃，呵呵有背包的思想在裡面，但是還是要根據題目靈活運用。先說說題目的意思吧：題目的大概意思就是說給你n個數，然後就是有三輛貨車頭可以拉連續k輛車廂，問你這三個火車頭最終可以拉的最大的乘客數是多少。我們首先定義dp的含義吧，dp[i][j]表示用i個火車頭，在前j個車廂中可以拉到的最多的乘客數，那麼轉移方程可以很好的得到如下：dp[i][j]=max(dp[i][j-1],dp[i-1][j-k]+b[j]);其中的變數需要解釋一下b[j]表示從j-k+1到j的k節車廂的總

這是一道全排列的題！可以調用庫函數！next_permuatio(數組起點，數組終點)！按字典序排列！全排列next_permutation HDU 1027 PKU 3187 1146 1731(2009-11-22 11:42:40) 轉載標籤： 全排列雜談 分類：STL 這個函數可以計算一組資料的全排列假設數列

  先說下二分圖的概念吧：二分圖是指圖可以分成兩個點集X和Y，那麼任意一條邊兩個端點分屬於不同的點集，也就是說任意一條邊的的一個端點在X中，另外一個端點在Y中。並且同一個點集中的任意點之間是沒有邊相連的，滿足這樣的性質的圖就是二分圖。       匹配是指：在給定的一個二分圖G中的一個邊的子集構成的集合M，M中的任意兩條邊都沒有公用的頂點，那麼M就稱為一個匹配。那麼匹配中含有邊數最多的匹配就是最大匹配。       下面來說說匈牙利演算法是如何求解二分圖的最大匹配的吧。     

       拓撲排序是針對有向非循環圖的概念，通常是用於將一些點進行拓撲排序之後形成一個序列能夠形成先後的關係，所以拓撲排序可以用於解決點之間又先後關係的序列。        POJ1094這道題是說給你一些大小關係，問你是否可以確定這n個字元確定的先後順序，於是對每一次加入邊後，進行拓撲排序，看是否形成了一個有向非循環圖，並且此時的序列是唯一的。因為題目要求中大小是一個確定序列，所以只有當拓撲排序之後的序列是確定的，那麼就是確定了這個序列了的。       

任何的作業系統、軟體、遊戲，只有熟練使用快速鍵，才能最大效率的工作、娛樂，我們不能把所有的時間都浪費在一台機器上，這是不行的。快速鍵帶給我們的不只是快速，還能感受到機器帶來的快感。很難想象一個不用鍵盤的魔獸爭霸玩家。@Appinnvia GuidingTech1. Ctrl + Shift + N – 建立一個新的檔案夾你需要在檔案夾視窗中按 Ctrl + Shift + N 才行，在 Chrome 中是開啟隱藏視窗的快速鍵。2. Ctrl + Shift + 左鍵 – 用管理員權限開啟程式 (