黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
在一个8*8的方格里要使马走N步后可能的位置
标签:
上传时间: 2014-01-13
上传用户:wweqas
一个N位数的各位数的N次方之和等于这个数,称为armstrong数(如:153=1^3+5^3+3^3)。编一个程序,求出2,3,4位数中所有的armstrong数。
标签:
上传时间: 2013-11-29
上传用户:xiaoyunyun
《DCOM入门》随书源码 Chapter 1 (Distributed Computing) N/A Chapter 2 (DCOM Overview) N/A Chapter 3 (Objects) Basics Chapter 4 (Components) Basics Chapter 5 (Infrastructure) Infrastructure Chapter 6 (Building Components with ATL) OCRServer Chapter 7 (Using COM Objects) OCRClient Chapter 8 (COM in Cyberspace) Cyber Chapter 9 (Applying Security) Security Chapter 10 (Connecting Objects) Chat
标签: Chapter DCOM Distributed Computing
上传时间: 2014-01-03
上传用户:haoxiyizhong
用结构体实现的计算机N个学生的平均成绩并输出成绩大于平均成绩的学生的成绩的程序,C语言实现,在VC下运行
上传时间: 2013-12-21
上传用户:gundan
递归算法判断一个数组的n个元素中是否存在相同的元素
上传时间: 2015-10-26
上传用户:SimonQQ
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-21
上传用户:zhliu007
Driver to create flat random graphs and two forms of hierarchical graphs (N-level and transit-stub)
标签: graphs hierarchical transit-stu and
上传时间: 2013-12-20
上传用户:ggwz258
给定一个上下文无关文法的n条产生式规则,编程判断该文法对应的语言是否为空。若为空,则输出yes,否则输出no。
标签:
上传时间: 2015-10-26
上传用户:ruixue198909
给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg