基于加权VGC机制的最小连接问题研究

文章讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。文章引用了机制设计的概念,提出了研究该算法的框架,并将机制设计的标准工具VGC机制应用于解决最小连接问题。

基于机制诚实性的显示原理算法比较

机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。文中论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效。研究了最优诚实机制的情况,说明中心处理这个机制的算法是NPC的。当情况变为非诚实机制时,算法也就从中心转移到了一个代理的计算上,从而解决算法的NPC问题的困难。

一种基于偏微分方程的图像平滑技术

图像平滑是大多数图像分析和计算机视觉问题中必需的环节。文中探讨了噪声图像的噪声抑制方法,利用了基于偏微分方程的平滑技术。该方法的优点在于可以在消除噪声的同时有效地保持空间分辨率。最后采用数据验证了方法的有效性。

应用型本科院校中《复变函数》教学浅析

本文探讨了复变函数论的各种应用,包括解析函数的应用,留数定理的应用,以及函数复变换的应用,并指出在实际教学中应加强复变函数论的应用意义上的教学,提高学生学习这门课的兴趣。

基于VGC机制的最小支撑树问题研究

讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。文中引用了机制设计的概念,提出了研究这样算法的框架。在这个模型中,算法解与参与者的支付有关。支付应选择那些激励所有参与者真实报告的支付。文中将机制设计的标准工具VGC机制应用到解决最小支撑树问题。

任务调度问题机制设计

讨论分布环境中的算法问题,即网络上的计算机不执行给定的算法,而是执行最利于其主人工作的情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。引用了机制设计的概念,主要讨论了一个具有代表性的问题——任务调度问题。该问题不能通过标准的机制设计的方法去实现,因此,文中提出了几种特别方法,包括近似机制、随机机制以及验证机制。

关于无穷远点奇点类型判断的几点讨论

在复变函数中,判定函数的奇点及其类型是一个难点,尤其是抽象、理想的点——无穷远点,而在应用留数定理解决积分问题中,它又显得十分重要,针对这一点,本文通过三种方法来讨论无穷远点奇点类型的判断。

基于机制阶段的显示原理算法比较

机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。本文论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效。当单阶段机制转换到多阶段机制时,能够减少指数计算到线性计算,从而改善机制的复杂性。

信息与计算科学专业“数字图像处理”课程教学探索与实践

针对信息与计算科学专业的特点和要求,结合多年教学实践,提出"数字图像处理"课程的教学应在重视理论基础的同时,要培养学生的应用能力和创新科研的能力;从教材建设、教学目标的确定、教学内容的选择和教学方法优化等方面,探讨了优化课堂教学、提高教学质量的有效途径和手段。