任志国
- 作品数：81 被引量：126H指数：7
- 供职机构：兰州城市学院信息工程学院更多>>
- 发文基金：甘肃省教育科学“十二五”规划课题博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学天文地球更多>>
- 若干等度图的染色
- 2006年
- 本文提出一种新的图运算—等度,并对一些简单的等度图的边染色进行讨论同,同时获得它们的边色数。
- 刘君安容瑾赵传成任志国包世堂
- 关键词：染色边色数简单连通图
- 共享堆栈的动态存储结构
- 2014年
- 堆栈被广泛应用在系统软件和应用软件中。在有些软件中常会出现同时使用多个堆栈的情况,此时就需要将多个堆栈同时共享同一块存储空间。文中在研究两个堆栈共享同一块空间的共享堆栈的结构特点基础之上,设计实现了共享堆栈的动态存储结构。此动态存储结构克服了因入堆栈操作而造成的空间不够用的情况和因出堆栈操作而造成的空间浪费问题。
- 曹晓丽朱正平刘君岳秋菊任志国
- 大整数快速精确运算方法研究
- 2011年
- 将多位数当作一个特殊位整体进行存储及计算,并本文提出了大整数算法提高了运算的速度。
- 祁建宏杨桂芹安容瑾瞿朝成任志国
- 关键词：大整数进制
- 基于链表的冒泡排序算法研究被引量：2
- 2011年
- 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.
- 瞿朝成达文姣岳秋菊任志国
- 关键词：冒泡排序单链表静态链表
- 链式堆栈的实现技术
- 2015年
- 栈在各种软件系统中应用广泛。讨论栈的操作实现特点与结构特征,有着重要的意义。但在数据结构与算法中很少实现栈的链式存储结构,在此研究了栈的链式存储结构并设计实现了该结构上栈的有关算法。
- 任志国达文姣岳秋菊
- 链式多堆栈的实现技术
- 2014年
- 栈是一种重要的数据结构,在软件系统中被应用广泛。研究栈的操作实现特点与结构特征,有着十分重要的意义。但在数据结构与算法中没有实现多栈的链式存储结构,在此研究了栈的链式存储结构并设计实现了该结构上多栈的有关算法。
- 达文姣孙传庆任志国岳秋菊
- 关键词：链式存储结构
- 链式存储结构上选择排序算法的研究与实现
- 2011年
- 线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。
- 岳秋菊达文姣瞿朝成任志国
- 关键词：单链表静态链表
- 关于S_m∨F_n的边色数和点色数被引量：1
- 2006年
- 并研究了m+1阶的星Sm和n+1阶的扇Fn的联图Sm∨Fn的边染色和点染色,得到了Sm∨Fn的边色数和点色数.
- 任志国赵传成张忠辅姚明
- 关键词：边色数点色数
- 基于最短路径优化问题佛洛依德算法系统的设计与实现被引量：6
- 2010年
- 根据"甘肃省2009年计算机应用技能竞赛"的题目要求,使用Visual C++6.0可视化编程平台开发的最短路径求解系统,完成了兰州各大高校之间的最短路径的求解,并将最佳乘车路线可视化呈现给用户.
- 岳秋菊任志国蔡晓龙张箫赟
- 关键词：最短路径MFCVISUALC++可视化编程
- 基于遗传算子的改进粒子群优化算法被引量：4
- 2014年
- 为了克服PSO算法容易陷入局部最优的缺陷,提出一种基于遗传算子的改进PSO算法。该算法借鉴常规的遗传算法中的选择交叉操作,在优化搜索过程中更新粒子的位置时,进行交叉操作,可以扩大全局搜索范围,避免局部最优,提高粒子的多样性。对改进后的算法使用几个典型的测试函数进行了仿真实验,实验结果表明,相比于标准PSO该算法的全局搜索能力和收敛精度都有较大提高,有效地改善了优化性能。
- 任志国朱正平达文姣岳秋菊曹晓丽
- 关键词：遗传算子粒子群优化算法
