随笔分类 - 3_算法和数据结构
摘要：P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情
阅读全文
摘要：P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希
阅读全文
摘要：洛谷P1027 Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里
阅读全文
摘要：noi2009变换序列 一、题目 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1843 变换序列 2009年NOI全国竞赛 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 12
阅读全文
摘要：匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广
阅读全文
摘要：DP的四边形优化 一、进行四边形优化需要满足的条件 1、状态转移方程如下： m(i,j)表示对应i,j情况下的最优值。 w(i,j)表示从i到j的代价。 例如在合并石子中： m(i,j)表示从第i堆石子合并到j堆石子合并成一堆的最小代价。 w(i,j)表示从第i堆石子到第j堆石子的重量和。 2、函数
阅读全文
摘要：合并石子大总结 石子合并问题是最经典的DP问题。首先它有如下3种题型： 一、非相邻两堆石子合并 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 分析：当然这种情况是最简单的情况，合并
阅读全文
摘要：子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例
阅读全文
摘要：回路（一笔画问题） 一、题目 回路 时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述 给定一个由N行M列的'.'或者'*'的图形，'*'的格子无法路过，请使用一条回路去经过所有的'.'（必须回到起点，单点不算回路）。 输入 第一行：N M
阅读全文
摘要：道路重建(记忆化搜索+贪心) 一、题目 道路重建 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 6 [提交][状态][讨论版] 题目描述 现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？ 输入 第一行输入两个数n和p (1
阅读全文
摘要：【NOIP2013 普及组】车站分级 一、题目 【NOIP2013 普及组】车站分级 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 0 [提交][状态][讨论版] 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低
阅读全文
摘要：【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前
阅读全文
摘要：【USACO 2.4.5】分数化小数 一、题目 【USACO 2.4.5】分数化小数 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 6 [提交][状态][讨论版] 题目描述 写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，
阅读全文
摘要：Secret Code 一、题目 【NOIP模拟赛A10】Secret Code 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 6 [提交][状态][讨论版] 题目描述 农夫John（以后简称“FJ”）有些不想让他的奶牛看见的秘密消息；这条消息是一个长度至少为2仅包含字符A
阅读全文
摘要：dp4--codeVs1043 方格取数 一、心得 二、题目 1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2
阅读全文
摘要：dp3--codevs2598 编辑距离问题 一、心得 1、字符串相关问题dp的时候从0开始是个陷阱 二、题目 2598 编辑距离问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2598 编辑距离问题 2598 编辑距离问题 时间限制: 1 s 空
阅读全文
摘要：dp2--合并石子（一） 一、心得 二、题目 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 三、分析 * 合并石子.cpp * 分析： * 状态： * f[i][j]表示把第i堆
阅读全文
摘要：dp1--乘积最大 一、心得 1、用excel填数组很方便 2、 dp就是填表 找状态就是缩小规模 找状态转移方程就是 找状态的最后一次关系 二、题目 8782:乘积最大 8782:乘积最大 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述
阅读全文
浙公网安备 33010602011771号