- 博客(10)
- 收藏
- 关注
原创 三大抽样分布
卡方分布X(n)X(n)\mathcal{X}(n)是nnn个标准正态分布的平方和。由于标准正态分布XXX~N(0,1)N(0,1)N(0,1),则X2X2X^2~Ga(1/2,1/2)Ga(1/2,1/2)Ga(1/2,1/2),所以卡方分布服从Ga(n/2,1/2)Ga(n/2,1/2)Ga(n/2,1/2)。 若有nnn个来自正态分布N(μ,σ)N(μ,σ)N(\mu,\sigma),...
2018-04-20 10:56:20
3792
原创 python入门-set
set不包含相同的元素, 定义>> myset = {1, 2} # Directly assigning values to a set>> myset = set() # Initializing a set>> myset = set(['a', 'b']) # Creating a set from a list>> myset{'a', 'b'}>> myset.
2018-01-16 21:53:26
181
原创 python入门-字符串
大小写转换 x=[i.upper() if(i.islower()) else i.lower() for i in s] print("".join(x))或者是s.swapcase()Split and JoinSample Input: this is a string Sample Output: this-is-a-stringdef sp
2017-12-25 21:31:17
225
原创 2013icpc网络赛长春赛区J题(Flyer)
The new semester begins! Different kinds of student societies are all trying to advertise themselves, by giving flyers to the students for introducing the society. However, due to the fund shortage,
2013-09-28 20:19:42
953
2
原创 杭电2063二分图匹配(匈牙利算法)
题意:有n个女生和m个男生去,做过山车,女生可以选择和哪个男生一起,可以有多个意向,但最终一个妹子只能和一个男的一起,问最多能有多少组匹配成功这题是二分图匹配,用匈牙利算法,第一次接触到,上网搜到相关资料才A过了每找到一次增广路,都可以是匹配数+1,不断搜寻至没有增广路了则得到最大匹配数#include #include #include using nam
2013-09-05 20:03:12
538
原创 Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations(容器做法)
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer has a sequence a, consisting of
2013-08-30 10:36:50
801
原创 list容器的一些简单操作
今天做到一题,例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以水獭总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。题解上涉及到用huffman树构造,不是很懂,又得知可以用list容器,更加简单list是一个双向链表,因此此题我只需要申请list容器a,b,a
2013-08-27 21:25:19
642
原创 动态规划求一道 类最长递增公共子序列
题意是N只男生站成一排,请其中的(N-K)位男生滚蛋,使得剩下的K位男生排成XX队形。XX队形其实是这个样子的:设K位男生从左到右编号为1,2…,K,身高分别为T1,T2,…,TK, 则T1Ti+1>…>TK(1≤i≤K)。问题:已知N位男生的身高,计算最少需要几位男生滚蛋,能让剩下的男生排成XX队形这道题的话可以转化成求一次最长递增公共增序列和最长公共减序列#include
2013-08-27 20:40:33
551
原创 hdu2955背包问题
http://acm.hdu.edu.cn/showproblem.php?pid=2955题意是一个小偷去偷N家银行,给一个被抓到的概率标准,然后给出每家银行能偷的钱和被抓的概率,求在不被抓的情况下最多能偷到多少钱?将F(i)表示偷i元钱的最大安全概率,然后就是一个01背包问题,状态转移方程式F(i)=max{F[i],F[i-money[j]]*(1-p[j])}#include
2013-08-22 11:29:03
562
原创 hdu1166简单线段树
题意是初始化炮兵人数,然后对其进行一系列修改,最后查询区间人数和 用一般数组做会超时,改用线段树#include #include #include using namespace std;int num[50050];class tree{public: int l,r,data; //dat
2013-08-18 11:24:16
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人