初赛知识整理

帅比萌擦擦* 提交于 2019-12-01 15:18:13

1.\(-128\)的补码是\(10000000\)\(-1\)的补码是\(11111111\)

2.属于TCP拥塞控制算法有:慢启动,拥塞避免,快速重传。

3.同时查找\(2n\)个数中的最大值和最小值,最少比较次数为\(3n-2\);

前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较后面\(2*(n-1)\)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较,\(3*(n-1)\)次比较,共\(3*(n - 1)+1=3n-2\)次比较。

4.由四个不同的点构成的简单无向连通图的个数是\(38\)。4个不同点构成简单无向连通图,最多有\(4*(4-1)/2=6\)条边,最少有\(4-1=3\) 条边(树),但注意,不是所有的任选3条边都满足条件,

有一种情况是三个点形成一个三角形而孤立一个点,这种情况共有\(4\)种所以 \(ans=C(6,3)-4+C(6,4)+C(6,5)+C(6,6)=38\)

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!