9.6 历城二中练习题

题干

这套题过于简单了。。。就我这样的还 $89.5$。。。


 T1

这玩意就是一个定义,再说了,".com" 肯定是中国的,并且肯定没有".cn"等级高,
所以用个排除法也就能做出来了


 T3

去掉符号位也就是 $7$ 个 $1$ ,再加上 $0$ ,就一共能表示最多 $128$ 个数

绝对不可以忘记 $0$ !

其实就是留下 $n$ 位,就能表示 $2^n$ 个数


T5

很显然,$1024$ 是小于等于 $1234$ 的最大的 $2$ 的次方幂,所以说,在第十层时,这是一棵满二叉树,
其中第十层一共有 $2^{10-1}$ 个结点,


而显然,一共有 $\frac{1234-1024}{2}$ 个结点有分叉左(右)孩子

 

所以说,一共会多出 $\frac{1234-1024}{2}$ 个叶子节点


即,$ans = 2^{10-1}+ \frac{1234-1024}{2} = 512 + 105 = 615$


 T11

 

 这个题是圆排列,

即 $(n-1)!$ 种(也可以理解为 $\frac{n!}{2}$ 种 )


 T14

嗯,这个题的解析挺明细的,看看就能明白了
补充一句,这个决策是最终的决策选择,从后往前推也就能推出来了

 

posted @ 2021-09-06 17:52  little_sheep_xiaoen  阅读(49)  评论(0编辑  收藏  举报