UVA 1564 - Widget Factory 题目链接 题意:n种零件, 给定m个制作时间。每段时间制作k个零件,每种零件有一个制作时间,每段时间用Mon到Sun表示,求每一个零件的制作时间。还要推断一下多解和无解的情况 思路:对于每段时间列出一个方程,这样一共列出m个方程解n个变元,利用高斯 ...
分类:
其他好文 时间:
2018-01-13 22:20:14
阅读次数:
120
千年老题,以前用枚举做,现在用高斯消元做 自由元直接做成0即可 ...
分类:
其他好文 时间:
2018-01-13 11:14:19
阅读次数:
138
这题答案就是2^自由元的数目,原因是自由元可以取1或者0,所以就是ans<<1 由于只要求自由元的数目,所以高斯消元可以直接消后面的,不做前面的了,对答案没有影响 ...
分类:
其他好文 时间:
2018-01-13 01:21:41
阅读次数:
194
[Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得 ...
分类:
其他好文 时间:
2018-01-12 19:45:38
阅读次数:
255
令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an,第i+1个点坐标为b1,b2...,bn,则由半径相等可得: (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1)^2+(b2-x2)^2+...+(bn-xn)^2 化简可得: 2(a1- ...
分类:
Web程序 时间:
2018-01-11 19:14:00
阅读次数:
206
定时器类型 下面我们看下jmeter提供了哪些定时器组件: 固定定时器 高斯随机定时器 Uniform Random Timer Synchronizing Timer Poisson Random Timer JSR223 Timer Constant Throughput Timer BeanS ...
分类:
其他好文 时间:
2018-01-10 21:35:38
阅读次数:
150
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了 ...
分类:
Web程序 时间:
2018-01-10 15:32:07
阅读次数:
167
cftool拟合&函数逼近 cftool 真是神奇,之前我们搞的一些线性拟合解方程,多项式拟合,函数拟合求参数啊,等等。 已经超级多了,为啥还得搞一个cftool拟合啊?而且毫无数学理论。 如果你足够细心,你会发现,之前的拟合,都是我们猜测这个拟合的式子大概是什么形式,只需要求个参数。嘿嘿到底准不准 ...
分类:
其他好文 时间:
2018-01-09 16:49:36
阅读次数:
153
GMM,即高斯混合模型(Gaussian Mixture Model),简单地讲,就是将多个高斯模型混合起来,作为一个新的模型,这样就可以综合运用多模型的表达能力。EM,指的是均值最大化算法(expectation maximization),它是一种估计模型参数的策略,在 GMM 这类算法中应用广 ...
分类:
其他好文 时间:
2018-01-09 14:44:30
阅读次数:
213
filter主要用于图片,SVG等元素上,其默认值是none,有以下10个filter-function值可选: grayscale(灰度)效果类似于PS中的去色或者黑白 blur(模糊)效果类似于PS中的高斯模糊 invert(反相)效果类似于PS中的反相 opacity(透明度)效果类似于PS中 ...
分类:
Web程序 时间:
2018-01-09 12:13:05
阅读次数:
216