51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#数据结构与算法
BZOJ1433 [ZJOI2009]假期的宿舍 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html 我们理一理题目。 在校的学生,有自己的床,还可以睡朋友的床。 离校的学生,不占床。 外来的学生,只能睡朋友的床。 然后就是一个裸的二分图匹配了。#include<cstring>#incl...
代码星球
·
2020-06-27
BZOJ1433
ZJOI2009
假期
宿舍
二分
HDU1507 Uncle Tom's Inherited Land* 二分图匹配 匈牙利算法 黑白染色
原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html 有一个n*m的棋盘,有些点是废的。 现在让你用1*2的矩形覆盖所有的不废的点,并且不重叠,问最多可以覆盖多少个1*2的矩形,输出方案,有SPJ。 输入描述: 多组数据,每组首先两个数n,m(如果n和m为...
代码星球
·
2020-06-27
HDU1507
Uncle
Tom
#39s
Inherited
POJ1469 COURSES 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 在一个大矩阵中,有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。 本题几乎是裸题。 首先注意读入的表示障碍点的二元组(x,y)中y是行...
代码星球
·
2020-06-27
POJ1469
COURSES
二分
匹配
匈牙利
HDU4185 Oil Skimming 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8231146.html 每次恰好覆盖相邻的两个#,不能重复,求最大覆盖次数。(引用大佬的http://blog.csdn.net/u011721440/article/details/38144339) 我们对于每两个相邻#的建边...
代码星球
·
2020-06-27
HDU4185
Oil
Skimming
二分
匹配
POJ3041 Asteroids 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 有一个n*n的矩阵,有些点是障碍物。 现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。 对于点(x,y),我们建立一条x<->y+n的边,然后发现这是一个二分图。 我们只需要求最小点...
代码星球
·
2020-06-27
POJ3041
Asteroids
二分
匹配
匈牙利
ACM,算法
ACM,算法描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入有多组测试数据。第一行一个整数n,表示有...
代码星球
·
2020-06-21
ACM
算法
算法一回首之《括号匹配算法》
括号匹配验证:一个字符串中,包括字符‘(‘,‘)’,‘{‘,‘}’,‘[‘,‘]’。要求写一个函数,验证字符串中这些括号是以正确的顺序匹配的。注意:(,),[,],...
代码星球
·
2020-06-21
算法
回首
括号匹配算法
python_机器学习_最临近规则分类(K-Nearest Neighbor)KNN算法
1.概念:https://scikit-learn.org/stable/modules/neighbors.html 1.Cover和Hart在1968年提出了最初的临近算法 2.分类算法(classification) 3.输入基于实例的学习(instance-basedleaning)。懒惰学习(lazyl...
代码星球
·
2020-06-20
python
机器
学习
临近
规则
采花大盗之狄克斯特拉算法
抱枕:“圆芳啊,近来咱们开封出现的几桩强奸案,你这么看...”圆芳:“大人,依再下看来,这几件案子,作案手法变态的相似,八成是一人所为...”抱枕:“当真!说来听听...”圆芳:“此人专挑手无缚鸡之力的骚男动手,可见其变态非常...&r...
代码星球
·
2020-06-17
采花
大盗
之狄克
斯特拉
算法
有趣的算法
话说,前段时间与longtimenosee的好友叙旧。先说说我这好友(知名大学就读,计算机专业),反观我(野鸡大学,非计算机专业)。他研究的方向为java,但IT行业大多是相通的(MVC,MVVP,MVP...),因为我用MVC比较多,还是能攀谈上的,他还给我详尽介绍了MVVP,MVP...,收获颇丰(主要是高度解...
代码星球
·
2020-06-17
有趣
算法
Python下探究随机数的产生原理和算法
资源下载#本文PDF版下载Python下探究随机数的产生原理和算法(或者单击我博客园右上角的github小标,找到lab102的W7目录下即可)#本文代码下载几种随机数算法集合(和下文出现过的相同)我们对于随机数肯定不会陌生,随机数早已成为了我们经常要用到的一个方法,比如用于密码加密,数据生成,蒙特卡洛算法等等都需要随...
代码星球
·
2020-06-17
Python
探究
随机数
产生
原理
Python中的高级数据结构详解
这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下 数据结构 数据结构的概念很好理解,就是用来将数据组织在一起的结构。换句话说,数据结构是用来存储一系列关联...
代码星球
·
2020-06-17
Python
中的
高级
数据结构
详解
mysqll底层分享(一):MySQL索引背后的数据结构及算法原理
http://www.uml.org.cn/sjjm/201107145.asp#nav-2http://tech.it168.com/a2011/0711/1216/000001216087_all.shtml...
代码星球
·
2020-06-17
mysqll
底层
分享
MySQL
索引
分享二:签名原理与算法
待定...
代码星球
·
2020-06-17
分享
签名
原理
算法
CPD轮播广告库的简单算法
在广告的领域中,有一种广告形式,采用的是CPD的售卖模式,为了对流量进行拆分,媒体方会对广告位进行轮播拆分。比如一个广告位,被拆成了10轮播,那么在广告主来预订广告位的时候,这个时候就可以告诉广告主,我这边有10个CPD的轮播可以售卖。然后广告主A买走了其中的一个轮播,接下来另外一个广告主过来,只剩下9个轮播了。在上面...
代码星球
·
2020-06-17
CPD
轮播
广告
简单
算法
首页
上一页
...
69
70
71
72
73
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他