Posts written in 2007‒07

思い出は億千万

這是一首由洛克人 BGM 填詞而成的歌曲，歌詞還滿感人的…… 對日本人來說 XD

以下影片有中譯歌詞：

男聲合唱版（雖然也有男女混聲合唱版，但是我比較喜歡這個版本）

Get Adobe Flash player

20070731 ～faust

中午發現機車快沒油了1，因此先去加了油，才前往學校進行一週一度的 meeting 。這個加油站加滿 50 元送袖珍面紙、滿 100 元送 600 ml 礦泉水，我加了 140 元，但是工讀生還多送了我一包面紙，可能是因為看我鼻子不舒服而主動送我的吧！真是善良的工讀生。2

Meeting 結束後，熊和 Dr. Chen 都開始入住 Lab ，忙著整理電腦，於是我只好到圖書館看點書，首要目標當然還是《大騙局》，然後也不出我所料的每一本都排隊排得很遠。接下來抱著不期待的心情輸入「乙一」搜尋看看，沒想到竟然跑出了一堆3，算是滿完整的乙一系列。不過到了書架上只看見一本《GOTH 斷掌事件》，抽下來看了第一篇《GOTH》，發現漫畫版呈現得相當忠實…… 那就沒必要再看一次了 XD

在附近的書架上4還發現了許多輕小說——浮文字系列（含沖方丁5、舞城王太郎6、神永學等人作品）、灼眼的夏娜系列、涼宮春日系列等等，我想看涼宮春日！！我要借書證啊～～！不過其實也沒差啦… 現在那邊上只剩下一本，我想照順序看。

  1. 油量表都已經爆出紅色範圍了…… ↩

  2. 但是我當時沒有馬上意會到這是多送我的，工讀生相當低調的直接連著礦泉水和發票一起給我。 ↩

  3. 又查了一下，發現也有奈須きのこ的《空之境界》耶～（有種我以前好像也驚嘆過同一件事的感覺？）還有時雨澤惠一的《莉莉亞＆特雷茲》…… 但是為什麼沒有《奇諾之旅》？ orz ↩

  4. 我對圖書館安排書籍編號的方式實在很疑惑，浮文字系列散落在各處就算了，灼眼的夏娜系列插在各種不同版本的《源氏物語》中間是怎麼回事？ ↩

  5. 看了他的《殼中少女》，還滿吸引人的，不過今天懶得看長篇，所以只看了前面一點點。 ↩

  6. 在《浮文誌》看過幾篇他的作品，但我並不喜歡他的風格，我覺得他的文字只帶給我一種莫名其妙的感覺。 ↩

pop

Screenshot - 2007_7_30 , 下午 11_33_19

今日新增：滑桿調整圓點大小的功能，意外的很普普藝術。

覚醒ヒロイズム～THE HERO WITHOUT A “NAME”～

《Darker than BLACK ―黒の契約者―》第 15 話以後換了新的片頭片尾。

這個新 OP 不論是音樂還是畫面，乍看之下讓我以為我在看《頭文字D》 XD

Get Adobe Flash player

Nearest Neighbor

因為目前系站掛了，我只好在這邊碎碎念…

尋找最接近一點的演算法叫做 1NN ，這個問題普遍稱為 Nearest Neighbor Search 1、 Proximity Search 或 Closest Point Search……

咦？「1NN 演算法是用來解決旅行推銷員問題的」？這不是傳說中的 NP-Complete Problem 嗎？ XD

看起來好像會很難實作呢……

–

解決 NNS 問題主要有三種方法：

  1. Linear search：最笨的方法，就是一個一個試。複雜度為 O(n2)。2
  2. Space partitioning：空間中的 Binary Search ，此類型演算法中最簡單的是 kd-tree 3，複雜度大概是 O(n log n)，這個可以參考看看。
  3. Locality sensitive hashing：看不懂它想幹嘛… XD

  1. 其實 NNS 跟我的研究沒有關係，實作這些演算法也不會讓我的研究更有價值…… 只是現在無聊沒事找事作吧！ ↩

  2. 我最近實在太常用斜體和清單了，一直打 HTML 好麻煩，等等有空來裝 Markdown 輔助編輯……
    結果發現 Markdown 還附贈註腳功能，這真是太適合我了。 ↩

  3. 目前看 Wikipedia 的了解，不知道對不對：
    首先要將點切成一個平衡二元樹，所以這將會是一個 很 大 棵 的樹，接下來找最鄰近點時就神奇了，只要沿著樹枝，往祖先的方向尋找，其中一個祖先就是和它最近的點。 ↩

 1 2 3 … 7 Next →