討論串[健忘] 被國小問題打敗
共 19 篇文章
內容預覽:
如果題意真的是原PO說的那樣(某數/50 ... 2 且 某數/27 ... 3). 這個題目可以用 Chinese Remainder Theorem 來做. 主要的重點就是這個 "某數" 需要包含兩個部分. 1. 可以被50整除 且 可以除以27還餘3的部分. 2. 可以被27整除 且 可以除以
(還有875個字)
內容預覽:
懶人解法.... 設X1, X2. 題目是說50*X1+2 = 27*X2+3. 可推得限制式 => 50*X1 - 27*X2 = 1. 目標式為求最小值,看要用 50*X1+2 或 27*X2+3 都可以 隨便@@. 還有兩個限制式為 X1,X2 皆 >=0 且為整數. 用excel的規劃求解
(還有11個字)
內容預覽:
我來分享一個小學生可以懂的算法好了. 設該數的最小值為P. 因為P被50除餘2，所以P=50*n+2，其中n為大於或等於零的整數. 因為P被27除餘3，所以P=27*m+3，其中m為大於或等於零的整數. 所以P=50*n+2=27*m+3. 推導一下就得到50*n-27*m=1. 這時我們來想一下5
(還有112個字)