原创 鋪瓷磚(下樓梯)問題_遞歸思想

原題出自於Tsinsen: 問題描述   有一長度爲N(1<=N<=10)的地板,給定兩種不同瓷磚:一種長度爲1,另一種長度爲2,數目不限。要將這個長度爲N的地板鋪滿,一共有多少種不同的鋪法?   例如,長度爲4的地面一共有如下5種

原创 [新手題]誰喫餅乾 python

題目鏈接: 題目鏈接 def cookie(x): if type(x) == str: return 'Who ate the last cookie? It was Zach!' elif type(x

原创 自定義數組類(動態數組實現)

#include <cstddef> #define DEFAULT_MAX_SIZE 64 typedef int E; class ArrayList { public: ArrayList(); ~ArrayList()

原创 Tsinsen A1094 牛頓迭代法求方程的根

原題:(如下) 【問題描述】  給定三次函數f(x)=ax3+bx2+cx+d的4個係數a,b,c,d,以及一個數z,請用牛頓迭代法求出函數f(x)=0在z附近的根,並給出迭代所需要次數。  牛頓迭代法的原理如下(參考下圖):  設xk是

原创 向量類

#include<algorithm> #include<cstring> #include<iostream> using namespace std; //動態數組實現多維向量點 class Point { private:

原创 zipper[POJ]動態規劃實現

輸入 輸入測試次數n; 每一次測試,分別輸入string  a,b和all; 輸出 如果,a,b串,在 all中可以按順序找到,就輸出"yes" 否則就輸出"no" 例如: cat  tree  tcraete  這個是要輸出 yes的

原创 Tsinsen A1020數列排序之簡單排序(O(n^2))

題目描述:(原題出自於Tsinsen) 問題描述   給定一個長度爲n的數列,將這個數列按從小到大的順序排列。1<=n<=200 輸入格式   第一行爲一個整數n。   第二行包含n個整數,爲待排序的數,每個整數的絕對值小於10

原创 日期類定義

#include <iostream> using std::cout; using std::cin; using std::endl; class Date { public: void setDate(int year, i

原创 Tsinsen A1020數列排序之歸併排序

題目:原題出自於Tsinsen 問題描述   給定一個長度爲n的數列,將這個數列按從小到大的順序排列。1<=n<=200 輸入格式   第一行爲一個整數n。   第二行包含n個整數,爲待排序的數,每個整數的絕對值小於10000。

原创 [簡單題]Who_like_it? Python實現

題目: 原題鏈接 代碼實現: def likes(names): k = len(names) if k == 0: return "no one likes this" elif k == 1:

原创 [新手題]reverse_factorial(python)

題目鏈接: 原題鏈接 Python代碼: def reverse_factorial(num): i = fatorial = 1 while fatorial <= num: if fatorial =

原创 [簡單題]Disemvowal (Python 實現)

題目: 題目鏈接 代碼如下: def disemvowel(string): ans = [] for s in string: if s not in "aeiouAEIOU":

原创 [貪心+深搜]馬的迴路

[題目來源 POJ ] 輸入就是棋盤的規格;W和H 翻譯下面的文字,就是要找到一條 馬(象棋玩過吧)的迴路,然後將最小的路徑輸出(字典序),否則就輸出‘impossible’; Background The knight is ge

原创 [簡單題]Human Readable Time(Python 實現)

題目: 原題鏈接 我的代碼: def make_readable(seconds): SS = MM = HH = 0 HH = seconds // 3600 MM = (seconds - HH * 3600)

原创 [簡單題]SevenAte9 Python實現

題目鏈接: 原題鏈接 代碼 def seven_ate9(str_): if len(str_) < 3: return str_ i = 1 s = list(str_) while i