数学
skymeteorite
这个作者很懒,什么都没留下…
展开
-
leetcode 50. Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 ...原创 2019-12-04 20:12:16 · 57 阅读 · 0 评论 -
Separating Pebbles数学,暴力
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121425#problem/H题意:坐标系中有许多“x”点和“o”点,问是否存在一条直线把两种点分隔在直线两侧 思路:由于数据范围不大,最差的情况是c(2,125)的平方,直接暴力, 找是否存在两种点的两线相交。#include <iostream>#include <cmath>u原创 2016-07-10 17:33:06 · 467 阅读 · 0 评论 -
Catalan number
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1); 前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012,原创 2016-06-14 11:38:41 · 293 阅读 · 0 评论 -
大数运算模板
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[1500]; //可以控制大数原创 2016-06-14 20:18:03 · 329 阅读 · 0 评论 -
hdu5733内切球
题意:给定任意四面体的四个顶点坐标,求四面体内接球的中心坐标和半径,内接球可以不存在。 设四个点是A、B、C、D ,那么内切球的圆心可以表示为 #include<cstdio>#include<cmath>struct point //存点{ double x, y, z;}p[5];struct plane //存平面方程系数{ double a, b, c, d;原创 2016-07-26 18:05:27 · 252 阅读 · 0 评论 -
hdu5738组合计数,极角排序
官方题解: xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个子集共线. 首先, 把所有点按照(x,y)(x,y)(x,y)双关键字排序, 然后枚举最左边的点iii, 那么其他点jjj一定满足j>ij > ij>i. 把在这个点右边的点都做下极角排序(按照1gcd(dx,dy)(dx,dy)\frac{1}{gcd(dx, dy)}(dx, dy)gcd(dx,d原创 2016-07-26 18:12:54 · 447 阅读 · 0 评论 -
hdu5753找规律,期望
官方题解:根据期望的线性性,我们可以分开考虑每个位置对答案的贡献。可以发现当ii不在两边的时候和两端有六种大小关系,其中有两种是对答案有贡献的。那么对答案的贡献就是ci/3在两端的话有两种大小关系,其中有一种对答案有贡献。那么对答案的贡献就是ci/2复杂度是O(n)O(n)。注意特判n=1的情况。一开始并没有思路,列出了1—5的情况,发现了规律,c[i]的贡献次数,有规律可循,3的时候是3 2 3,原创 2016-07-26 18:48:01 · 482 阅读 · 0 评论 -
分解质因子
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9?tpId=40&tqId=21338&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算...原创 2018-02-27 20:56:01 · 478 阅读 · 0 评论 -
拆分为2的幂的和的种数
https://www.nowcoder.com/practice/376537f4609a49d296901db5139639ec?tpId=40&tqId=21339&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking 有递推关系 当n=2k+1为奇数时,f(2k+1)=f(2k)。差别在于奇数多一个1原创 2018-02-27 21:21:31 · 578 阅读 · 0 评论 -
n & (n - 1)的用法
2的幂: 1 1 & 0=0 2 10 & 01=0 4 100 & 011=0 8 1000 & 0111=0 16 10000 & 01111=0#include <iostream>#include <cstdio>using namespace std;bool fun(int v){ bool flag =原创 2018-10-16 15:32:59 · 4717 阅读 · 0 评论 -
求root(N,k)
1.数学公式递推: N=a0+a1*k+a2*k^2+···+an*k^n; N’=a0+a1+a2+···+an; N-N’=a1*(k-1)+a2*(k^2-1)+···+an*(k^n-1); 提取(k-1): (N-N’)%(k-1)=0; 递推下去: (N’-N”)%(k-1)=0; ····· (N(r-1原创 2018-03-01 15:55:56 · 170 阅读 · 0 评论 -
递推数列 矩阵快速幂
https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25?tpId=40&tqId=21352&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。原创 2018-03-03 11:49:37 · 308 阅读 · 0 评论 -
hdu1207汉诺塔II四柱
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。原创 2015-08-20 17:13:57 · 550 阅读 · 0 评论 -
hdu1996汉诺塔VI
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+q a1>a2>...>amb1>b2>原创 2015-08-20 17:51:00 · 537 阅读 · 0 评论 -
hdu1060 Leftmost Digit
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1060) 求n^n最右侧的数,设m=n^n,两边取对数m=10^(n*log10(n)),由于10的正整数次方都和个位没关系,只与小数部分有关。#include <iostream>#include <math.h>using namespace std;int main(){int t; cin>原创 2015-08-17 16:59:14 · 283 阅读 · 0 评论 -
hdu1021 Fibonacci Again
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1021)Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence原创 2015-08-13 17:33:28 · 210 阅读 · 0 评论 -
hdu1717小数化分数2
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1717)⑴ 把0.4747……和0.33……化成分数。1: 0.4747……×100=47.4747……0.4747……×100-0.4747……=47.4747……-0.4747……(100-1)×0.4747……=47即99×0.4747…… =47 那么 0.4747……=47/9原创 2015-08-17 18:56:13 · 600 阅读 · 0 评论 -
hdu3306 Another kind of Fibonacci
题目(http://acm.hdu.edu.cn/showproblem.php?pid=3306)Problem DescriptionAs we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) (N >= 2).Now we define another kind of Fibo原创 2015-08-15 17:44:42 · 242 阅读 · 0 评论 -
hit2060 Fibonacci Problem Again
(http://acm.hit.edu.cn/hoj/problem/view?id=2060)题意:求斐波那契数列某连续项的和模10^9, 学了矩阵连乘,照着模板做,感觉线性代数还是很有用的,没白学。/*This Code is Submitted by 1229836201 for Problem 2060 at 2015-08-14 19:11:26*/#include <iostream>原创 2015-08-15 17:31:40 · 264 阅读 · 0 评论 -
hit2255 Not Fibonacci
(http://acm.hit.edu.cn/hoj/problem/view?id=2255)我直接构造矩阵,s(n)=s(n-1)+f(n-1)+f(n-2);f(1)=b, f(0)=a, s(1)=a+b; a和b的值可能为负,所以要 (x%mod+mod)%mod,防止负数;/*This Code is Submitted by 1229836201 for Problem 2255 a原创 2015-08-15 17:23:01 · 327 阅读 · 0 评论 -
hdu3117 Fibonacci Numbers
题目(http://acm.hdu.edu.cn/showproblem.php?pid=3117) 求斐波拉契数的前四位和后四位,如果不超过八位就直接输出; 求前四位以前就做过,(http://blog.csdn.net/aonaigayiximasi/article/details/47615789) 老师教的矩阵连乘感觉很是巧妙啊,原来线性代数也是很有用的。 最后的矩阵的[0][1原创 2015-08-14 15:38:18 · 299 阅读 · 0 评论 -
hdu1713 相遇周期
题目(http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=3)对于两个最简的分数 a / b, c / d 把他们两个的最小公倍数 x / y 也设为一个分数形式, 那么这个 x 一定能够整除 a , c, y 一定能够被 b , d整除。 那么要求得最小公倍数,那么肯定是分子原创 2015-08-17 16:53:23 · 502 阅读 · 0 评论 -
hdu1568 Fibonacci
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1568)Fibonacci 的基本递推公式: 0 if n=0; F(n)= 1 if n=1; F(n-1)+F(n-2)原创 2015-08-13 17:22:33 · 378 阅读 · 0 评论 -
hdu2064汉诺塔III
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从原创 2015-08-20 19:30:51 · 486 阅读 · 0 评论 -
hdu1995汉诺塔V
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1995Problem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序原创 2015-08-20 17:35:36 · 614 阅读 · 0 评论 -
hdu2077汉诺塔IV
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077Problem Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大原创 2015-08-23 16:50:32 · 370 阅读 · 0 评论