Frobenius问题的一种算法

时间:2024-04-15 07:16:31 其他范文 收藏本文 下载本文

Frobenius问题的一种算法(集锦6篇)由网友“binerhua”投稿提供,下面是小编为大家整理后的Frobenius问题的一种算法,供大家参考借鉴,希望可以帮助到有需要的朋友。

Frobenius问题的一种算法

篇1:Frobenius问题的一种算法

Frobenius问题的一种算法

设a1,a2,…,an(n≥2)都是正整数,且(a1,a2,…,an)=1.记线性型a1x1+a2x2+…+anxn当xi≥0且xi∈Z(i=1,2,…,n)时不可表出的最大整数为g(a1,n2,…,an).作者研究了g(a1,a2,…,an)的.存在性及其解法问题也即一次不定方程a1x1+a2x2+…+anxn=N的Frobenius问题.利用初等而简便的方法,作者给出了Frobenius问题的一种算法,并由此得到了a1,a2,…,an满足特殊条件时g(a1,a2,…,an)的简便而有效的计算公式.

作 者:廖群英 孙峰 刘川 张婷 邓小梅 LIAO Qun-ying SUN Feng LIU Chuan ZHANG Ting DENG Xiao-mei  作者单位:四川师范大学数学与软件科学学院,成都,610066 刊 名:四川大学学报(自然科学版)  ISTIC PKU英文刊名:JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 44(6) 分类号:O156.1 关键词:Frobenius问题   线性表出   同余   完全剩余系  

篇2:互补问题的一种光滑迭代算法

互补问题的一种光滑迭代算法

利用互补问题的等价不动点格式,建立了一种迭代公式,进而对其中不可微的'极大值函数,分别用熵函数方法导出的两个光滑函数进行逼近,构造了两个不同的算法.对文献里的几个标准互补问题的测试, 显示了算法的稳定性和有效性.

作 者:张培爱 何素艳 李兴斯  作者单位:张培爱(大连理工大学,应用数学系,辽宁,大连,116024)

何素艳,李兴斯(大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024)

刊 名:大连理工大学学报  ISTIC EI PKU英文刊名:JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY 年,卷(期): 43(1) 分类号:O221.2 关键词:互补问题   不动点问题   光滑化方法/熵函数  

篇3:席位分配问题的一种新算法

席位分配问题的一种新算法

讨论了席位分配问题的已有方法与H.P.Young公理体系中公理4之间的关系.通过数据算例指出已有方法都不能使公理4与极差最小同时满足.据此,我们建立了在满足公理4的`前提下的最小极差法.

作 者:贺明峰 陈俐羽 于柄林 HE Ming-feng CHEN Li-yu YU Bing-lin  作者单位:贺明峰,HE Ming-feng(大连理工大学应用数学系,辽宁,大连,116023;大连理工大学大学生创新院,辽宁,大连,116023)

陈俐羽,于柄林,CHEN Li-yu,YU Bing-lin(大连理工大学大学生创新院,辽宁,大连,116023)

刊 名:数学的实践与认识  ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 37(4) 分类号:O1 关键词:席位分配   最小极差   公理体系   相对公平 

篇4:一种求解分类问题的新算法

一种求解分类问题的新算法

本文提出了基于支持向量回归机(SVR)的一种新分类算法.它和标准的支持向量机(SVM)不同:标准的支持向量机(SVM)采用固定的模度量间隔且最优化问题与参数有关.本文中我们可以用任意模度量间隔,得到的最优化问题是无参数的'线性规划问题,避免了参数选择.数值试验表明了该算法的有效性.

作 者:秦如新 陈静 邓乃扬 Qin Ruxin Chen Jing Deng Naiyang  作者单位:中国农业大学理学院,北京,100083 刊 名:运筹学学报  ISTIC PKU英文刊名:OPERATIONS RESEARCH TRANSACTIONS 年,卷(期): 12(2) 分类号:O22 关键词:运筹学   线性规划   支持向量机   模   无参数化   Operations research   linear programming   support vector machines   norm   parameterless  

篇5:求解复杂背包问题的一种贪婪算法

求解复杂背包问题的一种贪婪算法

给出了求解背包问题的'一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.

作 者:贾欣鑫 罗亮 郭丽峰 何尚录 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu  作者单位:兰州交通大学,数理与软件工程学院,兰州,730070 刊 名:重庆工学院学报(自然科学版)  ISTIC英文刊名:JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE) 年,卷(期):2008 22(9) 分类号:O221.1 关键词:组合优化   模集函数   贪婪算法   背包问题  

篇6:一种推进系统故障诊断反问题模型与算法

一种推进系统故障诊断反问题模型与算法

针对大型液体火箭推进系统故障诊断工作的需要, 建立了一种推进系统故障诊断反问题模型,并提出了基于遗传算法的反问题求解算法.在对故障诊断反问题的特点与困难及其求解方法研究的基础上,重点论述了基于遗传算法的`反问题求解算法和基本过程.最后,给出了液体火箭推进系统故障诊断反问题求解的具体例子,表明所建立的推进系统故障诊断反问题模型及所提出的算法是合理有效的.

作 者:杨尔辅 张振鹏 刘国球 Yang Erfu Zhang Zhenpeng Liu Guoqiu  作者单位:北京航空航天大学,宇航学院 刊 名:北京航空航天大学学报  ISTIC EI PKU英文刊名:JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS 年,卷(期):1999 25(6) 分类号:V430 关键词:液体推进剂火箭发动机   故障诊断   模型建立   反问题   遗传算法  

通讯网络中极小费用生成树的一种算法

算法概念课的教案

新课程人教A版必修3《程序框图》的优秀说课稿

生子何必(高二必修)

机器学习个人总结

数学建模学习心得体会

理工类开题报告

理工类研究生开题报告示例

必修三数学知识点高中

未来简史读后感

Frobenius问题的一种算法
《Frobenius问题的一种算法.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

【Frobenius问题的一种算法(集锦6篇)】相关文章:

一种改进的蚁群算法用于灰色约束非线性规划问题求解2022-12-18

《递归算法的实现》教学设计2023-09-25

电子商务中数据加密技术2023-02-12

十几减8、7教学反思2022-08-07

学习预算法个人心得体会1700字2023-01-11

两位数减两位数不退位减法教学反思2024-02-24

一年级数学《十几减9》教学反思2022-12-19

数字签名2023-10-16

计算教学的论文2023-08-02

电子数字签名2023-08-19

点击下载本文文档