- 博客(218)
- 收藏
- 关注
RSS订阅转载 最大后验估计和最大似然估计
两篇博文，图文并茂https://blog.youkuaiyun.com/zengxiantao1994/article/details/72787849http://www.cnblogs.com/liliu/archive/2010/11/22/1883702.html Wikipedia关于最大后验估计和最大似然估计，基于贝叶斯推理，最大似然估计是最大后验估计在假设模型参数分布为均匀...
2018-08-28 19:15:58
420
转载 贝叶斯决策理论
读西瓜书第7章 贝叶斯分类器，对贝叶斯决策论寥寥数语，看的是云里雾里，网上搜到一篇良心博文，深入浅出，图文并茂，遂转载一波链接。https://blog.youkuaiyun.com/songzitea/article/details/23131609...
2018-08-24 16:45:34
480
转载 Kmeans算法 python实现（改）
转载自机器学习算法与Python实践之（五）k均值聚类（k-means）然后做了一些修改，想贴评论区交流来着，结果字数限制贴不开，很是尴尬……然后当时自己是要算SSE的，又加上了找elbow point的图和代码#!/usr/bin/python# -*- coding: utf-8 -*-from numpy import *import matplotlib.pyp
2017-06-12 19:13:59
2619
1
原创 蓝桥杯历届试题 PREV-27 蚂蚁感冒 循环暴力模拟
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰
2017-04-05 11:19:02
770
转载 UVa357 Let Me Count The Ways DP多阶段决策问题
http://janfan.cn/chinese/2015/01/21/dynamic-programming.html#include #include #include #include #include #include using namespace std;const int N = 30000 + 5, NCOI
2017-03-31 15:40:29
560
原创 hdu5115 Dire Wolf 区间DP
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 1260Problem DescriptionDire wolves, a
2017-03-30 20:11:53
500
原创 UVa348 - Optimal Array Multiplication Sequence 区间DP
#include #include #include #include using namespace std;const int maxn = 10, INF = 0x7fffffff;int N;int r[maxn + 5], c[maxn + 5], a[maxn + 5][maxn + 5], pre[maxn + 5], post[maxn + 5];int dp
2017-03-30 19:04:57
450
原创 蓝桥杯历届试题 大臣的旅费 记忆化搜索DFS
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都
2017-03-27 22:50:42
749
原创 团体程序设计天梯赛-练习集 L2-018. 多项式A除以B 模拟
L2-018. 多项式A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数
2017-03-27 21:04:26
2383
原创 团体程序设计天梯赛-练习集 L2-014. 列车调度 构造非递减数列二分查找
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit
2017-03-22 14:15:51
849
原创 hdu3671 Boonie and Clyde Tarjan求割点
Boonie and ClydeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 221Problem DescriptionAs two ico
2017-03-19 19:43:55
1008
原创 团体程序设计天梯赛 L3-008. 喊山 BFS
L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中
2017-03-15 20:25:21
693
原创 团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短
2017-03-15 19:31:37
805
原创 pat L2-010. 排座位 floyd 或 并查集
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，
2017-03-10 21:56:28
527
原创 蓝桥杯 历届试题 PREV-12 危险系数 并查集找割点 Java
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能
2017-03-06 21:57:23
1202
原创 pat 1127. ZigZagging on a Tree (30) 递归建树 + BFS
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary
2017-03-04 19:54:09
655
原创 pat 1118. Birds in Forest (25) 并查集
1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands
2017-03-03 17:31:41
660
原创 pat甲级 1020. Tree Traversals map递归建树 + BFS
先用map建立一棵二叉树，mr存右孩子节点，ml存左孩子节点，然后输出BFS路径就行了#include #include #include #include #include using namespace std;int N;int po[35], in[35], prin[35];int root, ip, len;map ml, mr;int solve
2017-02-22 15:32:16
826
原创 蓝桥杯 历届试题 九宫重排 BFS Java
标准的BFS题，将九宫格哈希以后记录搜索的状态，用Set边搜索边去重，写的代码用了点面向对象的东西 AC代码：import java.util.*;public class Main { //f为初始状态，e为最终状态 static int f[][] = new int[3][3], e[][] = new int[3][3]; //将'.'表示成9这个数字 s
2017-02-08 15:42:45
1616
原创 Java中对于二维数组的clone
昨天写Java的时候写了一行int[][] c = a.clone()，结果发现后续对c的操作同时也作用到了a上了，当时一脸懵逼啊，说好的clone呢，怎么引用又扯不干净了。单步调试看看，好家伙，还真的是…… 今天上网查了查，原来因为Java跟C/C++一样，没有二维数组，二维数组是一维数组的一维数组，用int[][] c = a.clone()，实际上是把a[0]，a[1]，a[2]给
2017-02-08 11:05:27
3143
原创 历届试题 PREV-34 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。
2017-01-21 22:23:52
565
原创 hdu5512 Pagodas 规律题 gcd
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1296 Accepted Submission(s): 913Problem Descriptionn pagodas were st
2016-11-05 10:35:41
514
原创 hdu5510 Bazinga 暴力+剪枝
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3567 Accepted Submission(s): 1146Problem DescriptionLadies and gentlem
2016-11-05 10:04:41
588
1
原创 hdu5929 Basic Data Structure 规律+模拟
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1046 Accepted Submission(s): 272Problem DescriptionMr. Fr
2016-11-04 16:12:55
569
原创 hdu5573 Binary Tree 二进制
Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 558Special JudgeProblem DescriptionThe
2016-11-03 18:23:13
503
原创 hdu4493 Tutor 小数进位
TutorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4144 Accepted Submission(s): 1084Problem DescriptionLilin was a student
2016-11-02 15:51:48
501
原创 hdu4496 D-City 并查集
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3933 Accepted Submission(s): 1417Problem DescriptionLuxer is a really b
2016-11-02 15:47:56
391
原创 hdu4499 Cannon DFS
CannonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 608Problem DescriptionIn Chinese Chess, th
2016-11-02 15:19:02
560
原创 hdu5935 Car 贪心 卡精度
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 393 Accepted Submission(s): 143Problem DescriptionRuins is driving a car t
2016-11-01 15:06:29
1121
原创 hdu4280 Island Transport 最大流 ISAP模板题
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8005 Accepted Submission(s): 2525Problem Description In th
2016-11-01 11:06:16
593
原创 hdu5952 Counting Cliques DFS
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 56Problem DescriptionA clique is
2016-10-30 20:22:32
1836
原创 hdu4586 Play the Dice 概率 + 等比数列求和 + 极限
Play the DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2914 Accepted Submission(s): 927Special JudgeProblem Description
2016-10-25 15:01:51
628
原创 hdu4764 Stone 巴什博弈
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1439 Accepted Submission(s): 1014Problem DescriptionTang and Jiang are g
2016-10-21 09:49:17
600
原创 hdu5045 Contest 状压DP
ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 669Problem DescriptionIn the ACM Internat
2016-10-15 20:46:32
475
原创 hdu5047 Sawtooth 规律 + JAVA大数
SawtoothTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 834Problem DescriptionThink about a plan
2016-10-15 10:33:00
436
原创 hdu5025 Saving Tang Monk BFS
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2360 Accepted Submission(s): 848Problem Description《Journey t
2016-10-13 18:24:01
480
转载 hdu5000 Clone dp
CloneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1596 Accepted Submission(s): 737Problem DescriptionAfter eating food fro
2016-10-11 14:19:37
408
原创 poj2299 Ultra-QuickSort 树状数组 + 离散化
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56422 Accepted: 20845DescriptionIn this problem, you have to analyze a particular sorti
2016-10-08 19:02:25
405
原创 LA4329 Ping pong 树状数组前缀和
bit中存到考虑a[i]为止，区间上数字的出现的个数，为的是回来统计[1, a[i] - 1]大小范围的数考虑到第i个人做裁判，设从a[1]到a[i - 1]有c[i]个比a[i]小的数，则就有i - 1 - c[i]个比a[i]大的数，同理设从a[ i + 1]到a[n]有d[i] 个比a[i]小的数，则就有n - i - d[i]个比a[i]大的数利用乘法原理，则i当裁判有
2016-10-08 14:44:03
503
原创 hdu1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66580 Accepted Submission(s): 25912Problem Description很多学校流行一种比较的习惯。
2016-10-07 15:37:26
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人