今天的题还是比较水的。。涨自信?第一题。。显而易见的dp:dp[i][j][k][l][m]:表示i位,j个1,k是否顶上界,l个前导零,是否仍在前导零上。转移方程比较复杂,详见代码。第二题比较复杂,大意就是把[ai,bi] 作为区间,落在[1,N]上,互不重叠,长度互不相等。然后dp[j][k]表...
分类:
其他好文 时间:
2014-07-09 17:54:39
阅读次数:
220
老网民肯定还记得263聊天室、QQ聊天室,火爆的聊天场景,充满好奇的人们聚一个虚拟的小房间里畅所欲言,不断地发出欢声笑语。那时候,有一些特别可爱的AI聊天机器人,简单的回复你几句,给你讲几个笑话,发几张美女,贴几条新闻……虽然简单,但那么真诚、可爱,像一个初生的小宝宝,给我们留下无限纯真和美好的.....
分类:
其他好文 时间:
2014-07-09 16:46:59
阅读次数:
217
http://poj.org/problem?id=3104题目大意:有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求所有弄干的最短时间。思路:注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类:
其他好文 时间:
2014-07-09 16:30:04
阅读次数:
159
支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的,它在解决小样本、非线性及高维模式识别中表现出很多特有的优势,并可以推广应用到函数拟合等其它机器学习问题中。一、数学部分1.1二维空间支持向量机的典型应用是分类,用于解决这种问题:有一些事物是...
分类:
其他好文 时间:
2014-07-09 15:15:57
阅读次数:
235
线段树应用:
有一个数列,初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ;
2) 对于一个区间[l,r],该区间的和。
3) 对于一个区间[l,r],求该区间的最大值。
数据结构:
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类:
其他好文 时间:
2014-07-08 21:31:33
阅读次数:
237
今天看的文章题目是《A Gamma-Gaussian Mixture Model for Detection of Mitotic Cells in Breast Cancer Histopathology Images》
原理:先分割出肿瘤区域,然后在肿瘤区域使用Gamma-Gaussian混合模型检测有丝分裂细胞,最后使用svm分类器减少检测错误。
步骤:
1、因为有丝分裂大多是发生在肿...
分类:
其他好文 时间:
2014-07-08 20:06:36
阅读次数:
219
Understanding Steering Behaviors系列中关于如何实现逃离和抵达行为的介绍...
分类:
其他好文 时间:
2014-07-08 19:30:53
阅读次数:
161
文章题目是《Learning-based mitotic cell detection in histopathological images》
原理:分为个步骤,第一,分割出候选有丝分裂细胞;第二,利用纹理等特征检测出有丝分裂细胞。
这篇文章读起来挺简单的,都是我们所熟悉的,本文使用了两个开源工具,”ilastik”和”CellCognition” 。
1、分割出候选有丝分裂细胞
一个基...
分类:
其他好文 时间:
2014-07-08 14:52:28
阅读次数:
239
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类:
其他好文 时间:
2014-07-08 14:21:56
阅读次数:
190