討論 - 尋找/自製比對數列的方法

mini · 2018-03-11, 04:33 PM

原本看似可以用
陣列與陣列的運算函式來縮減傳統運算的效能
比如
http://webcache.googleusercontent.co...&gbv=1&ct=clnk
但實際上硬要使用那些函式
反而所花的準備時間不會帶來多少時間助益
所以
這可以改良的地方已經微乎其微
充其量可以想辦法使用C++內嵌組合語言來改良

如果效能不彰是指
為了保持作業系統不被所寫的軟體弄得卡卡的
可以"分段"執行
也就是把每N筆資料切割(用副程式方式執行)
這樣可以讓所寫的軟體不會陷入長時間假死(無反應)狀態
當然還有很多種方法避免軟體假死
那就要看你所使用的開發軟體(xxx IDE)是哪套
根據開發軟體可使用分段、多媒體指令集、多執行緒...等方式
但這就...了 (mini不想太深入 C++)
你可以去研究多執行緒
原則上使用強制分段來達到每隔一段時間就交出執行權給系統
就已經是個不錯選擇了~

alanniok · 2018-04-18, 07:45 PM

專題持續進行中，最近翻論文時看到了一個很棒的演算法可以實現我需要的功能，甚至比我想像的還完善，產生的結果不只是Y/N這種二元論，而是0123456這種可以分辨有多像/有多不像。

這個演算法叫做 Minimum Edit Distance Dynamic Programming。

這是我看到的一個步驟說明影片，覺得講得蠻清楚的: https://youtu.be/We3YDTzNXEk

2018-03-11, 04:33 PM	#1 (permalink)
mini 管理版主榮譽勳章勳章總數17 UID - 4144 在線等級: 註冊日期: 2002-12-07 文章: 13493 精華: 0 現金: 26858 金幣資產: 3024788 金幣	原本看似可以用陣列與陣列的運算函式來縮減傳統運算的效能比如 http://webcache.googleusercontent.co...&gbv=1&ct=clnk 但實際上硬要使用那些函式反而所花的準備時間不會帶來多少時間助益所以這可以改良的地方已經微乎其微充其量可以想辦法使用C++內嵌組合語言來改良如果效能不彰是指為了保持作業系統不被所寫的軟體弄得卡卡的可以"分段"執行也就是把每N筆資料切割(用副程式方式執行) 這樣可以讓所寫的軟體不會陷入長時間假死(無反應)狀態當然還有很多種方法避免軟體假死那就要看你所使用的開發軟體(xxx IDE)是哪套根據開發軟體可使用分段、多媒體指令集、多執行緒...等方式但這就...了 (mini不想太深入 C++) 你可以去研究多執行緒原則上使用強制分段來達到每隔一段時間就交出執行權給系統就已經是個不錯選擇了~

	送花文章: 2055, 收花文章: 8070 篇, 收花: 26924 次

2018-04-18, 07:45 PM	#2 (permalink)
alanniok 註冊會員榮譽勳章勳章總數 UID - 369540 在線等級: 註冊日期: 2015-06-21 文章: 59 精華: 0 現金: 91 金幣資產: 91 金幣	重要!!!發現了很棒的演算法!!! 專題持續進行中，最近翻論文時看到了一個很棒的演算法可以實現我需要的功能，甚至比我想像的還完善，產生的結果不只是Y/N這種二元論，而是0123456這種可以分辨有多像/有多不像。這個演算法叫做 Minimum Edit Distance Dynamic Programming。這是我看到的一個步驟說明影片，覺得講得蠻清楚的: https://youtu.be/We3YDTzNXEk

	送花文章: 75, 收花文章: 17 篇, 收花: 22 次

Google 提供的廣告