noip 2013 普及组 测试数据

本文介绍了搜索与回溯算法在计算机解题中的应用，这是一种常用的算法，适用于那些无法根据确定的计算法则来求解的问题。回溯是搜索算法中的一种控制策略，其基本思想是先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。本章还以迷宫问题为例，详细介绍了搜索与回溯算法的应用过程。

NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar

这是关于NOIP的笔记，里面收集了一些经典算法和经典习题。 阅读建议： 作为自学党，大家应该具有以下知识和能力: 1 能够熟练地运用C++语言编写程序(或熟练地把C++语言“翻译”成Pascal语言); 2 能够阅读代码，理解代码含义，并尝试运用; 3 对各种算法和数据结构有一定了解，熟悉相关的概念; 4 学习了高中数学的算法、数列、计数原理，对初等数论有一些了解; 5 有较强的自学能力。

最短路例题——小X学游泳2 游泳池划分成了一个n×m的方格，这里n×m表示n行m列。因为游泳池里的水深浅不一，所以这n×m个方格对于小X的危险系数也会不一样。 而小X 目前需要从左上角的方格（1，1）出发，游到右下角的方格（n，m），小X每次只能从当前方格游到上下左右四个相邻的方格中的某一格，并且在到达终点前不能离开游泳池。 小X 很担心会发生什么危险，所以希望你能帮他找一条危险系数最小的路径。 输入要求 输入数据第一行有两个用空格隔开的正整数n和m，表示 泳池的行数和列数。 接下来共有n 行数据，每行有m 个用空格隔开的大于等于 0的整数，表示每个方格的危险系数 输出要求 输出仅有一行包含一个整数ans，表示要求的从左上角的 方格（1，1）出发，游到右下角的方格（n，m）的最小的 危险系数。 输入样例 4 5 1 7 2 8 2 3 10 1 5 1 2 8 3 7 1 1 2 1 20 1 输出样例 19

C++语言：四篇12章4专题共42课时 第一篇 C++语言入门（6章1专题共20课时） 01 初识C++ 2课时 02 常量、变量、函数和表达式 6课时 03 赋值、输入与输出（习题课） 2课时 04 条件语句：if-else和switch-case-default 4课时 05 文件读入输出 1课时 z1 学会在OJ上刷题 1课时 06 循环语句：for、while与do-while 4课时 第二篇 C++语言进阶（4章1专题共12课时） 07 一维数组与二维数组 2课时 08 循环与数组（习题课） 2课时 z2 程序设计与程序调试 2课时 09 字符串 2课时 10 函数与递归 4课时 //布置探究性学习任务 第三篇 指针与结构体（2章共4课时） 11 指针 2课时 12 结构体 2课时 第四篇 专题篇（4专题共4课时） z1 学会在OJ上刷题（第5章后） 1课时 z2 程序设计与程序调试（第8章后） 2课时 z3 位运算专题 2课时 z4 探究性学习：用C++解决生活中的实际问题 2课时