题目1.双败淘汰制

问题

双败淘汰制的比赛一般分两个组进行，胜者组与负者组。在第一轮比赛后，获胜者编入胜者组，失败者编入负者组继续比赛。之后的每一轮，在负者组中的失败者将被淘汰；胜者组的情况也类似，只是失败者仅被淘汰出胜者组降入负者组，只有在负者组中再次失败（即总共有两次失败）后才会被淘汰出整个比赛。10个人进行双败淘汰制比赛，假设最后胜者组冠军和败者组冠军不再比赛，问总共比赛了多少场？

思路

只要看最后参赛者的状态即可。最后有1个胜者组冠军，失败0次；1个失败组冠军，失败9次；8个被淘汰的选手，失败2*8=16次。因此共进行了17场比赛。

题目2：Linux内存映射文件

题目3：

问题

x1+x2+x3+x4=30,x1≤2;x2≤0,x3≤-5,x4≤8。求整数解的个数

思路

将方程转化为：(x1-1)+(x2+1)+(x3+6)+(x4-7)=29。相当于将29个球分成4份，每份至少1个。结果为C³₂₈=3276。

题目4：

问题

一个n*n的网格，有若干个矩阵，左下角点坐标为(x1,y1)，右上角坐标为(x2,y2),依次类推。给定一个网格(x,y)(x+1,y+1),问有多少个矩阵覆盖该网格。

思路1

可对每个矩阵进行预处理，将其覆盖的网格信息计数保存。

思路2

二维线段树？

G笔试题-2012年9月25日相关推荐

每天一道笔试题-2012年2月17日
题目一: 求解该逻辑推理题,同时提炼出该题对应的算法思想,以及该算法思想在算法设计程序设计中的应用. 有7g.2g砝码各一个,天平一只,如何只用这些物品3次将140g的食盐分为50g,90g各一份. ...
每天一道笔试题-2012年2月16日
题目一:解释下面C表达式的意思: (*(void(*)())0)(); 出处:<C语言陷阱与缺陷>第二章. 转载于:https://www. ...
每天一道笔试题-2012年3月12日
题目一: 分析下面程序是否有正确输出?有,输出什么:无,为什么? #include <stdio.h> void print1() { printf("print_1\n&quo ...
每天一道笔试题-2012年3月1日
问题一: 定义一个类A,类类型A只能定义一个类类型A的对象.这个类如何编写(C++)? 出处:无.
【美】柯蒂斯·费思－海龟交易法则（2012年12月25日）
<海龟交易法则> 作者:[美]柯蒂斯·费思译者:乔江涛系列: 出版:中信出版社字数:157千字阅读完成:2012年12月25日转载于:https://www.cnblo ...
linux系统运维核心笔试题-2020年9月1日最新
前言本套面试题是学员在面试的过程中通过面试复盘的方式获取到的最新笔试题. 且看且珍惜,切勿外传. 原题查询file.txt 以abc结尾的行 [root@ecs-c13b ~]# grep abc ...
阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘回应说:"北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了. ...
概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
题记:写这篇博客要主是加深自己对概率速度的意识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 昨天来本想去加入北大的口试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,在现有网上有 ...
360笔试题2019年4月24日（彩球分篮子问题）
小明家有一些彩球,一段时间后小明玩耍时将它们无序的散落在家中.一天,小明想对其进行整理, 规则为一个篮子中只放一种颜色彩球,可有多个篮子放同一颜色的球,每个篮子里的球不少于2个. 假设小明整理好后,能 ...

G笔试题-2012年9月25日

题目1.双败淘汰制

问题

思路

题目2：Linux内存映射文件

题目3：

问题

思路

题目4：

问题

思路1

思路2

G笔试题-2012年9月25日相关推荐

最新文章

热门文章