摘要：搜索是一种有目的地枚举问题的解空间中部分或全部情况，进而找到解的方法。然后，与枚举策略相比，搜索通常是有目的的查找，发现解空间的某一子集内不存在解时，它便会放弃对该子集的搜索，而不像枚举那般逐个地检查子集内的解是否为问题的解。 1.宽度优先搜索 宽度优先搜索策略从搜索的起点开始，不断地优先访问当前结 阅读全文

摘要：1.字符串 string 的定义 string 的初始化 string 的长度 string 的元素的访问 数组 迭代器 元素的操作 insert() erase() clear() 运算符 连接 + 比较运算符 判断是否相等 常用函数 find() substr() /** * @author: 阅读全文

摘要：1.枚举 KY15 abc 题目描述 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 输入 阅读全文

摘要：1.排序 KY210 排序 题目描述 对输入的n个数进行排序并输出。 输入描述: 输入的第一行包括一个整数n(1<=n<=100)。 下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 输入 4 1 4 阅读全文

摘要：本文来源于计算机考研――机试指南（第2版） 贪心策略常用于求解最优化问题，其核心思想是，总是选择当前状态下最优的策略。也就是说，它并不以整体的最优进行考虑，而只考虑当前这一步。因此，这种方法能够得到局部最优解，最后往往也能够获得全局较优解，但并不保证收敛到全局最优解。 既然贪心策略并不保证收敛到全局 阅读全文