
.
。
普通网友
这个作者很懒,什么都没留下…
展开
-
51nod2006 飞行员配对(二分图最大匹配)匈牙利算法
2006 飞行员配对(二分图最大匹配)题目来源: 网络流24题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍原创 2017-07-06 14:34:56 · 35422 阅读 · 0 评论 -
275. H 指数 II
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。(其余的N - h篇论文每篇被引用次数不多于 h 次。)"示例:输入: citations = [0,1,3,5,6]输出: 3解释: 给定数组表示研究者总共有 5 篇论文,每篇论文相应的...原创 2021-07-12 08:58:24 · 235 阅读 · 0 评论 -
(纵横图问题)(n阶奇数幻方)
当n为奇数时,一般称为“n阶奇数幻方”,下面我们也只讨论n为奇数的情况。首先,n阶奇数幻方是存在的。可以验证它不是唯一的,因为把这个数字方阵对称、旋转后可得到若干个依然满足题目的方阵。 构建n阶奇数幻方的方法一般如下:把1放在第一行的正中间,对于后面的任意一个数i(i从2到n*n),如果它的前一个数是n的倍数,则i的位置应该放在前一个数的正下方;否则,i的位置应该放在前一个数的右上方。当然,如果过程中出现i的位置超过了棋盘,则应该把它拉回来(即出现在第i行的上面则变成第n行,出现在第n列的右边则变成第原创 2017-03-19 16:36:05 · 6345 阅读 · 0 评论 -
374. 猜数字大小
猜数字游戏的规则如下:每轮游戏,我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == nu...原创 2021-06-14 15:37:02 · 282 阅读 · 2 评论 -
1812: 三角形和矩形(面积交)
1812: 三角形和矩形Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 604 Solved: 281 SpecialJudgeDescriptionBobo 有一个三角形和一个矩形,他想求他们交的面积。具体地,三角原创 2017-07-28 20:09:25 · 23068 阅读 · 0 评论