📜  门| GATE-CS-2015(套装2)|第 65 题

📅  最后修改于: 2021-09-24 06:39:00             🧑  作者: Mango

Young tableau 是从左到右和从上到下递增的二维整数数组。任何未填充的条目都标有 ∞,因此在 ∞ 的右侧或下方不能有任何条目。以下 Young 画面由独特的条目组成。

1     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当一个元素从 Young tableau 中移除时,其他元素应该移动到它的位置,以便生成的 table 仍然是 Young tableau(未填充的条目可以用 ∞ 填充)。要从给定的 Young tableau 中删除 1 的最小条目数(除了 1)是____________
(一) 2
(乙) 5
(三) 6
(四) 18答案:(乙)
解释:最初

1     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当 1 被移除时,它会被最小的相邻元素 2 替换。

2     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当 2 代替 1 移动时,它会被最小相邻的 4 代替

2     4     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当 4 代替 2 移动时,它被最小的相邻 6 代替

2     4     5      14
3     6     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当 6 代替 4 移动时,它被最小的相邻 18 替换。

2     4     5      14
3     6     18     23       
10    12    18     25  
31    ∞     ∞       ∞ 

当 18 代替 6 移动时,它被最小的相邻 25 代替。

2     4     5      14
3     6     18     23       
10    12    25     25  
31    ∞     ∞       ∞ 

当 25 代替 18 移动时,它会被最小的邻点 ∞ 代替。

2     4     5      14
3     6     18     23       
10    12    25      ∞  
31    ∞     ∞       ∞ 

移位的数字是 2, 4, 6, 18, 25这个问题的测验