题目描述 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个[局域网]。 请你统计机房中最大的局域网包含的服务器个数。 输入描述 第一行输入两个正整数，n和m，0<n,m<=100 之后为n*m的二维数组，代表服务器信息 输出描述 最大局域网包含的服务器个数。 用例 输入2 21 01 1输出3说明[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网 参考 可以组成网络的服务器（C++ Java JavaScript Python） C+...

题目描述 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。 请找出地图上DP值最小的城市（即找到城市j，使得DPj = min(DP1,DP2 … DPn)) 提示：如果有多个城市都满足条件，这些城市都要找出来（可能存在多个解） 提示：DPi的计算，可以理解为已...

题目描述 地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。 请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。 说明： 1.你可以从一个格子跳到任意一个开启的格子 2.没有前置依赖条件的格子默认就是开启的 3.如果总数是N，则所有的格...

题目描述 有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值）， 求左上角（0，0）开始转发数据包到右下角（M-1，N- 1）并转发出的最短时延。 输入描述 第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。 输出描述 最短时延值。 用例 输入3 30 2 21 2 12 2 1输出3说明无 输入3 32 2 22 2 22 2 2输出4说明（2 + 2 + 2 -（3-1)) 参考 最小传输时延Ⅱ（C++ Ja...

题目描述 你有 n 台机器，编号为 1~n，每台都需要完成一项工作，机器经过配置后都能完成独立完成一项工作。 假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。 现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。 注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。 输入描述 第一行输入代表总共有 M 组任务数据（1<M<=10）。 每组数第一行为一个整数指定机器的数量 N（0<N<=1000）。 随后的 N 行每行两个整数，第一个表示 B（0<=B<=10000），第二个表示 J（0&...

题目描述 对一个数据a进行分类，分类方法为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b[取模]如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。 比如一个数据a=0x01010101，b=3，按照分类方法计算（0x01+0x01+0x01+0x01）%3=1， 所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则此a为无效类型； 又比如一个数据a=0x01010103，b=3，按照分类方法计算（0x01+0x01+0x01+0x03）%3=0， 所以如果c=2，则此a为有效类型，其类型为0，如果c=0...

题目描述 在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。 其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。 例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。 给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输出顺子。 如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小（必须从...

题目描述 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。 感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 输入描述 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。 例如输入1,0,1,0,0,0,1,0,1，表示地图 1,0,1 0,0,0 1,0,1 输出描述 一个整数，表示经过多少天以后，全部区域都被感染 1<=N&...

原文链接 【华为OD机试 】 任务最优调度（C++ Java JavaScript Python） 题目描述 给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明：数组最大长度为1000，速度最大值1000。 输入描述...

原文链接 【华为OD机试 】 九宫格按键输入（C++ Java JavaScript Python 四种语言实现） 题目描述 [九宫格]按键输入，输出显示内容，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入”/”或者其他字符，则循环中断。 字符对应关系如图： 要求输入一串按键，输出屏幕显示。 输入描述 输入范围为数字 0~9 和字符’#’、’/’，输出屏幕显示，例如， 在数字模式下，输入 1234，显示 1234 在英文模式下，输入 1234，显示,adg 输出描述 #用于切换模式，默认是数字模式，执行#后切换为英文模...

参考题库 华为OD机试备考攻略 以及题库目录分值说明 考点说明 题目描述 斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。 牌型：单顺，又称顺子，最少5张牌，最多12张牌(3…A)不能有2，也不能有大小王，不计花色。 例如： 3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A 可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2<B(小王)<C(大王)，每种牌除大小王外有四...