数学专题
Icoding_F2014
相信代码可以变化世界
展开
-
hdu1558线段相交与并查集
小吐嘈:第一次写这种计算几何的东西,被坑的莫明奇妙,最后才发现,不是自己的函数写错了,而是在读入的时候用llf去读数据,然后就WA的莫明奇妙。double 用%lf,long double 才是%llf呀,实在是不用不知道,一用就吓一跳。然后,输入的时候,又是那个格式呀,真的是什么鬼。然后,对于double 型的变量,在比较的时候都是不精确比较,必须要指定一个精度才可以。可两个double的差小于这原创 2015-06-16 01:50:59 · 677 阅读 · 0 评论 -
欧几里德算法计算GCD
引言: 在数论方面,有很多地方需要计算最大公约数(Greatest Common Dividor),GCD的计算法主要直接分解因式后提取最大公因式的因式分解法,还有普通使用的欧几里德算法。 预备知识: 整数除法:中学阶段,我们知道对于两个整数a,b,如果a=b*q+r,其中q,r是整数,并且的0<=r<q, 那么q又叫做商(q>=1),r叫做余数。 如果r=0,我们称a能被b整除,原创 2015-07-12 15:08:31 · 1276 阅读 · 0 评论 -
整数整除性质的一些通用证明方法
本文介绍如何证明被某些数整除的数的性质设有数x,写成如下形式:am · · · a4a3a2a1a0. a0 在个位, a1 在十位, a2 在 百位 等等。 还可以把x写成:*x = a0 + a1 · 10 + a2 · 100 + a3 · 1000 + a4 · 10000 + · · · + am · 10m = a0 + a1 · 10 + a2 · 10^2 + a3 ·原创 2015-07-13 23:19:41 · 5024 阅读 · 0 评论 -
双调排序
前言今天一次偶然的机会学习到了双调排序,还是感觉很有趣的,这种排序算法可以达到O(n(logn)(logn))的时间复杂度,更重要的是这种算法很好地支持了并发计算。 循环对S1,S2再使用相同的方法,直到S1与S2只有1元素,再重新整合起来即可。但是我们需要先使用某种方法先让数列成为一个双调序列。 具体的方法是:从小到大聚合: 显然当数列只有一个元素时,就已经是一个特殊的双调序原创 2017-09-19 13:34:41 · 1677 阅读 · 0 评论 -
矩阵和向量的求导法则
在Machine Learning 和Deep Learning里面 经常涉及对矩阵和向量的求导,本文介绍一下常用的求导法则。原创 2018-12-16 20:46:51 · 8324 阅读 · 5 评论 -
线性规划专题——SIMPLEX 单纯形算法(三)图解——示例、注意点
线性规划专题——SIMPLEX 单纯形算法(一)线性规划专题——SIMPLEX 单纯形算法(二)前面两篇博文已经把单纯形算法里面的核心思想给解释清楚了,主要是要认识到在线性规划里面的以下几点:目标函数的最优值一定在可行域的顶点取得。可行域的顶点对应这系数矩阵的一组基;系数矩阵的一组基也对应这一个可行域上的顶点顶点的转移是通过在旧的基本列里面加入新的列,同时为了保持rank一致...原创 2018-12-15 09:49:06 · 11792 阅读 · 0 评论 -
线性规划专题——SIMPLEX 单纯形算法(四)——实现
#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;stdlib.h&amp;amp;gt;#include &amp;amp;lt;malloc.h&amp;amp;gt;#include &amp;amp;lt;vector&amp;amp;gt;#include &amp;amp;l原创 2018-12-17 11:49:45 · 2136 阅读 · 0 评论