欢迎您,[登录][注册] (您的IP:204.74.209.62)
学科导航 >
高中信息技术信息学奥赛
全部(163) 课件 教案 试卷 学案 素材 视频
不限 普通资料 精品资料 特供资料 成套资料

  • ID:14-1351884 2013亚太地区信息学奥林匹克竞赛APIO2013中文试题

    高中信息技术/信息学奥赛/C++语言

    题目名称 机器人 道路费用 出题人 英文名称 ROBOTS TOLL TASKSAUTHOR 输入 标准输入 输出 标准输出 每个测试点时限 1.5 秒 2.5 秒 / 内存限制 128 MB 128MB / 试题总分 100 100 100 测试点数目 20 20 8 每个测试点分值 5 5 见题面 【问题描述】 VRI(Voltron机器人学会)的工程师建造了n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用1至n编号(n ≤ 9)。如果两个机器人的编号是连续的,那么它们是兼容的,可以合并成一个复合机器人。最初这n个机器人各自都只有唯一的编号。而一个由两个或以上的机器人合并构成的复合机器人拥有两个编号,分别是构成它的所有机器人中最小和最大的编号。 例如,2号机器人只可以与1号或3号机器人合并。若2号机器人与3号机器人合并,可构成编号为2-3的复合机器人。如果编号为2-3的复合机器人与编号为4-6的复合机器人合并,可构成编号为2-6的复合机器人。当所有机器人合并以后则构成1-n复合机器人。 工程师把这n个机器人放在了一个封闭的房间中,房间四周均是墙。该房间被划分成w × h个方格。有些方格有障碍物,机器人不可经过或停留;其余方格允许多个机器人停留,同时允许机器人经过。任何时候一个机器人只占用一个方格。初始时刻,所有机器人均在不同的方格中。 这些原始的机器人不会自发地移动。它们只有被工程师沿x轴或y轴推动后,才会沿推动的方向不断向前直线移动,直至碰到障碍物或墙停止移动。停止移动后,它会扫描当前的格子是否存在可以与它合并的机器人,如果有

    • 竞赛/初赛/复赛题
    • 2013-11-05
    • 下载4次
    • 643.93KB
    • nschen
  • ID:14-1143955 信息学奥赛题库

    高中信息技术/信息学奥赛/C语言

    一、 初级编程入门题 顺序结构 1、请编写一个程序,求一个正方的周长。 2、请编写一个程序,求一个长方形的周长。 3、请编写一个程序,求一个三角形的周长。 4、请编写一个程序,从键盘输入两个整数,要求求和然后输出和。 例如: 输入 1 4 输出 5 5、要求从键盘输入一个三位数,要求百位变十位,十位变个位,个位变百位: 例如: 输入 123 输出 312 6、输入一个四位数要求按如下交换输出: 例如 :输入 1234 输出 4321 7、输入一个四位数要求输入各位数字的和。 例如: 输入 4567 输出 22

    • 竞赛/初赛/复赛题
    • 2012-12-23
    • 下载9次
    • 136.54KB
    • zsn88wy90
  • ID:14-1143953 (信息学奥赛辅导)程序设计试题汇编(答案)

    高中信息技术/信息学奥赛/C语言

    程序设计试题及答案 (备注:试题难度评价采取五★级评价体系,分基础、容易、一般、稍难、难五个等级,其中的一、二、三★级都属于程序设计的基础试题级别,同学们稍加思考均有能力求得正确解答,对于四★级试题属于程序设计试题基础级别的思考题,五★级难度试题在此没有涉及,在程序设计高级试题中另行讲解。对于基础和容易两个级别的程序设计试题,若能够给出语句分类(如If条件语句、条件语句嵌套、循环语句、多重循环语句等)的将尽量给出。若属于13大类别的将尽量标注。) 程序设计试题几大分类: 1、 素数类问题(求素数的几种算法): 2、 数据排序问题(数据排序的几种方法): 3、 最大公约数和最小公倍数问题(几种算法): 4、 公式求解类问题(如求圆周率π、自然常数e、解方程等等): 5、 编号相反处理问题: 6、 约瑟夫问题(或猴子选大王问题、密码问题): 7、 回文数问题: 8、 高精度数值计算问题: 9、 数值计算问题:

    • 竞赛/初赛/复赛题
    • 2012-12-23
    • 下载11次
    • 105.69KB
    • zsn88wy90
  • ID:14-907939 数据结构

    高中信息技术/信息学奥赛/C++语言

    信息学奥赛,数据结构所有章节课件。

    • 竞赛/初赛/复赛
    • 2012-02-28
    • 下载16次
    • 1012.8KB
    • cao_yf
  • ID:14-907935 数据结构——排序

    高中信息技术/信息学奥赛/PASCAL语言

    信息学奥赛,数据结构——排序。

    • 竞赛/初赛/复赛
    • 2012-02-28
    • 下载9次
    • 414.78KB
    • cao_yf
  • ID:14-838715 2011NOIP提高组初赛试题及答案

    高中信息技术/信息学奥赛/PASCAL语言

    本资料为2011NOIP提高组初赛试题及答案

    • 竞赛/初赛/复赛题
    • 2011-11-16
    • 下载350次
    • 63.68KB
    • xinxi
    进入下载页面

    免费资料

  • ID:14-807888 背包九讲

    高中信息技术/信息学奥赛/C++语言

    背包九讲最新版 ================================================ 压缩包内容:

    • 授课课件
    • 2011-10-10
    • 下载127次
    • 63.02KB
    • sunshine
    进入下载页面

    免费资料

  • ID:14-806861 NOIP2010普及组C++

    高中信息技术/信息学奥赛/C++语言

    第十六届全国青少年信息学奥林匹克联赛初赛试题普及组C++试卷及其答案、解题报告电子版(非扫描版) ================================================ 压缩包内容: 1NOIP2010普及组C++.doc 4NOIP2010普及组C++参考答案.doc

    • 竞赛/初赛/复赛题
    • 2011-10-09
    • 下载7次
    • 30.53KB
    • sunshine
  • ID:14-806860 NOIP2010提高组C++

    高中信息技术/信息学奥赛/C++语言

    第十六届全国青少年信息学奥林匹克联赛初赛试题提高组C++试题及解题报告,答案,电子版(非扫描版) ================================================ 压缩包内容: 8NOIP2010提高组C++.doc 11.doc

    • 竞赛/初赛/复赛题
    • 2011-10-09
    • 下载6次
    • 31.21KB
    • sunshine
  • ID:14-787201 用动态规划来解背包问题

    高中信息技术/信息学奥赛/C++语言

    用动态规划来解背包问题 在历届NOIP竞赛中,有4道初赛题和5道复赛题均涉及到背包问题,所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。 如有4件物品,容积分别为: 3 4 5 8 对应的价值分别为: 4 5 7 10 小偷背包的载重量为:12 则取编号为1 2 3的物品,得到最大价值为16。 算法分析:如果采用贪心法,则先取价值最大的10,消耗了容积8,下面只能取容积为4的物品,得到价值5,这样总价值是15,这不是最优解,因此贪心法是不正确的。 采用穷举法,用一个B数组来表示取数的标记,当B=0时表示第i件物品不取,当B=1时表示第i件物品已取,初始化全部取0,以下算法是从后面的物品开始取起,通过B数组的取值把15种取法全部穷举出来,价值MAX初始化为0。 B[0] B[1] B[2] B[3] B[4]

    • 竞赛/初赛/复赛
    • 2011-09-03
    • 下载77次
    • 12.04KB
    • cao_yf
    进入下载页面

    免费资料