贪心算法高中

① 三个月内如何突破noip

1.确定你的语言 NOIP接受Pascal、C、C++三种语言的参赛者，在学习的开始，务必确定自己使用的语言。 在中途变更自己学习的语言，对学习NOIP来说是非常大的困难。若是初学者，对C、C++没有基础，我个人建议学习Pascal。Pascal可读性高，对于初学者来说，比起C和C++，Pascal应该是更容易上手的。如果有较长时间的准备，不妨试试看学C或者C++，在以后的大学学习中也会有帮助，而且需要网上搜索题解时，C和C++的题解往往较多，更加方便阅读参考。 （本人使用Pascal语言，所以后文回答可能涉及到具体程序的大多是Pascal思维。）

2.从排序入手 排序是信息竞赛基础中的基础，值得我划出整整一块来为排序进行说明。 快速排序是必备本领，在信息竞赛中，若是不会快排，其他的知识就是空中阁楼，学习其他各种优化方法，排序却丢了时间，是万万不可的。学习快排最简单的方法是背。而C和C++应当是自带快排的，所以快速排序很是轻松。 而个人认为，快速排序以外，必须掌握的排序知识还有多关键字排序以及稳定的O(nlogn)排序。 多关键字排序来说，我个人是引入比较函数，在确定两个数字顺序时不单纯比大小，而使用函数处理判断先后。 而稳定排序，我学习了归并排序。它不仅是一个稳定排序，而且可以进行求逆序对等操作，对程序学习的帮助也非常大。

3.贪心和穷举以及模拟——最简单的程序 想要快速获奖，必须熟练掌握贪心和穷举以及模拟。它们虽然不能帮你得到满分，但是可以帮助你从得不到分变为得到30分甚至60分，或者说，它是你想不出更好算法时的救命稻草。 所谓贪心，就是通过局部最优来达成整体最优。每一步都获得当前能取得的最优值，最终也能获得最优值。虽然看似是非常正确的思路，但由于贪心算法所能够考虑因素往往具有局限性，得出的答案常常不会是最优解。但是，仍然需要强调的是，贪心在NOIP这一类比赛中，是能够得分的。 所谓穷举，就是列出所有可能的情况，然后从中寻找最优解。虽然看上去是非常简单的操作方法，但是实际应用时，通过穷举和剪枝（程序运行到一定程度由于能判断必定不是最优解而不再继续），可以达到意想不到的效果。 所谓模拟，常应用于给定步骤时。我们通过逐步进行操作、逐步判断来推断是否符合题目中所给出的情况。这种方法常常是非常耗费时间的，所以一般都不可能是最优解。但是，仍然是可以得到部分分数的一种简单而粗暴的方法。

4.用动态规划来训练思维 动态规划，我偶然跟母亲说到这个的时候，母亲想起了大学时的课程，然后一脸苦笑的样子现在都令我印象深刻（笑）。 动态规划是非常难的一个部分，虽然解题上有一定的规律，但是对于思维的周密程度和逻辑要求非常高。所以我会建议先通过动态规划来训练自己的思维。特别是在短时间内的学习的话，动态规划可以帮助你快速进入编程状态。并且，动态规划的思考也可能帮你发现题目背后可能隐藏的更简便的算法。 动态规划主要的思考规律应该是如下： 定义函数（动态转移方程中转移量的定义） 建立方程 确定初值和边界 由于没有具体的题目，我也不能详细说明动态规划。动态规划千变万化，题目类型多种多样，动态规划的种类也多种多样，难以一一赘述了。 需要提醒的是，在NOIP的考场上，千万不要因为想不到动态转移方程而放弃一道题目，尝试使用贪心等看似并不完全正确的做法来做，能够得到部分分数；也不要在动态规划写出后发现答案不正确后耗费太多的时间，经验表明要找出动态规划的错误点可能可以浪费你整场考试的时间。

