二分图匹配 - 随笔分类 - 银叶草

摘要：题目描述陈教授是一个国际知名的教授，很多单位都争先恐后邀请他演讲，今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了，对于一些不重要的小事情有点糊涂，今天上午他把自己做... 阅读全文

posted @ 2019-04-20 13:52 银叶草阅读(153) 评论(0) 推荐(0)

聚会

摘要：Description Tzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；... 阅读全文

posted @ 2019-04-20 13:43 银叶草阅读(232) 评论(0) 推荐(0)

摘要：Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map co... 阅读全文

posted @ 2018-12-29 19:03 银叶草阅读(109) 评论(0) 推荐(0)

Treasure Exploration

摘要：DescriptionHave you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have yo... 阅读全文

posted @ 2018-12-27 16:59 银叶草阅读(160) 评论(0) 推荐(0)

拦截导弹(二分匹配)

摘要：Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统... 阅读全文

posted @ 2018-12-22 14:57 银叶草阅读(156) 评论(0) 推荐(0)

Air Raid

摘要：DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also k... 阅读全文

posted @ 2018-12-22 11:31 银叶草阅读(515) 评论(0) 推荐(0)

地鼠的困境

摘要：Description地鼠家族面临着一个新的威胁——猎食者。地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都... 阅读全文

posted @ 2018-12-22 11:01 银叶草阅读(121) 评论(0) 推荐(0)

Knights

摘要：DescriptionWe are given a chess-board of size n*n, from which some fields have been removed. The task is to determine the maximum... 阅读全文

posted @ 2018-12-22 10:19 银叶草阅读(323) 评论(0) 推荐(0)

Asteroids

摘要：DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 #include#in... 阅读全文

posted @ 2018-12-15 17:23 银叶草阅读(199) 评论(0) 推荐(0)

最小路径覆盖

摘要：Description定义：一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 Inp... 阅读全文

posted @ 2018-12-15 15:49 银叶草阅读(124) 评论(0) 推荐(0)

摘要：Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的... 阅读全文

posted @ 2018-12-15 10:54 银叶草阅读(108) 评论(0) 推荐(0)

摘要：Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的... 阅读全文

posted @ 2018-12-15 10:14 银叶草阅读(138) 评论(0) 推荐(0)

摘要：Description 你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢... 阅读全文

posted @ 2018-07-17 20:54 银叶草阅读(175) 评论(0) 推荐(0)

银叶草