poj 2754/1014 多重背包之二进制优化

题意:给定M(1 思路:如果直接上dp,那么复杂度最大可达M*极差*50。其中M是序列长度,50是因为每个数最多有50个取值的可能,极差是∑Multi[i]*Table[i]能达到的最大值和最小值之间的差值。无法承受。下面考虑将其转化为多重背包问题。 将下界单独拿出来作为一部分进行计算,因此[Lo...

2017-03-31 19:28:46

阅读数 281

评论数 0

Intersection graph & Intersection number

两个有趣的概念,摘自维基:(https://en.wikipedia.org/wiki/Intersection_graph#CITEREFErd.C5.91sGoodmanP.C3.B3sa1966)(https://en.wikipedia.org/wiki/Intersection_numb...

2016-11-23 19:10:00

阅读数 390

评论数 0

poj 2761 线段树(多次查询不覆盖区间的第k小数)

题意:给定n个数,m次查询(a,b,k),表示查询第a个数到第b个数(闭区间[a,b])中的第k小数。其中这m个区间保证没有一个完全覆盖另外一个。 思路:首先考虑没有区间覆盖的意思:对于最小的区间终点,它对应的起点一定是最小的区间起点。首先离散化。然后使用线段树,每个节点(如表示区间为[a,b]...

2016-10-27 18:39:24

阅读数 333

评论数 0

Google APAC Test 2017 Round D

帮同学做的,这几道题质量还是很高的。 Problem A. Vote A and B are the only two candidates competing in a certain election. We know from polls that exactly N voters sup...

2016-10-25 09:43:33

阅读数 800

评论数 0

indeed秋招笔试第一场

做了indeed秋招的第一场笔试,题目相比别家确实简单。其中前三道完全是水题,记录一下~ 第一题:Tabereru 题意:给定一个字符串,遇到"ra"需要删除,但是删除之后如果又出现了"ra"那么不继续删除了。即如果输入是rrraaa,那么输出是rraa。 ...

2016-10-16 12:00:55

阅读数 1134

评论数 2

A Practical Guide to Quantitative Finance Interviews

Brain Teasers 问题:海盗分金问题。(大于等于一半算作通过版本) 老虎和羊问题。100只老虎一只羊,只能一只老虎吃一只羊,吃完羊就变成老虎了,问羊会不会被吃。 过河问题。4个人过河,只有一个手电,过河必须用手电。最多两个人同时过河,速度以慢的为准。四个人的过河速度分别为1,2,5,10...

2016-10-11 23:42:20

阅读数 2601

评论数 0

2017微软秋季校园招聘在线编程笔试

2017微软秋季校园招聘在线编程笔试 前三题题解

2016-10-11 10:41:43

阅读数 1221

评论数 0

hihocoder 1238 实时查询树的所有节点对距离和

题意:初始给定一个带权的树。有两种操作,一种是(a,b,c)表示将(a,b)之间的权值改成w(这里保证ab之间有一条边)。第二种操作是查询树的所有节点对的距离之和。数据范围:2 思路:容易想到,在最后的距离和中,每条边的计算次数是去掉这条边形成的两个连通分量点数的乘积。所以我们可以事先求出每条边需...

2016-10-08 18:07:15

阅读数 244

评论数 0

MAC上烧iso进U盘

转载自(http://www.arefly.com/linux-mac-dd-burn-iso-to-usb) 大家在Windows系統下可以方便的使用UltraISO程式來燒錄「.ISO」,但在Mac下可就沒這麼方便了,今天本站就來教大家如何在Mac下使用 dd 指令燒錄「.ISO」格式鏡...

2016-09-21 10:43:37

阅读数 2094

评论数 0

关闭mac之chrome的自动升级

最近做笔试,有些网站要求chrome版本必须在48~字52,太高也不行。于是找到限制自动升级的方法: 1、禁用自动更新方法: 终端里运行如下命令:defaults write com.google.Keystone.Agent checkInterval 0  2、恢复自动更新方法: 终端里运...

2016-09-21 10:39:55

阅读数 945

评论数 0

没有免费的午餐定理&丑小鸭定理

转载自:http://blog.csdn.net/mnshenyanping/article/details/51280731 没有免费的午餐定理(noerfelunhchtocerm,简称NFL)。该定理由wolpert和Macerday提出,结论是由于对所有可能函数的相互补偿,最优化算法...

2016-09-07 15:16:36

阅读数 582

评论数 0

C++ 之结构体对齐

转载自:http://blog.csdn.net/mishifangxiangdefeng/article/details/48378879 什么是对齐?  在C/C++中,数据结构或类的成员变量,并不是按照它们的大小,一个一个紧凑地排列在空间上的。它们是按照一种特定的方法排列的,有可能在...

2016-09-07 10:46:36

阅读数 395

评论数 0

博弈论中的几个经典问题

转载自百度百科以及:http://3y.uu456.com/bp_47nz909yik4ddq343gzw_1.html 几个博弈论中的经典问题 博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学...

2016-08-30 15:21:01

阅读数 4792

评论数 0

大数据计算框架Hadoop, Spark和MPI

转载自:http://blog.csdn.net/claire7/article/details/46848757 名称 发起者 语言 简介 特点 适用场景 Hadoop Yahoo工程师,Apache基金会 J...

2016-08-29 09:11:36

阅读数 637

评论数 0

SCP 命令

http://www.cnblogs.com/hitwtx/archive/2011/11/16/2251254.html svn 删除所有的 .svn文件 find . -name .svn -type d -exec rm -fr {} \; ...

2016-08-19 16:09:24

阅读数 287

评论数 0

蓄水池抽样

蓄水池抽样及实现 转载自(http://www.cnblogs.com/hrlnw/archive/2012/11/27/2777337.html) 蓄水池抽样(Reservoir Sampling )是一个很有趣的问题,它能够在o(n)时间内对n个数据进行等概率随机抽取,...

2016-08-11 16:37:58

阅读数 286

评论数 0

聚类算法摘录

这一段时间要应用聚类算法,在网上找了一些资料,在此摘录一下。最后列出了参考的链接,如有遗漏请谅解。 聚类算法分类简介: 1、Connectivity-based clustering (hierarchical clustering) 2、Centroid-based clustering ...

2016-08-02 14:52:03

阅读数 503

评论数 0

Round A APAC Test 2017

题目链接:https://code.google.com/codejam/contest/11274486/dashboard 结果真是遗憾,排名比200多一点点。败在了对规则的不了解上,当然实力还是渣。唉毕竟第一次比赛,才发现居然tmd和练习赛是不一样的。分数最高的第四题大数据,我下载下来开始...

2016-07-10 23:33:49

阅读数 2220

评论数 3

Round C APAC Test 2016

Round C APAC Test 2016 Problem A. gRanks Problem B. gFiles Problem C. gGames Problem D. gMatrix

2016-07-08 20:45:55

阅读数 636

评论数 0

Round B APAC Test 2016

Problem A There are N cities in Chelsea's state (numbered starting from 1, which is Chelsea's city), and M bidirectional roads directly connect them....

2016-06-30 23:18:55

阅读数 1479

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