连续问题,微分方程或偏微分方程一定能表示。比如疾病传染、新闻传播等。离散问题,可以用差分方程或者类似于差分的算法。方程$y’=cos t$代码123456789clear,clc;f = @(t,y) cos(t); tspan = [0,2*pi]; % 时间t范围y0 = 2; % y的初值,用... ...
分类:
其他好文 时间:
2019-09-30 12:55:06
阅读次数:
88
题意:XX想抢劫银行,当危险率低于P的时候才能行动,现在给出每家银行的金钱mi和危险率pi,求最多能获得多少金钱; 题解:危险率是P,那么安全率就是1-P,那么XX抢劫的所有银行的安全率之积就不能小于1-P,这样就变成了一个01背包的裸题。 ...
分类:
其他好文 时间:
2019-09-28 14:52:44
阅读次数:
71
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了,倒过来的好处是算sum(d[i]+1)就行,不涉及除法,不用求逆元。 题意:初始手牌颜值是0,一共抽卡n次,第i次抽卡有pi的概率能抽到颜值为di的卡,若di>当前手牌颜值,则替换,最后问改变手牌次数的期望。 做法:树状数组维护前缀概 ...
分类:
编程语言 时间:
2019-09-25 01:10:42
阅读次数:
121
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的各种活动都互不影响,所以现在只考虑一直麻球,我们假设f[i]是第i天全部都死亡的概率,那么f[i] = p0 + p1*f ...
分类:
其他好文 时间:
2019-09-22 19:19:18
阅读次数:
79
卡方检验主要用于分类变量之间的独立性检验 基本思想:卡方表示观察值与理论值之间的偏离程度。 设A代表某个类别的观察频数,E代表基于H0计算出的期望频数,A与E之差称为残差,卡方值计算公式: Ai为i水平的观察频数,Ei为i水平的期望频数,n为总频数,pi为i水平的期望频率。i水平的期望频数Ei等于总 ...
分类:
其他好文 时间:
2019-09-22 10:35:45
阅读次数:
320
问题描述 蒜头君去超市购物,他有一只容量为 V 的购物袋,同时他想买 nn 种物品,已知每种物品的体积 vi和重要度 pi 。蒜头君想知道,怎么挑选物品放入购物袋中,可以使得买到的物品重要度之和最大,且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, ...
分类:
其他好文 时间:
2019-09-22 10:33:15
阅读次数:
81
利用canvas制作一个随机验证码: 1、clearRect:context.clearRect(x,y,width,height);清空给定矩形内的指定像素 2、fillStyle:设置画笔的颜色 3、rotate(deg):旋转角度,以弧度旋转(弧度=degrees*Math.PI/180 ) ...
分类:
编程语言 时间:
2019-09-22 01:36:30
阅读次数:
95
参考 Building GCC as a cross compiler for Raspberry Pi How to Build a GCC Cross-Compiler 环境 PC: ubuntu18.04 64位 (Intel(R) Core(TM) i7-4790 CPU @ 3.60GHz ...
分类:
其他好文 时间:
2019-09-21 23:18:13
阅读次数:
156
灭虫 "题目链接" 【问题描述】 你需要在一条无限长的道路上喷洒杀虫剂。 在这条道路上,总共有 N 个投放点,其中第 i 个投放点在数轴上坐标 pi 处。在每一 个投放点,你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响,向左喷洒和 向右喷洒的效果不一定相同。具体来说,在一个位置向左喷洒, ...
分类:
其他好文 时间:
2019-09-21 22:58:42
阅读次数:
74
Math数学 Math.PI; 圆周率常量 Math.E; 自然对数常量 Math.abs(-2); 绝对值 Math.pow(2,3); 次方、幂运算 等同于2**3 Math.sqrt(9); 开平方根 Math.pow(9,1/3; 开任意平方根 Math.sin(30*Math.PI/180 ...
分类:
编程语言 时间:
2019-09-21 21:20:45
阅读次数:
112