Category Archive for '學問'

Posted by Mr. Saturday 在 Google 和其他搜尋引擎公司的大軍壓境之下,在搜尋引擎的技術這方面,應該是沒什麼人想要正面跟這些大公司衝突才對.不過 Eurekster 這一家在 2004 年成立的公司對於搜尋引擎的玩法倒是巧妙地結合了社群和個人化的垂直搜尋引擎 (vertical search engine).推出類似 Wiki 的有趣應用.這是目前各大搜尋引擎公司都尚未推出或成熟的服務和應用方式.其運作模式不僅值得我們一探究竟,其實也代表了搜尋本身的演進.(事實上,Eurekster 算是一家成立於紐西蘭公司,不過重心現在已經放在舊金山)

Read Full Post »

Posted By Mr. Thursday  在《從尋找質數談談搜尋演算法》一篇文章裡面提到質數搜尋演算法,約略提到了一點演算法 (Algorithm) 以及 搜尋(search) 演算法。簡單地說,搜尋演算法就是要在一堆可能是答案的輸入資料 (input data) 當中,找出符合條件的答案。之前在《排程問題與CPU Scheduling》裡面提到了Job-Shop Problem是一個很難的排程問題 (Scheduling Problem),是NP-complete。本篇就簡單介紹一下搜尋演算法、「旅行中的商人」這個問題如何使用搜尋演算法、NP-complete的定義、以及最後提一下對偶問題(Dual Problem)。

Read Full Post »

Posted By Mr. Thursday 如果今天有一台機器,N個人要用,每個人使用的時間分別是t1, t2, …, tn,那麼怎樣子才能讓等待的時間最少呢?如果是以每個人的角度來說的話,當然是先搶先贏啦!不過如果是以這N個人所屬機構的角度來看,要讓全部人的等待時間最少,要如何安排使用機器的順序呢?這個時候作業系統 (OS: Operating System) 裡面的CPU Scheduling方法,就可以參考了! 首先我們先看看N個人不同的先後順序有幾種組合呢?答案是N!(N階層)種組合,譬如說5個人先後順序的組合方法就有5! = 120種組合,裡面包括第一個人先、然後第二個人、第三個人、第四個人、第五個人執行,也包括第一個人先、然後第三個人、第四個人、第五個人、最後才是第二個人執行,以及更多種組合的方法。因此我們排程的解答,就是在這麼多種組合(N!種)裡面,找到一個執行的順序,大家等待的時間加總起來是最小的。然而要怎麼找到這個解答呢?

Read Full Post »

Posted by Mr. Saturday Amazon 在今天終於讓許多人期待已久的線上音樂商店正式上線了,名為 AmazonMP3,自此 Amazon 正式加入販賣數位音樂的大戰,與 Apple 的 iTunes 構成直接的競爭,根據 Amazon 官方的說法,他們的音樂商店提供了超過兩百萬首歌,其中飽含超過十八萬個歌手和兩萬個唱片公司的歌曲。亞馬遜推出這個音樂商店,實際上已經是算是相當晚進入市場,亞馬遜這個音樂商店所主打的,是他們對於 DRM (Digital Right Management) 的處理方式較為寬容,從亞馬遜下載的音樂,可以在幾乎市面上所有的播放器播放,包括蘋果公司的 iPod 和 微軟的 Zune,而且使用者可以無限量地把購買的音樂複製到自己的所有數位裝置之上,不受次數的限制。這與處處限制使用者的 iTunes 相當不同,iTunes 買下來的音樂常常只能在 iPod 上面播放,買下來的影片也有授權次數的限制,DRM 實行地相當徹底,但相信這樣的做法讓許多使用者相當地不舒服。AmazonMP3 上面的音樂,價格和 iTunes 幾乎一樣 (一首美金 0.89 cents 或是 0.99 cents),有些甚至比較便宜,加上對於 DRM 比較寬鬆的處理方式,比起 iTunes 似乎比較吸引使用者,但是亞馬遜這一家從九零年代末期網路泡沫中少數生存下來的網路公司,實際上還有一項強大的武器。

Read Full Post »

Posted by Mr. Friday 在網路經濟時代, 搜尋引擎排名 : SEM (Search Engine Marketing, 搜尋引擎行銷), 或者稱做SEO (Search Engine Optimization, 搜尋引擎排名最佳化), 大概是近年來最令人嘖嘖稱奇的行業了吧. 這個行業做的, 就是盡全力幫助一個網站的排名在Google與Yahoo上名列前矛. 乍聽之下, 大家可能會覺得好奇, 真的會有企業主買單嗎? 這種事情真的對一間公司有幫助嗎? 然而從最近一些行銷觀察上發現, SEM這項行業還真的不容人小覷.

Read Full Post »

Posted by Mr. Friday 不知道為什麼, 最近這一個月搭捷運的時候, 常常看到當機的畫面. . . 捷運景安站 – Windows XP向您問好

Read Full Post »

Posted by Mr. Friday 這篇是個緊急聲明. 最近超級星光大道第二屆因為評審公平性(對啦, 跟方志友有關係), 引起一些網友的不滿. 一些不平的網友, 這兩天發起”還我星光大道公平性”連署活動, 希望能夠透過網路連署, 一起向星光大道抗議… 在這裡呼籲各位網友, 千萬不要填真實資料!!! 因為這個網站後台製作之糟…任何人都可以點進去看! 這則消息是PTT2上sleeping網友首先發現的: 作者 sleeping (不說) 看板 AAAAAAAA 標題 Re: 【還我星光大道公平性 連署行動】 時間 Tue Sep 4 12:58:52 2007 ─────────────────────────────────────── ※ 引述《Galong (是非)》之銘言: : 【還我星光大道公平性 連署行動】 : 我要連署: (網址) (略) 建議大家不要連署 至少不要填真實資料 這個系統不用登入就可以進入管理端 連破解都不用 進到”帳號或密碼錯誤”那一頁 就能使用管理端的各項功能 回首頁 管理頁首頁 修改連署說明 修改組織介紹 只列團體資料 只列個人資料 不只可以修改整個連署的內容 […]

Read Full Post »