基于贪心算法构建最优二叉查找树

分析二叉查找树与赫夫曼树各自的特点,提出了一种构建最优二叉查找树的算法即贪心算法,并用VC++程序设计语言编码实现.实验结果表明:贪心算法不仅趋于稳定、时间效率明显优于动态规划算法,而且还实现了其数据规模达到20 000时空间上的突破.     

左转算法在间接法生成Voronoi图中的应用

就利用左转算法间接法生成Voronoi图进行了初步的探讨,首先用贪心算法进行平面的三角剖分,然后使用左转算法构建Delaunay三角网,再生成Voronoi图.实践证明使用这种方法在编写程序时程序结构更容易理解和稳定.     

非线性方程组行处理法的C语言实现

给出了一个非线性方程组行处理法的C语言程序，并分析了该程序算法的实现。     

讲解Turbo C程序中++和--运算符的若干方法

C程序设计语言中提供了两个特有的运算符 ,即自增运算符 ( ++ )和自减运算符 ( - - ) ,用于对变量加 1、减 1正确理解并使用这两个运算符对于编写C程序是很重要的 .本文介绍了讲解分析TurboC程序中的自增运算符 ++和自减运算符 - -的 3种方法 ,即语句分解法、表达式独立求值法和变量存储示意图法     

C语言自增自减运算符应用探讨

从C语言自增自减运算符的概念出发，分析了C语言中自增自减运算符在循环结构和指针运算中的应用方法，并针对自增自减运算符在程序设计过程中容易出现错误的方面作了精辟地阐述。     

C中常见的指针错误

C程序中容易出现以下指针错误：其一是“游离”指针的使用；其二是对指针的合理性缺乏严密的检查。本文分析了产生错误的原因，并提出了改正的原则和方法。     

从C程序到XML文本转换模型的设计与实现

针对C程序提出一种生成标记字符串的方法,即用XML文本表示C程序.首先格式化源程序,从C语言全集中挑选出部分能代表程序结构的关键结构,并用正则表达式进行识别,然后将C程序中容易发生抄袭的结构信息存储到XML文本中,最后对实验系统进行了测试.测试结果表明,该方法能快速找到程序中发生抄袭的代码,从而提高相似度比较的速度和准确性.     

社交网络中求最小正影响支配集的改进算法

网络中求解最小正影响支配集的问题已经被证明是NP难问题,且已有性能较好的贪心求解算法．通过分析现有的贪心近似算法（Wang-Greedy）和贪心启发式算法(Raei-Greedy),融合其贪心策略,提出了1个改进的贪心近似算法(Hybrid-Greedy)．理论分析表明,Hybrid-Greedy仍保持Wang-Greedy的近似比性能和时间复杂度．在一些较大规模的真实社交网络实例中的实验研究表明,Hybrid-Greedy在这些社交网络中所得解的质量较Wang-Greedy和Raei-Greedy有明显提高．     

用贪心算法求解删数问题

贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最优予结构和贪心选择性质,那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后对所提出算法的时间复杂度进行了分析。     

C语言的线性回归分析在数据处理中的应用

将最小二乘法曲线拟合与C语言程序的线性回归分析相结合,通过C编写了一个通用、简便的数据处理程序,实现了粗大误差的剔除,得到了良好的线性相关性,完成了曲线拟合的界面可视化.     

将C++程序转化为Java程序

如何把一个现有的C 程序转化为Java程序是一个很复杂的问题，这需要考虑程序需求、程序规模以及语言异同等多个方面。本文通过分析Java和C 之间的异同而给出了一个把C 程序转化为Java程序的通用轮廓思路。     

《C语言程序设计》课程一体化教学模式研究

本文分析了《C语言程序设计》课程教学现状,阐述了《C语言程序设计》课程一体化教学模式的结构,提出了实现《C语言程序设计》课程一体化教学模式的保障。     

用配子频率法构建多位点分子标记精密连锁图谱

阐述了配子频率法构建多位点分子标记连锁图谱的原理,推导了构建多位点分子标记连锁图谱的数学公式,并以老鼠F2 群体的RFLP数据为例,对其中前 4个连锁位点T175、C35、T93和C66采用配子频率法进行作图分析,与三点自交法和MAPMARKER程序所得结果进行了比较,同时对连锁图距的计算,无效组合的检出进行了分析。     

改进ADC法的C4ISR系统效能评估

针对ADC法中决定能力矩阵C的诸多随机事件复杂多变,且部分指标缺乏定量描述的问题,对该方法进行改进,即联合使用ADC法与层次分析法、专家征询法,通过定性与定量结合,实现对C4ISR系统效能的评估.首先,在分析传统ADC评估方法优缺点的基础上,确定本文采用的评估方法——改进ADC法.其次,建立基于改进ADC法的C4ISR系统效能评估指标体系及评估的基本程序.再次,分别建立可用性向量A、可信性矩阵D、能力矩阵C及其子模型的计算模型.其中重点描述了在ADC法基础上,综合运用层次分析法、专家征询法等方法建立能力矩阵C及其子模型的过程.最后通过实例计算分析,验证所建立模型的有效性和可用性.     

项目教学法在《C语言程序设计》课程中的应用

作为一种新的教学模式,"项目式教学"法在C语言程序设计课程的教学中有非常重要的现实意义,采用项目教学法能够提高学生分析问题和解决问题的能力,结合教学实践,讨论项目教学法在《C语言程序设计》课程教学中的实施方法。     

0_1背包问题及贪心算法应用

本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C＋＋编程实现.     

试论C语言的字符数据

在编写C程序时经常会用到字符数据和字符串,很多人在进行程序设计时很容易混淆字符和字符串的处理方法,因此笔者从字符和字符串的定义、存储、输入和输出方法几个方面阐述其异同,在程序设计时能正确使用字符或字符串解决实际问题。     

C语言用于最小二乘法求最佳直线参数

介绍了用最小二乘法求最佳直线参数的C程序,用此程序可快捷、方便、精确地得出结果,省时、省力、效果良好。     

热二聚法分离环戊二烯及应用

蒸汽裂解法生产乙烯副产的C5馏分约占乙烯产量的15%——20%。C5馏分中含量最多、最有价值的组分为环戊二烯/双环戊二烯、异戊二烯、间戊二烯。环戊二烯在常温下容易聚合为双环戊二烯,利用这一性质,采用加热二聚法可以将环戊二烯从C5馏分中分离出来,需要时可重新解聚,同时对环戊二烯的应用及市场发展做了分析。     

一种改进的粒子群算法求解背包问题

针对传统的离散粒子群优化算法后期容易陷入局部收敛这一缺点,提出了一种新的离散粒子群算法,使用了新的运动方程来更新粒子的位置,并将贪心算法的思想引入粒子群优化算法中,在粒子的位置初始化的过程中,把采用贪心策略所得出的结果作为一个粒子的初始位置.用改进的算法求解背包问题,通过与其他文献中仿真实例的计算和结果比较,表明该算法在全局寻优能力和收敛性上都优于传统的粒子群算法.