一、本课题的目的和意义 目前，信息技术高速发展，人们的生活已经离不开信息网络。交友网、婚恋网等一些交友婚恋的网站相继出现，也给人们带来了诸多的方便，解决了不少人们关心的问题。如今，大学生恋爱已经成为一个普遍现象，寒窗苦读十几年，大学是个人能力迅速提升的地方，同时也是个人爱情萌芽和发展的地方。大学的恋爱是一份纯真的爱恋，没有功利，没有社会的摧残，几乎每个大学生都期待有这么一段美好的纯真的恋爱经历，为以后的生存和生活打下扎实的情感基础。然而，虽然大家同在一个大学，却往往因为大学是一个很大的场所，是

我们研究了在线社交网络中的主动交友问题。鉴于发起人想要与社交网络上的目标人交朋友，我们提出了一种通过一系列推荐列表来支持主动交友的策略。 该列表用作启动器的分步指导。 我们提出了一个优化问题，即受约束的主动友谊（CAF），用于在主动友谊过程中配置Recommendation.list。 我们的目标是通过推荐选择性的中间朋友来接近目标，从而最大程度地提高发起者对目标的邀请的接受可能性。 在线性阈值模型下，我们证明了CAF问题是NP难的。 针对这种问题，我们提出了一种基于离散超微分的算法，该算法可以

我们研究了在线社交网络中的主动交友问题。鉴于发起人想要与社交网络上的目标人交朋友，我们提出了一种通过一系列推荐列表来支持主动交友的策略。 该列表用作启动器的分步指导。 我们制定了一个优化问题，即受约束的主动友谊（CAF），用于在主动友谊过程中配置Recommendation.list。 我们的目标是通过推荐选择性的中间朋友来接近目标，从而最大程度地提高发起者对目标的邀请的接受可能性。 在线性阈值模型下，我们证明了CAF问题是NP难的。 针对这种问题，我们提出了一种基于离散超微分的算法，该算法可以