比如说这一题C,大家会怎么想呢?

Home Home
引用 | 编辑 ellen
2006-06-29 22:54
楼主
推文 x0
举个例子好了,比如说你拿到这个题目:
列出 2 至 30000 之间的 质数。
那大家的想法步骤会是怎 ..

访客只能看到部份内容,免费 加入会员



献花 x0
引用 | 编辑 ety
2006-06-30 01:34
1楼
  
关于质数的问题, 你可以试试 Eratosthenes 演算法!

很多问题是有很多种解法的, 但有些方法比一般人用的方法更有效率!

所以在写程式前, 可以先查查看有没有可以应用得上的演算法, 真的没有时才自己想!

献花 x0
引用 | 编辑 ellen
2006-06-30 13:18
2楼
  
「Eratosthenes 演算法」我还没学到....
开始上程设才半年而已@@
我比较想要知道的是,
大家拿到这个题目的时候,一开始会怎么想
拜托帮忙给我一个方向>/////<

献花 x0
引用 | 编辑 ety
2006-06-30 13:36
3楼
  
一看到题目就要想解决的方向呀, 看是搜寻还是排序... 等等的, 有了方向才去查演算法!

演算法很多, 也很少人用背的, 你可以上网路找!
关于质数我所知道的是 Eratosthenes 演算法可以解决, 你可以去找看看他的原理!

献花 x0
引用 | 编辑 rei
2006-07-03 23:49
4楼
  
啥是质数捏?

朝这个方向想应该很快就可以解决了= =!

这个给你参考...

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

献花 x0
引用 | 编辑 ety
2006-07-04 03:53
5楼
  
这位客官说得有理, 多多参考别人的设计思考模式, 有助于发展自己特有的思考模式哟!

献花 x0
引用 | 编辑 ckjc1985
2006-08-09 02:16
6楼
  
用回圈判别每个数是不是质数
再用回圈让比被判别的数小的数除要被判别的数来判断是否为质数
再加一些条件来减少判别次数
我是这样想的啦
可能有更好的办法

献花 x0
引用 | 编辑 Oo锋oO
2006-09-16 08:48
7楼
  
可以利用回圈概念
把一个数除以比他小的所有数
都不能整除的话
就是质数了吧 表情
不晓得其他人有什么不一样的想法 表情

献花 x0