#数据结构与算法

BZOJ1433 [ZJOI2009]假期的宿舍 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html  我们理一理题目。  在校的学生,有自己的床,还可以睡朋友的床。  离校的学生,不占床。  外来的学生,只能睡朋友的床。  然后就是一个裸的二分图匹配了。#include<cstring>#incl...

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为...

POJ1469 COURSES 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html  在一个大矩阵中,有一些障碍点。  现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。  本题几乎是裸题。  首先注意读入的表示障碍点的二元组(x,y)中y是行...

HDU4185 Oil Skimming 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8231146.html  每次恰好覆盖相邻的两个#,不能重复,求最大覆盖次数。(引用大佬的http://blog.csdn.net/u011721440/article/details/38144339)  我们对于每两个相邻#的建边...

POJ3041 Asteroids 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html  有一个n*n的矩阵,有些点是障碍物。  现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。  对于点(x,y),我们建立一条x<->y+n的边,然后发现这是一个二分图。  我们只需要求最小点...

ACM,算法

ACM,算法描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入有多组测试数据。第一行一个整数n,表示有...
代码星球 代码星球·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...

采花大盗之狄克斯特拉算法

抱枕:“圆芳啊,近来咱们开封出现的几桩强奸案,你这么看...”圆芳:“大人,依再下看来,这几件案子,作案手法变态的相似,八成是一人所为...”抱枕:“当真!说来听听...”圆芳:“此人专挑手无缚鸡之力的骚男动手,可见其变态非常...&r...

有趣的算法

  话说,前段时间与longtimenosee的好友叙旧。先说说我这好友(知名大学就读,计算机专业),反观我(野鸡大学,非计算机专业)。他研究的方向为java,但IT行业大多是相通的(MVC,MVVP,MVP...),因为我用MVC比较多,还是能攀谈上的,他还给我详尽介绍了MVVP,MVP...,收获颇丰(主要是高度解...
代码星球 代码星球·2020-06-17

Python下探究随机数的产生原理和算法

资源下载#本文PDF版下载Python下探究随机数的产生原理和算法(或者单击我博客园右上角的github小标,找到lab102的W7目录下即可)#本文代码下载几种随机数算法集合(和下文出现过的相同)我们对于随机数肯定不会陌生,随机数早已成为了我们经常要用到的一个方法,比如用于密码加密,数据生成,蒙特卡洛算法等等都需要随...

Python中的高级数据结构详解

这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下 数据结构  数据结构的概念很好理解,就是用来将数据组织在一起的结构。换句话说,数据结构是用来存储一系列关联...

mysqll底层分享(一):MySQL索引背后的数据结构及算法原理

http://www.uml.org.cn/sjjm/201107145.asp#nav-2http://tech.it168.com/a2011/0711/1216/000001216087_all.shtml...

CPD轮播广告库的简单算法

在广告的领域中,有一种广告形式,采用的是CPD的售卖模式,为了对流量进行拆分,媒体方会对广告位进行轮播拆分。比如一个广告位,被拆成了10轮播,那么在广告主来预订广告位的时候,这个时候就可以告诉广告主,我这边有10个CPD的轮播可以售卖。然后广告主A买走了其中的一个轮播,接下来另外一个广告主过来,只剩下9个轮播了。在上面...
首页上一页...6970717273...下一页尾页