摘要：
加权二分图之km算法百科： KM算法求的是完备匹配下的最大权匹配： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。步骤： 一般对KM算法的描述，基本上可以概括成以下几个步骤： （1）初始化可行标杆 （2）用匈牙利... 阅读全文
posted @ 2016-11-08 22:10
抽空的太阳
阅读(455)
评论(0)
推荐(0)
摘要：
花店橱窗布置题目描述： 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 输入描述： 第一行为两个整数F,V(F#include#includeusing ... 阅读全文
posted @ 2016-11-08 21:40
抽空的太阳
阅读(212)
评论(0)
推荐(0)
摘要：
寻找代表元题目描述： 学校一共有n个社团，分别用1到n编号。 学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。 每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 输入描述： 第一行输入两个数n和m。 以下n行每行若干个数，这些数都是不... 阅读全文
posted @ 2016-11-08 21:20
抽空的太阳
阅读(114)
评论(0)
推荐(0)
摘要：
信与信封问题题目描述： John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，... 阅读全文
posted @ 2016-11-08 21:11
抽空的太阳
阅读(619)
评论(0)
推荐(0)
摘要：
堕落机房题目描述： cj中学新进了一批配置很好的机器，专门用于竞赛，老师将它们放进了新机房。但是想搞堕落的同学们偷偷潜入了新机房，做了一些堕落准备。当天晚上老师发现了这件事，并把他们都抓过来喝（da）茶（lian），同学们便向老师认错，并向老师报告了自己对不同机子的准备情况（准备的... 阅读全文
posted @ 2016-11-08 20:15
抽空的太阳
阅读(145)
评论(0)
推荐(0)
摘要：
访问艺术馆题目描述： 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序... 阅读全文
posted @ 2016-11-08 14:45
抽空的太阳
阅读(250)
评论(0)
推荐(0)
摘要：
解方程来源： noip Day2 T3 输入描述： 输入共n+2行。 第一行包含2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。 输出描述： 第一行输出方程在[1, m]内的整数解的个数。 接下来每行一个整数，... 阅读全文
posted @ 2016-11-08 11:25
抽空的太阳
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号