青蛙的约会

最新推荐文章于 2022-05-16 09:37:25 发布
最新推荐文章于 2022-05-16 09:37:25 发布
阅读量234 收藏
点赞数
分类专栏： 数论 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sxhlrLX/article/details/109253949
版权
本文通过分析青蛙约会问题，提出利用数学方程进行求解，并介绍了如何运用扩展欧几里得算法来简化计算。最终，讨论了如何得出方程的最小解并给出相关代码实现。
摘要由CSDN通过智能技术生成

文章目录

题目传送门

思路

我们可以列出一个方程： x + k m ≡ y + k n ( m o d   l ) x+km≡y+kn(mod\ l) x+km≡y+kn(mod l)
我们转换一下：
l ∣ x + k m − y − k n l\mid x+km-y-kn l∣x+km−y−kn
⇒ l z = x + k m − y − k n \Rightarrow lz=x+km-y-kn ⇒lz=

最低0.47元/天 解锁文章
凌曦月
关注
专栏目录
（扩展欧几里得）青蛙的约会
及时总结
08-16 486
题意 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观...
青蛙约会
qq_43755645的博客
07-21 397
描述 两只青蛙在一个点，但是他们想要来个久别胜新婚的约会，于是他们出发，朝同一个方向绕圈跳，我们求出他们相遇的时间 输入 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示跳n圈需要的秒数(1/2，表示跳2圈要1秒)，用’/'隔开。 输出 对于每组测试数据, 输出它们的下次相遇时间，如果相遇周期是整数则用整数表示，否则用最简分数表示。 输入样例 1 2 1/2 3/4 3/4 6/7 输出样例 1 3/2 6 提..
青蛙的约会（poj 1061）
H煊的博客
05-16 884
青蛙的约会假设：跳x1次后相遇，相遇时路乘差是y1*l（跳了y1圈）列出方程：x+m*x1-(y+n*x1)=y1*l ;化简为（n-m）*x1+y1*l=x-y ;代码：#include<iostream> #include<cstdio> using namespace std; long long exgcd(long long a,long long b,lon...
P1516 青蛙的约会 （扩展欧几里得，理解如何取解）
yezzz的博客
08-27 455
P1516 青蛙的约会 分析： x+km≡y+kn(mod l)x+km\equiv y+kn(mod\ l)x+km≡y+kn(mod l) 转换一下：k(m−n)+lz=y−xk(m-n)+lz=y-xk(m−n)+lz=y−x 然后直接套 exgcdexgcdexgcd 求解即可 注意：m−n<0m-n<0m−n<0 时，等号两边要同时取反 这题有助于理解取最小正整数解时的操作，方程 ax+by=gcdax+by=gcdax+by=gcd 的解不唯
青蛙约会 c语言源代码
06-20
《青蛙约会》这一题目实际上涉及的是数学中的扩展欧几里德算法，以及如何解决线性同余方程，这是在编程竞赛和算法设计中常见的问题。扩展欧几里德算法通常用于寻找两个整数的最大公约数（Greatest Common Divisor, ...
算法笔记：青蛙约会
qq_42801735的博客
09-13 841
青蛙约会问题：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A
青蛙的约会c++题解
MCyx_zh的博客
05-16 390
题目如下： 题目描述 查看题目信息 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
青蛙约会问题（扩展欧几里得）
JSASL的博客
09-27 510
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A和青蛙B，并且
青蛙的约会 POJ - 1061
wait
09-03 132
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，...
P1516 青蛙的约会
一只小蒟蒻的博客
10-15 857
P1516 青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能...
poj1061-青蛙的约会
sxy201658506207的博客
10-30 245
题意：两只蛤蟆分别在操场的x,y处，他们分别以m,n的速度向同一个方向跳，问最终他们是否可以相遇      0.设出同余方程      1.exgcd解决   //#include &lt;bits/stdc++.h&gt; #include &lt;iostream&gt; #define X 10005 #define inF 0x3f3f3f3f #define PI 3.1415...
青蛙的约会python
最新发布
01-30
青蛙的约会是一个数学问题，涉及到扩展欧几里得算法。以下是一个使用Python实现的青蛙的约会的例子： ```python def extended_gcd(a, b): if b == 0: return a, 1, 0 else: d, x, y = extended_gcd(b, a % b) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值