當前位置:首頁 » 編程軟體 » 聚會編程題

聚會編程題

發布時間: 2024-05-04 04:02:41

1. 求助:c語言 「羊羊聚會」編程問題(急!)

這道題目是經典的拓展歐幾里德問題,如果沒有聽說過這類問題的解法的話可以去下面這個網站學習下 http://hi..com/wwt14/item/f6b53503e2b65f2ca0312df7

接下來講下思路:
首先我們假設經過 t 時間之後相遇

就有 x+at mod L= y+bt mod L

即 t(a-b) mod L = y-x

變型為 t*(a-b) - p*L=y-x 其中 (a-b) 和 L已知

我們設 (a-b)=A -L=B y-x=C
我們就需要求一對t和p使得 A*t+B*p=C 且使 t 盡量小 這就變成了一個擴展歐幾里德問題的基本模型
,套用一下拓展歐幾里德問題的解法就可以完成此題了

熱點內容
pythonlist查找元素 發布:2025-04-02 14:31:08 瀏覽:148
java漢諾塔遞歸演算法 發布:2025-04-02 06:28:40 瀏覽:127
可執行文件是編譯鏈接後生成的文 發布:2025-04-02 04:36:44 瀏覽:175
電腦文件加密軟體免費 發布:2025-04-02 03:02:51 瀏覽:808
php圖片管理 發布:2025-04-02 03:01:11 瀏覽:268
然後弄編程 發布:2025-04-02 02:54:06 瀏覽:115
解壓室俱樂部 發布:2025-04-02 02:47:04 瀏覽:284
安卓哪裡下載文豪野犬 發布:2025-04-02 02:45:04 瀏覽:792
優酷安卓怎麼免廣告 發布:2025-04-02 02:30:07 瀏覽:835
安卓系統怎麼把繁體字改為簡體字 發布:2025-04-02 02:14:39 瀏覽:327