云服务中基于完工时间最小化的任务映射和路由方案

研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。     

让学生常“回头”看看

正反思,在形式上有"反过来想想"的意思,在程序上有"返回去想想"的意思。如果用"返回去想想"的思想设计一些知识的教学,或许能够让学生眼前一亮,领略到只向前看所看不到的风景。"返回去想想",一是返回去看看知识曾经走过的路,二是返回去看看学习曾经走过的路。学生要能够走好学习的每一步,同样需要"返回去想想"。教师应该教会学生常"回头"看看,     

放慢短除法淡出的脚步

教材改革后,从减负的角度出发,在"因数和倍数"这一章节进行了部分内容的删减,其中也包括"短除法"这一内容。非常可惜,因为掌握"短除法"能使解题步骤非常简约,有助于解决生活中的实际问题,为学习约分通分等其他相关知识做铺垫,所以有必要教学。     

构造函数巧解不等式

<正>面对复杂的不等式,直接求解有困难时,需另找它法.观察题目的条件,改变已知的形式,发现不等式与函数的本质联系,故可换一种思维模式,从函数角度来思考,利用函数的有关知识把问题解决.本文以近年来三道数学竞赛题为例,说明构造函数,利用函数的单调性能给我们的解题带来意外的效果,希望能抛砖引玉.     

赏析整数问题的求解

<正>在高中数学试题中,常常涉及整数问题.此类问题综合性强,能有效地考查学生分析问题、解决问题的能力,而学生往往不知所措.为此笔者提供以下四个求解含整数问题的案例,以供参考.一、整数与三角函数结合型案例1设a,b均为大于1的正整数,     

奥运会临时超市网点最佳设计

通过对预演运动会的问卷调查进行统计分析，得出观众在性别、年龄、出行、就餐和购物等方面的规律，又以餐饮为基准，通过横向纵向比较找出了就餐与出行方式、消费额之间的联系，进而测算出20个商区的人流量分布。最后，建立了以成本为目标函数，以观众的购物欲望、商业赢利为约束条件的整数规划模型，对其中的参数N、n、Q、q、λ进行合理估计，给出一组数据，借助MATLAB软件计算出了MS网点的最佳设计方案。     

先分级，后读写——多位数读写教学的一点建议

“多位数的读法和写法”这一单元的教学，是整个小学整数读法与写法教学的最后一个阶段。通过这个单元的教学，使学生能够正确、迅速地读写多位数，为以后更好地学习整数四则运算打下良好的基础。     

运用反证法解代数问题

反证法在初中数学竞赛中应用广泛,它不仅可以用来证明几何命题,而且在解代数问题方面也大显身手. 1.整数问题例1 (1960年匈牙利数学竞赛题)设n为奇数,a1,a2,…,an为1,2,…n的任一排例,求证:(1-a1)(2-a2)…(n-an)必为偶数.     

最大公因式的初等变换求法

文中给出了求最大公因式的初等变换法,这对于求多个多项式的最大公因式比辗转相除法更为简便.     

某些整数距离图的染色

整数距离图是这样一类图G(Z，D)，其中，V(G)=Z，两点u，v之间存在一条边，当且仅当|u-v|∈D，这里D是由自然数组成的一个集合．利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论，通过几种周期染色组合的方法，本确定了|D|=4且D中包含{2，3}和|D|=5且包含{2，3，5}时某些距离图G(Z，D)的点色数x(D)．