5.学习简单的图论 我认为简单图论中包括的有：（单源或多源）最短路和（最小）生成树。 最短路中需要学习的有Dijkstra算法和Floyd算法。Dijkstra算法有点像图论中的动态规划，而Floyd则是图论中的穷举法。但是由于近年来图论的题目越来越困难，加入的其他知识越来越多，没有长时间准备的话，这两种算法掌握即可。如果想再深入一点的话，可以学习SPFA，SPFA也是非常实用的一种算法。 最小生成树就不得不提Prim算法和Kruskal算法。最小生成树的算法中，这两种某种意义上都可以算是贪心的算法。Prim算法更适用于稠密图，而Kruskal算法更适用于稀疏图。如果要学习最小生成树的话，两者都学习并且对比是一种很好的方法，能够看到两种算法的优点和不足。

6.常用的数据结构——让程序更快一点 数据结构中想说的NOIP常常能够用到的是：堆（优先队列）、并查集。更加深入学习还可以提到树状数组 堆，这种数据结构只关注“直系亲属”之间的关系，而不关注“旁系”。常常能够配合贪心使用。例如NOIP的经典题合并果子，虽然能够想出是贪心，但是如果不明白堆的话，程序也不能够得到满分。 并查集，能够快速判断两个元素是否有关联，增加了其他手法之后还能够判断元素之间关系。比如说上面提到的Kruskal，一种非常常见的写法中就运用到了并查集来判断两个点是否已经被连接。 树状数组，能够查询和修改操作复杂度比较平衡的一种算法，正因如此常用来解决同时需要查询和修改的问题。

7.不知道该放在哪里说的搜索——和枚举很像 老师每次被要求讲解搜索都会非常无奈，因为每次讲解完搜索，同学们都会以一种“啊，原来是这样”的眼神看着他，而几个月后还会再重复这样的场景（笑）。 搜索大题来说分为深度优先搜索和广度优先搜索。深度优先搜索就是一条路走到死，撞墙了再回头，而广度优先搜索则是每一步就将下一步所有的可能性放入队列中，然后按照队列顺序来探测。 初赛经常会考深度优先遍历或广度优先遍历后是什么顺序，而复赛的搜索题会加入许多复杂的因素，所以也请好好学习一下这一部分。

8.最后的最后，一定要学习的数学基础知识 简单列举一下： 快速幂 高精度 筛法选素数 扩展欧几里得定理（辗转相除法） 这些在考前一定要重新再看一遍，因为难度并不大但是NOIP考到的几率并不小（会隐藏在第一题中）。

② 全国信息学奥林匹克竞赛 主要考的是什么 我想学C语言 从什么方面学起好 算法和数据结构 怎么学起

C语言建议谭浩强版的，
可以先把C语言学完，在学算法是属于数据结构的一部分。。
慢慢来吧。。
全国信息竞赛，考的是综合应用能力。。
知识面比较广，。。
所以 先从基础学起。。。
循序渐进，祝你成功。

③ 北京邮电大学的通信工程专业怎么样啊

北京邮电大学的通信工程专业挺好的。

该专业具有理工融合的特点，主要涉及电子科学与技术、信息与通信工程和光学工程学科领域的基础理论、工程设计及系统实现技术。

并以数学、物理和信息论为基础，以电子、光子、信息及与之相关的元器件、电子系统、信息网络为研究对象，应用领域广泛，发展迅速，是推动信息产业发展和提升传统产业的主干专业。

学校简介：

北京邮电大学（Beijing University of Posts and Telecommunications），简称北邮，是中华人民共和国教育部直属、工业和信息化部共建的全国重点大学。

学校现有海淀校区、昌平校区，在江苏无锡和广东深圳分别设有研究院，下设研究生院、14个学院和1个教学部，全日制本、硕、博学生及留学生27000余名，正式注册的非全日制学生56000余名。

以上内容参考：网络--北京邮电大学

④ 高中数学中的集合怎么去理解,去运用啊看了很长时间还不怎么懂的。。。。。。

