![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
williampengh
充满鲜花的世界到底在哪里
展开
-
判断一个点是否在三角形内
目录数学基础向量点乘(Dot Product)叉乘(cross product)判断点在三角形内面积法:同侧法:一个不知道怎么命名的方法又一个不知道怎么命名的算法:数学基础向量点乘(Dot Product)点乘比较简单,是相应元素的乘积的和: V1( x1, y1)+ ...原创 2018-12-11 16:18:04 · 3126 阅读 · 0 评论 -
PTA 输出全排列
题目描述请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式输入给出正整数n(<10)。输出格式输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1...原创 2019-01-02 22:15:01 · 2701 阅读 · 0 评论 -
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]现在我们想要知道对于所有的子区间,景点的美丽度和为多少。Input第一行输入一个整数n(1<n<=1000000),第二行输入n个整数。0<...原创 2019-04-11 21:39:38 · 596 阅读 · 0 评论 -
[HDU 6330]2019 HDU多校test5 permutation 2
题目链接Problem DescriptionYou are given three positive integers N,x,y.Please calculate how many permutations of 1∼N satisfies the following conditions (We denote the i-th number of a permutation by p...原创 2019-08-06 18:40:39 · 239 阅读 · 5 评论