acm的题
王格格
代码很烂,但还是要发。
展开
-
字符串匹配问题
题目如下:题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。输入 第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过...原创 2018-07-27 16:59:52 · 1382 阅读 · 0 评论 -
bfs 经典例题:骑士游历
我们先来了解一下宽度优先搜索算法: 宽度优先搜索又译为广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。它的思想是:从图中某顶点v出发,在访问了v之后依次访问v的各个未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点...原创 2018-08-05 14:54:01 · 2124 阅读 · 0 评论 -
Cube painting UVA - 253
# include <bits/stdc++.h>using namespace std;int c1[3],c2[3];int main (){ string s; while (cin>>s) { memset (c1,0,sizeof(c1)); memset (c2,0,sizeof(c2)); i...原创 2018-11-27 17:03:17 · 164 阅读 · 0 评论 -
天梯赛列车调度问题
题目:火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 仔细分析...原创 2019-01-16 17:04:43 · 585 阅读 · 1 评论