排序統計灰階值該用何種排序法 |
|
答題得分者是：RaynorPao
|
|
clarkkent
初階會員   發表：29 回覆：83 積分：32 註冊：2003-01-23 發送簡訊給我 |
|
|
RaynorPao
版主  發表：139 回覆：3622 積分：7025 註冊：2002-08-12 發送簡訊給我 |
引言: 有一張8bit灰階圖為 320*240 ，將其每一點灰階值做由大排到小之排序 且要計算其數量(ex:gray_value 255 有100點) 請問用何種排序法時間複雜度會較小且程式上較為好寫呢？ Shell sort 如何？ 還是有更簡便快捷的方法可以做呢？以上可以給個example嗎？ 新手上路 請多指教 clarkkent 你好: (1)你可以先建立一個整數的陣列(例如: int iGray[256], 0~255)，裡面有 256 個元素，每一個的初始值皆為 0 (2)然後從頭到尾 check 一遍你那張圖的灰階值(例如: 如果灰階值為 12 的話 就 iGray[11] =1; 直到所有的 Pixel 都已經 check 一遍 (3)等到(2)的程序完成以後，排除 iGray[256] 中為 0 的元素，只針對不為 0 的元素做排序，排序的結果即為你要的 (4)排序的方法有很多種，市面上講資料結構的書籍裡面都有寫，而且還附完整 的 source code，本站也有一些簡單的範例，參考看看
------
-- 若您已經得到滿意的答覆，請適時結案!! -- -- 欲知前世因，今生受者是；欲知來世果，今生做者是 -- -- 一切有為法，如夢幻泡影，如露亦如電，應作如是觀 -- |
|
clarkkent
初階會員 發表：29 回覆：83 積分：32 註冊：2003-01-23 發送簡訊給我 |
引言:引言: 有一張8bit灰階圖為 320*240 ，將其每一點灰階值做由大排到小之排序 且要計算其數量(ex:gray_value 255 有100點) 請問用何種排序法時間複雜度會較小且程式上較為好寫呢？ Shell sort 如何？ 還是有更簡便快捷的方法可以做呢？以上可以給個example嗎？ 新手上路 請多指教clarkkent 你好: (1)你可以先建立一個整數的陣列(例如: int iGray[256], 0~255)，裡面有 256 個元素，每一個的初始值皆為 0 (2)然後從頭到尾 check 一遍你那張圖的灰階值(例如: 如果灰階值為 12 的話 就 iGray[11] =1; 直到所有的 Pixel 都已經 check 一遍 (3)等到(2)的程序完成以後，排除 iGray[256] 中為 0 的元素，只針對不為 0 的元素做排序，排序的結果即為你要的 (4)排序的方法有很多種，市面上講資料結構的書籍裡面都有寫，而且還附完整 的 source code，本站也有一些簡單的範例，參考看看
------
JUST DO IT |
|
RaynorPao
版主 發表：139 回覆：3622 積分：7025 註冊：2002-08-12 發送簡訊給我 |
引言: 再請教您 如果每一個pixel都有值 那時間複雜度是不是O(256^2)呢？ 這樣子大概會花多久呢？ 再次感謝
------
-- 若您已經得到滿意的答覆，請適時結案!! -- -- 欲知前世因，今生受者是；欲知來世果，今生做者是 -- -- 一切有為法，如夢幻泡影，如露亦如電，應作如是觀 -- |
發表時間：2003-03-15 10:14:54
IP:61.59.xxx.xxx 未訂閱
系統時間：2024-05-05 5:15:13
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |