看板 [ TransCSI ]
討論串[問題] 找出所有因數的演算法
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 找出所有因數的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者waterdisney (飛過鷹族的訕笑)時間19年前 (2006/12/10 00:15), 編輯資訊
0
0
0
內容預覽:
演算法的定義. 滿足五個性質：. 1.Input. 2.Output. 3.Definiteness (明確）. 4.Finiteness(有限性). 5.Effective （有效率）. 根據以上定義. 其實dgf130所寫的方法是一種Algo！！. 只是當 n值變大時⇧效率較差。. XD. 上述
#3
Re: [問題] 找出所有因數的演算法
推噓5(5推 0噓 2→)留言7則，0人參與, 最新作者waterdisney (飛過鷹族的訕笑)時間19年前 (2006/12/07 00:00), 編輯資訊
0
0
0
內容預覽:
dgf130說的是一種作法。. 可是如果真的這樣寫，時間複雜度為 O(n). 一般來說，for迴圈的條件終止式可檢查至 sqrt(n) 即可。. 即 for(int i=1;i<=sqrt(n);i++){. if(num % i){. printf("%d,%d",num,n/num);. }.
(還有69個字)
#2
Re: [問題] 找出所有因數的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者dgf130 (JoyChen)時間19年前 (2006/12/06 23:45), 編輯資訊
0
0
0
內容預覽:
factors( int num ). {. printf("%d factors are ",num);. for( int i = 1; i <= num; i++ ). if( num%i ). printf( "%d, ",i );. }. 就檢查1~自己本身的數能不能整除就好啦～應該不難.
#1
[問題] 找出所有因數的演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者buoyance (buoyance)時間19年前 (2006/12/06 20:52), 編輯資訊
0
0
0
內容預覽:
design an algorithm for finding all the factors of a positive integer. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.114.193.80.
首頁
上一頁
1
下一頁
尾頁