数学推理
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【模板】牛顿迭代法求平方根
算法流程: 1.任找一个点(x0,f(x0))(x_0,f(x_0))(x0,f(x0))。 2.做(x0,f(x0))(x_0,f(x_0))(x0,f(x0))切线L:y=f(x0)+f′(x0)(x−x0)L:y = f(x_0)+f'(x_0)(x-x_0)L:y=f(x0)+f′(x0)(x−x0)。 3.找到该切线的根x1x_1x1 4.重复步骤二迭代公式: 由牛顿迭代的原理xn+1=xn−f(xn)f′(xn)=xn−xn2−a2xn=xn2+a2xn=原创 2020-10-27 17:10:08 · 582 阅读 · 0 评论 -
【NOIP模拟】 (10.24) T3 math
math题目描述: 给定两个数字a和n,求有多少数字b满足a^b mod 2^n = b^a mod 2^n,且1输入格式: 第一行一个整数T代表数据组数。 接下里T行,每行两个数a和n。输出格式: 对于每组数据输出一个整数表示b的个数数据范围: 对于30%的数据:n 对于100%的数据:1原创 2017-10-25 08:58:41 · 210 阅读 · 0 评论 -
【NOIP2017提高组】小凯的疑惑
小凯的疑惑题目背景NOIP2017提高组 DAY1 T1题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支...原创 2018-08-26 21:23:27 · 2100 阅读 · 0 评论 -
【NOIP模拟】电影
解析: 简单说就是a1,a2在一条穿过原点的线上如果一个点的a1等于令一个点的a2说明合法。 叉积的计算: 叉积的一个性质:若叉积为0说明共线 代码: #include <bits/stdc++.h>using namespace std;const int Max=100005...原创 2018-09-30 15:48:31 · 193 阅读 · 0 评论 -
【NOIP2009提高组】HK的趣味题
题目背景NOIP2009提高组试题2。题目描述Hanks博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问...原创 2018-11-01 16:43:56 · 219 阅读 · 0 评论