其他

       一個星期前，被USACO上的一個題卡住了，我一看就是一道二維線段樹的題目， 就和POJ上1177 Picture差不多。所以就意味著我要重新學習一下線段樹， 再研究Picture這個題（上次研究過一段時間，最後放棄了），就這麼東找西找就 找到了這個題，試圖用線段樹做這個題，但是無從下手，不知道如何把題目中的 n-1對u和v轉換成數，百度一下找人家的解題報告，看了很多，還是不懂， 還是那句話：看別人的代碼學習演算法很難受啊。

      好久沒來了！！！大二了，確實比較忙啊，這學期就這麼結束了，又要放寒假回家過年咯....       最近在做USACO上面的題目，立志要把上面的題全部 K.O.掉。 嘿嘿.....第一章還花了我一些時間，第一章的入門題還都是我自己獨立完成的，有些題很簡單，也有些還比較有價值，能有所收穫。收穫最大的就數最後一個題了，哎....說起來都悲劇啊，眼看著就要完成第一章了，卻被這個題卡了兩天啊。也不是不會做這個題，好不容易寫出代碼來，覺得時間應該不成問題，可惜就是逾時了（限時一秒,我大約1.6

傅裡葉變換的Matlab代碼:img=imread('e:/4.jpg');subplot(2,2,1),imshow(img);f=rgb2gray(img);subplot(2,2,2),imshow(f);%二維傅裡葉變換F=fft2(f);FS=fftshift(F);%頻譜S=log(1+abs(FS));subplot(2,2,3);imshow(S,[]);%% 二維傅裡葉逆變換fr=real(ifft2(ifftshift(FS)));ret=im2uint8(mat2gray(

 數字轉化為字串面試例題1：使用庫函數將數字轉換為字串。考點：C庫函數中數字轉換為字串的使用。出現頻率：★★★解析C語言提供了幾個標準庫函數，可以將任意類型(整型、長整型、浮點型等)的數字轉換為字串，下面列舉了各函數的方法及其說明。itoa()：將整型值轉換為字串。ltoa()：將長整型值轉換為字串。ultoa()：將無符號長整型值轉換為字串。gcvt()：將浮點型數轉換為字串，取四捨五入。ecvt()：將雙精確度浮點型值轉換為字串，轉換結果中不包含十進位小數點。fcvt()：指定位元為轉換精度

   中國古代求解一次同餘式組的方法。是數論中一個重要定理。又稱中國剩餘定理。   我國古代算書《孫子算經》中有“物不知數”問題：“今有物不知其數，三三數之餘二 ，五五數之餘三 ，七七數之餘二，問物幾何？”答為“23”。     孫子問題的解法是找出3個關鍵數 35， 63， 30；              35——能被5和7整除，被3除餘2              63——能被3和7整除，被5除餘3              30——能被3和5整除，被7除餘2   根據和的整除性可知：35

很多時候我們對於MFC架構應用程式的預設表徵圖十分不滿意，所以我們來將把它換掉。預設的VC6.0下的MFC表徵圖和VC2005中的MFC表徵圖分別如下：       

    題意為：輸入三個字串 str1, str2, str3;   要判斷 str3 能否 由 str1 和 str2 組成。                例如：cat 和 tree 能組成 tcraete 所以輸出yes.    費了我老半天時間，想破了腦袋，想了n種實現方法，最後發現一種自認為很好的方法。然後馬上寫代碼 提交，直接就來了個逾時，  把我都搞茫然了，這題資料範圍本來就很小 ，而且自認為自己的方法 應該是很省時間的，沒有重複計算浪費時間。。.....        最後

    在找圖的相關題目時找到這道題，看了半天沒有發現和圖有哪門子關係，看discuss裡面才瞭解到這個叫做“差分約束系統”的東東。趕緊百度一下，學習學習。糾結了我幾天，受益匪淺。花了我30多個 submit來測試。才搞懂了。。。    題目大意：已知一個序列 s[1...n]，給出它的 m個子序列以及對該子序列的約束條件，例如 s[a],s[a+1],s[a+2],...,s[a+b];且s[a]+s[a+1]+s[a+2]+...+s[a+b] < or >

OpenCV中IplImage映像格式與BYTE映像資料的轉換IplImage* iplImage；BYTE* data；1 由IplImage*得到BYTE*映像資料：data = iplImage->imageDataOrigin; //未對齊的原始映像資料或者data = iplImage->imageData; //已對齊的映像資料2 由BYTE*得到IplImage*映像資料iplImage =

      題目大意：就是找兩個字串的最長公用子序列的長度。              例如： abcfbc  和 abfcab  的最長公用子序列為 abcb, 所以輸出 4.  /***************************************    哎！！！  動態規劃 實在是 太深奧了啊！    這題又是 看的 別人的代碼，    又是用一個二維數組存放子問題的結果的方法。    （和zipper那題 差不多）  ## 看別人代碼的時候發現一種方法，可以在輸入%s的時候  

同組合并成列問題 同學問了我將資料庫的表同組合并成列的問題，我第一反映是建一個二維數組，兩個HASH表分別對應行和列，逐行讀取累加，但後來說是要在SQL裡直接完成返回結果集，SQL是我最弱的，於是趁此問題也好好地學習了一下，使用方法較水，希望可以得到指點。 一．問題描述問題描述可以簡單總結為：現有一個初始表（名稱、分組、值），求根據“名稱成行、分組成列、值累加”的名稱、分組不重複結果集。原表名為：JqTestTable  表內容如下IDNameGroupNameValue1123A12123B2

   很早就看了這個題，想了很久一直沒有實現，後來看別人的代碼，說是經典的動態規劃，但是我還是看不懂。過了一段時間又自己想了很久，才寫成了代碼，代碼有3000B，在北大已耗用時間也是200+MS，後來又看了一遍別人的動態規劃代碼，終於明白怎麼規了，然後自己根據別人的代碼又重新寫了一個動態規劃的代碼，代碼如下，已耗用時間0MS。（哎....還是動態規劃的意思比較明確啊..）/**規劃思想：DP[i][j] = Max{ DP[i-1][j], DP[i+1][j], DP[i][j-1], DP[

題目大意：給你一個n*n的矩陣，要求找出其中的子矩陣，使個元素的和最大，輸出最大值。題目分析：剛開始就知道要用動態規劃，但是一直想不出來到底怎麼規，最後還是經別人的指導，做出來的。              就是分別把第二行加到第一行求最大子段和，再第三行加到第一行求最大子段和，....，第n行...；              再把第三行，第四行，....，n行 依次加到第二行，分別求最大子段和................。              記錄過程中的最大值即可。/**

                  關於求最大子段和的演算法，點擊此處連結：最大子段演算法/** 先從左至右掃描，記下最大子串dp1[];再從右至左掃描，記下dp2[]; 最後枚舉從0到n-1的i;找出最大的dp1[i]+dp2[i+1] 即為所求； 找最大子串dp[i]的方法是： 先把從第一個到後面每個數的和求出來，放在數組dp[i]中，再搞個迴圈， 更新dp[i]為到第i個數的最大子段和；**/#include

摘抄自：http://tieba.baidu.com/f?kz=356105289 首先我們要對rand＆srand有個總體的看法:srand初始化隨機種子,rand產生隨機數，下面將詳細說明。rand（產生隨機數）表標頭檔: #include<stdlib.h> 定義函數 :int rand(void)

問題描述：     有n個數（以下都視為整數），每個數有正有負，現在要在n個數中選取相鄰的一段，使其和最大，輸出最大的和。問題分析：      看到這個問題，它是屬於帶“最”字的問題，其實就是一個求最優解的問題。最先想到的就是要動態規劃。int MaxSub (int a[])//此為只需要求最大的和，時間複雜度是O(n){ int dp[N], max, i; max = dp[0] = a[0]; for (i=1; i<N; i++) { if

   在偵錯工具的時候，如果輸入資料量很大，為了避免重複手動地輸入大量的資料，為了節約寶貴的時間，提高調試代碼的效率，可以使用 freopen();函數來實現。函數原型：FILE *freopen ( const char *filename, const char *mode, FILE *stream );【標頭檔】  include "stdio.h"【參數說明】          filename: 要開啟的檔案名稱          mode:

題目大意：輸入兩個整數n和m，n表示字母表中前n個字母 A,B,C...., m表示下面要給出m組字母之間的大小關係。                輸出有3種可能：1.經過x次比較後，得出有序的字母序列：......；                                      2.經過x次比較後，發現矛盾，例如又有A<B,又有B<A，故矛盾；                                     

    終於完成了第二章了，我要說的其實不是最後一個題，是我最後做的這一題，“Cow Tours”/*ID: morgan_xwwLANG: CTASK: cowtour*//** 題目大意：有多個牧場(pasture)，由座標(x,y)來定位，其中有些牧場之間有路， 表示兩牧場是連通的，連通的若干個牧場稱為牧區(field)，牧區的直徑 定義為：牧區中任意兩個牧場之間的最短距離的最大值。要求連通兩個

     這是個簡單題。一看就是用隊列來BFS，因為1-8八個數位全排列有8!=40320種。唯一需要解決的問題就是怎麼把8個數位每種不同的排列映射到唯一的整數上，因為如果用一個大小為[87654321]數組，浪費了大量的儲存空間，必定導致超記憶體。找到一個叫“康托展開”的東東，真是慚愧啊，很簡單的東西，其實自己應該都能想到才對。很簡單的思想：把每種排列映射為該排列在全排列中的次序即可。 /*ID: morgan_xwwLANG: CTASK: msquare*/#include