集合就是个集体，它有几个性质这个课本上是有的，另为高中的集合就是偏向于做题，一本是小题，掌握以下这些就应该可以：指定的某些对象的全体称为集合。 集合一定范围的，确定的，可以区别的事物，当作一个整体来看待，就叫做集合，简称集，其中各事物叫做集合的元素或简称元。如（1）阿Q正传中出现的不同汉字（2）全体英文大写字母。任何集合是它自身的子集.一般的，把一些能够确定的不同的对象看成一个整体，就说这个整体是由这些对象的全体构成的集合（或集）.构成集合的每个对象叫做这个集合的元素（或成员）。 元素与集合的关系元素与集合的关系有“属于”与“不属于”两种。 集合与集合之间的关系某些指定的对象集在一起就成为一个集合 集合符号，含有有限个元素叫有限集，含有无限个元素叫无限集，空集是不含任何元素的集，记做Φ。空集是任何集合的子集，是任何非空集的真子集。任何集合是它本身的子集。子集，真子集都具有传递性。 ‘说明一下：如果集合 A 的所有元素同时都是集合 B 的元素，则 A 称作是 B 的子集，写作 A ? B。若 A 是 B 的子集，且 A 不等于 B，则 A 称作是 B 的真子集，一般写作 A ? B。 中学教材课本里将 ? 符号下加了一个 ≠ 符号（如右图）， 不要混淆，考试时还是要以课本为准。 所有男人的集合是所有人的集合的真子集。’ 集合集合的几种运算法则并集：以属于A或属于B的元素为元素的集合称为A与B的并（集），记作A∪B（或B∪A），读作“A并B”（或“B并A”），即A∪B={x|x∈A,或x∈B} 交集： 以属于A且属于B的元 差集表示素为元素的集合称为A与B的交（集），记作A∩B（或B∩A），读作“A交B”（或“B交A”），即A∩B={x|x∈A,且x∈B} 例如，全集U={1，2，3，4，5} A={1，3，5} B={1，2，5} 。那么因为A和B中都有1,5，所以A∩B={1，5} 。再来看看，他们两个中含有1,2,3,5这些个元素，不管多少，反正不是你有，就是我有。那么说A∪B={1，2，3，5}。 图中的阴影部分就是A∩B。 有趣的是；例如在1到105中不是3，5，7的整倍数的数有多少个。结果是3，5，7每项减 集合1再相乘。48个。 对称差集： 设A,B 为集合，A与B的对称差集AÅB定义为： AÅB=（A-B）∪(B-A) 例如：A={a,b,c},B={b,d},则AÅB={a,c,d} 对称差运算的另一种定义是: AÅB=（A∪B）-(A∩B) 无限集： 定义：集合里含有无限个元素的集合叫做无限集 有限集：令N*是正整数的全体，且N_n={1，2，3，……，n},如果存在一个正整数n，使得集合A与N_n一一对应，那么A叫做有限集合。 差：以属于A而不属于B的元素为元素的集合称为A与B的差（集）。记作：A\B={x│x∈A,x不属于B}。 注:空集包含于任何集合，但不能说“空集属于任何集合”.补集：是从差集中引出的概念，指属于全集U不属于集合A的元素组成的集合称为集合A的补集，记作CuA，即CuA={x|x∈U,且x不属于A} 空集也被认为是有限集合。 例如，全集U={1，2，3，4，5} 而A={1，2，5} 那么全集有而A中没有的3，4就是CuA，是A的补集。CuA={3，4}。 在信息技术当中，常常把CuA写成~A。 集合集合元素的性质1.确定性：每一个对象都能确定是不是某一集合的元素，没有确定性就不能成为集合，例如“个子高的同学”“很小的数”都不能构成集合。这个性质主要用于判断一个集合是否能形成集合。 2.独立性：集合中的元素的个数、集合本身的个数必须为自然数。 3.互异性：集合中任意两个元素都是不同的对象。如写成{1，1，2}，等同于{1，2}。互异性使集合中的元素是没有重复，两个相同的对象在同一个集合中时，只能算作这个集合的一个元素。 4.无序性：{a,b,c}{c,b,a}是同一个集合。 5.纯粹性：所谓集合的纯粹性，用个例子来表示。集合A={x|x<2}，集合A 中所有的元素都要符合x<2，这就是集合纯粹性。 6.完备性：仍用上面的例子，所有符合x<2的数都在集合A中，这就是集合完备性。完备性与纯粹性是遥相呼应的。 集合集合有以下性质若A包含于B，则A∩B=A，A∪B=B 集合的表示方法集合常用大写拉丁字母来表示，如：A，B，C…而对于集合中的元素则 集合用小写的拉丁字母来表示，如：a,b,c…拉丁字母只是相当于集合的名字，没有任何实际的意义。 将拉丁字母赋给集合的方法是用一个等式来表示的，例如：A={…}的形式。等号左边是大写的拉丁字母，右边花括号括起来的，括号内部是具有某种共同性质的数学元素。 常用的有列举法和描述法。 1.列举法﹕常用于表示有限集合，把集合中的所有元素一一列举出来﹐写在大括号内﹐这种表示集合的方法叫做列举法。{1，2，3，……} 2.描述法﹕常用于表示无限集合，把集合中元素的公共属性用文字﹐符号或式子等描述出来﹐写在大括号内﹐这种表示集合的方法叫做描述法。{x|P}（x为该集合的元素的一般形式，P为这个集合的元素的共同属性）如：小于π的正实数组成的集合表示为：{x|0<x<π} 3.图示法（Venn图）﹕为了形象表示集合，我们常常画一条封闭的曲线（或者说圆圈），用它的内部表示一个集合。 集合4.自然语言 常用数集的符号： （1）全体非负整数的集合通常简称非负整数集（或自然数集），记作N；不包括0的自然数集合，记作N* （2）非负整数集内排除0的集，也称正整数集，记作Z+；负整数集内也排除0的集，称负整数集，记作Z- （3）全体整数的集合通常称作整数集，记作Z （4）全体有理数的集合通常简称有理数集，记作Q。Q={p/q|p∈Z，q∈N,且p,q互质}(正负有理数集合分别记作Q+Q-) （5）全体实数的集合通常简称实数集，记作R（正实数集合记作R+；负实数记作R-） （6）复数集合计作C 集合的运算： 集合交换律 A∩B=B∩A A∪B=B∪A 集合结合律 (A∩B)∩C=A∩(B∩C) (A∪B)∪C=A∪(B∪C) 集合分配律 A∩(B∪C)=(A∩B)∪(A∩C) A∪(B∩C)=(A∪B)∩(A∪C) 集合德.摩根律 集合Cu(A∩B)=CuA∪CuB Cu(A∪B)=CuA∩CuB 集合“容斥原理” 在研究集合时，会遇到有关集合中的元素个数问题，我们把有限集合A的元素个数记为card(A)。例如A={a,b,c}，则card(A)=3 card(A∪B)=card(A)+card(B)-card(A∩B) card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B)-card(B∩C)-card(C∩A)+card(A∩B∩C) 1885年德国数学家，集合论创始人康托尔谈到集合一词，列举法和描述法是表示集合的常用方式。 集合吸收律 A∪(A∩B)=A A∩(A∪B)=A 集合求补律 A∪CuA=U A∩CuA=Φ 设A为集合，把A的全部子集构成的集合叫做A的幂集 德摩根律 A-(BUC)=（A-B)∩(A-C) A-(B∩C)=（A-B)U(A-C) ～（BUC)=~B∩~C ～（B∩C)=~BU~C ~Φ=E ~E=Φ 特殊集合的表示 复数集 C 实数集 R 正实数集 R+ 负实数集 R- 整数集 Z 正整数集 Z+ 负整数集 Z- 有理数集 Q 正有理数集 Q+ 负有理数集 Q- 不含0的有理数集 Q* 自然数集 N 不含0自然数集 N* 编辑本段模糊集合用来表达模糊性概念的集合。 又称模糊集、模糊子集。普通的集合是指具有某种属性的对象的全体。这种属性所表达的概念应该是清晰的，界限分明的。因此每个对象对于集合的隶属关系也是明确的，非此即彼。但在人们的思维中还有着许多模糊的概念，例如年轻、很大、暖和、傍晚等，这些概念所描述的对象属性不能简单地用“是”或“否”来回答，模糊集合就是指具有某个模糊概念所描述的属性的对象的全体。由于概念本身不是清晰的、界限分明的，因而对象对集合的隶属关系也不是明确的、非此即彼的。这一概念是美国加利福尼亚大学控制论专家L.A.扎德于 1965 年首先提出的。模糊集合这一概念的出现使得数学的思维和方法可以用于处理模糊性现象，从而构成了模糊集合论（中国通常称为模糊性数学)的基础。 扩展阅读： 1 高中数学——集合： http://blog.sina.com.cn/s/blog_4cdb5a0c0100j3bn.html2 《集合论浅说》，张锦文 编着，科学出版社，19843 《高等数学》(同济大学）第五版第一章第一节开放分类： 数学，集合，代数，子集，交集 “集合”在汉英词典中的解释(来源：网络词典)： 1.to assemble; to collect; to concentrate; to gather; to round up 2.[Mathematics] a set; a class 我来完善 “集合”相关词条：
交集并集补集空集子集元素枚举数形结合谓词逻辑二元关系函数代数系统数组映射半群交集 并集 补集 空集 子集 元素 枚举 数形结合 谓词逻辑 二元关系 函数 代数系统 数组 映射 半群 字符串 算法 向量 递归 贪心算法 Map Hashmap arraylist list 网络中的词条内容仅供参考，如果您需要解决具体问题（尤其在法律、医学等领域），建议您咨询相关领域专业人士。4456本词条对我有帮助 添加到搜藏 分享到: 合作编辑者 zhuanglintai ，网络ROBOT ，meikao ，网络风华 ，陈皓95 ，白里依 ，bieiloveyou ，幻神泣 更多 如果您认为本词条还需进一步完善，网络欢迎您也来参与编辑词条在开始编辑前，您还可以先学习如何编辑词条如想投诉，请到网络投诉中心；如想提出意见、建议，请到网络吧。

