分类: C++
thumbnail
C++

信息学奥赛知识点(十六)组合数学初步

3个人(ABC)分成两个小组,第一个小组1人,第二个小组2人,不同的分组方案有多少种? 4个人(ABCD)分成2个小组,每组两人(平均分成2组),不同……
thumbnail
C++

信息学奥赛知识点(十五)图

图是一种复杂的非线性结构,是用线连接在一起的顶点或节点的集合,即两个要素:边和顶点。每一条边连接个两个顶点,用(i,j)表示顶点为 i 和 j 的边。 图是……
thumbnail
C++

信息学奥赛知识点(十四)树和二叉树

树是一种非线性结构,栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继) 一、树的定义 一棵树是由n(n>0)个元素组成的有限集合,……
thumbnail
C++

信息学奥赛知识点(十三)栈和队列

一、栈 栈是只能在某一端插入和删除的特殊线性表。 用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进……
thumbnail
C++

信息学奥赛知识点(十二)逻辑运算

一、介绍 逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们……
thumbnail
C++

信息学奥赛知识点(十一)程序基本常识

计算机的应用已不再局限于科学计算,而更多地用于控制、管理和数据处理等非数值计算的处理工作。为了编写一个"好"的程序,必须分析待处理的对象特性……
thumbnail
C++

信息学奥赛知识点(十)计算机安全知识

计算机安全是中最重要的是存储数据安全,其面临的主要威胁包括:计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。 计算机病毒是附在计算机软件中的隐蔽的……
thumbnail
C++

信息学奥赛知识点(九)因特网概述

英特网(Internet),它所采用的网络协议是TCP/IP协议。它是因特网的核心技术。TCP/IP协议,具体地说就是传输控制协议和网际协议。其中,TCP协议用于负责网上信息……
thumbnail
C++

信息学奥赛知识点(八)—计算机网络

一、网络的定义 所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。 计算机网络是现代通信技术与计算机技术相结合的产物……
thumbnail
C++

信息学奥赛知识点(七)原码补码反码

一、数的原码、补码和反码 1.机器数与真值 在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正数符号,用1表示负数符号。……