其他

SkyEye的使用（一）對於希望學習ARM彙編的同學而言， 購買ARM開發板進行板上實測無疑是一個有效方法，不過購買ARM開發板需要一筆費用，而且每次測試都需要串連開發板，比較麻煩。這裡介紹一個ARM模擬器——SkyEye，通過SkyEye我們可以直接在一台PC上完成ARM組譯工具的開發和調試了，擺脫了ARM開發板的限制，真是不錯！下面介紹如何使用：1.在http://sourceforge.net/projects/skyeye下載SkyEye的最新版，我的是skyeye-1.3.4_rc1.

Ubuntu配置嵌入式交叉編譯環境我的主機環境：Ubuntu：11.04uname -r：2.6.38-8-genericuname -a：Linux hutao-ubuntu 2.6.38-8-generic #42-Ubuntu SMP Mon Apr 11 03:31:50 UTC 2011 i686 i686 i386 GNU/Linuxgcc -v：gcc version 4.5.2 (Ubuntu/Linaro

題意：給定了一個有向圖。然後給了一系列的操作，這些操作是去圖中的某些點，並且保留這些點之間的邊，構成個新圖，然後找這個圖中入度為0，初讀為所有點個數的點。做法：唉，過了很久才發現這樣的點最多一個，細想啊。。。還有VC6.0真是可惡的東西...#pragma

做法:第一個雙塔DP,或許使Codeforces Beta Round #90, problem: (C) Education Reform DP吧. 和一般的雙塔DP

做法：可以用貪心，每次交換都把最小的換到前面，記得第一位不可以為0#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int LMT=1003;char sec[LMT];int main(){ int T,m,len,p,mi,t; scanf("%d",&T); while(T--) { scanf("%

#include<stdio.h>//迴圈隊列的儲存結構#include<stdlib.h>#define OVERFLOW -2#define maxqsize 100typedef int QElemType;typedef struct { QElemType *base; int front; int rear;}SqQueue;void InitQueue(SqQueue *Q){//構造一個空隊列Q Q->base=(QElemType

做法:圖中的線很多,所以可以暴力,這麼做簡直是玷汙了"競賽圖"啊....#include<cstdio>#include<cstring>const int LMT=102;int ans[LMT],cnt;bool gra[LMT][LMT],vis[LMT];//不構成迴路的情況很少很少啊。。。int n;void init(void){memset(gra,0,sizeof(gra));memset(vis,0,sizeof(vis));cnt=0;}bool

題意：求一個直條圖中的矩形最大面積做法：唉，DP，線段樹想了一大堆...還是看了大神,迴歸源頭，迭代啊。就是求出每個矩形向左向右最遠可以到的地方。這些矩陣裡面有一個傳遞關係，如果a可以到達b，那麼a可以到達b可以到達的所有地方#include<cstdio>#include<cstring>#define LL long longconst int LMT=100005;int h[LMT],l[LMT],r[LMT];int n;LL ans;LL max(LL

題意：給一個矩陣，求第ｘ步時能否從起點走到終點。一開始死活都想不到啊。。。什麼時候ｍａｙｂｅ啊。。。都怪我英語差。題目中的　＂Other time such as staying and resting can be ignored＂意思是這樣的時間是完全不用考慮的，即使是你的室友在撒謊要考慮ｍａｙｂｅ的時候，ｍａｙｂｅ是因為在那樣的時間下從起點還可以走到另外的點，也可以走到終點。#include<cstdio>#include<cstring>const int

題意:求兩個長度為l的車庫最多能容納的車子，如果有一輛車方不進去就停止。做法：雙塔DP啊，只是這次選擇的狀態是兩座塔的高度，用來記錄的是最終塔的高度，和放進去車的數量DFS那裡不知怎麼的，去掉一個條件就A了，求大神講解啊#include<cstdio>#include<cstring>const int LMT=10007;bool dp[2][LMT];int car[502],sum[502];int pre[502][LMT];inline int min(int

題意：給定的ＢＣＤ嗎，當翻譯十進位數時，最終形成的０１串中可能有禁止出現的子串，叫我們求［ａ，ｂ］中有多少個完全正確的數。做法：對于禁止的串，直接ＡＣ自動機處理。以為ａ，ｂ都是大數，所以ａ要先用大數減法減１。最近不知道是不是記憶化搜尋用上癮了。。。。記錄的狀態是當前字元所在ｔｉｒｅ樹中的位置，還有是不是數組首位，以及是不是在測層邊界上的數。這個題中最首位元的處理要小心。還好只是一個ＲＥ之後就Ａ了，本來以為可以調很久。#include<cstdio>#include<cstrin

