Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输...

2018-03-14

0 505

宝岛探险（求岛的个数）

用0表示河，其他数字均表示为陆地，求地图中小岛的个数。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0003786012 0000000010 */ #incl...

2018-03-04

0 442

宝岛探险（求岛的大小）

小人掉落到了（5，7）的位置，(从第0行第0列数)，其中用0表示河，其他数字均表示为陆地，求小人掉落的岛的大小。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0...

2018-03-04

0 443

炸弹人问题（加强版）

题设条件与上一题相同，但是只能在能走到的地方放置炸弹，小人的起始位置为第四行第四列。用'#'代表墙，'.'代表可以走的位置，'G'代表小怪兽。从第0行第0列开始数由于该题需要考虑到’ . ‘是否能走到，所以这题需要使用广度优先搜索找到他能走到的路径并求出在能走到的点放置炸弹消灭的小怪兽数量。 ...

2018-03-04

0 482

炸弹人问题（简单版）

有一个特殊关卡如下，你只有一枚炸弹，但是这枚炸弹威力超强（可以消灭炸弹所在的一整行和一整列的小怪兽），举个例子，当把炸弹放在(3,1)的’ . ‘上，由于炸弹不能穿墙，则炸弹在该位置可以消灭下面的三个小怪兽，那么问题来了，将炸弹放置在哪儿能消灭最多的小怪兽呢？用'#'代表墙，'.'代表可以走的位...

2018-03-04

0 496

背单词软件（大一课设作业）

运行这个程序时，在同目录下新建一个名为123.txt的文本，并将depend on your background are two table containing problem the digit must be separated into groups of three by commas ...

2018-03-01

0 456

栈模拟程序（大一课设作业）

#include<iostream> #include<cstring> #include<cstdlib> #include<cctype> #include<cmath> using namespace std; typedef str...

2018-02-27

0 466

广度优先搜索（迷宫问题2）

迷宫问题求最短路径在结构体中多加入一个road记录该结构体的来源，然后存入数组，再将数组反向输出即可。 /* S01E 0010 0010 0100 0000 S010 0000 0010 01E0 0000 S011 0011 1111 1111 111E */ #include<...

2018-02-21

0 452

广度优先搜索（迷宫问题）

迷宫问题求最小步数 /* S010 0000 0010 01E0 0001 S011 0011 1111 1111 111E */ #include<stdio.h> #include<string.h> typedef struct node { int x;...

2018-02-21

0 445

深度优先搜索（数的全排列）

数的全排列问题 #include<stdio.h> int n,a[10],flag[10]; void dfs(int step) { //判断n个数字是否全部排入数组a if (step==n+1) { for (int i=1;i&l...

2018-02-21

0 440