题意:给定b数列,计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法:处理出b数列中出现的所有质因子的数量记录在map中,然后进行容斥计算:
代码:/******************************************************
* author:xiefubao
********...
分类:
其他好文 时间:
2014-06-15 20:06:24
阅读次数:
191
求第k个排列。刚开始按照一个排列一个排列的求,超时。于是演算了一下,发下有数学规律,其实就是康托解码。康托展开:全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 fractial; fr...
分类:
其他好文 时间:
2014-06-15 07:13:59
阅读次数:
192
GraphLab是一个面向大规模机器学习/图计算的分布式内存计算框架,由CMU在2009年开始做,这里的内容是基于论文Low, Yucheng, et al. "Distributed GraphLab: A Framework for Machine Learning in the Cloud" ...
分类:
其他好文 时间:
2014-06-15 00:09:58
阅读次数:
326
Author: JW. ZHOU2014/6/13Paper毕竟是死的,写Paper的人才是活的,那么现在就研究一下CV圈的格局,按师承关系,总结成一个树形结构[参考1]。David Marr----->Shimon Ullman (Weizmann)----->Eric Grimson (MIT)...
分类:
其他好文 时间:
2014-06-15 00:04:48
阅读次数:
453
Petuum是一个分布式机器学习专用计算框架,本文介绍其架构,并基于文章 More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server,NIPS 2013 重点探讨其核心内容SSP协议。主要思想Para...
分类:
其他好文 时间:
2014-06-14 20:39:34
阅读次数:
261
简介
很多人都玩过一个游戏,通过限定次数的提问猜出对方在纸上写出的一个词,当然对方必须对我们的每一个猜测做出回应,通过一连串正确或者错误的判断,如果最终我们猜出了对方的那个词,那么我们就取得了胜利,决策树的工作原理就和这个游戏类似,看下面一个例子:
上面这张图就是一个典型的决策树,我们每天出门前要想一下今天是开车还是走路呢?首先看看窗外,下雨了吗?如果有再看看到底是雪还是雨?哇靠!是雪...
分类:
其他好文 时间:
2014-06-14 14:45:27
阅读次数:
833
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。...
分类:
其他好文 时间:
2014-06-14 11:50:58
阅读次数:
178
Author: JW. ZHOU2014.6.141、Graphical Models2、Pattern Classification3、Pattern Recognition And Machine Learning4、The Elements of Statistical Learning5、T...
分类:
其他好文 时间:
2014-06-14 08:40:09
阅读次数:
207
S + T
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i
输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)样例输入
235 2 162 3 6 2 1 -1
样例输出
4 1...
分类:
其他好文 时间:
2014-06-10 11:01:42
阅读次数:
210