比如说这一题C，大家会怎么想呢？

MyChat 数位男女

»
程式设计

手机版

地图

繁体

您是第 4264 个阅读者

可列印版加为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.012949 second(s),query:16 Gzip disabled 本站由瀛睿律师事务所担任常年法律顾问 \| 免责声明 \| 本网站已依台湾网站内容分级规定处理 \| 连络我们 \| 访客留言