找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
發表文章前請先閱讀相關版規尊貴會員無限看帖不用回覆認識好友、聊天,分享生活趣事
巨乳國中蘿莉三上悠亞office霹靂無修
海灘 安免費檔案inari她戰死後森澤家屬ds無名

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAMETV GAME
熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享BL/GL
音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享短片
電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動時事經濟
上班一族博彩娛樂

[繁/無修正]魔都精兵

[繁]藥師少女的獨語21

[超清中字]灌籃高手

[繁]葬送的芙莉蓮26-

[繁]秒殺外掛太強了,

[簡]為了在異世界也能
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
樓主: weirdococo

[作業] 最小連比?(已解決)[複製鏈接]

Rank: 4Rank: 4Rank: 4Rank: 4

帖子
7565
積分
4321 點
潛水值
34960 米
發表於 2017-6-6 11:34 PM 來自手機|顯示全部樓層
如果瀏覽伊莉時速度太慢或無法連接,可以使用其他分流瀏覽伊莉,www01.eyny.com(02,03)。
本帖最後由 chevylin0802 於 2017-6-6 11:47 PM 編輯
a333221 發表於 2017-6-6 11:18 PM
作業當然是自己做。
昨天沒看仔細,誤以為大大直接假設已知 8 的所有非 1 因數為 2 4 8,
所以誤認為大大 ...


不可能比較費時
gcd的算法反而才是最費時的
因為gcd有迭代的反覆運算
...
瀏覽完整內容,請先 註冊登入會員
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。

使用道具檢舉

Rank: 2Rank: 2

帖子
274
積分
373 點
潛水值
8880 米
發表於 2017-6-6 11:46 PM|顯示全部樓層
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com
chevylin0802 發表於 2017-6-6 11:34 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

不可能比較費時
gcd的算法反而才是最費時的
因為gcd有迭代的反覆運算

就大大給的例子「12, 18, 24, 30, 48」,
...
瀏覽完整內容,請先 註冊登入會員
若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

Rank: 4Rank: 4Rank: 4Rank: 4

帖子
7565
積分
4321 點
潛水值
34960 米
發表於 2017-6-6 11:51 PM 來自手機|顯示全部樓層
如果發覺自己無法使用一些功能或出現問題,請按重新整理一次,並待所有網頁內容完全載入後5秒才進行操作。
本帖最後由 chevylin0802 於 2017-6-6 11:53 PM 編輯
a333221 發表於 2017-6-6 11:46 PM
就大大給的例子「12, 18, 24, 30, 48」,
估算,僅考慮除法個數



你錯了,求因數時一定是用最小數去求因數,哪裡會拿1000去計算
所以差更多是差再哪裡?
當我傻到拿1000去求因數嗎?...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

Rank: 2Rank: 2

帖子
274
積分
373 點
潛水值
8880 米
發表於 2017-6-6 11:57 PM|顯示全部樓層
如果瀏覽伊莉時速度太慢或無法連接,可以使用其他分流瀏覽伊莉,www01.eyny.com(02,03)。
chevylin0802 發表於 2017-6-6 11:51 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

你錯了,求因數時一定是用最小數去求因數,哪裡會拿1000去計算
所以差更多是差再哪裡?
當我傻到拿1000去 ...

...
瀏覽完整內容,請先 註冊登入會員
所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。

使用道具檢舉

Rank: 2Rank: 2

帖子
278
積分
277 點
潛水值
8890 米
發表於 2017-6-7 12:10 AM|顯示全部樓層
a333221 發表於 2017-6-6 11:57 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

那就是要再做排序的意思,那我再給一例 10000, 9009, 9999, 8888, 7777
只要數字大一點,就算是排序了, ...

有就是說,還需要一個loop找出序列最小質(不需要sort),在比較一下複雜度才是!...
瀏覽完整內容,請先 註冊登入會員





使用道具檢舉

Rank: 2Rank: 2

帖子
278
積分
277 點
潛水值
8890 米
發表於 2017-6-7 12:14 AM|顯示全部樓層
本帖最後由 weirdococo 於 2017-6-7 12:26 AM 編輯
a333221 發表於 2017-6-6 11:57 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

那就是要再做排序的意思,那我再給一例 10000, 9009, 9999, 8888, 7777
只要數字大一點,就算是排序了, ...
...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

Rank: 1

帖子
575
積分
196 點
潛水值
14681 米
發表於 2017-6-7 01:53 AM|顯示全部樓層
如果瀏覽伊莉時速度太慢或無法連接,可以使用其他分流瀏覽伊莉,www01.eyny.com(02,03)。
最小值未必是最少因數的數字
例如960跟991,雖然960比較小,但是因數卻很多

此外,要找出一個數的所有因數,光是這件事情就要跑很多迴圈。
而輾轉相除法卻能很快的找到最大公因數
找a,b的最大公因數:
輾轉相除法不會進行超過O(h)次除法,其中h是較小數b在十進位下的位數。

--  維基百科:

下載: 訪客無法瀏覽下載點,請先 註冊登入會員

...
瀏覽完整內容,請先 註冊登入會員
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。

使用道具檢舉

Rank: 4Rank: 4Rank: 4Rank: 4

帖子
7565
積分
4321 點
潛水值
34960 米
發表於 2017-6-8 09:43 AM|顯示全部樓層
本帖最後由 chevylin0802 於 2017-6-8 09:58 AM 編輯
ren1244 發表於 2017-6-7 01:53 AM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

最小值未必是最少因數的數字
例如960跟991,雖然960比較小,但是因數卻很多
...
瀏覽完整內容,請先 註冊登入會員
系統已重置禁訪用戶到普通用戶和密碼一次

使用道具檢舉

Rank: 1

帖子
575
積分
196 點
潛水值
14681 米
發表於 2017-6-8 02:40 PM|顯示全部樓層
2跟32767跑2次迴圈,計算如下:
32767%2=1
2%1=0
得最大公因數為1

3跟32767跑2次迴圈,計算如下:
32767%3=1
2%1=0

對 a>b>0
輾轉相除法不會進行超過O(h)次除法,其中h是較小數b在十進位下的位數。

這是最差狀況了

另外,開版的作法不是分別兩兩去求最大公因數,再看這些公因數是不是一樣
...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.

重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部