看看这个题目的算法

HotTaro

问题如下:1A+2B+3C+4D+5E+6F+7G=X
其中X为已知量,A至G为未知量,取值范围是1-22 ,不能重复,设计一个程序将未知量求出

大家有没有好的算法,刚看到这题目.来这看看大家的意思.

雨过白鹭洲

缩小取值范围，穷举

偶笨，只会这个

cloudice

他说不能重复~~意思是说未知量的尝试取值不能重复吗？
就是说假如A取1，B取值如果从1到22都尝试过的话，接着A取2的时候B就没有值来试了？？

emacsnw

单纯形法线性规划。

deadlylight

没看到不能重复，哈

[ 本帖最后由 deadlylight 于 2008-12-3 16:46 编辑 ]

战雨灾

原帖由 cloudice 于 2008-12-3 16:24 发表
他说不能重复~~意思是说未知量的尝试取值不能重复吗？
就是说假如A取1，B取值如果从1到22都尝试过的话，接着A取2的时候B就没有值来试了？？

A≠B≠C≠D≠E≠F≠G

deadlylight

没有好的方法，写了一个穷举的

#include<stdio.h> #define NUM 7 #define MAX 22 #define X 100 int coe[NUM]; int mask[MAX]; int compute( int start ) { &nbsp;&nbsp;&nbsp;&nbsp;int i, j; &nbsp;&nbsp;&nbsp;&nbsp;int sum; &nbsp;&nbsp;&nbsp;&nbsp;int ret; &nbsp;&nbsp;&nbsp;&nbsp;if( start > NUM ) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum = 0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for( i = 0; i < NUM; i++ ) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum += (i+1)*coe[i]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if( sum == X ) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return 0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return -1; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;for( i = 0; i < MAX; i ++ ) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if( mask[i] ) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;continue; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;coe[start-1] = i+1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mask[i] = 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ret = compute( start+1 ); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mask[i] = 0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if( ret == 0 ) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for( j = 0; j < NUM; j++ ) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf( "%d,", coe[j] ); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf( "\n" ); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return -1; } int main() { &nbsp;&nbsp;&nbsp;&nbsp;int i; &nbsp;&nbsp;&nbsp;&nbsp;for( i = 0; i < MAX; i++ ) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mask[i] = 0; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;compute( 1 ); &nbsp;&nbsp;&nbsp;&nbsp;return 0; }

duanjigang

原帖由 HotTaro 于 2008-12-3 13:51 发表
问题如下:1A+2B+3C+4D+5E+6F+7G=X
其中X为已知量,A至G为未知量,取值范围是1-22 ,不能重复,设计一个程序将未知量求出

大家有没有好的算法,刚看到这题目.来这看看大家的意思.

这个正如4楼所说的，其实也可以看成是线性代数中的矩阵方程，求出解集后，用条件进行筛选即可。。。
不过好几年没翻书了，细节谈不上来

A.com

楼上正解