- 博客(7)
- 收藏
- 关注
RSS订阅原创 凸函数及其性质
1. 定义1.1 定义一如果对任意x1x_1x1、x2x_2x2总有f[αx1+(1−α)x2]≥αf(x1)+(1−α)f(x2)f[\alpha x_1 + (1 - \alpha )x_2] \ge \alpha f(x_1) + (1 - \alpha )f(x_2)f[αx1+(1−α)x2]≥αf(x1)+(1−α)f(x2)，其中0≤α≤1\displaystyle 0 \le \alpha \le 10≤α≤1，则称f(x)f(x)f(x)为上凸函数如果对任意x1x_1x
2020-05-21 16:38:19
1132
原创 二维几何基础
1. 点、线、凸边形/******************************************************* 二维几何基础【注意】数组下标从1开始。*******************************************************/#include <iostream>#incl...
2019-11-09 17:17:00
234
原创 凸包
凸包算法凸包类型的题算法主要有三种：JarvisMarch算法、Graham算法和Andrew算法，这三种算法时间性能上递增。JarvisMarch算法/****************************************************************** Jarvis March的步进算法算法复杂度：O(nH)...
2019-08-07 01:32:17
193
原创 LCS，LIS，LICS算法
TIS（最长上升子序列）你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；...
2019-04-05 12:14:46
804
原创 高精度算法（C/C++）
高精度算法 （C语言）做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例（也可以考虑其他位，但要注意在每一块进行相应运算时不能超出数据类型的数值范围）。1. 高精度加法以3479957928375817+897259...
2019-03-24 17:00:57
1593
原创 ACM(C/C++)需注意的细节
ACM(c语言)需注意的细节刚接触acm不久，于是乎平时打acm的时候，总是会遇到一些玄学“WA”，几个小时都找不出错误所在，结果往往大佬一指点，立马AC了（这时就有一种想打人的冲动）。这主要原因是因为acm（我）有（太）很多（菜）细节（了）要注意，下面就罗列一些平时打acm所见到要注意的地方。（每次有（又）新（被）发（WA）现就会更新）2019.03.03 定义局部静态数组时有大小...
2019-03-04 00:25:44
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人