全国

热门城市 | 全国 北京 上海 广东

华北地区 | 北京 天津 河北 山西 内蒙古

东北地区 | 辽宁 吉林 黑龙江

华东地区 | 上海 江苏 浙江 安徽 福建 江西 山东

华中地区 | 河南 湖北 湖南

西南地区 | 重庆 四川 贵州 云南 西藏

西北地区 | 陕西 甘肃 青海 宁夏 新疆

华南地区 | 广东 广西 海南

  • 微 信

    关注高考网公众号

    (www_gaokao_com)
    了解更多高考资讯

  • 家长帮APP

    家长帮APP

    家庭教育家长帮

    iPhone Android

首页 > 高中频道 > 信息学联赛知识
试题

资讯

试题

标题形式 文章列表

  • 信息学联赛知识:Complete Search 2009-11-12

    CompleteSearchTheIdeaSolvingaproblemusingcompletesearchisbasedonthe``KeepItSimple,Stupid''principle.Thegoalofsolvingcontestproblemsistowriteprogramsthatworkinthetimeallowed,whetherornotthereisafastera
  • 信息学联赛知识:ISBN号码 2009-11-12

    1.ISBN号码(isbn.pas/c/cpp)【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-是分隔符(键盘上的减号),最后一位是识
  • 信息学联赛知识:贪心策略的特点与在信息学竞赛中的应用 2009-11-12

    贪心策略的特点与在信息学竞赛中的应用1、求最长路径问题(NOI93):对一个不存在回路的有向图,编程求出途经结点数最多的一条路径。有向图存放在一个文本文件中,第0行为一个数字,为该图的结点总数N,其下还有N行
  • 信息学联赛知识:基本程序题集解题报告 2009-11-12

    基本程序题集解题报告一、贪心算法Problem1.删数问题首先考虑s=1时的情况,很容易知道如果只删一个数,那么若各位数字递增则删除最后一个数,否则删除第一个递减区间的首字符,这样删除便可以得到最小的数。而对于s1
  • 信息学联赛知识:基本程序题集 2009-11-12

    基本程序题集NOIP是一个比较基础的比赛,大家都说NOIP是考察基本算法的熟练掌握,所以个人认为无论是普及组还是提高组,都要从最最基本的题做起,要达到:只要是简单题,编完就对--不用编译;一般的题,写出来的都是
  • 信息学联赛知识:动态规划的状态表示(三) 2009-11-12

    动态规划的状态表示(三)四、多路径问题的状态表示动态规划是一个非常高效的算法,但是对于一些问题它并不是一个理想的算法,这里面的原因很多,最主要的原因是它的维数障碍。下面就多路径问题来说明这点。问题四:存
  • 信息学联赛知识:动态规划的状态表示(二) 2009-11-12

    动态规划的状态表示(二)三、状态表示对动态规划性能的影响我们分析问题的时候,总是从不同的角度去思考,以便能全面、本质地认识问题。分析问题的状态表示,我们也是尽可能从不同角度去思考。由此会得到对问题的不同
  • 信息学联赛知识:动态规划的状态表示(一) 2009-11-12

    一、引言问题求解技术,包括两个方面的内容:表示和搜索。在这两个方面的内容中,搜索是重点,表示是基矗不同的状态表示对搜索的效率会产生极大的影响。一个粗糙的状态表示可能使得搜索时要对状态变换进行更多的操作

高考关键词