用于求解多媒体时间同步问题的节点删除与图分解算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:Y13622229444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中将多媒体时间同步问题转化为一个有向带 权图的平衡权值分配问题。针对这样一个强NP类难解问题,提出了节点删除法和图分解法来处理原始图,尽可能地降低计算复杂性,从而有效地解决多媒体时间同步问题。
其他文献
【摘 要】 牛顿第二定律是联系力学和运动学的桥梁,是动力学的基础和核心。在整个高中物理学中,凡是涉及力与运动的问题,不管是重力、弹力、摩擦力,还是电场力和磁场力,不管是直线运动还是曲线运动,牛顿第二定律作为一个基本规律,有着其不可替代的重要性。深刻理解牛顿第二定律,研究探讨牛顿第二定律的特性和所反映的物理实质,必将对高中物理的教与学产生深远的影响。  【关键词】 牛顿第二定律;合外力;质量;加速度
Web客户端和服务器间信息交换属于典型的事务处理类型,许多研究表明这种通信模式不能被TCP所有效地支持(特别是在高速网络的环境)。文中从优化通信模式、降低协议负担和细化并行粒度的
作业是学生学习中的一项经常性实践活动,而作业批改是老师了解学生的数学学习历程,评价其学习效果,激励他们学习数学的重要方式,是有效教学的重要环节。前段时间,在学习前人经验的基础上,我对作业批改进行深入研究,有了一些新的思考,对数学作业批改方式进行了几点尝试,收到了良好的效果。  一、批改视角多维  (一)“双基”评价。主要看解题过程中,依据是否合理,步骤是否完整,结果是否正确。低段采用A、B、C、D
本文分析了一个转炉吹炼实时控制专家系统RESC的设计与实现,在开发中系统采用了专家系统技术,实时控制技术和吹炼控制模型相结合的方法,这里着重讨论了RESC的系统结构,知识表示与推理机制
【摘 要】 教学不仅担负着教给学生知识的重任,而且也承载着教会学生做人的责任。初中音乐新课标明确提出,音乐教育中要渗透思想教育。可见初中音乐教学对培养学生的道德品质有着极大的作用。所以,在音乐教学中,教师必须注重在教学过程中对学生进行道德教育的渗透。  【关键词】 初中音乐;德育渗透;有效策略  音乐是情感的艺术,音乐给人情感的移入比其他艺术有力得多,能更直接更有力地进入人的情感世界,音乐教育正可
[摘要]在中学体育教学中,要提高学生的学习兴趣并非一蹴而就的,需要教师和学生相互配合,共同做出积极努力,尤其是教师要帮助学生们树立对体育的正确认识;要抓住学生的兴趣点,合理设置教学内容:要采用科学的教学方法,提高课堂教学效率。本文对此进行了分析研究。  [关键词]初中;体育;学生;兴趣;培养  随着新课标的不断推进和深化,中学体育教学更注重激发学生的学习兴趣,更注重对学生综合体育素养的培养,在中学
据中国半导体设备及材料网网站报道:无锡尚德太阳能电力有限公司在纽交所上市后的财富效应带动了国内光伏产业链的投资热。江苏大全集团目前大举切入太阳能光伏上游——多晶硅
【摘 要】 随着新课程的不断改革和教学要求的不断深入,教育部对小学英语课堂教学方面提出了更高的要求,着重强调以参与式教学法为主提高学生的学习兴趣。然而,传统死板教条的教学模式无法适应时代的要求,因此需要通过参与式教学法有效地提高教师的教学效率和学生的学习效率。  【关键词】 小学英语;参与式教学;措施  传统“灌溉式”的教学模式容易消磨学生的学习耐心,从而极大地降低了课堂学习效率。为了解决这一现状
【摘 要】 在基于合作理念下的体育户外教学展开的过程中,教师需要做的教学准备会更多。不仅要合理地确立活动的内容、场地、展开形式等,也需要设计合理的互动方案,要让学生在过程中更好地形成合作意识与团队精神。本文对此进行了分析研究。  【关键词】 合作理念;小学;体育;户外教学  将丰富多样的户外活动融入到小学体育课程的教学中,这是一种很好的教学尝试。这不仅可以立刻提升体育教学的趣味性,这也可以极大地培
【摘 要】 面对顽冥不化的落后思品课教学观念与方法,时代提出了创新的呼唤,学生的学习积极性、学习能力都需要在新的教学形式中获得。本文从鼓励学生标新立异,进行课堂教学改革和运用创新教学手段和方法三方面展开论述。  【关键词】 初中思品;创新教育;课堂教学  近年来,初中思想品德教育在深化教学改革等方面作了不少探索,总结出许多好的经验。但是,我们也必须清醒地看到,目前在中学思想品德课教学中,仍存在不少