原创 盜夢空間
《盜夢空間》是一部精彩的影片,在這部電影裏,Cobb等人可以進入夢境之中,夢境裏的時間會比現實中的時間過得快得多,這裏假設現實中的3分鐘,在夢裏就是1小時。 然而,Cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚
原创 蛇形填數
蛇形填數 這個代碼參照劉汝佳著的《算法競賽入門經典》 思想是先把數組初始化爲零然後從第一行開始賦值,然後往下走,再往右走,再往上走,在轉的過程中如果遇到零就把它賦值,如果不等於零就終止。 代碼如下: 注意是判斷i+1,j+1是否小於n,
原创 FIFO表,STL隊列的代碼
STL隊列,FIFO表 FIFO表示先進先出。 #include<stdio.h> int a[50]; int main() { int n,i,j; scanf("%d",&n); for(i=0;i<50;i++) a[i]=0
原创 概率題
Description 凡看過功夫熊貓這部電影的人都會對影片中那隻憨憨的熊貓阿波留下相當深的印象,胖胖的熊貓阿波自從打敗了兇狠強悍的雪豹泰龍以後,在和平谷的地位是越來越高,成爲谷中第一的功夫大師。並因此他父親經營的麪館的生意也
原创 Binary String Matching
Binary String Matching 輸入兩個字符串A和B,字符串由‘0’和‘1’組成,你的任務是判斷A字符串在B字符串中出現了幾次。 思路是:for i in B //遍歷一遍B { k=i ,
原创 括號配對問題
現在,有一行括號序列,請你檢查這行括號是否配對。 輸入: 3 [(]) (]) ([[]()]) 輸出: No No Yes 還要注意幾種特殊的組合 ]]]]()和[]]] 這個題用到數據結構中的棧,當然用stl裏#include
原创 街區最短路徑問題
街區最短路徑問題 問題描述: 描述 一個街區有很多住戶,街區的街道只能爲東西、南北兩種方向。 住戶只可以沿着街道行走。 各個街道之間的間隔相等。 用(x,y)來表示住戶坐在的街區。 例如(4,20),表示用戶在東西方向第4個街道,南北
原创 有趣的數
有趣的數 把分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4..... 2/1 2/2 2/3.... 3/1 3/2 .... 4/1..... ......... 我們以z字型方法給上表的每項編號。特定方
原创 不同單詞個數
統計不同單詞的個數以輸入#號結束。 這個題大家都用map,我用c語言寫了一個 #include<stdio.h> #include<string.h> char c[10000]; //存放輸入字符串 ch
原创 揹包問題
揹包問題 描述 現在有很多物品(它們是可以分割的),我們知道它們每個物品的單位重量的價值v和重量w(1<=v,w<=10);如果給你一個揹包它能容納的重量爲m(10<=m<=20),你所要做的就是把物品裝到揹包裏,使揹包裏的物品的
原创 最長迴文子串算法詳解
最長迴文子串。 中心:以這個串的每個字符爲中心,往兩邊走,邊走邊判斷,等則繼續,不等就跳出;#include<stdio.h> #include<string.h> char a[5000]; int main() { int
原创 數目的遊戲
這是17世紀的法國數學家加斯帕在《數目的遊戲問題》中講的一個故事: 15個教徒和15 個非教徒在深海上遇險,必須將一半的人投入海中,其餘 的人才能倖免於難,於是想了一個辦法:30個人圍成一圓圈,從第一個人 開始依次報數,每數到第九個人就將
原创 兌換錢幣問題
問題如下: 給你價值爲n的錢幣,現在讓你兌換成1分,2分,3分的錢幣,問有多少種兌換方法; 這種問題大家第一想到的一定是暴力求解,但還有一種溫和的方法。。 具體問題具體分析,假如確定了3分錢幣的個數,哪家只剩下2分的和1分的如何組合,每個
原创 士兵殺敵
南將軍手下有N個士兵,分別編號1到N,這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的總殺 敵數,請你幫助小工來回答南將軍吧。 注意,南將軍可能會問很多次問題。 只有一組測試數據第一
原创 猴子下落
題目描述: 有一顆二叉樹,最大深度爲D,且所有葉子的深度都相同。所有結點從左到右從上到下的編號爲1,2,3,·····, 2的D次方減1。在結點1處放一個小猴子,它會往下跑。每個內結點上都有一個開關,初始全部關閉,當每 次有小猴子跑