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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

炸弹人问题（加强版）

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

2018-03-04

0 472

炸弹人问题（简单版）

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

2018-03-04

0 495

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

运行这个程序时，在同目录下新建一个名为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 453

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

#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 448

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

迷宫问题求最小步数 /* 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 434

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

数的全排列问题 #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 439

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

迷宫问题不过该算法得出的解法并不是最简解法，因为该算法是根据数组next的顺序来进行先后查找的，即先查找右边，再查找下边，再查找左边，最后查找上边。下面是深度优先搜索基本模型。 void dfs(int step) { 判断边界; for (i=1;i<=n;i+...

2018-02-20

0 406

小白成长记之PTA乙级题 1080

PTA乙级题 1080. MOOC期终成绩 (25) 【题目链接】最后一个点运行超时，询问大佬后得知，匹配名字处（即41行和55行处）过于复杂，第一个代码容易理解，但运行超时，第二个代码AC了。 #include<stdio.h> #include<string.h&g...

2018-02-18

0 470

小白成长记之PTA乙级题 1079

PTA乙级题 1079. 延迟的回文数 (20) 【题目链接】因为其倒转后第一个数字若等于0时，需要输出，所以要用数组。 #include<iostream> #include<string> using namespace std; string str...

2018-02-18

0 733