摘要：
扩展欧几里得算法实际上就是对于ax+by=gcd(a,b)，一定有一组整数解x，y使其成立对于这个式子的证明，可以采用数学归纳法进行实现，先证明当n= 1时命题成立。假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）然后命题得证。在这个式子里，也就是当b=0是一定成立 阅读全文
posted @ 2020-09-20 23:48
徒手拆机甲
阅读(169)
评论(0)
推荐(0)
摘要：
1419A - Digit Game a题只需要简单判断奇偶数的情况就可以解决。题目第一次读起来稍微有些复杂，理解后直接模拟过程即可 代码如下 #include <bits/stdc++.h>using namespace std; int main() { int t; cin>>t;while 阅读全文
posted @ 2020-09-20 23:41
徒手拆机甲
阅读(339)
评论(0)
推荐(0)
摘要：
在成为一个交流工具之前，风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆，悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，D 阅读全文
posted @ 2020-09-20 22:10
徒手拆机甲
阅读(147)
评论(0)
推荐(0)
摘要：
你的任务是找出一棵二元树中最小路径上终端节点（树叶，leaf node）的值。 所谓路径乃指从根节点（root）旅行到任一终端节点。 路径的值为所经过的节点的值的和（包含根节点及终端节点）。 而最小路径就是指路径值最小的那条。 Input。 每组测试数据2列，用来描述一棵二元树。 第一列的序列为以中 阅读全文
posted @ 2020-09-20 21:36
徒手拆机甲
阅读(93)
评论(0)
推荐(0)
摘要：
背景 Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based o 阅读全文
posted @ 2020-09-20 21:25
徒手拆机甲
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号