随笔分类 -  数据结构

poj2676 Sudoku（搜索）
摘要：题目链接：http://poj.org/problem?id=2676 题意：9*9的方格，0代表没数字，其他代表数字，请在格子中填入1~9的数字，使得在每行，每列和每个3*3的方块中，1~9的数字每个都出现一次。 如果解不唯一输出任意一组即可。 思路：只要满足上诉条件，暴力搜就可以通过了。 代码： 阅读全文
posted @ 2017-04-27 12:42 a_clown_cz 阅读(268) 评论(0) 推荐(0)
poj2488 bfs
摘要：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41951 Accepted: 14274 Time Limit: 1000MS 阅读全文
posted @ 2016-09-28 21:53 a_clown_cz 阅读(100) 评论(0) 推荐(0)
hdu1010 dfs+奇偶性减枝
摘要：Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz 阅读全文
posted @ 2016-09-28 21:37 a_clown_cz 阅读(161) 评论(0) 推荐(0)
nefu558 bfs
摘要：Description AC小公主很喜欢设计迷宫，她设计的迷宫只有两个口，一个入口，一个出口。但小公主有时候很调皮，她会让挑战者走不出迷宫。现在给你AC小公主的迷宫请你判断挑战者能否成功从出口走出迷宫，迷宫包证边界为障碍物，只有两个不同的入口。 “#”代表障碍物，“*”代表可走的路。 Descrip 阅读全文
posted @ 2016-09-28 21:34 a_clown_cz 阅读(172) 评论(0) 推荐(0)
poj1753 bfs+奇偶性减枝//状压搜索
摘要：http://poj.org/problem?id=1753 题意：有个4*4的棋盘，上面摆着黑棋和白旗，b代表黑棋，w代表白棋，现在有一种操作，如果你想要改变某一个棋子的颜色，那么它周围（前后左右）棋子的颜色都会被改变（白变成黑，黑变成白），问你将所有棋子变成白色或者黑色最少的步数。 思路： 1、 阅读全文
posted @ 2016-09-28 21:31 a_clown_cz 阅读(276) 评论(0) 推荐(0)
hdu1285 拓扑排序
摘要：思路: 选择一个入度为0的顶点并输出,从网中删除此顶点及所有出边。 循环结束后,若输出的定点数小于网中的顶点数，则输出有回路信息,否则输出的顶点就是一种拓扑序列。 具体实现方法:邻接表，时间复杂度较小，邻接矩阵，时间复杂度高 确定比赛名次 Problem Description 有N个比赛队（1<= 阅读全文
posted @ 2016-09-28 21:01 a_clown_cz 阅读(164) 评论(0) 推荐(0)
nefu 197 KMP
摘要：Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从而很多对自己有用的信息。给你一个很长的一段文字, 和一个关键信息字符串，现在要你判断这段文字里面是否有关键字符串。 Description Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从 阅读全文
posted @ 2016-09-28 20:55 a_clown_cz 阅读(169) 评论(0) 推荐(0)
hdu1710 二叉树的遍历
摘要：Problem Description 已知前序和中序 求后序 Input The input contains several test cases. The first line of each test case contains a single integer n (1<=n<=1000) 阅读全文
posted @ 2016-09-28 20:53 a_clown_cz 阅读(155) 评论(0) 推荐(0)
01字典树
摘要：字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串，所以经常被搜索引擎系统用于文本词频统计。他的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希高）//具体见百度百科 基本操作 阅读全文
posted @ 2016-09-28 20:11 a_clown_cz 阅读(248) 评论(0) 推荐(0)
hdu1754 线段树
摘要：Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
posted @ 2016-09-28 19:59 a_clown_cz 阅读(178) 评论(0) 推荐(0)
hdu1166 线段树
摘要：Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2016-09-28 19:57 a_clown_cz 阅读(159) 评论(0) 推荐(0)