- 博客(10)
- 收藏
- 关注
RSS订阅原创 走迷宫（dfs与bfs）
描述 给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走 输入 多组测试数据，每组第一行两个正整数，分别为n和m 表示n这个迷宫有n行m列(0<n,m<10) 接着是n行m列， '#'表示路 ‘*’表示墙 ‘S’表示起点 ‘T’表示终点 输出 每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO” 输入样例 1 2 2 S* #T 3 3 S*# #*T ##* 输出样例 1 YES NO DFS代码（递归） #inc.
2020-08-07 22:37:27
480
原创 反转然后相加（求回文数）
描述 假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如: 195初始的a 591 ----- 786 687 ----- 1473 3741 ----- 5214 4125 ----- 9339最终结果 输入 多组测试数据。 每组测试数据包含1个正整数a。(a<=10000) 输出 对于每组测试数据,输出产生回文数的最小次数和这个回文数. 如果超过20次运算还没出现回文数则输出”im..
2020-08-05 22:32:30
893
原创 n阶Hanoi塔问题（递归）
描述 假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在X、Y和Z中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 如何实现移动圆盘的操作呢？当n=1时，问题比较简单，只要将编号为1的圆盘从塔座X直接移至塔座Z上即可；当n>1时，需利用塔座Y作辅助塔座，若能设法将压在编号为n的
2020-08-05 22:22:49
2394
原创 中、后序遍历求前序遍历（图论--树）
描述 给出一个二叉树的中序遍历和后序遍历，求出二叉树的前序遍历 输入 共两行，第一行为二叉树的中序遍历，第二行为后序遍历，字符串为大写字母，长度不超过26字符，每个字符表示一个节点 输出 只有一行，为树的前序遍历 输入样例 1 ACBDFEG ABDCGEF 输出样例 1 FCADBEG 代码 #include <bits/stdc++.h> using namespace std; const int M=30; char xian[M],zhong[M],hou.
2020-08-04 23:12:01
567
原创 我们都有梦想 （stringstream与map）
描述 林静究竟在忙什么？暑假没有回家，现在打电话到他宿舍总是不在，郑微通过他的舍友给他留了自己的电话，也不见他回复。明明上火车的前两天郑微还跟林静通过电话，他在那一头答应得好好的，等她到了广州，他就会带她到处去玩，吃遍广州的小吃，当时郑微没有感觉到丝毫的异样，就连他的笑声也是一如既往地带着她熟悉的宠溺和宽容。 可是现在郑微没忘记两人的约定，林静却踪影全无。难道是她打错了电话？不可能！那个电话她倒着也能背出来，何况那边接电话的舍友明明也是认得林静的，只是说他不在。 不在不在，老是不在！还说是个模
2020-08-02 23:09:28
111
原创 那是她一生之中最亮的月光（动态规划）
描述 墨非定律说：当你越讨厌一个人时，他就会无时无刻不出现在你的面前，而当你想见一个人时，又怎么都找不到他。郑微这样的分心，复习的效果自然也不怎么样，好在大学的考试安排，今天考一门，好几天之后才又一门，她还有足够的时间准备，准备了问题等着陈孝正来自习。。。 可她无数次翘首以盼之后，在洒满月光的楼道里，当陈孝正再次看到她时，她低下头，隔着细碎的散发，她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪，他觉得那只是种无谓而徒劳的液体，流泪的人是愚蠢而可悲的，他从不认为那可以打动他。然而见惯了张牙舞爪的郑微，这样的她
2020-08-01 22:56:07
139
原创 有重复元素的排列问题 （STL排列组合函数的应用）
next_permutation函数 STL提供求下一个排列组合的函数next_permutation。例如字符a，b，c可按字典序返回abc、acb、bac、bca、cab、cba这6个组合。 函数的使用方式 （1）next_permutation(first,last) \\包括first，不包括last （2）next_permutation(first,last,cmp) 返回值：如果有下一个排列组合返回true，否则fales，每次执行完该函数会把新的排列存到原空间。 在使用...
2020-08-01 22:46:57
844
原创 松哥的困惑V （贪心算法）
描述 松哥上了数学课之后，觉得自己智力实在有所不足，所以他决定找人辩论，以提高自己的智力，已知松哥目前的智力是m，他决定和n个人辩论，如果他对手的智力高于他，松哥的智力能够提升2，否则只能提升1，假设松哥能够取得所有的胜利，请问他完成n场辩论后能够得到的最高智力是多少？ 输入 多组测试数据. 每组测试数据的第一行包含两个正整数m,n.(m<=100,n<=10^5) 第二行为n个不大于100的整数，代表与他辩论人的智力. 输出 对于每组测试数据，他完成n场辩论后，能取得的最大的智力
2020-08-01 17:10:40
166
原创 括号匹配问题 （stack的应用）
描述 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。 输入 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。 注意：cin.getline(str,100)最多只能输入99个字符！ 输出 对每组输
2020-08-01 16:55:48
302
原创 装箱问题 （动态规划之滚动数组）
描述 有一个箱子容量为V（正整数，0<=V<=20000），同时有n个物品（0<n<=30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入 每个测试文件只包含一组测试数据，每组输入的第一行为一个整数V（0<=V<=20000），表示箱子的容量。 第二行输入一个整数n（0<n<=30），表示有n个物品。 接下来n行，每行输入一个正整数，表示每个物品的体积。 输出 对于每组输入数据，输出一个整数
2020-08-01 16:41:26
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人