2015年01月的文章

2015-01-31阅读(10862)评论(10)

ML可视化学习  最近在学习一些基础的ML算法，比起枯燥的公式，我更喜欢写Python实现，再通过Matplotlib这个强大的作图库可视化出来。比如最简单的感知机梯度下降算法，给定数据集，用不同的颜色和形状，可以很方便地画出来：...

2015-01-29阅读(19395)评论(19)

这是一篇面向工程师的LDA入门笔记，并且提供一份开箱即用Java实现。本文只记录基本概念与原理，并不涉及公式推导。文中的LDA实现核心部分采用了arbylon的LdaGibbsSampler并力所能及地注解了，在搜狗分类语料库上测试良好，开...

2015-01-28阅读(3518)评论(0)

AOJ 2251 Merry Christmas 国际圣诞礼品公司：International Christmas Present Company (ICPC)是一家圣诞礼品快递公司，由M条路连起的N户人家发起了L次订单，分别要求在时刻t准...

2015-01-26阅读(3556)评论(0)

POJ 2226 Muddy Fields 泥地：R*C的地图上*代表泥地，用长度不限宽度为1的木板覆盖泥地，求最小木板数？ 3.5借助水流解决问题的网络流  二分图匹配  将每块泥地的最左端和最上端连起来构成二分图，其...

2015-01-25阅读(3843)评论(0)

POJ 2724 Purifying Machine 食品安全：工作太累，码农Mike决定转行卖煎饼。城管说Mike的煎饼不卫生，于是Mike买了台消毒器。消毒器有N个二进制开关，可以批量消毒对应数字id的煎饼。如果开关置为*表示这一位同时...

2015-01-23阅读(3522)评论(0)

POJ 3692 Kindergarten 贵圈真乱：有G个绿孩子和B个蓝孩子，都是同性恋，另有M对异性恋。求最大集合，集合内每个孩子都彼此有一腿。 3.5借助水流解决问题的网络流  二分图匹配 我的翻译越来越和谐了，两个完全子图...

2015-01-22阅读(4075)评论(0)

POJ 1466 Girls and Boys FFF团： 有V个学生，每行数据x: (n) y z … 表示学生x与另n个人：y和z……有一腿（贵圈真乱）。不知为何，你手中突然多出了火把和汽油。在放火温暖全世界之前，你想豁免尽...

2015-01-18阅读(3592)评论(0)

POJ 1486 Sorting Slides 故纸堆：桌上有n张幻灯片杂乱地叠在一起，给出每张幻灯片的边界和页码坐标，求在不翻动的情况下哪些页码可以确定？ 3.5借助水流解决问题的网络流  二分图匹配 如果页码u坐标落在幻灯片v...

2015-01-16阅读(3905)评论(0)

POJ 2112 Optimal Milking 牧场物语：K台挤奶机分布在C头牛间，每台最多同时服务M头牛。给出距离矩阵，求最小化牛的最大路程？ 3.5借助水流解决问题的网络流  二分图匹配 一看到最小化最大值（或者最大化最小值...

2015-01-16阅读(3965)评论(0)

POJ 1274 The Perfect Stall 二分图完美匹配：N头牛M个牛栏，每头牛只愿独占特定几个牛栏，求最大分配。 3.5借助水流解决问题的网络流  二分图匹配 赤裸裸的二分图匹配，转化为最大流问题解决，实现上可以用下...