[1]钱萌 程玉胜 程树林 叶敏 汪智华 齐乐.基于分治策略求解方程根的个数[J].计算机技术与发展,2006,(09):41-43.
　QIAN Meng,CHENG Yu-sheng,CHENG Shu-lin,et al.Seeking for Roots of Equation Based on Strategy of Divide and Conquer[J].,2006,(09):41-43.
点击复制

基于分治策略求解方程根的个数()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年09期
页码:
41-43
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Seeking for Roots of Equation Based on Strategy of Divide and Conquer
文章编号:
1673-629X（2006）09-0041-03
作者:
钱萌 程玉胜 程树林 叶敏 汪智华 齐乐
安庆师范学院计算机与信息学院
Author(s):
QIAN Meng;  CHENG Yu-sheng;  CHENG Shu-lin;  YE Min;  WANG Zhi-hua;  QI Le
School of Computer ＆ Information, Anqing Teachers College
关键词:
分治策略; 哈希函数; 二分法; 查找
Keywords:
strategy of divide and conquer;  Hash function;  binary operation;  search
分类号:
TP301.6
文献标志码:
A
摘要:
n元高次方程根的个数求解常因问题的规模过大而使通常的算法时间复杂度过高。主要介绍了基于分治策略的二分思想来降低该问题的时问复杂度，并利用哈希技术和线性冲突解决方法进一步提高求解n元高次方程根个数的算法效率
Abstract:
The seeking for roots of n - members hyper- polynomial equation has large time complexity due to the size of n . In this paper, the efficiency of algorithm is improved by operating of binary based on the strategy of divide and conquer as well as using the Hash table and the linear method to resolve the conflicts

相似文献/References:

[1]祝彦斌,王春玲.一种Hash特征隐藏的加盐信息摘要模型[J].计算机技术与发展,2013,(03):134.
　ZHU Yan-bin,WANG Chun-ling.A Message-digest Model with Salt and Hidden Feature of Hash[J].,2013,(09):134.
[2]马丽,窦家维,吴艳梅. 具有不可关联性的承诺方案[J].计算机技术与发展,2017,27(05):108.
　MA Li,DOU Jia-wei,WU Yan-mei. Non-malleable Commitment Schemes[J].,2017,27(09):108.
[3]李新卫,吴飞,荆晓远.基于协同矩阵分解的单标签跨模态检索[J].计算机技术与发展,2018,28(11):99.[doi:10.3969/ j. issn.1673-629X.2018.11.022]
　LI Xin-wei,WU Fei,JING Xiao-yuan.Cross-modality Retrieval Based on Collective Matrix Factorization with Single Label[J].,2018,28(09):99.[doi:10.3969/ j. issn.1673-629X.2018.11.022]

备注/Memo

备注/Memo:
安徽省教育厅自然科学研究计划资助项目（2004kj265）钱萌（1963-），男，安徽安庆人，副院长，副教授，研究疗向为计算机仿真研究
更新日期/Last Update: 1900-01-01