Daemoonn-CSDN博客

转载最大后验估计和最大似然估计

两篇博文，图文并茂https://blog.csdn.net/zengxiantao1994/article/details/72787849http://www.cnblogs.com/liliu/archive/2010/11/22/1883702.html Wikipedia关于最大后验估计和最大似然估计，基于贝叶斯推理，最大似然估计是最大后验估计在假设模型参数分布为均匀...

2018-08-28 19:15:58 348

转载贝叶斯决策理论

读西瓜书第7章贝叶斯分类器，对贝叶斯决策论寥寥数语，看的是云里雾里，网上搜到一篇良心博文，深入浅出，图文并茂，遂转载一波链接。https://blog.csdn.net/songzitea/article/details/23131609...

2018-08-24 16:45:34 410

转载 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 2493 5

原创蓝桥杯历届试题 PREV-27 蚂蚁感冒循环暴力模拟

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2017-04-05 11:19:02 713

转载 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 493

原创 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 452

原创 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 370

原创蓝桥杯历届试题大臣的旅费记忆化搜索DFS

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都

2017-03-27 22:50:42 680

原创团体程序设计天梯赛-练习集 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 2307

原创团体程序设计天梯赛-练习集 L2-014. 列车调度构造非递减数列二分查找

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-03-22 14:15:51 780

原创 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 938

原创团体程序设计天梯赛 L3-008. 喊山 BFS

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中

2017-03-15 20:25:21 636

原创团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短

2017-03-15 19:31:37 740

原创 pat L2-010. 排座位 floyd 或并查集

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

2017-03-10 21:56:28 472

原创蓝桥杯历届试题 PREV-12 危险系数并查集找割点 Java

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2017-03-06 21:57:23 1131

原创 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 582

原创 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 612

原创 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 770

原创蓝桥杯历届试题九宫重排 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 1554

原创 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 3055

原创历届试题 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 505

原创 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 473

原创 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 536 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 516

原创 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 446

原创 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 443

原创 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 340

原创 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 511

原创 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 1070

原创 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 547

原创 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 1740

原创 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 568

原创 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 536

原创 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 425

原创 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 385

原创 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 426

转载 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 352

原创 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 360

原创 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 444

原创 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 294

空空如也

空空如也