⑤ 求讲解一下背包问题

那些什么背包、动态规划都是经典，很容易在其它地方找到资料并弄懂的！
就把这个程序的思路给你讲一下吧！
这个程序的目的：要在 N 个物品中挑选出若干个，使其空间总值不超过 M，价值要最大
这个程序的手段：用 int c[20] 来记录每一种挑选方法，c[i] = 0 表示不选第 i 个物品，c[i] = 1 表示选第 i 个物品，当 c[0] .. c[N] 都确定了之后，就可以计算所选物品的总空间与总价值了。
那么，怎么穷举所有的挑选方法呢？一个物品要么被挑选，要么不被挑选，总共有 2 的 N 次方种挑选方法（高中数学知识）
以 N = 3 为例来说明吧，用 c[0], c[1], c[2] 的组合有下面8种：
000, 001, 010, 011, 100, 101, 110, 111
程序中的那个 while() 循环就实现了将 c[N] 沿着上面这个例子演进的功能，每次让 c[0]++，就是模拟二进制的加法(+ 1)，将c[i]看作一个二进制数的第i位，c[i]=0; c[i+1]++;就是逢二进一。
程序注释如下
while(挑选方法没有穷举完毕)
{
生成一种挑选方法
根据生成的方法计算被挑选的物品的总空间及总价值
如果总空间小于 M，而且总价值比以前的所有挑选方法大，那么记录这个挑选方法及其总价值
+1，为生成后一种挑选方法作准备
}

