算法
文章平均质量分 80
追智的
我不去想是否能够成功,既然选择了远方,就注定要风雨兼程。。。
展开
-
火车进栈
火车进栈From lydliyudong背景 Background话说这是NOI夏or冬令营中的水题......做题前明确的是,这题当然<>n皇后/全排列这里有n列火车将要进站再出站……但是,每列火车只有1节---那就是车头……描述 Description有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车原创 2013-11-18 19:29:08 · 1187 阅读 · 0 评论 -
Auto-encoder by forest
国内大神周志华即前段时间发表的媲美(号称)深度神经网络的深度森林之后又发表了用森林实现自动编码器。作为国内机器学习界首屈一指的大牛,不管其提出的模型效果怎样,阅读其文章肯定能使我们学习一些有用的东西。怀着这样的心情,我阅读了这篇文章。论文原文摘要 自动编码器是一种很重要的算法,一般使用深度神经网络实现。文章提出一种全新实现自动编码其的方法:使用森林实现。文章提出一种方法使用决策树的一些原创 2017-10-12 20:16:18 · 749 阅读 · 1 评论 -
树状数组之插点问线
假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为log级别。来观察这个图:树状数组的结构图令这棵树的结点编号为C1,C2...Cn。令每个结点的值为这棵树的值的总和,那么容易发现:C1 = A1C2 = A1 + A2C3 = A3C原创 2013-11-26 19:59:56 · 500 阅读 · 0 评论 -
数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2013-11-25 15:44:50 · 590 阅读 · 0 评论 -
DNA排序加逆序数加归并排序
1:DNA排序查看提交统计总时间限制: 1000ms内存限制: 65536kB描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。原创 2013-11-22 21:37:55 · 1778 阅读 · 0 评论 -
昂贵的聘礼
昂贵的聘礼时间限制:1000 ms | 内存限制:10000 KB难度:4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要原创 2013-11-22 11:21:32 · 498 阅读 · 0 评论 -
Stacking Boxes
BackgroundSome concepts in Mathematics and Computer Science are simple in one ortwo dimensions butbecome more complex when extended to arbitrary dimensions. Considersolving differential equations in原创 2013-11-22 18:02:58 · 568 阅读 · 0 评论 -
状态压缩
/**1 . 枚举子集:a. 状态 mask 的 所有子集 for(int mask1 = mask; mask1 > 0; mask1 = (mask1-1)&mask ); //0 特判b. 枚举mask的所有父亲集合 mask一定包含在里面 for(int mask1 = mask; mask1 < (1<<m); mask1 = (mask1+1)|mask转载 2013-11-21 21:01:21 · 478 阅读 · 0 评论 -
EM算法
今天来分享EM算法,几个月前,通过阅读各种文献终于对EM算法有了较为清晰的认识,一直就想写篇博客总结一些,可惜拖延症拖延至今(QAQ)。 期望最大算法(EM算法)是一种从不完全数据或有数据丢失的数据集(存在隐含变量)中求解概率模型参数的最大似然估计方法。原创 2017-10-15 19:49:28 · 466 阅读 · 0 评论