- 博客(10)
- 收藏
- 关注
RSS订阅原创 计算机网络原理习题
下一跳路由器计算设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3...
2020-04-26 14:16:17
576
原创 Power Network POJ - 1459（EK算法模板+详解）
题意：总共有a个节点，其中有发电站b个、用户c个和调度器a-b-c个三种节点，每个发电站有一个最大发电量，每个用户有个最大接受电量，现在有d条有向边，边有一个最大的流量代表，最多可以流出这么多电，现在从发电站发电到用户，问最多可以发多少电。题目：A power network consists of nodes (power stations, consumers and dispatch...
2020-04-23 21:45:39
202
原创 凸包算法知识总结
首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示：然后，什么是凸包问题？我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。现...
2020-04-16 22:05:42
743
原创 Pipe HDU - 2150(判断线段相交+向量叉乘线代详解)
题目：经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条线段开头和最后一条线段的结尾)。由于沟渠很细，你可以忽略掉它的宽度。由于不同的肥料之间混合会发生化学反应，所以修建的沟...
2020-04-13 22:03:40
650
转载 奔小康赚大钱 HDU - 2255（ 二分图匹配KM算法详解）
笔者刷数模题的时候有一道题考到了“二分图最大权分配”，需要用到KM算法，但是书上对KM算法的介绍又臭又长，更何况有些同学“匈牙利算法”也没学过（由匈牙利数学家Edmonds提出），自然难以理解所谓的KM算法。本文旨在用通俗易懂的语言，向读者介绍匈牙利算法和KM算法。一、匈牙利算法匈牙利算法用于解决什么问题？匈牙利算法用于解决二分图的最大匹配问题。什么是二分图？我们不妨来考虑这...
2020-04-11 21:59:33
192
原创 并查集+基础知识点详解
并查集概念并查集单看名字大家也能猜到这个算法的作用，是用来对集合进行合并和查找操作并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。——来自百度百科就是将原本不一样的集合，但是由于某种关系有了联系，把他合并成同一个集合，就是实现一个这样的功能。基本操作并查集是一种非常简单的数据结构，（我是说它的算法实现简单）它主要涉及两个基本操作，分别...
2020-04-08 15:40:36
455
1
原创 操作系统第四章习题
操作系统第四章习题1.对一个将页表放在内存中的分页系统：(1) 如果访问内存需要0.2μs，有效访问时间为多少?(2) 如果加一快表，且假定在快表中找到页表的几率高达90%，则有效访问时间又是多少（假定查快表需花的时间为0）？分析：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的...
2020-04-07 15:19:24
15673
8
原创 Dreamoon and Ranking Collection CodeForces - 1330A （贪心）
题意：大意就是给一个序列，可能有重复数字，有x次机会为这个序列填上一个数字，问最终从里面获得的1~v连续子序列的v最大是多少。题目:Dreamoon is a big fan of the Codeforces contests.One day, he claimed that he will collect all the places from 1 to 54 after two mo...
2020-04-06 20:18:08
326
原创 2-SAT适定性(Satisfiability)问题知识点详解
首先我们考虑将2-SAT问题往图论的方向靠，我们发现每个点要么取0，要么取1。因此对于ai，我们建两个点2i−1与2i分别表示ai取0和1然后我们考虑建边来表示这些关系，我们令一条有向边的意义：x→y表示如果选择了x就必须选y那么我们可以举一些简单的例子来总结下连边的规律（用i′表示i的反面）：i,j不能同时选：选了i就要选j′，选j就要选i′。故i→j′,j→i′。一般操作即为aixoraj=1i,j必须同时选：选了i就要选j，选j就要选i。故i→j,j→i。一般操作即为aixoraj=0
2020-04-04 21:04:02
1989
原创 HDU 3062 Party（2-sat题模板+tarjan ）
题目:有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n<= 1000)m： 表示有m 对矛盾关系 ( m < (n - 1) * (n -1))在接下来的m行中，每行会...
2020-04-02 20:42:56
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人