大连海事大学xcx

搜索

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 搜索（共45篇）

HDU - 1429 胜利大逃亡(续)（BFS搜索）

bfs思路：考虑 B F S BFS B...

2019-11-14

0 431

2019年ccpc哈尔滨站F题（dfs枚举） Gym - 102394F Fixing Banners

题目大意： T组测试数据，每组输入6个字符串，每个字符串选出一个字母，问能否组成harbin字符串思路：方法一：处理出每个字符串存在的harbin字符子集，然后枚举子集，最差时间复杂度6^6，剪枝可去掉方法二：枚举六个字符串的顺序，然后检测是否可以成功，时间复杂度6！，可剪枝一...

2019-11-14

0 561

算法设计与分析：连续邮资问题（搜索）实验报告

实验内容：算法讲解：首先既然是 n n n个数字，可重复选取 ...

2019-06-21

0 1110

连续邮资问题（DFS搜索回溯）

题目内容：思路简述：首先既然是n个数字，可重复选取m个，那么枚举长度为n的序列a的所有可能情况，限制条件为： 1.a数组严格单调递增 2.a数组第一个数字为1 然后如果这样枚举那么枚举空间是无限的，因为此时：a[0] = 1 , a[1]的枚举范围可以是[2,+∞)。所以需要再加一些限...

2019-06-10

0 1319

十滴水问题求解器第二版（bfs+hash去重）

改进介绍对比之前的程序：1.添加了hash去重，减少bfs扩展结点个数，加快了搜索个数，对于任何局面均可在1s内完成搜索。2.改变了对于某一局势的变化方式，从以前的dfs变成了强行模拟每一粒水滴，增加了准确性。代码： #include<bits/stdc++.h> using ...

2019-02-17

0 548

十滴水问题求解器第二版（bfs+hash去重）

改进介绍对比之前的程序：1.添加了hash去重，减少bfs扩展结点个数，加快了搜索个数，对于任何局面均可在1s内完成搜索。2.改变了对于某一局势的变化方式，从以前的dfs变成了强行模拟每一粒水滴，增加了准确性。代码： #include<bits/stdc++.h> using ...

2019-02-17

0 383

八数码问题解的存在性证明以及解法分析（附代码）

问题描述：很经典的问题，给一个4399的网址，自己玩一下就知道了。。。。。 8数码小游戏试玩分析：一 . 基础BFS 最显然想到肯定是暴力搜索，因为我希望找到一个最少操作步数的解决方案，所以比较明显的就是可以用最基本的广度优先级搜索，因为我的状态一共只有 9! 种，所以即使搜遍所有状...

2018-02-28

0 615

八数码问题解的存在性证明以及解法分析（附代码）

问题描述：很经典的问题，给一个4399的网址，自己玩一下就知道了。。。。。 8数码小游戏试玩分析：一 . 基础BFS 最显然想到肯定是暴力搜索，因为我希望找到一个最少操作步数的解决方案，所以比较明显的就是可以用最基本的广度优先级搜索，因为我的状态一共只有 9! 种，所以即使搜遍所有状...

2018-02-28

0 785

基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜

#题目描述：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，...

2018-01-09

0 381

基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜

#题目描述：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，...

2018-01-09

0 437