比如說這一題C，大家會怎麼想呢？

MyChat 數位男女

»
程式設計

手機版

地圖

簡體

您是第 4274 個閱讀者

可列印版加為IE收藏收藏主題上一主題 | 下一主題

ellen

級別: 小人物

x44

▼

[C/C++] 比如說這一題C，大家會怎麼想呢？

舉個例子好了，比如說你拿到這個題目：
列出 2 至 30000 之間的質數。
那大家的想法步驟會是怎 ..

訪客只能看到部份內容，免費加入會員或由臉書 Google 可以看到全部內容

MUKI space*
x0 [樓主] From：台灣和信超媒體寬帶網 \| Posted：2006-06-29 22:54 \|

ety

級別: 初露鋒芒

x719

▲ ▼

關於質數的問題, 你可以試試 Eratosthenes 演算法!

很多問題是有很多種解法的, 但有些方法比一般人用的方法更有效率!

所以在寫程式前, 可以先查查看有沒有可以應用得上的演算法, 真的沒有時才自己想!


x0 [1 樓] From：台灣和信超媒體 \| Posted：2006-06-30 01:34 \|

ellen

級別: 小人物

x44

▲ ▼

「Eratosthenes 演算法」我還沒學到....
開始上程設才半年而已＠＠
我比較想要知道的是，
大家拿到這個題目的時候，一開始會怎麼想
拜託幫忙給我一個方向>/////<

MUKI space*
x0 [2 樓] From：台灣和信超媒體寬帶網 \| Posted：2006-06-30 13:18 \|

ety

級別: 初露鋒芒

x719

▲ ▼

一看到題目就要想解決的方向呀, 看是搜尋還是排序... 等等的, 有了方向才去查演算法!

演算法很多, 也很少人用背的, 你可以上網路找!
關於質數我所知道的是 Eratosthenes 演算法可以解決, 你可以去找看看他的原理!


x0 [3 樓] From：台灣和信超媒體 \| Posted：2006-06-30 13:36 \|

rei

級別: 小人物

x366

▲ ▼

啥是質數捏?

朝這個方向想應該很快就可以解決了= =!

這個給你參考...

http://bbs.mychat.to/read.php?tid=226378

人生要是跟等巴士一樣... 你願意搭哪一種車? 爆滿?髒車?舊車?新車?空車?還是...走路?
x0 [4 樓] From：台灣中華電信 \| Posted：2006-07-03 23:49 \|

ety

級別: 初露鋒芒

x719

▲ ▼

這位客官說得有理, 多多參考別人的設計思考模式, 有助於發展自己特有的思考模式喲!


x0 [5 樓] From：台灣和信超媒體 \| Posted：2006-07-04 03:53 \|

ckjc1985

級別: 路人甲

▲ ▼

用迴圈判別每個數是不是質數
再用迴圈讓比被判別的數小的數除要被判別的數來判斷是否為質數
再加一些條件來減少判別次數
我是這樣想的啦
可能有更好的辦法


x0 [6 樓] From：台灣中華電信 \| Posted：2006-08-09 02:16 \|

Oo鋒oO

級別: 路人甲

▲

可以利用迴圈概念
把一個數除以比他小的所有數
都不能整除的話
就是質數了吧

不曉得其他人有什麼不一樣的想法


x0 [7 樓] From：台灣中華電信 \| Posted：2006-09-16 08:48 \|



MyChat 數位男女 » 程式設計

Powered by PHPWind v1.3.6 Copyright © 2003-04 PHPWind	Processed in 0.077946 second(s),query:16 Gzip disabled 本站由瀛睿律師事務所擔任常年法律顧問 \| 免責聲明 \| 本網站已依台灣網站內容分級規定處理 \| 連絡我們 \| 訪客留言