首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
文章指出,篮球比赛奇数队单循环制编排法在原有的方法上必须进一步完善,特别是中小学生及青少年比赛,每队每天赛两场的编排有必要改进,据此提出了奇数队单循环制“消元”法。  相似文献   

2.
赛程问题分治算法   总被引:2,自引:0,他引:2  
对于单循环赛的比赛日程安排问题,给出了可读性较好,时空复杂度仅为平方阶的分而治之算法。  相似文献   

3.
单循环赛的赛程安排在体育比赛中举足轻重,很大程度上影响着比赛的结果和公平性;利用向量法建立向量模型,可以提供一种单循环赛的赛程安排的方法,这种方法可以解决单循环赛的最优赛程安排。  相似文献   

4.
为了促进赛事的公平性、实现人性化的赛程编排设计,同时达到减少出行里程、节约资源、保护环境的目的,采用计算机辅助建模的方法,对中超赛程编排进行优化研究。假设以总体出行里程最短、兼具赛程的公平性和设计的人性化为优化目标,以百度地图提供的球队所在城市间的距离数据为依据,通过改进模拟退火算法对2015年中超赛程编排进行优化,运用Matlab求解得到最优方案。结果表明:在最优赛程安排下得到的各支球队最优出行里程为5.022×10~5 km,相对2015年中超的实际赛程编排总里程减少了12.08%,由此节省燃油14.50t,减少排放二氧化硫43.9kg,对大气中二氧化硫减排的贡献率为11.11%,节约资金91 467.4元。该结果可以为中超实际主客场赛程编排的优化提供参考。  相似文献   

5.
6.
本模型运用离散原理和优化决策方法的量化准则,通过复时间模板的最优选择与时间模板子集合,利用赛程数据进行实验,结果显示此模型具有合理性和可行性。  相似文献   

7.
给出了对于n支队的比赛,各队每两场比赛中间都至少相隔一场的赛程的数学模型。  相似文献   

8.
证明如下结果:G是简单图满足条件:对G中任一对不相邻顶点u、v有max{d(u),d(v)} |N(u)∪N(v)|≥n-1;且对任意T包含V(G),有ω(G\)≤|T|,则G是Hamilton图。  相似文献   

9.
王东强  王庆 《科技信息》2009,(30):I0090-I0090
本文讨论的是比赛赛程的设计方法和利弊指标的评价准则,建立不利场数最小的目标函数,给出遇到弱队场数的约束条件,利用Lingo规划得出最优的赛程安排。评价赛程的利弊时,用满意度作为数量指标,用各个球队的满意度方差来衡量整个赛程安排的利弊。  相似文献   

10.
本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有等号成立。  相似文献   

11.
行向变换排列法在循环赛中的应用   总被引:2,自引:0,他引:2  
传统的分治法只能解决个选手的循环赛赛程排列问题,但对于非个选手的赛程排列问题并不能很好地解决,提出了一种能够完成非个选手赛程安排的新算法行向变换排列法,并通过C语言编程对其进行了分析与验证。  相似文献   

12.
对集的划分与循环赛的安排   总被引:5,自引:1,他引:5  
给出了对集的定义和对集个数的计算方法,阐明了利用循环赛图安排体育竞赛的基本思路.介绍了将完全 图K2t的(2t-1)/2个边划分为2t-1个对集的几个方法,从而使任意2t名运动员循环赛安排问题得到解决.实践表 明:对集个数的计算结果与对集构造结果相吻合.  相似文献   

13.
用极限得分向量排定循环比赛名次方法探讨   总被引:1,自引:0,他引:1  
传统的排定循环比赛名;欠的方法存在着不合理性,本文试用图论的有关知识,通过计算极限得分向量去合理确定循环比赛名次,旨在探讨一种更科学的排定循环比赛名次的新方法.  相似文献   

14.
用km,n表示完全二部图,用Km,n\e表示完全二部图km,n去掉一条边e,先建立Km,n\e的一个好画法得到其交叉数的上界,再证明这个上界确实是K3,n\e和K4,n\e的交叉数,K3,n\e的交叉数为z(3,n)-[n/2]+1,K4,n\e的交叉数为z(4,n)-[n/2]+1.  相似文献   

15.
单体液压支柱四四排管理方法是在三四排、四五排控顶的基础上发展起来的一种新的顶板管理方法。它集中了三四排、四五排控顶方法的优点,是回采工艺方式的一项改革。经近十年的实践,实现了安全高效、减化回采工序方式、降低成本的目的。  相似文献   

16.
关于整循环图   总被引:1,自引:0,他引:1  
整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.  相似文献   

17.
一个单种群增长模型   总被引:2,自引:1,他引:2  
本文首先讨论了经典的种群增长方程-指数方程Logistic方程。并基于营养学和化学吸附理论导出了方程dx/xdt=u(xm-x)/xm (k-1)x该方程三个参数u,xm和k,其次讨论了这些参数的生态意义和方程的一般性质,其中,u为内禀增长率,xm为容纳量,k与种群利用资源的能力有关。当k=1时,该方程化为Logistic方程,k=0时,该方程化为指数方程。因此,该方程的推导过程给了Logistic方程的一个理论解释,也给出了一个更适合于种群增长研究的方程。  相似文献   

18.
数学模型在作业安排中的应用   总被引:1,自引:0,他引:1  
概述了数学模型的基本概念,论证了Hodgson算法应用于作业安排的可行性,举例说明了Hodgson算法在作业安排中的应用。  相似文献   

19.
针对服务代理采用的现有数据中心选择算法存在系统性能低和总体成本高等问题,提出一种基于优先级的轮询服务代理算法。该算法对数据中心的优先级进行定义,并根据数据中心的优先级选择数据中心。通过基于CloudSim 仿真器的实验,结果证明该算法比现有数据中心选择算法拥有更好的性能。  相似文献   

20.
提出了一种利用完全图进行无线传感器网络定位的分布式定位算法.仿真表明,该算法在噪声功率较小或者网络连通程度较高时,节点的定位精度更高,并且在网络的连通程度较低或者传感器节点分布不均匀时,仍然保持较好的定位精度.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号