稳定匹配算法

kof02guy 2008-09-13 09:58:53

谁能告诉我稳定匹配算法里面的主动选择方最后都会获得最佳有效匹配的证明呢？
最好详细一点，谢谢了

...全文

232 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

三翔馆主 2008-09-30

打赏
举报

回复

up and up

oo 2008-09-28

打赏
举报

回复

up

Sift是David Lowe于1999年提出的局部特征描述子，并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题，具有很强的匹配能力。在Mikolajczyk对包括Sift算子在内的十种局部描述子所做的不变性对比实验中，Sift及其扩展算法已被证实在同类描述子中具有最强的健壮性。总体来说，Sift算子具有以下特性：（1）Sift特征是图像的局部特征，对平移、旋转、尺度缩放、亮度变化、遮挡和噪声等具有良好的不变性，对视觉变化、仿射变换也保持一定程度的稳定性。（2）独特性好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配。（3）多量性，即使少数的几个物体也可以产生大量Sift特征向量。（4）速度相对较快，经优化的Sift匹配算法甚至可以达到实时的要求。（5）可扩展性强，可以很方便的与其他形式的特征向量进行联合。 Sift特征匹配算法主要包括两个阶段，一个是Sift特征的生成，即从多幅图像中提取对尺度缩放、旋转、亮度变化无关的特征向量；第二阶段是Sift特征向量的匹配。

G-S稳定匹配算法详解 GS算法是解决稳定匹配问题(stable matching)的一个优秀的算法。下面以男女配对的例子来介绍稳定匹配问题并阐述GS算法的具体步骤。 GS算法，全称Gale-Shapley算法。一、问题描述及假设有n个单身男性集合M = {m1, m2, …, mn}和n个单身女性集合W = {w1, w2, …, wn} 假设每个男性对不同女性的喜好程度都不同，...

课程沿用主讲老师hwdong的一贯的干货无废话、通俗易懂的讲课风格，课程内容不拘泥于某个书本，综合不同的资料，精心组织合理编排教学内容，避免了只采用一本书的局限性，不迷信权威、不迷信书本，剥去华丽深奥概念的外衣，破除算法设计与分析课程难的迷信，跳出“不识庐山真面目、只缘身在此山中”的怪圈，课程直接解剖算法的本质而不是重复别人的教条。本课程将增加代码实现，帮助对代码实现感到困难的学员提高编程实现能力。课程内容包括：算法设计和分析的基本概念、算法的渐进分析、递归方程的求解、各自算法设计策略（如蛮力法/穷举法、状态空间搜索、回溯和分支限界、分治递归、贪心法、动态规划等），对每种算法设计方法都选取了典型的问题说明算法设计策略的具体应用，在理论介绍和伪代码基础上，进一步用C++语言实现算法，通过代码实现进一步加深对算法原理的理解，提高学员的编程能力，同时还会加强作业辅导并通过CDSN的列表进行讨论，希望通过课后作业、习题进一步训练学习的算法设计、分析和编程能力。课程内容会次持续更新...

Gale-Shapley 稳定匹配算法的C++实现背景简述稳定匹配的内涵Gale-Shapley 算法的伪码表示Gale-Shapley 算法的C++实现实现思路代码段Gale-Shapley算法的证明总结背景简述 Gale-Shapley 算法是针对稳定匹配问题提出的一种经典算法。背景资料：考虑n对男女的配对，其中每个男生有一个心仪女生排序，而每个女生也有一个心仪男生排序。每个男生、女生都想匹配到自己最心仪的异性，但现实情况中上总会有一个男生（或女生）至少是两个女生的共同的最心仪对象。那么就需要找到一

稳定匹配算法

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章