期中專案與報告

[ccckmit]

繳交截止時間：2023/01/8 (週日）23:59 截止

請選擇以下一個問題，用多種演算法去實作解答該問題，並且撰寫一份報告。

1. NP-Complete 選一個
   • https://en.wikipedia.org/wiki/List_of_NP-complete_problems
2. [IC EDA 中的任一問題]()
   • Topic 12: Synthesis Algorithms
   • Topic 13: Physical Design Automation Algorithms
3. 其他：自行尋找問題 （例如 Leetcode 或 CPE 上的問題），請註明問題來源。

務必一開始就聲明下列事項

1. 是否有複製或修改自別人的，複製的範圍等事項
2. 若是原創，直接在開頭標明『本程式（本文）是原創』
3. 把你的閱讀材料放在引用裡面
   • 若有模仿請直接說模仿 （複製就直接寫複製，不能寫模仿）
4. 沒寫就直接說沒寫，交出你有寫的範圍即可
5. 如果沒有自己寫出來，寫閱讀心得或加上程式註解也勉強會有點分數
   • 但絕對不能把複製或抄來的，假裝是原創來繳交。
6. 請注意著作權問題，勿侵權！

這學期的作業我將允許學生們用 ChatGPT (或其他ＡＩ產生的）來交，但必須要誠實宣告以下情形：

1. 我用 ChatGPT 產生後直接交，但我沒有看懂
2. 我用 ChatGPT 產生後直接交，我看懂了，但沒有修改
3. 我用 ChatGPT 產生後，看懂了，修改格式後就繳交了
4. 我用 ChatGPT 產生後，看懂了，並且做了修正，然後繳交。
5. 作業是我寫的，但 某某部分不會，於是問 ChatGPT ，然後看懂了之後，修改了那些部分，才繳交給老師。
6. 完全是原創，沒有問 AI 也沒有剪貼自網路。

重點是，必須交代清楚，哪些是你寫的，哪些是 ChatGPT 或網路上來的。

[z22756392z]

110910542 徐伯元 https://github.com/z22756392z/Alg/wiki/mid_term.md

[stereomp3]

110910541 資工三 魏仲彥 其他：自行尋找問題(CPE)

[jackuio440]

111010502 資工二 劉爵寬 期中專案

[Roy-Roo]

110910519 資工三 羅彥翔 其他：自行尋找問題 （CPE）

[Mocha777]

110910513 資工三 林孫全 自行尋找方法題目來源Uva:https://github.com/Mocha777/alg111a/wiki/%E6%9C%9F%E4%B8%ADDP

[Lin610313]

資工三林庭光110910506
ICEDA12

[Kenttsai1]

110910509 資工三 蔡宗霖

[nakirifumiya]

110910501 資工三 王澤瑋

[zraiz]

110911542 資工三 邵南翔

[Selesfia]

110910552 資工三 胡禎恩

[brian891005]

110810546 資工四 姜玉尚 自行尋找方法

[mozi5269]

110910532 資工三 王昱凱 其他：自行尋找問題 (CPE)

[eggwu96007]

110814315 社工四 吳柏翰 其他：自行尋找問題(LeetCode-Hard)

[owen4096]

110810515 資工四 劉彥廷 NP-complete問題 ----- 0-1Knapsack

[shaoan901226]

110910518 資工三 黃紹安 自行尋找問題

[Paouser]

110910522 資工三 劉煒辰

[WForU]

110911543 資工三 何文旺 https://github.com/WForU/alg111a/wiki/%E6%9C%9F%E4%B8%AD%E5%B0%88%E6%A1%88.md

[Sakura01210]

110910508 資工三 王冠文

[jiajianong]

110910535 資工三 呂嘉融

[yumao57]

資工三 110910529 劉宸羽

[patrick901218]

資工三 110910548 張昀翰

[derek120432]

資工110910514李韋德

[ZKX-0326]

資工四 110810502 陳彥翔

[victor881212]

資工二 111010531 陳宏遠

[mark456tung]

資工四 110810547 董長茂

[cynthia1231]

110810527 資工三 張芷榕

[yucing]

資工三 110910511 蘇郁晴

[Soober9260]

110910546 資工三 施威帆

[feliciachou]

110910549 資工三 周佳蒨

[Vialbum]

資工三 110910547 林鈺翔

[Uriel58]

資工三林成也 https://github.com/Uriel58/alg111a/wiki/%E6%9C%9F%E4%B8%AD%E5%B0%88%E6%A1%88%E8%88%87%E5%A0%B1%E5%91%8A

[al2698]

資工三 110910531 姜呈諭 PS 這題的作者吸了多少？不管他嗑了什麼都給我來一點！

[OohelloworldoO]

資工三 110910539 鄭智陽

[leezonghan]

110710538 李宗翰

[wukunru]

資工三 110910510 吳昆儒 https://github.com/wukunru/alg111a/wiki/%E6%9C%9F%E4%B8%AD

[yuanxiii]

資工四110810512林元璽 https://github.com/yuanxiii/alg111a/tree/main/%E6%9C%9F%E4%B8%AD

[iwantall2333]

資工三 110910540 莊汶娟 NPC問題

[DrEamOAO]

資工4 110710534 鄭楷霖 https://github.com/DrEamOAO/alg111a01/blob/main/homework/%E6%9C%9F%E4%B8%AD%E5%A0%B1%E5%91%8A.md

[2001wei]

資工三 110910520 姜禹詩 https://github.com/2001wei/alg111a/wiki/%E6%9C%9F%E4%B8%AD%E5%B0%88%E6%A1%88

[YangTiChu]

資工三 110910527 楊堤筑 https://github.com/YangTiChu/alg111a/wiki/med.md

[jenny126]

資工三 110910516 蔡宜潔 https://hackmd.io/@jenny126/rkZ3edHej/%2FJZ8fRXDqTCyODo3wa0LkUw

[ccckmit]

繳交截止，已評分！