NPC problems 的化簡方式
發表文章
論P, NP, NP-Complete, NP-Hard問題
deterministic Turing machine(DTM) 確定性圖靈機 Nondeterministic Turing machine (NTM) 非確定性圖靈機 最早的有限狀態機。 狀態儲存關於過去的資訊，就是說：它反映從系統開始到現在時刻的輸入變化。 轉移指示狀態變更，並且用必須滿足確使轉移發生的條件來描述它。 動作是在給定時刻要進行的活動的描述。 有多種類型的動作： 進入動作（entry action）：在進入狀態時進行 退出動作（exit action）：在退出狀態時進行 輸入動作：依賴於當前狀態和輸入條件進行 轉移動作：在進行特定轉移時進行 非確定型圖靈機和確定型圖靈機的不同之處在於，在計算的每一時刻， 根據當前狀態和讀寫頭所讀的符號，機器存在多種狀態轉移方案， 機器將任意地選擇其中一種方案繼續運作，直到最後停機為止。 如果給予 Turing machine 某個 state 和某個 symbol 下，...
[作業系統]磁碟排程-Disk Scheduing
排程 說明 優點 缺點 Starvation ? FCFS 先到先做(First-come first-server) <\br> 依照I/O request 提出的先後順序，依序處理 反應時間的變化量很小，適合負荷量較輕的排程 未考慮seek time的最佳化，常常使磁頭作長距離的移動 當系統負荷量很重時，效率會變得很差。 否 SSTF 最短搜尋時間優先(Shortest Seek Time First) <\br> 距離目前讀寫頭最近的I/O request 優先處理 反應時間與工作量兩項評估比FCFS要好，適合於中等負荷量之排程 適合批次處理 可能集中在處理某些磁柱區域上工作，而忽略其他磁柱的工作 兩端的磁軌等候時間通常比中央的磁軌等候時間更久 反應時間的變異數較大，容易造成遲滯現象(Starvation)，不適合用在交談式系統 有 SCAN 掃瞄法(Elevato...
[CSS]色彩與文字
大綱 顏色 color 背景顏色 background-color 顏色的設定種類 直接指定顏色名稱 ex: color:red; rgb值(紅, 綠, 藍) ex:rgb(255, 255, 255) hex碼：以16進位表示紅, 綠, 藍 ex:#ffffff 背景進階設定 背景顏色 <style> body{ background-color: pink; } </style> 背景圖片 background-image:url("圖片位置") 背景重複 background-repeat: repeat|repeat-x|repeat-y|no-repeat 重複方式 橫向重複：repeat-x 直向重複：repeat-y 無限重複：repeat 不重複：no-repeat ...
[HTML]測試練習
PDF EXCEL WORD 學生姓名 聯成電腦考試 個人平均分數 HTML CSS 學生A 80 70 75 學生B 70 90 80 班級平均分數 72 困犯兩難 犯人A 招供 否認 犯人B 招供 都關30年 A 無期徒刑 否認 A關5年 無罪釋放 犯人C 招供 關20年 否認 如何產生下列網頁結構的快捷鍵 h1*ol>(li>a)*3 + TAB鍵 < h1> </h1> ...
[CSS]
CSS 全名為Cascading Style Sheets(階層樣式表) CSS 樣式表 h1 { font-size: 26px; line-height: 1.5; letter-spacing: 1px; } p { font-size: 13px; line-height: 1.2; letter-spacing: 1px; } CSS 用來設定網頁關於外觀的一切 如何為網頁加入CSS 方法 操作 方法一 外部連結 <head> < link rel="stylesheet" type="text/css" href="style.css"> </head> 方法二 內部連結 <head> <style> p{ font-size: 15px; line-height: 1.5; } </style> ...
[HTML]其他標籤
大綱 DOCTYPE 宣告此份的html版本 html5 : <!DOCTYPE html > XML : <?xml version="1.0" > 註解 <!--這是註解-- > id與class id : html的唯一值，一份html只有一個id class : 一份html可有有多個class div與span div : 區塊元素，強制換行 span : 行內元素
[HTML]表格
大綱 什麼是表格？ 表格由table標籤開始、table中包含數個tr(row)、tr中包含數個td(column) 表格的結構 表格的標題 通常表格的標題會以th標籤表示 長表格 將表格中的標題(第一行)、內容、最後一行作區分 合併儲存格 讓格子擴張地盤 向右擴張 向右邊擴張 → 等價於橫跨col <td colspan="2">data</td > 向下擴張 向下擴張 → 等價於橫跨row <td rowspan="2">data</td > data 邊框、寬度和背景顏色 < table border="1"> </table> <!--邊框--> < td width="200"> < /td> <!--寬度--> < td bgcolor="#cccccc"> < /td > <!--背景顏色--> Visual Studio Scode 快捷鍵 說明 操作 HTML結構生成 !+TAB鍵 3*2的表格生成 table>tr>th*2^(tr>td*2)*...
[HTML]標籤-下
[HTML]標籤-上 定義清單(Define list) <dl> <dt>標題 </dt> <dd>內容一 </dd> <dd>內容二 </dd> <dd>內容三 </dd> </dl> 範例 前端技術 html css javascript 後端技術 C# java python 連結 <a href='http://www.google.com.tw'>Google</a> Google 父網頁存取子網頁路徑 同資料夾下 < a href ='檔案名稱'>同資料夾檔案</ a > 子資料夾 < a href ='子資料夾名稱/檔案名稱'>子資料夾檔案</ a > 孫資料夾 < a href ='子資料夾名稱/孫資料夾名稱/檔案名稱'>孫資料夾檔案</ a > 依此類推 子網頁存取父網頁路徑 父資料夾網頁 < a href =' ../檔案名稱' >同資料夾檔案</ a > 祖資料夾網頁 < a href ='../../檔案名稱'>子資料夾檔案</ a > 新視窗中開啟網頁 < a href = '網頁網址' 'target' = '_blank'...
[HTML]標籤-上
[HTML]標籤-下 教學網站 開發環境 VS Code 開發環境 html 結構 : ! + Tab 測試文字 : lorem + Tab 開啟Go live 大綱 所有標籤都要用<tag>開頭 </tag>結尾 標題 <h1< h1標題樣式 <h2> h2標題樣式 <h3> h3標題樣式 <h4> h4標題樣式 <h5> h5標題樣式 <h6> h6標題樣式 段落 <P> 粗/斜體 <b> 粗體 <strong> 強調 <i> 斜體 <em> 斜體強調 上/下標 <sup>上標 E=MC 2 <sub>下標 CO 2 換行 < br/ >可以忽略開頭標籤 空白 ...
[IDE環境設定]字型和色彩 以及背景顏色設定
好的背景色和字型有助於長時間閱讀程式碼與開發 背景色設定: 設定的位置路徑為功能欄的: 工具→選項→環境→一般→視覺效果體驗→色彩佈景主題→選擇深色 字型設定: 設定的位置路徑為功能欄的: 工具→選項→環境→字型和色彩 →字型 →選擇Consolas 色彩設定: 設定的位置路徑為功能欄的: 工具→選項→環境→字型和色彩 →顯示項目→選擇行號 ; 項目前景 →選擇橄欖色
[AlaSQL] 多data查詢+累計
Total_Sales 表格 Name Sales John 10 Jennifer 15 Stella 20 Sophia 40 Greg 50 Jeff 20 要算出累積總計，我們就鍵入以下的 SQL 語句： SELECT a1.Name, a1.Sales, SUM(a2.Sales) Running_Total FROM Total_Sales a1, Total_Sales a2 WHERE a1.Sales <= a2.Sales OR (a1.Sales=a2.Sales AND a1.Name = a2.Name) GROUP BY a1.Name, a1.Sales ORDER BY a1.Sales DESC, a1.Name DESC; 結果: Name Sales Running_Total Greg 50 50 Sophia 40 90 Stella 20 110 Jeff 20 130 Jennifer 15 145 John 10 155 var sql = SELECT a1.Name, a1.Sales, SUM(a2.Sales) Running_Total FROM ? a1, ? a2 WHERE a1.Sales <= a2.Sales OR (a1.Sales=a2.Sales AND a1.Name = a2.Name) GROUP BY a1.Name, a1.Sales ORDER BY a1.Sales DESC, a1.Name DESC; " Com_data = alasql(sql, [ Total_Sales , Total_Sales ])
[Java] 陣列與字串轉換，Array to String 和 String to Array
String to Array 字串切割成字元 String s="LLLRRR"; String [] arrs=s.split(""); System.out.println(arrs); 字串以空白鍵區隔 String s2="I like dog!"; String [] arrs2=s.split(" "); System.out.println(arrs); Array to String String Shuffle_String=""; String maparrs = new String[]{ [l, e, e, t, c, o, d, e]}; for(int i = 0; i<maparrs.length;i++ ){ Shuffle_String+=maparrs[i]; }
[MySQL] 安裝IDE -MySQL workbench
下載路徑: https://dev.mysql.com/downloads/mysql/ MSI版本: 有IDE介面 Archive版本:CMD介面 24.5M-簡易版，便於攜帶，安裝後仍會自己抓缺少的檔案 427.6M-完整版 點選-Download 設定帳號密碼 資料表的架構 欄位 Column Feature 行 Row Data Point