⑥ 我是一名高中生，想知道计算机科学与技术本科要学习哪些书

java语言程序设计,c++语言程序设计,编译原理，操作系统，计算机导论，网络安全，软件测试，数据库原理，软件工程，计算机网络

⑦ 高中学生可不可以报NOIP普及组，若报提高组应做哪些准备

全国青少年信息学奥林匹克联赛大纲（节选）一、总则

由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NOIP）是全国信息学奥林匹克竞赛（NOI）整个系列中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：
● 想象力与创造力；
● 对问题的理解和分析能力；
● 数学能力和逻辑思维能力；
● 对客观问题和主观思维的口头和书面表达能力；
● 人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。

二、命题程序和组织机构

命题是选拔过程的重要一环，同时对计算机的普及内容起着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在命题和审题工作中，坚持开放和规范的原则。在NOI科学委员会主持下成立的联赛命题委员会负责命题工作，命题委员会成员主要来自参加联赛的省（包括直辖市、自治区、下同。每个省最多派一名委员），也可来自社会计算机界。联赛命题委员会的主要职责是提供联赛的备选题目，并承担对所提供的题目保密的责任。
1. 联赛命题委员会委员应具备如下资格：
● 从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；
● 有精力和时间从事该项工作；
● 对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. 联赛命题委员会委员的产生过程：
● 本人提出申请（填写表格）；
● 中学教师需所在单位同意或省奥赛主管部门同意；
● 科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
3. 联赛命题委员会委员的职责：
● 每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；
● 备选试题的保密期为2年，在该段时间内不得泄密或另作他用；
● 搜集本省信息学奥赛的有关信息并向科学委员会通报；
题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。无论是委员提交的题目还是科学委员会直接提交的题目，试题版权均归中国计算机学会所有，试题原型一旦被正式采用，中国计算机学会将出具试题录用证明。科学委员会确定当年的联赛试题，这些试题可能从备选题库中选取并做适当修改后成型，也可能直接命题。

