标题:解限制条件下线性不定方程的解组数
只看楼主
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
结帖率:100%
已结贴  问题点数:20 回复次数:54 
解限制条件下线性不定方程的解组数
实际上就是解决这么一类问题:x+y+z+u+v+m=N,未知数取值不是5的倍数,求线性不定方程满足条件的正整数解组数。用vfp程序解决。
       也可以是非6的倍数,非7的倍数,.....,当然,非4的,非3的倍数都行,只要你愿意,除了非1的倍数外,你可以所以,指定一个不能取的倍数,做vb6编程解决这类问题。
搜索更多相关主题的帖子: vb6 线性 方程 条件 限制 
2022-10-30 07:24
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
在vfp中我提供一种模式解决此问题的算法,主要是二元运算。

素数问题的解决是我学习编程永恒的动力。
2022-10-30 07:26
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
看来,没有一个流程图,很难把一个具体问题转化成vb6的编程语言。

素数问题的解决是我学习编程永恒的动力。
2022-10-30 19:40
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
在vfp版块,有网友发了自己的见解,有的发了自己的困惑。所以,说,一种好的算法是建立在,自己对问题熟知程度之上的。

素数问题的解决是我学习编程永恒的动力。
2022-10-31 08:54
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
好与赖,没有人介入。

素数问题的解决是我学习编程永恒的动力。
2022-10-31 20:11
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:10 
主要是字都认得,连起来读却不明就里。比如x+y+z+u+v+m=N里谁是“不是5的倍数,也可以是非6的倍数,非7的倍数,.....的未知数”?各变量输入有什么条件限制没有?你想输入什么,得到什么输出?

能编个毛线衣吗?
2022-10-31 20:56
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
回复 6楼 wmf2014
就是一个线性不定方程,限制条件是,未知数不能取5的倍数(其他的暂时不要考虑了),然后是,随便给个N值,输出此值N时,满足条件的正整数解组数。

素数问题的解决是我学习编程永恒的动力。
2022-11-01 04:01
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:5 
正整数,也就是未知数>0,假如n=6则只有(1,1,1,1,1,1)这一组解?这不就是找零钱算法,只是零钱里没有5的倍数的零钱, 一个递归就可以实现。

能编个毛线衣吗?
2022-11-01 10:40
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:57
帖 子:713
专家分:556
注 册:2016-6-29
得分:0 
回复 8楼 wmf2014
可以用递归算法。如果在加条件,程序还能用吗?比如,未知数除了不能取5的倍数外,还不能取模5余2的数,两个条件了,又如何呢?

素数问题的解决是我学习编程永恒的动力。
2022-11-01 13:03
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
得分:5 
100个条件都行。
把取模的数放进一个一维数组,把不同的余数放进一个二维数组(二维数组最后一个条件用-1作为结束),然后用两个嵌套循环判断,就可以设置任意多个条件了。

能编个毛线衣吗?
2022-11-01 14:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-510483-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051266 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved