2017年10月_凉秋girl

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创计蒜课的一道题

F. Fleecing the Raffle。题意：刚开始有个盒子，里面有n个人的名字，你可以放入k张自己的名字，取p张票获奖，你自己的名字出现exactly一次。 C1k∗Cp−1nCn+kp\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p} 其中输入n，p；显然枚举k的最大值就是结果。这里k是从1开始枚举，那么当其为1的时候显然可以约去不少而不需要枚举计算上下的组

2017-10-03 23:07:04 247

原创 POD3260(单调队列优化)

有一个人去买东西，东西的价格为T，其有n种面额的钱，每一种有c[i]张，售货员有与其相同面额的钱，但是其有无数张。问买T所发生的最小钱张数（买的张数+找回钱的张数）从这题知道完全背包一样单调队列优化先预处理dp1[i]表示购买者找到钱i需要的最小张数售货员dp2[i[表示找到钱i需要的最小张数那么找一个比较大的数字T~m来循环 Min=min(Min,dp[T]+dp[m

2017-10-01 19:24:52 162

原创斜率dp优化两题(poj 3709 hdu 3507)

题意：给一个序列，每个序列为递增序列。每次可以把一个数字的值-1，问最少需要几次操作可以把这个序列做到每个数字至少有k个。显然dp，dp[i]表示i以及之前的全部处理的最小代价。那么dp[i]=dp[j]+sum[i]-sum[j-1]-a[j]*(i-j+1),这里j表示被选择作为值的那个下标，那么j的范围是1<=j<=(i-k+1) 这里可以转换为dp[i]=sum[i]...

2017-10-01 16:19:08 191

R语言的简单使用

R语言的简单使用。R是一种可编程的语言。作为一个开放的统计编程环境,语法通俗易懂,很容易学会和掌握语言的语法。而且学会之后,我们可以编制自己的函数来扩展现有的语言。这也就是为什么它的更新速度比一般统计软件,如,SPSS,SAS等快得多。大多数最新的统计方法和技术都可以在R中直接得到。

2018-08-20

Svm支持向量机详细内容

SVM学习问题可以表示为凸优化问题，因此可以利用已知的有效算法发现目标函数的全局最小值。而其他分类方法（如基于规则的分类器和人工神经网络）都采用一种基于贪心学习的策略来搜索假设空间，这种方法一般只能获得局部最优解。SVM支持向量机，好东西啊，大家好好学习

2018-08-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 计蒜课的一道题