其他

這道題很簡單的貪心演算法，寫到這裡只是為了總結一下C++ 中map可以簡單地實現排序和聯絡兩組數這裡唯一值得注意的地方是map.insert()這個方法在key已存在的情況下並不插入，所以得看一下傳回值，如果插入失敗，就更改key所關聯的值。/*ID:thestor1PROG:milkLANG:C++*/ #include <iostream>#include <fstream>//#include <utility>#include

    在做其他的筆記之前還是決定先把資料結構這一章的筆記做了。    所謂資料結構其實就是用來儲存資料的一種結構方式。其中最常用就是字串。之前就討論過字串，字串就是一連串字元所組成的一個序列。在python中的序列主要有兩個特點，一個是索引操作，也就是下標操作。另一個是切片操作。    下標操作就是取整個序列中某一個位置的操作，假如這個字串長為len，那麼這個字串的下標是從0開始一直到len - 1。想知道怎麼進行下標操作還是來看例子吧：#!/usr/bin/pythons = 'this

還是水題，不過也折騰了很久，下面是AC的解法，效率不高，問題在於我是對字串進行操作，看到有人將電話號碼轉化為整形資料，這樣排序處理會快很多，空間佔用也小。末尾附上無數次WA的解法，試過了能找到的所有測試資料，都沒有問題，如果誰能指出錯誤所在，感激不盡。  #include <iostream>#include <string>using namespace std; int cmpare(const void *str1,const void *str2){   

7. 函數       吼吼吼，終於熬到函數了，什麼是函數？就是把一坨代碼放在一起，然後起個名字，通過這個名字來使用者坨代碼，這就是函數。有沒有一種心動的感覺？管你有沒有，繼續做筆記。       先來看看怎麼定義函數，就行之前說的，把一坨代碼放在一起，然後起個名字，不過還要在這個名字之前加上關鍵字def，在名字後面加上括弧，在口號裡加上參數列表，如果有參數的話，看例子：#!/usr/bin/pythondef sayHi(): print 'Hello!'def greeting(

這道題還是比較簡單的，c++中的類特別好用，如果拿C寫的話，自己得編好多代碼，當然效率應該會更高些，不過從memory:260k, time:oMs來看，只是記憶體消耗大些。這裡主要使用了multimap<int,string>這個類。用unsortedness做key，當key相同時，會自然用輸入順序排列，滿足題目要求。另外，1003,1004,1005,1006,1007這幾道題都特別水。。。#include <iostream>#include

8. 模組       假如我們已經定義好了我們所需要用的函數，如果我們在其他的程式中需要使用這個函數怎麼辦？重新寫一遍？複製粘貼？哦，神啊，饒了我吧。Python為我們提供了一種更方便的方法，使用模組。那麼什麼是模組呢？其實所謂的模組只不過就是一個python的檔案。我們只需要將所需的檔案匯入到所需的檔案中就行了。好吧，說的倒是挺容易的，那麼我們怎麼匯入檔案呢？這時我們只需要使用import語句就行了。import

還是水題，也是一次提交就AC了。做完後看網上的解法，都大同小異，只是字串和數位轉換用的是數組而非map，效率上應該會高一些，畢竟map還會進行自動排序之類的與題目無關的操作。附上代碼：#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;int main(){map<string,int> Haab;Haab["

原文見http://mythmgn.spaces.live.com/blog/cns!509D555F93CC7327!444.entry初期:一.基本演算法: (1)枚舉. (poj1753,poj2965) (2)貪心(poj1328,poj2109,poj2586) (3)遞迴和分治法. (4)遞推. (5)構造法.(poj3295)

這道題按照題意處理就可以了。似乎一開始就想得和題目要求比較一致（比如字串末端的空格不算，奇數長度的字串中間的那個字元如果不能reverse的話字串不算mirrored）。bug之處在於構建那個reverse表的時候少輸入了個Y。還好範例中有Y。。。代碼如下：#include <iostream>#include <map>#include <string>using namespace std;int main(){map<char, char>

 第七章 可移植性缺陷         對於第七章，我雖然看了，但是真的不知道該怎麼敘述啊，總部可能把書上的內容照著 打一遍啊，唉～而且可移植性對我們來說雖然是一件很普通的事情，但是對於現在的我來說 還沒有考慮這麼深入的問題，因此我決定不寫了。對於這一章，還是看書好一些。例如書中 所提到的Mark Horton的How to Write Portable Software in C。第八章 

/*ID: thestor1LANG: C++TASK: ratios*/#include <iostream>#include <cmath>#include <cstdio>#include <cstring>#include <vector>#include <cassert>#include <string>#include <algorithm>using namespace

原文見http://www.th000fansxjj.com/wordpress/archives/32761by admin on 十一月 5th,

11. 面對對象編程Python和Java是一種純面對對象的語言，因此我們需要學會定義和使用類。我們首先要知道，類是使用關鍵字class定義的。例如：#!/usr/bin/pythonclass Demo: pass #empty

在發現8!=40320之後，我發現空間不是影響因素了。只要不重複運算，時間和空間都是足夠的。值得借鑒的地方：1.對於轉換的處理：/* the set of transformations, in order */static int tforms[3][8] = { {8, 7, 6, 5, 4, 3, 2, 1}, {4, 1, 2, 3, 6, 7, 8, 5}, {1, 7, 2, 4, 5, 3, 6, 8}

這道題自己想了個方法：遍曆矩形地區(xmin, ymin, xmax, ymax)內的所有點，看是否落在兩邊之間。然後就TLE了。網上查解題報告。知道了pick定理:http://en.wikipedia.org/wiki/Pick's_theorem//pick theorem//A = i + b / 2 - 1多邊形的面積（取整）等於多邊形內部的整數點個數(i) 加上邊界整數點個數(b)的一半再減一。證明方法見上述維基百科與http://jwilson.coe.uga.edu/emat66

           今天抽時間看了看第四章。 1.什麼是連接器。         

時間過得好快，距離上一次寫解題報告也僅僅過去了兩個多月了。貴在加持。Hope the waiting will have a sweet end. God bless

原文見http://blog.csdn.net/wpcockroach/archive/2009/03/14/3990685.aspx先給出Fibonacci的定義：簡單地總結了下，至少有5中方法來求Fibonacci(n)。直接帶公式簡單遞迴迴圈改進的遞迴使用矩陣這裡主要介紹下如何用矩陣來求F(n)。 直接公式簡單遞迴 int Fibonacci(int n)  {      if (1 >= n) return n;      else return Fibonacci(n – 1) 

 剛開始做ACM，水平很爛，這道題也是看了網上的解題報告自己照貓畫虎寫出來的原文見http://blog.csdn.net/night_blue/archive/2008/09/20/2956723.aspx這裡只是多加了點注釋，希望對別的同學有所協助，對自己也是個總結。POJ的測試程式只要有一個不對便是Wrong Answer，所以細節都得注意到。需要注意的情況是結果為整數時不能輸出小數點“.”，另外0.00 的 0

可以直接移步這裡：大神的代碼http://belbesy.wordpress.com/2012/08/13/usaco-3-2-2-stringsobits/這道題讓求第I個N位元，要求這些數的二進位表達中1的個數小於L。剛開始用暴力解法，從1開始遞增，算每個數的二進位表達中1的個數，並計數。不出所料地通不過後面的大測試點。即使用了快速計算二進位中1的個數的方法（見代碼）。在看了大神的代碼後開始使用動態規劃的方法。cnt[n][k] = cnt[n - 1][k] + cnt[n - 1][k