only_tao的博客

#include<iostream>#include<cstdlib>#include<utility>#include<cstdio>using namespace std;// 1.坐标位置使用 pair 记录 typedef pair<int,int> pii;int maze[15][15]={0};// 2.迷宫类型struct mazeEle{//迷宫的一个格子单元 int order;//顺序，第几个走的

比如此题寻找最长的下降序列，如果我不是靠计算机解决这个问题的话，那么我也会尽量找到两个最接近的数在一起，因为这样就能存更多的数了，但是数一多起来就又做不下去了，因此上面的“替换”代码就很具有思考价值了。

踩盾滑行是林克的最爱，作为滑行爱好者，只有高度差的斜坡，无论是草地、雪地、沙地还是空气，林克都可以踩盾滑行。给定一个有高度差的区域(用二维数组表示）数组的每个数字代表点的高度（如下图），如何求出最长的滑行路径呢？1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9提示：林克可以从某个点滑向上下左右相邻四个点之...

每一个人心中都有一个林克。每一个林克都不一样。在命运矩阵里面，随着选择的不同，没有哪一个林克的命运会一模一样。有一个方格型的命运矩阵，矩阵边界在无穷远处。我们做如下假设：每一个格子象征林克命运中的一次抉择，每次只能从相邻的方格中做选择。从某个格子出发，只能从当前方格移动一格，走到某个相邻的方格上；3.选择一旦做出就不可更改，因此走过的格子无法走第二次。从命运矩阵的第1行出发...

全排列描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在2到8之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2…sk, T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使...

编程实现一下功能：输入星期几的第一个字母来判断输入的是星期几，如果第一个字母一样，则要求用户继续输入第二个字母。程序要求可以进行多次判断，直到输入位为字符‘#’为止，其中输入的星期的首字母必须大写，其余字母小写。如果输入的字母不合法，则输出“data error；实际上只要看前两个字母就好了，其中注意用getchar（）吃回车。#include<stdio.h>int main...

#define min(a,b) a>b? b:avoid find_palindrome(char *s, char *r){ char t[2500]={0},len[2500]={0}; t[0]='*';t[1]='#'; for(int i=0;s[i]!=0;i++)//预处理 { t[2*i+2]=s[i]; t[2*i+3]='#' ; ...

描述给定两个字符串s和t，若s是t的子串，将t中的子串s删除，若存在多个子串，则全部删除；若s不是t的子串，对字符串t不做处理。字符串s和t长度不超过1000。输入第一行，字符串t，文本长度\le≤1000。第二行，字符串s，文本长度\le≤1000。输出处理后的字符串t输入样例 1Hello World!Hello输出样例 1World!输入样例 2Hello Worl...