用BASIC语言实现算法（3）

在熟悉BASIC语言的输入、输出语句后，我们就可以编写一些最简单的BASIC程序了．如何将编好的程序输入计算机调试、执行呢?下面就介绍用BASIC语言上机的过程和常用的命令．先介绍GW—BASIC程序的上机环境、上机过程及所用命令．     

用BASIC语言实现算法(2)

程序的三种基本结构中 ,顺序结构是最简单、最基本的结构 ,一个只含顺序结构的程序的执行次序完全由语句行的行号所确定 ,即按语句行行号从小到大的顺序执行 .一般程序都应含有输入部分和输出部分 ,分别用于将数据输入、输出计算机 .在BASIC中 ,用于输入的语句有赋值语句 (LET语句 )、读数与置数语句(READ DATA语句 )和键盘输入语句 (INPVT语句 ) ,用于屏幕显示的输出语句为打印语句 (PRINT语句 ) ,对每种语句 ,我们都从语法、功能、说明三部予以介绍 ,语法部分中用〈〉括起来的部分应按〈〉中文字的要求给出 ,比如〈变量〉就是…     

用BASIC语言实现算法(一)——BASIC语言基础

用计算机解决一个问题的过程就是实现一个算法的过程 .我们确定了解决问题的方法和步骤(即算法 )后 ,需要用某种计算机语言编写出程序并输入计算机 ,计算机执行程序后才能得到最后结果 .程序设计语言就是用来书写计算机程序的语言 ,程序设计语言经历了一个发展过程 :第一代语言指能在计算机上直接运行的机器语言 .第二代语言是指用符号表示指令的汇编语言 .第三代语言称高级语言 ,是面向过程的语言 ,主要有BA SIC、FORTRAN、COBOL ,PASCAL ,CLOGO ,LISP ,PROLOG等 .第四代语言指 2 0世纪 70年代后开始出现的非过程化语言 .…     

一个求总极值的实现算法及其收敛性

1978年,郑权等首先提出了一种用积分─水平集求总极值的方法及用Monte－Carlo随机投点实现的实现其法,其实现算法是否收敛未解决的问题．本文提出一种用数论方法实现的实现算法,并证明了该实现其法是收敛的．初步的数值结果表明,该实现其法是较有效的．     

修正积分水平集算法的一个实现算法及其收敛性证明

郑权等（1978）在“一个求总极值的方法”一文中给出了一个积分水平集求总极值的概念性算法及Monte-Carlo随机投点的实现算法,其收敛性一直未得以解决,本文在张连生,邬冬华等提出的修正算法的基础上,利用数论中一致分布佳点集列,给出了一个实现算法及全局收敛性的证明,为了提高算法的计算效率,文中对算法进行了并行化处理。     

一个单机分批排序问题的算法以及Java实现

该文讨论了一类新的排序问题---和资源相关的排序问题,介绍了该类问题的一些概念,探讨了一些算法并用Java进行了模拟测试     

关于“线性规划界面算法的高效实现”

对张等最近提出的潘界面算法实现方案进行了简化.     

一个算法的收敛性

§1.结果 在n维Euclidean空间R~n中给定一族闭凸集{Q_i}_(i=1)~(m-1),而且 S=∩Q_i≠φ, i=0求x∈S?R~n.在[1]中给出求解这个问题的迭代公式为     

实时任务动态调度算法

任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值.在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了实时任务调度的算法,并通过实例加以验证.     

关于“线性规划界面算法的高效实现”（英文）

对张等最近提出的潘界面算法实现方案进行了简化.     

Dijkstra算法的一个改进

本文得到了一种Dijkstra算法的改进算法，如果最短路问题具有n个点和m条边，那么改进算法把问题的计算复杂性从原来的O(nlogn m)降低为O(nlogn M)(M≤m)。     

Karmarkar算法的一个变形

本文给出了一个解线性规划问题的Karmarkar算法的变形。根据一个不涉及势函数的优化原则,导出一个新的搜索方向,然后将其正交投影得出本文所给算法。该算法的优点是在整个迭代过程中无须对目标函数值加以限制,无须增加对偶变量和对偶约束,也不必采用滑动目标函数技术,且在最优解邻域内的收敛速度与Karmarkar算法相同。     

解一族线性方程组的一个算法

本文在Huang算法的基础上。提出解一族线性代数方程组的一个算法。     

一个修正的PVT算法

对Fkshima(1998）所提出的PVT算法给出一种修正算法，称为修正PVT算法，这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正。修正PVT算法的停止条件对PVT原算法的停止条件弱，因此更适用于并行计算，并且计算时间比PVT原算法少。     

优化数学语言 打造高效课堂

数学语言作为一种表达科学思想的通用语言,是数学思维的最佳载体.数学语言具有高度抽象性、科学性、严密性,因此在教学过程中要注重数学语言的学习,把教学内容讲得生动、通俗,学生就能更深刻地理解知识,提高课堂效率.数学课具有很强的逻辑性、抽象性、系统性,那么怎样才能让学生对枯燥的学习产生兴趣呢？著名教育家高尔基说：“有一样东西,它不是蜜,却能粘住一切,它就是语言”.     

一个改进的SQP型算法

本文建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划，然后对其解进行简单的显式校正，便可产生关于罚函数是下降的搜索方向，克服Maratos效应.在适当的假设条件下，还论证了算法的全局收敛性和超级收敛性.     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

一个绘制统筹图的算法

统筹图又叫计划网络图。任给一个其元素叫做工序（或作业或活动）的有限偏序集，要绘制它的一个最优统筹图，限含虚工序数目为最少者，是一个尚未从理论上解决的问题。本文讨论了虚工序产生的原因和如何减少虚工序数量的一些途径；指出了高度为二的编序集其最优统筹图含虚工序数目达到最大且等于该偏序集框图的边数的充分必要条件；本文给出了一个绘制最优统筹图的近似算法，此算法弥补了文[2]和[3]所给算法的一些不足之处。     

一个游戏问题的算法解

<正> 有许多数学问题,给出构造性的解答,或者称为“算法化”的解答是很有意义的,这使得计算机可完成这样的定理证明或智能问题的求解,本文给出一个二人博奕问题的算法解. 有两堆火柴,一堆有m根,另一堆有n根,二人轮流从两堆中取,要依下列规则: 1)每人只可以从某一堆取任意根火柴,或 2)可以从两堆中一次取出相同根数的火柴.二人交替而取,直到把两堆火柴取光.我们确定,最后取光火柴者为胜.     

循环码的一个译码新算法

<正> 这里探讨用校验多项式直接译码,能纠正随机及突发错误,是一种循环码的通用算法.