三、竞赛形式和成绩评定
联赛分两个等级组：普及组和提高组。每组竞赛分两轮；初试和复试。
● 初试形式为笔试，测重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。
● 复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

比赛中使用的程序设计语言是：
● 2003年：初赛：BASIC、PASCAL或C/C++；复赛：BASIC、PASCAL或C/C++。
● 2004年：初赛：BASIC、PASCAL或C/C++；复赛：PASCAL或C/C++。
● 2005年及之后：初赛： PASCAL或C/C++；复赛：PASCAL或C/C++。

每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。经复审确认后，由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。

四、试题形式
每次联赛的试题分四组：普及组初赛题A1、普级组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。
● 初赛：初赛全部为笔试，满分100分。试题由四部分组成：
1. 选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。2. 问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。
3. 程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
4. 程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。

● 复赛：复赛的题型和考试形与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10-20分，累计分即为该道题的得分。

五、试题的知识范围

（一） 初赛内容与要求：
计算机基本的常识

1. 计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）

2. 信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3. 信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令、程序，和存储程序原理、程序的三种基本控制结构）
4. 信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5. 信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）

6. 人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文件及交互操作））

7. 信息技术的新发展、新特点、新应用等。

计算机基本的操作
1. WINDOWS和LINUX的基本操作知识

2. 互联网的基本使用常识（网上的浏览、搜索和查询等）

3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识

数据结构

1. 程序语言中基本数据类型（字符、整数、长整数、浮点）

2. 浮点运算中的精度和数值比较

3. 一维数组（串）与线性表

4. 记录类型（PASCAL）/结构类型（C）
程序设计

1. 结构化程序设计的基本概念
2. 阅读理解程序的基本能力
3. 具有将简单问题抽象成适合计算机解决的模型的基本能力
4. 具有针对模型设计简单算法的基本能力
5. 程序流程描述（自然语言/伪码/NS图/其他）
6. 程序设计语言（PASCAL/C/C++，2003仍允许BASIC）

基本算法处理

1. 初等算法（计数、统计、数学运算等）

2. 排序算法（冒泡法、插入排序、合并排序、快速排序）

3. 查找（顺序查找、二分法）

4. 回溯算法
（二）复赛内容与要求：

在初赛的内容个增加以下内容：
数据结构

1. 指针类型2. 多维数组3. 单链表及循环链表4. 二叉树5. 文件操作（从文本文件中读入数据，并输出到文本文件中）
程序设计

1. 算法的实现能力2. 程序调试基本能力3. 设计测试数据的基本能力4. 程序的时间复杂度和空间复杂度的估计
算法处理

1. 离散数学知识的应用（如排列组合、简单图论、数理逻辑）

2. 分治思想
3. 模拟法
4. 贪心法
5. 简单搜索算法（深度优先 广度优先）搜索中的剪枝
6. 动态规划的思想及基本算法

注：本大纲由中国计算机学会NOI科学委员会制定和修订，并由其负责解释。
本大纲于2003年6月16日科学委员会审议通过，从2003年7月10日起执行。

⑧ （高分）大侠们，请教编程学习的问题！！ 可以追加分数

