Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
1345:香甜的黄油(Dijkstra)---信息学奥赛一本通
题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法 糖 把糖放在一片牧场上 他知道N 1 N 500 只奶牛会过来舔它 这样就能做出能卖好价钱的超甜黄油 当然 他将付出额外的费用在奶牛上 农夫John很狡猾 像以前的巴甫洛夫 他知道
信息学奥赛一本通
算法
图论
最短路
Dijkstra
How far away ? 【HDU - 2586】【DFS+链式前向星优化】
题目链接 其实这道题可以不用链式前向星优化换做vector lt gt 也是可以跑的 只是会许会慢些而已 来换个中文题意好读些 勇气小镇是一个有着n个房屋的小镇 为什么把它叫做勇气小镇呢 这个故事就要从勇气小镇成立的那天说起了 修建小镇的时
搜索BFSDFS
图论
DFS
Two Arithmetic Progressions
Two Arithmetic Progressions 题目链接 题意 思路 AC代码1 include
省赛
c
算法
图论
【算法笔记】Prim算法
定义 prim算法 图论中的一种算法 可在加权连通图里搜索最小生成树 由此算法搜索到的边子集所构成的树中 不但包括了连通图里的所有顶点 并且其所有边的权值之和最小 算法描述 输入 一个加权连通图 其中顶点集合为V 边集合为E 初始化 Vne
算法
图论
图论算法<三>:判断有向图中是否有存在循环 ,以及环的个数和各个环中的元素
1 目的 判断有向图中是否有存在循环 以及环的个数和各个环中的元素 2 示例效果 2 1 原始数据 路线起终点整理如下 共计12个顶点 19条边 起点 终点 1 最后的1代表起点终点是连通的 起点 终点 1 2 4 1 起点 终点 1 9
图论算法
算法
图论
检测图中环个数
UVA-10603 倒水问题 题解答案代码 算法竞赛入门经典第二版
GitHub jzplp aoapc UVA Answer 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 使用广度优先搜索和优先队列 如果找到最小的点则退出 找不到就遍历所有的情况 include
算法竞赛入门经典
算法
图论
数据结构
aoapc
蓝桥杯 题库 简单 每日十题 day2
01 卡片 题目描述 本题为填空题 只需要算出结果后 在代码中使用输出语句将所填结果输出即可 小蓝有很多数字卡片 每张卡片上都是数字 0 到 9 小蓝准备用这些卡片来拼一些数 他想从 1 开始拼出正整数 每拼一个 就保存起来 卡片就不能用来
蓝桥杯刷题
蓝桥杯
算法
图论
c语言
Summer Holiday HDU - 1827 强连通分量+缩点
To see a World in a Grain of Sand And a Heaven in a Wild Flower Hold Infinity in the palm of your hand And Eternity in a
ACM
图论
数据结构——非线性结构(图)
文章目录 一 非线性结构的概述 二 图的基本概念 1 定义 2 无向图 有向图 2 1 无向图 2 2 有向图 2 3 简单图 2 4 多重图 3 顶点的度 出度 入度 3 1 对于无向图 3 2 对于有向图 4 边的权 带权图 网 5 点
数据结构
图论
算法
数据结构练习题——图(含应用题)
1 选择题 1 在一个图中 所有顶点的度数之和等于图的边数的 倍 A 1 2 B 1 C 2 D 4 答案 C 2 在一个有向图中 所有顶点的入度之和等于所有顶点的出度之和的 倍 A 1 2 B 1 C 2 D 4 答案 B 解释 有向图所
数据结构
算法
图论
Fix a Tree【Codeforces 699 D】【dfs + 树的性质】
Codeforces Round 363 Div 2 D 题意 有N个点 每个点i都有一个父节点p i 如果 i p i 则是说明i结点是根结点 现在我们给出这样的1 N的p i 这可能是不合法的 问 我们应该最少改变多少个使它变成一棵合法
图论
Codeforces
DFS
Codeforces Round #751 (Div. 2) D. Frog Traveler(BFS)
题解 因为我们最多把所有的点跳一遍么 所以直接BFS模拟一下就行了 注意现在跳的点不能是以前已经跳过的点 并且只能越跳越高 否则没有意义 这样就保证了时间复杂度是线性的 AC代码 include
XCPCampCFamp蓝桥杯题解
c
图论
King's Quest【POJ 1904】【Tarjan强连通分量】
Once upon a time there lived a king and he had N sons And there were N beautiful girls in the kingdom and the king knew
图论
tarjan
[NOI 2015复习][BZOJ 1509][NOI 2003]逃学的小孩(树的直径)
题目链接 http www lydsy com JudgeOnline problem php id 1509 题目大意 要从一棵树中找出三个点 X Y Z X Y Z 使得 min dis A C dis B C dis A B min
NOI
BZOJ
图论
搜索DFSBFSA*IDA*
传统题
最长公共上升子序列(LCIS)
前置知识 LCS LIS 注意 刚开始看这个问题的时候 第一反应是先求出LCS再求出LCS的LIS 事实上这是有问题的 我们并不能保证这么求出的LCIS是最长的 比如下面这个例子 Example a 7 1 5 6 4 2 7 b 7 1
动态规划
算法
c
图论
《算法图解》读书笔记(二)
第六章 图 广度优先搜索 1 解决最短路径问题 shortest path problem 的算法被称为广度优先搜索 breadth first search 2 图由节点 node 和边 edge 组成 一个节点可能与众多节点直接相连 这
算法
图论
数据结构
[图论]---[网络流]---最大权闭合子图
最大权闭合子图 闭合图的概念 闭合图建立在有向图之上 对于 G V E 选取一个点的子集 V V 的任意一点的所有能到达的点也在集合 V 内 则称 V 为闭合子图 最大权闭合子图即在G的所有闭合子图中 点权和最大的 最大权闭合子图的求法 构
图论
迪杰斯特拉算法浅析
所谓的迪杰斯特拉算法 就是一个用来求一个图中某点到其它点的最短路径的算法 大致方法 遍历所有节点 找到离起点最近的一个点 那么这个点到起点的最小距离肯定是起点到这个点的这条边的权值 然后标记这个点被使用过了 以1中的那个点为中继 更新其它节
c算法题
算法
数据结构
图论
Powered by 金山文档
POJ 3259 Wormholes(最短路——Bellman-ford)
A Wormholes While exploring his many farms Farmer John has discovered a number of amazing wormholes A wormhole is very p
题解
图论
[UVA1364
评测地址 网址1 网址2 题目描述 题意 给出n位骑士 然后有m个关系 每个关系以格式 a b a b a b给出 表达骑士 a a
图论
图论
tarjan
点双联通分离
图的连通性
«
1
2
3
4
5
6
...17
»