1、范数满足的三个特性 ① 非负性:||x||≥0||x||≥0,且||x||=0||x||=0当且仅当x=0x=0时成立 。 ② 齐次性:||k?x||=|k|?||x||||k?x||=|k|?||x|| ③ 三角不等式: ||x+y||≤||x||+||y|| 2、向量的范数 0-范数,向量中 ...
分类:
其他好文 时间:
2018-09-30 20:15:00
阅读次数:
760
任务 【问题描述】 小A有n个任务,每个任务有一定的价值si 定义一个三元组(i,j, k)如果三个ijk任务同时被选择,那么就会提供的优美程度 反之,若其中至少有一个任务没有被选择,那么会提供的优美程度 现在,小A可以人已决定选择若干个任务,对于所有的有序可重三元组,他想要知道他能得到的最大优美程 ...
分类:
编程语言 时间:
2018-09-30 14:41:46
阅读次数:
138
1. 关于 Auto Layout 的历史渊源 上世纪 90 年代,名叫 Cassowary的布局算法,通过将布局问题抽象成线性不等式,并分解成多个位置间的约束,解决了用户界面的布局问题。 Apple 自从 iOS 6 引入了 Auto Layout 的布局概念,其实就是对 Cassowary布局算 ...
分类:
其他好文 时间:
2018-09-27 22:21:39
阅读次数:
228
光栅图形学算法——裁剪算法一、直线裁剪算法1、裁剪:计算机内部存储的图形往往比较大,而屏幕显示的只是图形的一部分,因此需要确定图形哪些部分落在显示区之内,哪些落在显示区之外,这个选择的过程就称为裁剪。1.1点的裁剪——>此方法太费时,效率比较低,一般不可取。 对于任意一点P(x,y)若满足下列不等式 ...
分类:
编程语言 时间:
2018-09-27 01:37:38
阅读次数:
287
Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2665 Accepted Submission(s): 1074 P ...
分类:
其他好文 时间:
2018-09-24 11:18:22
阅读次数:
141
9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题,但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 ...
分类:
其他好文 时间:
2018-09-22 21:20:44
阅读次数:
160
这滞胀题调了两天了... 好愚蠢的错误啊... 其实这道题思维比较简单,就是利用treap进行维护(有人说线段树好写,表示treap真心很模板) 就是枚举所有长度为k的区间,查出中位数,计算代价即可。 (根据绝对值不等式的几何意义,中位数一定是最优解) 而维护长度为k的区间也很简单,就是首先把前k个 ...
分类:
其他好文 时间:
2018-09-15 15:23:39
阅读次数:
158
之前一直都是认真更博的,但是为了赶时间出板子,粘贴了很多的别人的文字和代码 十分的懊悔 但是,还是剩下了一些没有学的东西,我是实在不想再去找题粘代码了 所以在这里进行一个简单的总结,方便回忆和查阅相关的资料 贪心法: 排序不等式: 给定两个等长的乱序数列,对应位做乘积,问怎样才能获得最大乘积累加和 ...
分类:
编程语言 时间:
2018-09-14 00:02:02
阅读次数:
158
恒成立、能成立和恰成立三类命题赏析 恒成立、能成立和恰成立三类命题是高三数学中比较常见的高频命题,尤其是恒成立、能成立命题,让许多学生感到头疼不已。考查的频次多,难度大,所以深入思考和总结这类命题的规律显得非常必要和迫切,同时和恒成立、能成立命题紧密相连的变形技巧 分离参数法,更是非常普遍和常用的一 ...
分类:
其他好文 时间:
2018-09-09 15:35:34
阅读次数:
210
$\fbox{例1}$均值不等式中有一类常考题型,比如,求限定条件下的最值问题,对应的解决方法是:常数代换,乘常数再除常数。 【模型1】:已知$2m+3n=2,m 0,n 0$,求$\cfrac{4}{m}+\cfrac{1}{n}$的最小值。(给定条件是整式,求分式的最值,常数代换,乘常数再除常数 ...
分类:
其他好文 时间:
2018-09-09 15:34:42
阅读次数:
130