摘要：
匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 可以看到，在上面的二分图中，每条边的 阅读全文
posted @ 2020-08-11 09:27
RioTian
阅读(1164)
评论(0)
推荐(2)
摘要：
链接：https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求 阅读全文
posted @ 2020-08-10 17:24
RioTian
阅读(425)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-10 16:20
RioTian
阅读(11)
评论(2)
推荐(1)
摘要：
题目地址：http://poj.org/problem?id=1011 题目大意 给出n个小木棒，组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用，l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取 阅读全文
posted @ 2020-08-10 15:57
RioTian
阅读(167)
评论(0)
推荐(0)
摘要：
「物不知数」问题 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即求满足以下条件的整数：除以 $3$ 余 $2$ ，除以 $5$ 余 $3$ ，除以 $7$ 余 $2$ 。 该问题最早见于《孙子算经》中，并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二 阅读全文
posted @ 2020-08-10 14:45
RioTian
阅读(1121)
评论(0)
推荐(1)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For 阅读全文
posted @ 2020-08-10 14:13
RioTian
阅读(282)
评论(3)
推荐(1)
摘要：
题目描述 追逐影子的人，自己就是影子。 ——荷马 llison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史 阅读全文
posted @ 2020-08-09 16:00
RioTian
阅读(151)
评论(0)
推荐(1)
摘要：
题目链接 https://vjudge.net/problem/POJ-2259 题解 在任何时刻，同一个小组的人只要来到了队伍，就会站在一起，所以我们建立一个队列q0存储队伍中所有小组的编号，再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员，一共n+1个队列。 当一个编号为X，组号为Y的 阅读全文
posted @ 2020-08-09 15:38
RioTian
阅读(115)
评论(0)
推荐(1)
摘要：
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2020-08-09 15:03
RioTian
阅读(112)
评论(0)
推荐(1)
摘要：
引言 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。 用简洁的话来说就是：单调栈就是 栈内元素单调递增或者单调递减 的栈，单调栈只能在 阅读全文
posted @ 2020-08-09 14:52
RioTian
阅读(2412)
评论(2)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/1005/B 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入描述: 一个数，n(n≤60000)n (n \leq 60000)n 阅读全文
posted @ 2020-08-09 14:42
RioTian
阅读(809)
评论(0)
推荐(0)
摘要：
这道题和算法进阶指南的一道题解法一样，必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用 阅读全文
posted @ 2020-08-09 10:02
RioTian
阅读(94)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-08 20:33
RioTian
阅读(17)
评论(0)
推荐(0)
摘要：
在线算法 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因为 阅读全文
posted @ 2020-08-08 16:43
RioTian
阅读(582)
评论(0)
推荐(0)
摘要：
原题链接：https://codeforces.com/problemset/problem/670/C 题目大意： 有 n 个人，每人会且仅会一种语言. （n ≤ 2e5） 语言有各自的编号（≤ 1e9） 这些人去看电影，一共有 m 种电影. （m ≤ 2e5） 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28
RioTian
阅读(421)
评论(0)
推荐(0)
浙公网安备 33010602011771号