- 博客(5)
- 收藏
- 关注
原创 一个关于朴素贝叶斯的小例子
一个关于朴素贝叶斯的小例子 这个应该就是朴素贝叶斯的朴素了,只用算分子,不用算分母,因为大家都一样 至于代码的实现,现在还没做出来,现在也没什么时间做,等空了再把代码补上。 ...
2020-05-12 07:52:26
250
1
原创 数论总结
1:算数基本定理:任一大于1的自然数都可分解成若干质因数的连乘积,如果不计各质因数的顺序,这种分解是唯一的。如100=22*52。 参考题:https://vjudge.net/contest/277960#problem/C 思路:求出它的每个质因子的个数,然后用公式求出它的约数个数。如果b * b > a,那么值一定为0,其余部分可以枚举b。 记住这种题一般都要素数打表 2: 求前三位:...
2019-01-28 14:01:02
317
原创 hdu 1203 dp+背包 入门题
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35838 Accepted Submission(s): 14456 Problem Description Speakless很早就想出国,现在...
2018-11-30 20:53:46
123
原创 hdu 1159 Common Subsequence
算是dp入门题吧,之前不知道dp的时候,就只知道暴力,知道了一点后,就这道题,想了好久还是写不出来,最后还是看题解明白的,典型的时间换空间,算是一道经典题吧,记录下来,算是自己的一点小收获吧。 对了,之前Max函数,写成 if(a>b)return a ;else return b; 这样写居然会超时!!!要写成 return a>b?a:b; 画了一个表,方便理解: Proble...
2018-11-27 19:57:25
141
2
原创 暴力ac hdu 1231 最大连续子序
hdu 1231 最大连续子序 题目:Problem Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11,...
2018-11-25 19:32:22
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人