编程分为： 面向过程编程 面向对象编程

ACM比赛一类的需要的主要是面向过程编程，一般ACM竞赛的题目都可以解决

举个例子

现在我有1000个数，我要找到第100大的数字，那么我们可以用选择排序，然后找到排在第100个的数， 算法的效率 是O(N^2)

如果我有10000000个数，我要找第100大的数呢，选择排序的速度就太慢了，于是我们要换一种方法去找第100大的数。 这里我们用到的方法就是算法！！

面向过程编程就要收针对一个问题进行解决，设计省空间省时间的算法！！

面向对象编程，与面向过程编程在思路上有很大的区别，主要考虑了程序的移植性，复用性，继承等等，主要在应用中会用到，比如软件开发等等

c是面向过程编程的语言，c++包含了c的特性，但是主要是属于面向对象编程，java是面向对象编程的语言

如果你这么问，我们可以做一个假设，那就是你对算法以及数据结构都没有一个很清晰的了解，或者是说没有一个更深入的理解。

我的意见是：从 算法与数据结构 入手，这类的书籍很多很泛滥，内容差不多。 等你对算法与数据结构有了深入的了解了以后再去看看 高级算法与数据结构 这些是编程思想的基础！！

计算机语言是可以触类旁通的，所以使用任何语言都没有太大关系。

总结：
1. 了解清楚什么是面向过程编程，面向对象编程，有自己的理解最好；
2. 从算法与数据结构入手，
了解各种数据结构：树，二叉树，多叉树，红黑树等等
哈希表，数组模拟链表等等
算法：贪心算法、动态规划算法、最小生成树算法、KMP算法、网络流算法等等最基本的算法
3. 练习，训练编程思想最重要的就是练习！！ ACM题库就是一个很好的练习场所，浙大的题库，北大的题目，同济的题库，还有美国的题库USACO 俄罗斯的也有很多很多题库，我们高中的时候就是做这些题库的@！！

先讲这么多，祝好运哦～

⑨ 高中生计算机竞赛内容

晕。。自己看吧
联赛分两个年龄组：初中组和高中组。每组竞赛分两轮：初试和复试。
．初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C/C++或Pascal。各省市初试成绩在本赛区前百分之二十的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的最后第二个星期六上午 9:00 - 11:00举行。
．复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用 Basic（2005年后被取消）、Pascal、C或C++。各省市竞赛的等第奖在复试的优胜者中产生。时间为 3 小时。只进行一试，约在当年的11 月的第三个周六进行。
试题形式
每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
* 初试：初试全部为笔试，满分100分。试题由四部分组成：
1、选择题：共20题，每题1．5分，共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
4、程序完善题：共 2题，第一题10分，共4空，没空2.5分；第二题18分，共6空，每空3分。两题共 28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
* 复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括 4道题，每题 100分，共计 400分。难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了十组测试数据，考生程序每答对一组得10 分；累计分即为该道题的得分。
考试内容主要包括：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言（详见竞赛大纲）。为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少60％应出现在普及类的参考书目中，其余内容可能超出该范围。
为了考核学生的基础知识、综合应用能力，激发学生的求知欲和创新思维，体现“与时俱进”的特点，竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上，按照下述趋势适当变化
1、增大与课内知识结合的紧密度；
2、增大解题方法的多样性和灵活程度；
3、增大开放性试题的比例。
试题的知识范围具体如下：
一．初赛内容与要求：
A．计算机的基本常识：
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
B．计算机的基本操作：
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
C．数据结构：
1．程序语言中基本数据类型(字符、整数、长整数、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
D．程序设计：
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）
E．基本算法处理：
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
二、复赛内容与要求：
在初赛的内容上增加以下内容：
A．数据结构：
1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
B．程序设计
1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
C．算法处理
1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法

⑩ 帮忙看看这段大妈哪里错了,总是wa，贪心算法

有点像高中生物题哦，应该是D对d成显性吧，那么产生的后代会有DD/Dd/Dd/dd三种类型，其中DD/Dd都是成显性的及为高，只有dd成隐性为矮，4000珠的话应该是4000*1/4=1000吧