摘要： （4.7算法之搜索） （4.7算法之搜索） （4.7算法之搜索） 8468:单词序列 总时间限制: 1000ms 内存限制: 1024kB描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程 阅读全文

摘要： 输入两个正整数A和B，求A*B。 正确代码： 阅读全文

摘要： 总时间限制: 1000ms 总时间限制: 1000ms 内存限制: 65536kB描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1 阅读全文

摘要： 总时间限制: 总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表 阅读全文

摘要： 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不 阅读全文

摘要： Ø 要将一张100元的大钞票，换成等值的10元、5元、2元、1元一张的小钞票，每次换成40张小钞票，每种至少1张。如，有一种换法： Ø 10元： 1 张 Ø 5元： 5 张 Ø 2元： 31 张 Ø 1元： 3 张 Ø问：一共有多少种换法。 数学模型： Ø10元： a 张 (不超过10张) Ø 5元 阅读全文

摘要： 分析：枚举 条件： 1<a,b,c<=100; a<=b; a*a + b*b = c*c 枚举 a:2~100;b:a~100. 根据输出要求，先枚举a,再枚举b #include<cstdio> #include<cmath> int main(){ int a,b,c; for (int a= 阅读全文

摘要： 分析： 此题没想出更好的方法，用模拟解决。（只学习语言的同学做这样的题目有一定难度） 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int w[11000], b[11000]; 5 int main(){ 6 i 阅读全文

摘要： 分析： 需要使用二维数组存储地毯的编号，后面的地毯编号覆盖前面的。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[11000][11000]={0}; int main(){ int 阅读全文

摘要： 分析： 方法1：先使用数组a记录，然后使用双重循环逐个比较，把不重复的数值记录到b中。时间复杂度O（n^2）(n=10000)超时; 方法2：先使用数组a记录,然后对数组进行排序。再扫描一遍a,将不重复的数值记录在b数组. STL里面有个sort函数，sort 可以对给定区间所有元素进行排序，默认的 阅读全文