- 博客(6)
- 收藏
- 关注
RSS订阅原创 利用ST （Sparse - Table）算法求解区间最大/小值（RMQ）问题（以nyoj119-士兵杀敌（三）为例）
问题介绍：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小/大值。如果只有一次询问，那样只有一遍for就可以搞定，但是如果有许多次询问就无法在很快的时间处理出来。这里最简单的做法是采用暴力搜索，依次搜索给定区间中的元素，找出...
2019-03-16 23:32:21
205
原创 算法课程设计 N皇后问题
一 题目n皇后问题的解决与算法优化二 目的要求利用学到的算法设计知识，通过布置具有一定难度的设计题目，帮助学生对所学算法知识进行巩固及系统运用，并进一步提高独立的问题分析和算法设计的能力。设计要求：按算法设计要求完成各阶段文档：课程设计概述 2.问题分析 3.采用的算法模型或算法策略 4.算法设计5.算法分析 6.编码实现 7.测试用例设计 8.测试与运行记录...
2019-03-10 21:47:50
4767
原创 构建有向无环图（DAG）模型解决矩形嵌套问题 以（nyoj16为例）
DAG（Directed Acyclic Graph）：在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。有向无环图上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路和最短路或计数问题。本文以nyoj16 为例：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=16...
2018-10-22 22:57:32
736
原创 最长公共子序列（LCS）动态规划的算法优化
最长公共子序列求解问题是一种典型的动态规划问题。此文章以http://nyoj.top/problem/1409 或http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36为例说明最长子序列的动态规划算法如何优化。关于最长公共子序列的动态规划，见https://blog.csdn.net/hrn1216/article/details...
2018-10-16 23:04:03
9598
5
原创 nyoj 115 城市平乱（图的Dijkstra算法+堆优化）
该题网址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=11描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之...
2018-08-25 16:27:16
258
原创 当类模板遇到了友元函数
在我学习数据结构的时候，选用了《数据结构（用面向对象方法与C++语言描述）》殷人昆 编著 这本教材。这本书代码较老有一些错误，好多是无法直接在新版本编译器下实现的。当时我C++模板学的不是很好，比葫芦画瓢照着书上的代码敲时遇到了关于函数模板的问题。以下代码为仿照书上的代码写的，类似这种问题在书上还有很多。问题引入：#include<iostream>#include&l...
2018-08-15 10:02:38
2460
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人