|
PCDVD數位科技討論區
(https://www.pcdvd.com.tw/index.php)
- 七嘴八舌異言堂
(https://www.pcdvd.com.tw/forumdisplay.php?f=12)
- - 一個數學問題
(https://www.pcdvd.com.tw/showthread.php?t=1132915)
|
|---|
引用:
你解不出來就滾邊站啦. 憑你的程度你大概也不知道從哪裡下手啦. :laugh: :laugh: :laugh: |
引用:
要找到能跟上哈佛大將軍邏輯的人應該是蠻困難的 連問個問題都不知道在問什麼 你的數學老師時常請假吼 :D |
認真回應一下
如果只是要快速篩選能不能整除 可以先看末兩位數，有符合再去做計算就好 :rolleyes: |
這在數論上有一個獨立的篇章，叫"同餘"運算。
老實說我真不知道這有什麼用，也沒深入去瞭解。請參閱： https://zh.wikipedia.org/wiki/模除 https://zh.wikipedia.org/wiki/同餘 https://zh.wikipedia.org/wiki/模算數 |
引用:
這東西的用處就是讓數學老師可以唬家長跟小孩 讓他們乖乖繳錢∼ |
引用:
應該沒有快速方式，這是因數分解求質數的問題，是一個NP的問題 也是現在流行的密碼學最大的關鍵 除了少量的小質數以外，直接除是最快的 |
面對一個很大的數字，無法第一眼看出期質因數，要如何能快速拆解或找出餘數呢？
第一個方式就是長除法，但是這個方法無法預測其結果，一定是執行完才去看暫存器，如果是浮點數，就會面臨有限小數與無限小數的可能，到底要投入多少處理器周期與資源才能計算完畢，早期的CPU是無法得知也無法處理的。 後期有了浮點數計算器之後，我們可以在計算一開始就限定一個精度與儲存空間，譬如單精度就是利用32bit的空間儲存這個數字，而倍精度則是64bit，以Pi為例，double pi = 3.1415926535897932384626433832795，這其實是一個近似值，而不是真正的Pi，但在計算機領域已經夠用。 如果樓主討論的是手工計算，國中畢業生應該有能力一眼看出是否擁有2,3,5,7,11,13,17,19的質因數，再大就需要計算機或其他預測方式，到了大學如果是數學相關科系，則可以利用質因數的頻率分析函數預測實係數中那些地方可能有質數出現，然後再針對妳的input加以驗證。 這個話題繼續延伸下去就會進入加密領域，本世紀最大話題就是，如何快速化解一個非常大的數字，求處其質因數，若該數字為兩個非常大的質因數乘積，如何一開始就預測其運算耗時與所需資源。 |
這問題沒那麼複雜啊，標準減法就能解決。
除數/ 被除數/商/餘數 再大的數字想要用手算判斷最原始的方法就是減法 「減一次不夠可以減兩次或是要多少都可以，反正目的只是要判斷能不能整除」 至於命題一開始的那些所謂公式轉換只是想故意混淆別人思考的贅詞 至於想算質數 看到數字先開根號就可以從已知的質數去比對，這在電腦計算資源缺乏的年代是基本功，你的想法很好但是我的電腦不夠力這演算法實作電腦會算到崩潰--這是我多嘴幫你翻譯怕有人看不懂 引用:
|
引用:
這是兩個問題， 一個是中文程度不好，表達有障礙， 一個是數學程度不好，連小學程度的除法都搞不太清楚。 不過要證明第二個問題，必須用到離散數學的觀念，這門課在高中有提到，在大學有專 門課程。 至於不求甚解的一般人？請按計算機。 :think: |
除法在IC設計裏頭
位數少的除法的確是用減法器來實現 真要用高位數的除法 可能還是要用ALU來做 |
| 所有的時間均為GMT +8。 現在的時間是09:26 AM. |
vBulletin Version 3.0.1
powered_by_vbulletin 2025。