資訊競賽題目

Reference: 推薦-好題（轉貼）

一.動態規劃

參考資料：劉汝佳《演算法藝術與資訊學競賽》《演算法導論》
推薦題目：

1. 簡單
2. 中等，經典TSP問題
3. 中等，狀態壓縮DP
4. 中等
5. 中等，樹形DP。 可參考《演算法藝術與資訊學競賽》動態規劃一節的樹狀模型
6. 中等，《演算法藝術與資訊學競賽》中的習題
7. 中等，《演算法藝術與資訊學競賽》中的習題
8. 中等，《演算法藝術與資訊學競賽》中的習題
9. 中等，遞推
10. 中等，需要減少冗餘計算
11. 中等，四邊形不等式的簡單應用
12. 較難，狀態壓縮DP，《演算法藝術與資訊學競賽》中有解答
13. 較難，《演算法藝術與資訊學競賽》中有解答
14. 較難，需要配合資料結構優化
15. 較難，寫起來比較麻煩
16. 較難
17. 難，樹形DP
18. 難，狀態壓縮DP，題目很有意思
19. 難
20. 非常難

(... 閱讀「資訊競賽題目」全文)

Redirect 網址的方法

Reference: [WEB][PHP][SEO] 轉導、轉向(Redirect)網址的方法

在將網站更換成新網址的情況下，可能會在舊網址上使用到一些『轉導網址』的方法，以便將原本的使用者及其流量引導到新的網址去。
以下整理、討論到幾種轉導(Redirect)網址的技術方法，並且探討該方法對 SEO 的影響：

1. 使用 HTTP 通訊協定 301 Moved Permanently 來完成轉導網址 (永久轉址)
(建議使用，不會對 SEO 有不良影響)
PHP 程式範例:

<?php
   header("HTTP/1.1 301 Moved Permanently");
   eader("Location: http://www.new-url.com/");
?>
<p>The document has moved <a href="http://www.new-url.com/">here</a>.</p>

• 註1: 使用者的瀏覽器必須根據 HTTP header 的 Location 欄位值(稱做URI)來轉導網址。
  
• 註2: 除非 Request Method 是 HEAD，不然伺服器端回覆的訊息內必須包含一短的新網址的連結(hyperlink)資訊。

(... 閱讀「Redirect 網址的方法」全文)