11.9考试总结
来源:互联网 发布:淘宝直播达人合作 编辑:程序博客网 时间:2024/06/05 05:37
我的天,我的163和博客园密码全忘了...
没办法来csdn当难民得了...
今天还是考试,说说题目吧
第一题:
考的是素数筛法
我的算法:
我从来没做过这种题,一开始想暴力拉倒,但是第一题就拿部分分实在不太好受,然后我就在纸上算算算
然后证出来一个办法 6n法
6n+2 6n+3 6n+4 n∈Z 绝对是合数,剩下的有可能是素数,但也有错误,比如35就是例外
然后再对剩下的数进行检查
然后拿了和暴力一样的分(那证这个办法有什么卵用啊!!!)
正解:
还是素数筛,首先题目给的数据最大是2147483647
可以证出没有任何数据的范围超过50000*50000,所以它们的因子不可能包括5万
然后暴力出5万以内的所有质数
基本原则:质数的倍数绝对是合数
然后枚举5万以内所有质数的倍数,即为5w以上到2147483647的合数
除去合数,剩下的就是质数
第二题:
考的是求中位数
我的算法:
辣鸡的我暴力去求中位数,拿了20分(说好的50分呢)
正解:
可以用堆来算,两边维护相反的堆,然后对堆进行检查,找中位数
第三题:
抱歉,我不会,也没听懂233333
0 0
- 11.9考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 考试总结
- 1006- Python 字典(Dictionary) items()方法
- Android文字与按钮的GrayText_Button公共类
- HDU 4607 Park Visit
- HDU 1032 The 3n + 1 problem
- Android Webview实现文件下载功能
- 11.9考试总结
- Android 优化布局层次结构
- 通过lspci如何找到驱动?
- opencv C++ Mat类的基本知识(混
- phpcms v9联动菜单前台列表调用
- 分布式系统的事务处理
- 第5章:多组件TTCN-3-笔记
- TensorFlow学习(一):感受一下
- 信息安全的事