所有满足的情况的属性和是一定的,而且属性和等于sum/2时得到的结果最大.
Clone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 574 Accepted Submission(s): 277
...
分类:
其他好文 时间:
2014-09-18 22:21:04
阅读次数:
215
git remotegit remote基本使用基本使用git是一个分布式代码管理工具,所以可以支持多个仓库,在git里,服务器上的仓库在本地称之为remote。直接clone一个仓库:$: git clone git@search.ued.taobao.net:projects/search.gi...
分类:
其他好文 时间:
2014-09-18 20:23:54
阅读次数:
299
Graph ReconstructionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLet there be a simple graph withNvertices but we just know the degree of e...
分类:
其他好文 时间:
2014-09-18 18:40:44
阅读次数:
431
JS中的phototype是JS中比较难理解的一个部分本文基于下面几个知识点:1 原型法设计模式在.Net中可以使用clone()来实现原型法原型法的主要思想是,现在有1个类A,我想要创建一个类B,这个类是以A为原型的,并且能进行扩展。我们称B的原型为A。2 javascript的方法可以分为三类:...
分类:
Web程序 时间:
2014-09-18 16:04:44
阅读次数:
237
Open Source:WilliamChartHolo Graph LibraryaChartEngineChartViewaFreeChartChartDroidcharts4jGraphViewAndroidPlotDrawing the 3D piechart Using Google ch...
分类:
移动开发 时间:
2014-09-18 13:03:33
阅读次数:
327
题意:
每个克隆个体有n个属性 如果对于A、B两个个体 A的n个属性均不低于B的n个属性 那么B会被淘汰 问最多能有多少个体同时存活
思路:
根据数据大小猜一下是n^2的复杂度 往DP方面考虑一下
DP需要一个想法的支持 就是最优的那个集合中的元素的n个属性的和一定是一样的 为什么呢? 想象一下 假设最优的集合的属性和是5 这时你选过来一个和为6或者4的元素 那么至少...
分类:
其他好文 时间:
2014-09-18 09:49:03
阅读次数:
216
之前一直想读这篇,今天读了一下,颇有收获:
1.对文档按相似term聚类之后,delta较小,可以提高压缩率(similarity graph)
1.GPU一般可以有几百个核,有shared memory和global memory,shared memory相当于寄存器的速度,global memory速度较慢
2.有序数组上的搜索算法除了binary search还有interplati...
分类:
其他好文 时间:
2014-09-18 00:52:07
阅读次数:
239
Walk
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and ...
分类:
其他好文 时间:
2014-09-17 18:44:22
阅读次数:
385
在解决实际问题的过程中我们经常需要将有向图(directed graph)转化成一个与之对应的无向图(undirected graph),但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的,如何将一个有向图转化成一个无向图,这个无向图最大化的表达了原来的信息,又尽量少地丢失有向图里包含的条件独立性呢?
在父节点之间添加连接线的过程叫做moralization。
得到的无向图就叫moral graph...
分类:
其他好文 时间:
2014-09-17 12:14:52
阅读次数:
897
零、寒暄终于一个月可以更新两篇博客了,开心。昨天花了大概一天的时间玩了下github,基本的clone和push都搞定了,如果有和我一样的新手没调通的,大家可以交流。另外,说个题外话,大家发现我的博客右上角多了一个“Fork me on GitHub”,瞬间B格提升了许多,哈哈。咋搞的,其实很简单,...
分类:
Web程序 时间:
2014-09-17 11:45:32
阅读次数:
208