PROBLEM SET
分治策略
按知识点筛选题目，系统巩固该考点。
题目列表
共 2 题
A61454
给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整)
2018年
--
--
A63545
有8个球，外观没有区别。其中有一个球重量比其他要轻，属于次品，不小心混进了合格品里面。用 一个没有砝码的天平可以把次品找出来，方法是:把这8个球尽可能平分成A、B、C三组，保证A、B组数量相等，8个球可以分成3、3、2三组; 2.把A、B组放在天平两端进行称量，如果天平平衡，次品在C组中;如果不平衡，次品在A、B较轻的一 组中。按最坏的情况考虑，即使次品在A组或B组中，按照上述方法，再称1次肯定…
计算思维组
--
--