信息学竞赛之分支定界算法

分枝定界 类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。相对而言

信息学竞赛之分支定界算法

分枝定界 类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。相对而言

信息学竞赛之回溯算法

回溯算法寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述

信息学奥林匹克竞赛试题

信息学奥林匹克竞赛试题题目：信息学奥林匹克竞赛试题一、多项选择题.下列哪个不是计算机程序的三个基本要素？A.输入B.处理C.输出D.储存.以下哪个不属于计算机硬件的组成部分？A.主板B.显卡C.键盘D

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题BASIC 语言  二小时完成一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分)1.在计算机内部，一切信息存取、处理和传递的形式是(

算法合集之《浅谈信息学竞赛中的“0”和“1”》

- “1与0，一切数字的神奇渊源。这是造物的秘密美妙的典范，因为，一切无非都来自上帝。 ” - 浅谈信息学竞赛中的“0”和“1” —二进制思想在

信息学奥赛选拔考试试题卷

信息学奥赛 选拔考试试题(A卷)班级 姓名 自己手机 家庭电话考试说明：(1)时量：40分钟；(2)每道题简要写出关键过程，写出答案。1、猴子吃枣问题。猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾又吃了

信息学竞赛算法分析与设计

- 信息学竞赛——算法分析与设计 - 本节课程内容 - 二分图、匹配(bipartite graph、matching) 匈 牙 利 算 法

算法合集之《基本数据结构在信息学竞赛中的应用》

- 基本数据结构在信息学竞赛中的应用 - 安徽省芜湖市第一中学朱晨光 - IOI2006中国国家集训队论文 - 安徽省芜湖市第一中学

信息学奥林匹克竞赛基础知识

- 信息学奥林匹克竞赛简介    1.全国青少年信息学奥林匹克分区联赛（简称NOIP）。它又分为初赛（笔试），初赛在东营市称为东营市信息学奥林匹克竞赛，在每年10月份举行，获市一等奖的初中学生中考时加

算法合集之《信息论在信息学竞赛中的简单应用》

- 算法合集之《信息论在信息学竞赛中的简单应用》 - 目录 - 信息论基础信息论在算法设计中的应用信息论在信息学竞赛中的应用信息论的未来发展与挑战

算法合集之《浅析非完美算法在信息学竞赛中的应用》

浅析非__算法在信息学竞赛中的应用湖南省长沙市长郡中学 胡伟栋【目录】摘要 2关键字 2正文 2引言 2非__算法的一些基本方法 3随机贪心法 3抽样测试法 4部分忽略法