Algorithms for Biological Sequence Analysis

Presentation on theme: "Algorithms for Biological Sequence Analysis"— Presentation transcript:

1 Algorithms for Biological Sequence Analysis
Homework 1 2009/09/28

2 Interesting Sequences
電影台詞對聯 上聯：一鄉二里共三夫子,不識四書五經六義, 竟敢教七八九子,十分大膽 下聯：十室九貧,湊得八兩七錢六分五毫四厘, 尚且三心二意,一等下流 這是港劇唐伯虎點秋香中的台詞,上聯是由一數到十,下聯則是由十數到一,仔細一看並沒有非常工整,但是由於太多人看了，也變成一股潮流，甚至有人拿來改成師生的版本 R 高文洪

3 Interesting Sequences (Cont.)
師生版 上聯：一卷二題共三問答,不識四力五式六論, 竟只寫七八九字,十分不好 下聯；十課九混,總得八天七時六分五刻四秒, 尚且三摸二請,一等庸師 實在佩服古人的能力,除了講究壓韻之外還有平仄,才能造出這麼美的句子 R 高文洪

4 讀 書 好 This figure can be read in 12 directions.
I think it motivates people to read more books! Source : a bookstore’s billboard B 資工三 彭姵晨

5 A random sequence? D 簡廷因

6 The answer 我好喜歡妳 Source: Internet D97922019 簡廷因
將一堆看似亂碼的符號，藉由特殊的排板，形成有意義的字

7 A sequence which is sort of interesting
《題金山寺》宋‧蘇軾 潮隨暗浪雪山傾，遠浦漁舟釣月明。 橋對寺門松徑小，檻當泉眼石波清。 迢迢綠樹江天曉，靄靄紅霞晚日晴。 遙望四邊雲接水，碧峰千點數鷗輕。 Reason : 這首七言律詩可以正讀、也可以倒讀，各有不同的意境。 R 黃怡嘉 7

8 曾聖耀 r (1),(1,3),(1,3,5,7), (1,3,5,7,9,11,13,15) …. It’s interesting because it can be written down by a very simple rule … And it is actually the solution sequences of an interesting problem – Joseph problem. I collected it from Knuth’s Concrete Mathematics.

9 下面是手滑做太多張投影片，助教可以不要算分沒關係!

10 Joseph Problem I collected this from Knuth ‘s book; however it is an classical problem. There a tragedy behind it (Roman-Jews War) There are n persons numbered from 1 to n standing in a circle. Person number 1 is passed ,and then number 2 is executed, number 3 is passed ,number 4 is d … at last there will be only one survivor. We want to find out the number of survivor. 曾聖耀 R

11 Joseph Problem 1 9 2 8 3 4 7 6 5 曾聖耀 R98922095 Pass! Pass! Pass! Pass!

12 Number obtained by bit rotation
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 J(n) When there are n people standing in circle , the number J(n) is survivor. The sequences J(n) can be obtained by a simple bit operation: rotate the leftist 1 in n to the rightmost position and then we have J(n). 曾聖耀 R

13 Interesting Sequence 飛狐外傳 笑傲江湖 雪山飛狐 書劍恩仇錄 連城訣 神雕俠侶 天龍八部 俠客行
飛狐外傳 笑傲江湖 雪山飛狐 書劍恩仇錄 連城訣 神雕俠侶 天龍八部 俠客行 射雕英雄傳 倚天屠龍記 白馬笑西風 碧血劍 鹿鼎記 鴛鴦刀 R Wei Kao

14 Interesting Sequence 由金庸作品集名稱的開頭組成的兩句詩 當讀了金庸一本又一本後 看到這兩句 想像著其意境 會心一笑…
R Wei Kao

15 Interesting but not sequence
Young girl or old woman? R Wei Kao

16 Interesting but not sequence
All the above is from Internet R Wei Kao

17 B 傅莉雯 And hast not suffered me to kiss my sons and my daughters? Thou hast now done foolishly in so doing. (中譯:又不容我與外孫和女兒親嘴，你的所行真是愚昧!) 〈創世記〉第三十一章第二十八節 把空格和標點符號去掉，合併成字串，然後從「daughters」的 r開始，跳過三個字母，來到「thou」的 o;再跳過等距三個字母，來到「hast」的 s，依此類推。結果得到 ROSWELL。從「thou」的 u開始，跳過十一個字母，得到 f;再跳過等距十一個字母，得到 o。 AndhastnotsufferedmetokissmysonsandmydaughtersThouhastnowdonefoolishlyinsodoing 結果， UFO和 ROSWELL便同時隱藏在這一段話中了。某些人因此推斷，《聖經》早已預示，外星人將降臨在美國新墨西哥州羅茲威爾鎮的沙漠。

18 這種字串被稱為Equidistant Letter Sequences 最早是由猶太教士所發現。 1994年8月的《Statistical Science》中有一篇論文<Equidistant Letter Sequences in the Book of Genesis>這篇文章利用統計的方法證明:《聖經》隱藏了許多訊息，而這些訊息是有意安排的，絕非文字排列偶然造成的。而「聖經是否藏有密碼」的這場論戰也正式展開。 市面上有一本書<聖經密碼>內容是講有關 聖經中被認為的隱藏的訊息。 B 傅莉雯

19 D97922033 蕭聖穎 The interesting sequence :
標題 : The PEN Story 簡介 : 這是一個動態的影片，為Olympus相機的廣告。它將連續動作拍成多張相片，然後經由連續播放，製作成定格動畫。 推薦理由 : 一張接著一張的相片可視為一個序列，藉由攝影這個媒介，將相片的靜態影像變成動畫。Sequence中，每個element是一張相片，而整個sequence是一部動畫。

20 周星馳電影出對子 周星馳電影”唐伯虎點秋香”中，唐伯虎與對穿祥出對子對決 一鄉二里共三夫子不識四書五經六藝竟教七八九子十分大膽
有趣在於一句是從一到十造成句子，與之相對的句子是從十到一。以下是我自創，描寫大學男生宿舍生活  一鄉二里共三夫子不識四書五經六藝竟教七八九子十分大膽 十室九貧湊得八兩七錢六分五毫四厘尚且三心二意一等下流 一房二床睡三男女不管四目五耳六嘴進住七八九舍十分囂張 十室九人共八阿宅連線七天六週五月想考四三二名一堆屁話 資管所  碩二  R   曾子豪

21 使用下列10個字組成一首詩 香蓮碧水動風涼夏日長(夏) 香蓮碧水動風涼 水動風涼夏日長 長日夏涼風動水 涼風動水碧蓮香
香蓮碧水動風涼　　水動風涼夏日長 長日夏涼風動水　　涼風動水碧蓮香 用十個字演變成一首詩如同背詩的口訣一樣 資工碩二 R 許榮財 Source:

22 看起來斜斜的序列 三支女大十一金三支女大十一金三支女大 一十大女支三金一十大女支三金一十大女 金三支女大十一金三支女大十一金三支女
From: Ptt某版友的簽名檔 R 林志瑋