分类:Programming language

牛客选择题错误整理190625~160709

图 1.若无向图G = (V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(16) 解析:任何情况都连通的最少边数的意思是:边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图,得到6…

汉诺塔问题

汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆环,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘;大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但…

鸡尾酒排序问题

题目解释 鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序,而鸡尾酒排序则是双向的,也就是说,如果我们以要求一个数组有n个数字从小到大排序,则: 第一趟是正向排序,选出第n个值(最大值); 第二趟是反向排…

荷兰国旗问题

荷兰国旗问题 荷兰国旗问题,或者说黑猫白猫灰猫问题,其实都是一样的,就是说有三类数据乱序排列,然后要求用O(N)的时间复杂度,O(1)的空间复杂度使其有序。因其类似于荷兰国旗,所以被称为荷兰国旗问题(德国、法国在这里表示不服~)。 输入 0…