原创 ubuntu 12.04編譯及調試linux-0.11

(更新中.....) 最近開始研究linux-0.11,編譯過程就遇到各種奇葩情況......好不容易編譯通過了....可是還是不能加載運行.... 下面是我學習過程記錄: 1.開始我用gcc-3.2.2-5.i386.rpm編譯linu

原创 Setup the development environment of 51-SCM under ubuntu 12.04

我們需要如下: 1.文本編輯器(vim,emacs) 2.編譯器(sdcc) 3.類似ISP軟件(gSTCISP) 對於sdcc這個命令行工具容易解決 sudo apt-get install sdcc 對於gSTCISP是一個大牛自己寫

原创 ubuntu-12.04 基本設置及配置

(配置過程中要訪問國外網站,下載包比較慢,這裏是我整理的需要的包http://pan.baidu.com/s/1pJJTUVT) 1.Partition (If you are based on LVM partition) 先把fr

原创 UVa 527 oil deposits

#include<cstdio> #include<cstring> #define MAXN 110 char plot[MAXN][MAXN],vis[MAXN][MAXN]; int m,n; void dfs(int x, int

原创 UVa 639 Don't Get Rooked

此題跟八個皇后有些相似......只不過加了“牆”......要注意DFS參數設定 #include<iostream> #include<cstdio> #include<cstring> using namespace std; co

原创 POJ 3009 Curling 2.0

自己測試樣例時總是出段溢出問題......真是淚奔幾個小時...原來是自己訪問越限導致段溢出,數組要儘量開大一點! 下面是AC的代碼: #include<cstdio> #include<cstring> #include<climit

原创 簡單枚舉

1.除法 輸入正整數n,按從小到大的順序輸出所有形如abcde/fghij=n的表達式,a~j恰好爲數字0~9的一個排列 ,2<= n <= 79. #include<cstdio> #include<cstring> int vis[

原创 剪格子

題目: 如下圖所示,3 x 3 的格子中填寫了一些整數。 我們沿着圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。 本題的要求就是請你編程判定:對給定的m x n 的格子中的整數,是否可以分割爲兩個部分,使得這兩個區域的數

原创 ubuntu 12.04下 Common-solution

一、Win7和Ubuntu 12.04雙系統修改啓動項順序 在win7下安裝了Ubuntu 12.04後,在grub中,win7啓動想是最後一個,爲了把win7設置爲默認啓動項,需要更改grub設置。google了半天,發現更改/etc

原创 走迷宮

從起點到終點的最短移動序列,每次只能往上、下、左、右移動到相鄰的單元格。任何時候都不能在阻礙格中,也不能走出迷宮之外,此題跟POJ3278有些相似,都是用了BFS /* *此題的二維迷宮是從上到下,從左到右一次編號的 * 0 3 6

原创 UVa 784 - Maze Exploration

此題是我做的搜索中最簡單的一道........很快就AC了,主要要注意scanf和gets輸入之間的差別,,,,scanf後要把後面的換行符用getchar取走,不然gets會出錯..... #include<cstdio> #inclu

原创 UVa 216 Getting in Line

此題數據比較小(2<=N=<8)....直接暴搜也是可以的,....回溯也是可以的並可以剪枝,並且要注意完成一次排列後,要保存這一次排列的前後次序,以及它們之間的距離....方便輸出 #include<cstdio> #include<

原创 bochs-2.4.5 using notes

一、Ubuntu12.04下bochs安裝過程: sudo apt-get install vgabios bochs-x bximage boch

原创 x86 保護模式編程

一、保護機制概念        80x86支持兩類保護機制。         (1)任務之間的保護機制        給每個任務不同的虛擬地址(邏輯地址   段地址:偏移地址)空間來完全隔離各個任務。這是通過給每個任務不同的(從邏輯地址到

原创 POJ 1321 棋盤問題

看到DFS題目,要是沒有想法真的好難,要是思路清晰也真的很容易 此題我一直迷糊當棋子數小於行數子怎麼繼續DFS......當參考了別人的解題報告才明白啊.....此題要不要預處理感覺也沒有大礙吧......只要逐行DFS下去就可以了...