改进蚁群算法求解0/1背包问题

0/1背包问题是一类典型的组合优化问题,并且是NP完全问题。针对0/1背包问题和蚁群算法的特点,设计了一个标志表,使得蚁群算法可以应用到背包问题上。仿真结果表明,改进的蚁群算法在求解0/1背包问题上是相当出色的。     

试论劳丹的科学创新思想

劳丹把科学问题分为经验问题和概念问题,科学创新的逻辑起点是问题,科学创新的想是:问题1—理论1—问题2—理论2……。     

求解0-1背包问题算法综述

0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0／1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。     

求解0-1背包问题算法综述

0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。     

物理教学中的问题设计

教学过程是体现课程理念、实现课程目标的一种创造过程。知识与技能、过程与方法、情感态度与价值观是新课程理念中的三个要素,而物理教学中问题的设计与提出是物理新概念课型的核心。1提出与设计问题的方法1·1挖掘教材设计问题1·1·1把学生认识思想上的困惑转化为问题中学生     

二十一世纪中国高等教育面临的新挑战和新使命

今天我想说两个问题。第一个问题是 :2 1世纪中国高等教育面临的大背景 ,或者是在 2 1世纪建设一个什么样的高等教育。第二个问题是 :完善体制改革 ,深化教学改革 ,强化教育思想观念的改革。要从过去“教育体制改革是关键 ,教学改革是核心 ,教育思想观念的改革是先导”的 ,关键、核心、先导过渡到完善、深化和强化。第一个问题是 ,进入 2 1世纪以后 ,建设一个什么样的高等教育 ?这是我们近几年一直在思考的问题。现在已经进入 2 1世纪了 ,我们中国的高等教育怎么办。或者说 2 1世纪中国高等教育面临大的背景和环境是什么 ,我想有几点可以提…     

漫谈初等数学中解题的方法

在数学中大致有两类问题,一类是求证的问题,一类是求解的问题。求证的问题,目的在于决定某一断言的真或假,证明它为真或为假。求解的问题,其目的在于寻找(造作、产生、获得、列举)某一对象,这一对象就是问题的未知件。比如说,当你问“他说的是什么?”,那么这是一个求解的问题;如果你问“这一句话是他说的吗?”那么这是一个求证的问题。又如,数3~(1/2)(11)~(1/2)与5~(1/2)+8~(1/2),是否相等?倘若它们不等,那么哪一个数较大?第一个问题是求证的问题,证明两数相等为真或为假;第二个问题是求解的问题,目的在于获得两数中较大的一个。     

高校学生食堂改革中存在的问题与对策

1.存在问题学校后勤改革是一项庞大的系统工程,就食堂改革来说,大多采用的是承包制。承包制运行中存在着如下问题。(1)食堂承包人是以盈利为目的。就承包者而言,考虑的首要问题是盈亏,经营所采取的服务措     

多元递推数列问题的解法

递推数列问题是各类竞赛的一个热点内容。各种资料介绍此类问题解法时大都是介绍一元递推数列。本文通过实例介绍一些多元递推数列问题的解法,供参考。 1 消元法 此法源于解方程组,其思想是对联立递推式进行消元,使之转化为一元递推式。 例1 给定抛物线y=x~2,过原点作斜率为1的直线交抛物线于P_1,过P_1作斜率     

Safta猜想的推广和证明

文[1]“100个未解决的问题”中的问题80是: Safta猜想 设AA_1、BB_1、CC_1是△ABC三条任意Cevian线。若AA_1∩B_1C_1=P,BB_1∩A_1C_1=Q,CC_1∩A_1B_1=R,猜想sum AP/(PA_1)≥3。     

关于3x＋1问题

3x+1问题又称∠·科拉兹问题、叙古拉问题，角谷问题或哈塞问题。本文通过对该问题的讨论。并根据文[1]提高的循环思想，给出了几个结论，其中主要是证明了3x+1的三阶循环是不存在的。     

编程问题解决教学模式探索

一、编程问题解决教学模式编程问题解决教学模式是学生在编程问题情景中,在教师的启发、引导下,积极主动地去解决问题,从而达到掌握计算机语言知识和编程方法、训练编程技能、提高编程能力的教学活动程序。它强调编程教学的功能不仅是解决一个编程问题,而是让学生通过问题解决教学活动获得编程知识、掌握问题解决的技巧,从而有效地提高编程能力。结合教学实际,我们构建了如下编程问题解决教学模式(见图1)。图1编程问题解决教学模式二、编程问题解决教学模式各阶段的教学建议1.提出问题阶段。即问题情景创设阶段。问题设计是解决教学的首要任…     

单位根在多项式理论中的作用

