整个算法题。

peng2739956 2017-03-18 10:53:07

请原谅我的数学实在有点差劲，表弟给我提个算法题，然后我搞了好久没搞出来，请教各位算法大神了。、
题目：
1~9,9个数字均出现一次且仅出现一次，[ ][ ]*[ ]+[ ][ ][ ]/[ ]-[ ][ ]=0;且被除数和被乘数不能为1

...全文

418 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

zpjshiwo77 2017-03-20

打赏
举报

引用 4 楼 sp1234 的回复:

为什么不算算法？这不就是排列组合的实际应用么？没有用到递归算法和分治的思想？

下面是我用js写的：



var arrangement = function(){

	var self = this;

	var arr = [1,2,3,4,5,6,7,8,9];

	self.result = [];



	// 计算的方法

	self.count = function(k,m){

		if(k == m){

			var item = [];

			for (var i = 0; i <= m; i++) {

				item.push(arr[i]);

			};

			var num = (item[0] * 10 + item[1])*item[2] + (item[3] * 100 + item[4] * 10 + item[5]) / item[6] - (item[7] * 10 + item[8]);

			if(num == 0 && item[2] != 1 && item[6] !=1) {

				var formula = (item[0] * 10 + item[1])+"*"+item[2]+"+"+(item[3] * 100 + item[4] * 10 + item[5])+"/"+item[6]+"-"+(item[7] * 10 + item[8]);

				self.result.push(formula);

			}

		}

		else{

			for (var i = k; i <= m; i++) {

				// if(arr[k] == 1 && (i == 2 || i == 6)){  //想减少计算次数，但导致了结果错误

					// continue;

				// }

				// else{

					self.swap(k,i);

					self.count(k+1,m);

					self.swap(k,i);

				// }

			};

		}

	}//end fun



	// 交换数组两个元素的方法

	self.swap = function(a,b){

		var item = arr[a];

		arr.splice(a,1,arr[b]);

		arr.splice(b,1,item);

	}//end func

}//end func



var MyArrangement = new arrangement();

MyArrangement.count(0,8);

console.log(MyArrangement.result);

结果：

参考：
http://blog.csdn.net/deepmindman/article/details/52264007
http://blog.csdn.net/todototry/article/details/1403807

因为我也是个新手，所以本想通过判断来减少计算次数，但导致计算结果错误，还请高手指教~

再说一下层主，每次回答别人的问题大部分都是带着批评的语气回答的，很少有实质的答案！都说这样不好，那样不好，要去看什么什么，学什么什么，会让人很不爽好吗？人家来问问题，本来就是想找到到解决方法。而不是你感觉的“授人予渔”，你的“授人予渔”感觉就是告诉别人“大海里有鱼，你去那抓吧！”

peng2739956 2017-03-20

打赏
举报

嘿嘿，我就知道总有无聊的人的

丰云 2017-03-20

打赏
举报

被乘数不能为1。。。没注意啊。。。那只有三个答案了。。。

丰云 2017-03-20

打赏
举报

我也是够无聊的。。。。


        var re = []
        var cp = function (l) {
            var e = l[0] + '' + l[1] + '*' + l[2] + '+' + l[3] + '' + l[4] + '' + l[5] + '/' + l[6] + '-' + l[7] + '' + l[8];
            if (l[6] != 1 && eval(e) == 0) {
                re.push(e);
            }
        }
        //网上找的全排列算法
        function fullSort(arr) {
            var result = [];
            if (arr.length == 1) {
                if(arr[0] + arr)
                result.push(arr);
                return result;
            }
            for (var i = 0; i < arr.length; i++) {
                var temp = [];
                temp.push(arr[i]);
                var remain = arr.slice(0);
                remain.splice(i, 1); 
                var temp2 = fullSort(remain).concat(); 
                for (var j = 0; j < temp2.length; j++) {
                    temp2[j].unshift(temp[0]); 
                    result.push(temp2[j]);
                }
            }
            return result;
        }
        var s = [1, 2, 3, 4, 5, 6, 7, 8, 9];
        var r = fullSort(s);
        for (var i = 0; i < r.length; i++) {
            cp(r[i]);
        }
        console.log(re);
/* 共11个答案
12*4+376/8-95
17*3+258/6-94
23*1+468/9-75
26*1+483/7-95
27*1+536/8-94
35*2+168/7-94
36*1+472/8-95
45*1+376/8-92
46*1+259/7-83
58*1+234/6-97
63*1+245/7-98
*/