----------杂----------
文章平均质量分 87
DZYO
Never stop
展开
-
利用相对性原理推导Lorentz变换
前言一般推导狭义相对论中的Lorentz变换需要做两个假设. 这两个假设分别是:相对性原理:所有惯性系中的物理学定律具有相同的表达形式.光速不变原理:在所有惯性系中,真空光速具有相同量值,与光源的运动无关.实际上,只利用相对性原理即可推导出Lorentz变换,但此时光速ccc还没有用上,因此在Lorentz变换中有一个待定系数CCC. 接下来可以看到,当 C=∞C=\inftyC=∞时, 洛伦兹变换退化为伽利略变换, 当C=c2C=c^2C=c2时, 即为狭义相对论中的洛伦兹变换. 这个结果告诉原创 2021-11-24 18:46:56 · 865 阅读 · 0 评论 -
PCA & SVD & 极分解 简介
A brief intro to PCA and SVD decomposition.原创 2020-03-28 20:13:21 · 1272 阅读 · 0 评论 -
Alpha-Beta搜索剪枝最优效率分析
A naive analysis of the best efficiency of Alpha-beta pruning.原创 2020-03-16 16:17:49 · 2234 阅读 · 1 评论 -
哈密顿-凯莱(Hamilton-Cayley)定理的三种证明
Two brief proofs of Hamilton-Cayley theorem.原创 2020-03-11 09:48:11 · 13884 阅读 · 2 评论 -
解析模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜转载 2017-03-21 12:41:41 · 899 阅读 · 0 评论 -
BJ模拟:模型(贪心)
传送门题意: 给一棵树,求最少需要加多少条边使其点双联通。题解:我们可以先考虑如果是割边的话应该怎么做。显然答案下界是⌈l2⌉⌈l2⌉ ⌈\frac{l}{2}⌉ 其中 lll 是树中的叶节点个数。我们可以构造出这样的方案:令叶节点的权值为 111 ,非叶节点的权值为 000 ,求整棵树的带权重心 ccc 。由于重心的每个儿子的子树里都只有不超过 ⌊c2⌋⌊c2⌋⌊\frac{c}{...原创 2018-03-20 18:38:03 · 586 阅读 · 0 评论 -
整数划分问题的高效解法 (n logn)
一般此类问题可以看做是一个背包问题,不过有更优秀的解法。1.数字互不相同(51nod1201)(O(nn‾√)O(nn)O(n \sqrt {n}))注意到最多有O(n‾√)O(n)O(\sqrt{n})个数相加,则记fi,jfi,jf_{i,j}表示jjj个数和为iii的方案数。我们讨论一个方案的最小值是否为1,如果为1,则fi−1,j−1→fi,jfi−1,j−1→fi,jf_{i...原创 2018-05-04 20:14:53 · 2882 阅读 · 1 评论 -
Codechef:Shortest Circuit Evaluation/SHORTCIR
传送门题解:模拟题啊。一开始做这道题的时候没啥思路,因为我一开始以为有a or b and ca \,or\, b\,and\, caorbandc这种情况,其实是保证了没有的。那么只需要先把notnotnot 消去,就变成一堆ororor或者andandand的问题了,以oro...原创 2018-10-23 16:57:21 · 173 阅读 · 0 评论