CSP 2020 普及+提高 初赛 专栏
题目小结与反思
私はずっと、コーデリーが好きです
这个作者很懒,什么都没留下…
展开
-
2020 CSP 提高组+普及组 初赛 题目小结 第五期
又出一个啦1.下列哪些问题不能用贪心解决???A. 霍夫曼编码B.0-1背包C.最小生成树D.单源最短路径选B。A:用最优二叉树解决。B:只能用DP。不能贪心C:Prim是通过贪心求最小生成树的算法。D:额,常识。2.学生人数:%3=2,%5=3,%7=4.人数范围???50~60易得人数为53人。谢谢阅读,希望这一专栏可以帮助大家...原创 2020-10-12 12:21:41 · 809 阅读 · 1 评论 -
2020 CSP 提高组+普及组 初赛 题目小结 第三期
来啦!!!我好像是全网第一个发的1.一个8分钟的视频,每秒播放24帧,每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间?答案:90G2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB每个图片8MB,共有 8 *60 *24 =11520张,则有 11520 * 8 MB=92160MB=90G这空间有点小啊2.链表特点:???选项忘了,答案是 不支持随机访问。为什么我选这原创 2020-10-11 18:39:05 · 2726 阅读 · 3 评论 -
2020CSP 提高组+普及组 初赛 题目小结 第二期
第二期来啦1.a,b,c,d,e,f.进栈,进栈,出栈,进栈,进栈,出栈。栈底是???选a简单的栈,模拟一下就行了,有手就行2.一个2048*1024+32位的图片,占用多少空间???8MB2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB还有第三期,谢谢阅读...原创 2020-10-11 17:56:09 · 820 阅读 · 0 评论 -
2020CSP 提高组+普及组 初赛 题目小结 第一期
这是一篇好文章,小结了一些选择题,有提高组和普及组1.在44的表格里,选择两个格子,使它们不在同一列也不在同一行,有几种方法???选项忘了…答案:72组合数的计算:C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72总的方法减去在同一列或在同一行,得到结果。2.是谁引入熵并开创信息论???A.欧拉 B.冯诺依曼 C. 香农 D.图灵选择C常识题还会有第二期的,谢谢阅读...原创 2020-10-11 17:47:49 · 1714 阅读 · 0 评论