山海亦可平

未归档

数学(1) 面试(1) 题解(2)

/ 注册

全部文章 / 未归档（共5篇）

Codeforces Round #FF C.DZY Loves Fibonacci Numbers

题目链接题意定义 F n F_n Fn为斐...

2019-06-19

0 796

2050 万人编程竞赛热身赛美丽度

Problem Description 街道上依次坐落着n个景点，每个景点都有一个美丽度a[i]。定义[l,r]之间景点的美丽度为(r-l+1)*a[l]+(r-l)*a[l+1]+...+2*a[r-1]+1*a[r] 现在我们想要知道对于所有的子区间，景点的美丽度和为多少。 In...

2019-04-11

0 652

PTA 输出全排列

题目描述请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式输入给出正整数n（<10）。输出格式输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即...

2019-01-02

0 1303

判断一个点是否在三角形内

目录数学基础向量点乘（Dot Product）叉乘（cross product）判断点在三角形内面积法：同侧法：一个不知道怎么命名的方法又一个不知道怎么命名的算法：数学基础向量点乘（Dot Product）点乘比较简单，是相应元素的乘积的和： ...

2018-12-11

1 3045

辗转相除法求gcd证明及递归函数实现

一、辗转相除法定义辗转相除法：以大数除以小数，如果能整除，那么小数就是所求的最大公约数（Greatest CommonDivisor：gcd）。否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数。依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。即：gcd（x,...

2018-08-18

0 1894