复数1的n次方根,即多项式f（x）=x~n-1的n个复根,称为n次单位根。 n次单位根是 (k=0,1,2,……,n-1）。 设ε是一个n次单位根,若ε~0,ε~1,ε~2,…,ε~（n-1）是n个不同的n次单位根（当然也是全部的n次单位根）,则称ε是n次原根。 单位根的概念及与其有关的结论在多项式理论中占有重要的地位。利用它们可以解决求某些特殊方程的解的问题;某些多项式的整除问题;某些多项式的求根问题及求某些特殊的多项式在复数域中和实数域中的标准分解式的问题。下面依次讨论上述问题。     

几则“碰撞问题”的推证

碰撞问题是高中物理的重点和难点,下面讨论、澄清几个与碰撞有关的问题。 问题1质量为m1的入射小球与静止的、质量为m2的被碰小球发生正碰,m1〉m2是碰后入射小球不被反弹的必要条件吗？     

挖掘教材内容,培养学生数学素养

数学素养是指在日常生活中,应用数学知识分析问题,解决问题。在教学中如何培养学生的数学素养呢?作者谈谈自己以下浅显认识。1数学问题生活化1．1数学问题生活化,感受数学在教学中我们要善于从学生的生活中抽象数学问题,从学生     

数学历史的启示

1　百年前的讲演今天是 2 0 0 1年 1月 2 0日 ,2 1世纪刚刚开始了 2 0天。在 1 0 0年前 ,即 1 90 0年 8月 5日 ,著名数学家ＤａｖｉｄＨｉｌｂｅｒｔ(1 862 -1 943 )在巴黎国际数学家大会上作了题为《数学问题》的著名讲演。这是载入数学史册的重要讲演。他在讲演的前言和结束语中 ,对数学的意义、源泉、发展过程及研究方法等 ,发表了许多精辟的见解。而整个讲演的主体 ,则是他根据 1 9世纪数学研究的成果和发展趋势而提出的 2 3个数学问题 ,这些问题涉及现代数学的许多重要领域。一百年来 ,这些问题一直激发着数学家们浓厚的研究兴趣 ,1 0 …     

关于带根号函数值域求解问题

<正>在高中数学学习中,带根号函数求值域的问题是一个难点,也是各类考试的重点,在此为大家做一个总结,希望对大家有所帮助。一、单根号问题例1求y=x+(x-1)^(1/2)的值域。分析:这一类问题可以看到式子中有两个部分,即x与(x-1)(1/2)的值域。分析:这一类问题可以看到式子中有两个部分,即x与(x-1)^(1/2)组成,且易知这两部分都是单调递增的,因此可用函数的单调性求解,得y∈[1,+∞)。     

课堂提问基本模式以及学生提问的研究现状(下)

四、促进学生课堂提问的策略1 .国内研究者促进学生课堂提问的策略1培养问题意识国内的研究者 (欧阳文 ,1 999;姚本先 ,1 995)认为 ,问题意识的培养是促进学生提问的前提。问题意识 (question awareness)是指学生在认知活动中意识到的一些难以解决的、疑虑的实际问题或理论问题时产生的一种怀疑、困惑、焦虑、探究的心理状态。这种心理状态驱使学生积极思维 ,不断提出问题。具有强烈问题意识的思维 ,体现了个体思维品质的活跃性和深刻性。而强烈的问题意识 ,又可作为思维的动力 ,促使人们去发现问题 ,解决问题。培养问题意识的可行性策略有 …     

0.9=1吗?——老问题新议

0.9=0.999…=1吗? 这历来是小学生不易接受的一个问题。每当讲到这个问题,老师总要一再强调,0.9就是等于1。然而事情过后,大部份小学生的思维又恢复原状:觉得0.9=1是有问题的,而0.9<1才是合理的。小学生之所以难于接受0.9=1这样一个正确的事实,是有其原因的。分析起来,原因主要有如下三个方面: 第一,先入为主的思想作梗。六年制小学数学课本第八册中,比较小数大小的方法是对有限小数而言的。由于当时没有出现无限小     

问题教学法在生物学教学中的应用

问题教学法是指在课堂教学中通过建立一种问题情境 ,来克服过去传统教学中那种单向传授式的教学方法 ,是以问题的设计和解决为核心的课堂教学模式。本文试就问题教学法的有关问题作些探讨。1　问题目标的确定问题的设计是为实现教学目的服务的 ,它体现于每一节课堂教学活动中。一般情况下 ,一堂课要解决的问题是不能一步实现的 ,必须对问题目标进行分解 ,通过对分解目标的解决进而达到对总目标的解决。总目标与分解目标的关系主要有两种 :1 .1　直线型目标　ａ→ｂ→ｃ→总问题目标。本课总问题目标的解决依赖于分目标ａ、ｂ、ｃ的解决 ,通…