GESP-C++八级 题库
已知两个点A(x1,y3)和B(x2,y2)在平面直角坐标系中的坐标。下列C++表达式中,能正确计算这两点之间直线距离的是( )。
在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。
((((c - 1) ^ c) + 1) >> 1)
下面 pailie 函数是一个实现排列的程序,横线处可以填入的是( )。
函数作用:在0n-1的区间,对A[0n-1]的元素进行全排列。
全排列可以这么理解,每个元素都有尝试在开头的机会,之后其他的元素在这个前提之下,继续在该元素后方继续尝试。当然在尝试完成后,还需要将排列还原,方便后续尝试,符合该要求的只有C选项。
从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员,老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员(仍可以参选副班长和组织委员),则共有 P(30, 4) 种不同的选法。( )
5个相同的红球和4个相同的蓝球排成一排,要求蓝球不能相邻,则一共有15种排列方案。( )
根据插板法,答案为15种。(计数原理、排列组合)
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则有8种硬币组合(组合与顺序无关,“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合)可以正好付清,且不需要对方找钱。
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。
7+5+5+5+5=27共5枚,且没有更优方案。
现有 n 个完全相同的元素,要将其分为 k 组,允许每组可以有 0 个元素,则一共有C(n−1,k−1) 种分组方案。
插板法:首先,我们有n个球排成一列,然后在这n个球之间以及两端共n+1个空位中选择k-1个位置插入隔板。这样,隔板将球分成了k组,每组中的球数即为该组的元素数(包括0个)。
组合计算:从n+1个空位中选择k-1个位置插入隔板,即组合数C(n+1, k-1)。但注意到,由于我们实际上是在n个球和k-1个板之间做选择,且板的数量是固定的k-1,所以更准确的组合应该是从n+k-1个“位置”(n个球和k-1个“潜在隔板位置”的总和)中选择k个“实体”(k-1个实际隔板和1个“虚拟”的起始或结束位置,用于确定组的边界),即C(n+k-1, k)。
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个,且不放回袋子,这样进行3次后,将取出的小球依次排列,则可能的颜色顺序有7种。
杨辉三角,是二项式系数的一种三角形排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现,是中国数学史上的一项伟大成就。