題意：審判囚犯了，要在n選擇m個人組成陪審團，每個人對那個囚犯有一個好感值，厭惡值。為了保證審判，陪審團要保證公正，所以在保證所有人的好感值和與厭惡值和的差值最小，然後確保好感值和厭惡值和的總值最大。做法：記錄的狀態是當前好感值和厭惡值的差值，當前好感值的和與厭惡值的和，DFS求出選擇方案。o(︶︿︶)o 唉，最後取答案的之後，竟然把n寫成了i，wa多次#include<cstdio>#include<cstring>const int LMT=202;const

題意:這題比上題水太多，這次的小姑娘過了w就一睡不醒，另外都一樣。做法：一樣的枚舉w,自是現在的每個能遇到每個客人時的w因該是以這個客人和0時刻為斷點的時間段中的一個最大的時間段（不能在見到這個客人之前睡著啊），枚舉好之後，還有向前看這個姑娘最終睡著的時刻。#include<cstdio>#include<cstring>const int LMT=100003;double t[LMT],p[LMT],lev[LMT];double max(double

Matlab之取整函數Matlab中有4個取整函數：fix, floor, round和ceil：floor：向負無窮取整ceil：向正無窮取整fix：直接捨棄小數部分（正數負數都是這樣），也可以理解為向0取整round：常規的四捨五入a=-2.7;b=-2.2;c=3.2;d=3.7;disp(['fix(', num2str(a), ')=', num2str(fix(a))]);disp(['fix(', num2str(b), ')=', num2str(fix(b))]);disp([

題意：求一個序列中所有數位和，其中數值相同的只能計算一次。做法：可以先儲存所有的請求，然後按照它們的右邊界排序，在查詢的同時更新區間。這裡其實有一點點DP的味道，在它進行某個查詢之前，保證所有的重複數字都被刪除光了，並且有不能影響其他查詢，所以呢，只能從最近的那個操作進行計算。1次query即可#include<cstdio>#include<cstring>#include<algorithm>#define left

【蔥香糍粑】製作過程1、材料：糯米、蔥、薑各適量2、糯米飯加水放電飯煲內煮熟（不要煮的太爛了哦，也可以蒸熟，不過我覺得煮熟更方便，而且口感沒什麼影響）3、煮熟的糯米飯雷根據自己口味加適量鹽、蔥花、薑末拌勻（蔥可以多一點，薑末可以少一點，或根據自己口味添加）4、拿擀麵棒錘打、攪、揣5、不停的踹打直到糯米粘和在一起，但是還保留有米粒狀即可6、雙手抹少許油，將糯米壓實攤平在刀板上，切塊，吃時用平底鍋煎至兩面金黃即可灰的心得：◎需要說明的是我家的做法是錘打至糯米粘合在一起，還留有米粒狀就行了。有的地方的

Matlab之符號運算符號運算和我們人的計算方式基本類似，就是根據數學公式運算，得出的結果也是一個數學運算式：我們在使用符號運算前先要定義一個符號對象：a=sym('sin(2)*5');輸入a，輸出sin(2)*5，並不是sin(2)*5的具體值，這就是符號運算定義一個符號對象可以使用sym函數：用最接近的十進位浮點數表示符號常量：a=sym(sin(2), 'd');輸入a，輸出.90929742682568170941692642372800當然也可以包含變數：a=sym('sin(2)*

做法：這裡的區間合并要考慮左區間的最右值和右區間的最右值，看兩個區間是否可以靠相合形成一個新序列#include<cstdio>#include<cstring>#define left l,m,x<<1#define right m+1,r,x<<1|1const int LMT=100003;int msum[LMT<<2],lsum[LMT<<2],rsum[LMT<<2],rnum[LMT<<

Matlab之函數積分一元函數（一重）積分：求一元函數積分有quad函數，quadl函數，int函數：quad和quadl：quad和quadl兩個函數，他們使用不同的演算法，一般來說quadl更精確一點例：求的積分：f=inline('sqrt(4*cos(2*t).^2+sin(t).^2+1)');disp(quad(f, 0, 3*pi));或者：f=@(t)(sqrt(4*cos(2*t).^2+sin(t).^2+1));disp(quad(f, 0, 3*pi));

題意：停車位問題。當車主想選擇的空位後端有車時，車主選車位是要保證和後邊的車的距離不小於b，前端有車是，保證與前面車的距離不小於f。做法:區間合并好題啊，有很多坑等我去跳。首先是要車子離開時，後邊的那個序號表示的是車子到來的時刻（這裡姑且表示為那輛車子是在下第i個命令的時候來的），然後b,f的限制是車主選車的時候人為加上的，也就是說當車子停在某個位置，它與後面的車子的距離為b，然後b<f，後邊那輛車的f無法滿足了，這個時候也是正確的，因為b,f只是車主停車時的顧忌，停完了車，他就不管了。還