2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描写叙述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内能够求出）J.L. Bentley 建议通过仅仅考虑双调旅程(biton...
HDU4828 Grids 2014百度之星预赛问题解决
看看Catalan数的公式：为 Catalan(n) = C(2n, n) / n+1 = C(2n, n) - C(2n, n-1); （公式0）然后利用全排序表达：Catalan(n) = (2n)! / (n+1) * (n)!*n!;那么Catalan(n-1) = (2(n-1))! / ...
2014年百度之星程序设计大赛 - 初赛（第二轮）Chess
题目描述：小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x...
【2014年百度之星资格赛1001】Energy Conversion
Problem Description魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天...
百度2014校园招聘笔试题 ——深度学习算法研发工程师.
今天上午到腾迅那里，没有叫到笔试通知，是去霸笔的。原本以为是可以霸笔的，因为像阿里，360等大公司都专门的考场给霸笔的人准备的，但是腾迅不是这样，只有两个很小教室给那些霸笔的人考试，一会就都占满了，太少了，还有一大批没收到通知人不让考试。参加腾迅笔试的也够火爆的，一条走廊全占满了人，都是霸笔的，等...
2014年百度之星程序设计大赛 - 初赛（第一轮） hdu Grids (卡特兰数 大数除法取余 扩展gcd)
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i - 2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a / b) % m = ( a % (m*...
百度2014移动研发笔试题目
百度2014移动研发笔试题目 一.简答题1.简述计算机的存储系统分为哪几个层次，为什么这样的分层能够提高程序的执行效率。2.浮点数在计算中如何表示，如何对浮点数判等。3.简述TCP与UDP协议的差别，两者与HTTP的关系。并列举HTTP的方法，以及常见的返回状态码。二.算法与程序设计1.设计一个反转...
2014年百度之星资格赛第一题Energy Conversion
Problem Description魔法师百小度也有遇到难题的时候——如今。百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这样的魔法文字须要耗费大量的能量和大量的脑力。过了许久，百小度最终读懂魔法文字的含义：石门里面有一个石盘。魔法师须要通过魔法将这个石盘旋转X度，以使上面的刻纹与...
2014百度之星第三题Xor Sum(字典树+异或运算)
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4445 Accepted Submission(s): 652Pr...
笔试面试（4）百度2014软件开发工程师笔试题详解
一.简答题 1.简述iso的7层设计 解析： 应用层：提供应用程序间通信 表示层：处理数据格式、数据加密等 会话层：建立、维护和管理会话 运输层：建立主机端到端连接 网络层：寻址和路由选择 数据链路层：介质访问，链路管理 物理层：比特流传输 2.如何在多个进程间进行数据共享...
百度2014校园招聘-研发工程师笔试题（济南站）
一、简答题（本题共30分） 1. 当前计算机系统一般会采用层次结构来存储数据，请介绍下典型的计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管...
2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）
Problem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道...
2014在百度之星资格赛的第二个问题Disk Schedule
事实上，我认为它可以用来费用流问题。但光建地图上加班。。。不科学啊。。。因副作用太大，否则，必然在。最后，想啊想，或者使用dp对。。。。别想了一维dp。。。。我不知道我是怎么想。无论如何，这是ac该//#pragma comment(linker, "/STACK:102400000,1024000...
百度2014校园招聘-研发工程师笔试题（济南站）
一，简答题(30分) 1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机...
百度2014校园招聘-研发工程师笔试题（济南站）
一，简答题(30分) 1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬...
2014百度校园招聘笔试题（上海软件研发工程师）
10月12号中午收到了百度笔试的通知，10月13号下午2：00到4:00在浙大玉泉参加笔试。时间很紧，就匆匆从温州乘动车来到杭州 笔试的题目： 一.简答题 1.简述iso的7层设计 2.如何在多个进行间进行数据共享（至少写出3种） 3.简述TCP与UDP的区别 二.算法题 1.有一个数据A = [a...
2014年百度之星资格赛第二题Disk Schedule
Problem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道。每一个轨道有很多扇区。用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道...
hdu 4825 Xor Sum （建树） 2014年百度之星程序设计大赛 - 资格赛 1003
题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数 异或 最大的数。思路：建一个类似字典数的数，把每一个数用 32位的0或者1 表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。 #include <iostream> #include <cstdi...
百度2014校园招聘南京笔试题
职位：PC客户端开发 题目： 一、问答题：50分 1、写出new和malloc、delete和free的区别 2、写两个继承类，解释虚表指针和虚表的作用 3、写出static的用法和作用 4、写出计算机的存储器层次，及原因 5、写出对windows中的句柄的...
2014年百度之星资格赛第四题Labyrinth
Problem Description度度熊是一仅仅喜欢探险的熊。一次偶然落进了一个m*n矩阵的迷宫。该迷宫仅仅能从矩阵左上角第一个方格開始走。仅仅有走到右上角的第一个格子才算走出迷宫，每一次仅仅能走一格，且仅仅能向上向下向右走曾经没有走过的格子，每个格子中都有一些金币（或正或负，有可能遇到强盗拦路...