回溯
CJared
蒻雞一枚
展开
-
求解组合问题
编写一个实验程序,利用回溯法输出自然数1~n中任取r个数的所有组合分析:从n个数当中取r个数,对n个数依次操作,对当前数取就放入数组当中,不取就直接操作下一个数。粗糙算法:#include<iostream>using namespace std;#include<algorithm>#include<cstring>#include&l...原创 2019-04-30 11:25:43 · 2705 阅读 · 0 评论 -
求出a、b、c、d、e,满足ab-cd+e=1方程
编写一个实验程序,求出a、b、c、d、e,满足ab-cd+e=1方程,其中所有变量的取值为1~5并且均不相同。分析:采用回溯法,以找到变量的个数为终结条件,然后根据判断是否满足方程组输出。for循环五个数依次对应abcde,然后用vis[i]数组判断当前i的值是否被使用,没使用就可以用。使用后就不能用。注:其实用C++中自带的全排列函数next_permutation()函数更好的做出结果...原创 2019-04-30 17:29:55 · 8960 阅读 · 5 评论