当前位置:首页 » 编程软件 » 聚会编程题

聚会编程题

发布时间: 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 尽量小 这就变成了一个扩展欧几里德问题的基本模型
,套用一下拓展欧几里德问题的解法就可以完成此题了

热点内容
存储hur 发布:2024-11-27 16:37:30 浏览:433
手机锁密码是多少 发布:2024-11-27 16:36:46 浏览:632
大宋脚本下载 发布:2024-11-27 16:21:01 浏览:89
sql认证培训 发布:2024-11-27 15:53:54 浏览:635
php的异常处理 发布:2024-11-27 15:53:54 浏览:417
电脑设置邮件服务器 发布:2024-11-27 15:53:07 浏览:4
安卓平板叫什么名字 发布:2024-11-27 15:48:12 浏览:172
税盘密码忘了去改需要带什么 发布:2024-11-27 15:41:10 浏览:277
拉筋要加密 发布:2024-11-27 15:38:51 浏览:324
电脑当服务器怎么降低功耗 发布:2024-11-27 15:30:45 浏览:642