总结 - 随笔分类 - WenOI

约瑟夫问题

摘要：题目描述 n个人(nusing namespace std;int main() { int n,m,s=0; scanf("%d%d",&n,&m); bool visit[200]= {0}; for(int k=0; kn)s=... 阅读全文

posted @ 2017-12-16 18:52 WenOI 阅读(151) 评论(0) 推荐(0)

计算机基础知识

摘要：典型的操作系统 Linux、 Windows、Android、Mac OS X、IOS、WP、Chrome OSC++语言高级语言支持面向对象的观点和方法将客观事物看做对象对象间通过消息传送进行沟通支持分类和抽象面向过程的程序设计方法 ... 阅读全文

posted @ 2017-09-27 22:49 WenOI 阅读(185) 评论(0) 推荐(0)

初赛试题总结

摘要：1》斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（D）。 int F(int n) { if(n次阅读全文

posted @ 2017-09-24 16:12 WenOI 阅读(369) 评论(0) 推荐(0)

摘要：度（Degree）结点拥有的子树数结点关联的边数也是该节点的度 1）出度、入度在有向图中，度又分为入度和出度入度：指向该顶点的弧的数目出度：从该顶点指出去的弧的数目在某顶点的入度和出度的和称为该顶点的度欧拉路径若图G中存在这样... 阅读全文

posted @ 2017-09-24 15:38 WenOI 阅读(620) 评论(0) 推荐(0)

总结 Date 2017.09.23

摘要：总结 Date 2017.09.23统计数字某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。思路1：桶排序（但数... 阅读全文

posted @ 2017-09-23 17:13 WenOI 阅读(112) 评论(0) 推荐(0)

WenOI