算法设计与分析5.11求解满足方程解问题

编写一个实验程序，求出a、b、c、d、e，满足ab-cd-e=1方程，其中所有变量的取值为1~5并且均不相同。
注：原书上的方程为ab-cd+e=1，该方程无解。

分析：采用回溯法，以找到变量的个数为终结条件，然后根据判断是否满足方程组输出。for循环五个数依次对应abcde，然后用vis[i]数组判断当前i的值是否被使用，没使用就可以用。使用后就不能用。

#include<iostream>
#include<Windows.h>
using namespace std;int vis[6]={0};
void f(int a[],int k,int n)
{if(k==n){if(a[0]*a[1]-a[2]*a[3]-a[4]==1){printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4]);}return;}for(int i=1;i<=n;i++){if(vis [i]==0){vis[i]=1;a[k]=i;f(a,k+1,n);vis[i]=0;} }
}
int main()
{ int a[6];f(a,0,5);system("pause");return 0;
}

算法设计与分析5.11求解满足方程解问题相关推荐

【算法设计与分析】09 递推方程与算法分析
关于什么是递推方程,这里就不再多说了.本文主要讲讲简单的递推方程来求解算法的时间复杂度文章目录 1. 递推方程的引入 1.1 插入排序时间复杂度求解 1.2 二分归并排序时间复杂度求解 2 总结 1 ...
算法设计与分析课程复习笔记11——单源最短路径
算法设计与分析课程复习笔记11--单源最短路径单源最短路径最短路径问题输入:有权有向图G=(V,E) 路径p={ v 0 , v 1 , . . . , v k v_0, v_1, . . . ...
【算法设计与分析】求解查找假币问题
文章目录前言题目描述解题思路参考代码总结前言 <算法设计与分析>的实验,稍微记录一下,欢迎讨论. 题目描述编写一个实验程序查找假币问题.有n(n>3)个硬币,其中有一个 ...
计算机算法设计与分析考试题,《计算机算法设计与分析》习题及答案
<计算机算法设计与分析>习题及答案一．选择题 1.二分搜索算法是利用( A )实现的算法. A.分治策略 B.动态规划法 C.贪心法 D.回溯法 2.下列不是动态规划算法基本步骤的是( ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
格雷码算法c语言实验报告,算法设计与分析实验报告
本科生实验报告课程名称:算法设计与分析实验项目:递归和分治算法实验地点:计算机系实验楼110 专业课:物联网1601学生.2016002105 学生姓名:于指导员:郝晓丽 2018年5月4日 ...
循环赛日程表非递归Java_王晓东《算法设计与分析》课件.ppt
<王晓东<算法设计与分析>课件.ppt>由会员分享,可在线阅读,更多相关<王晓东<算法设计与分析>课件.ppt(356页珍藏版)>请在人人文库网上搜索. ...
算法设计与分析——动态规划（二）：钢条切割
分类目录:<算法设计与分析>总目录相关文章: · 动态规划(一):基础知识 · 动态规划(二):钢条切割 · 动态规划(三):矩阵链乘法 · 动态规划(四):动态规划详解 · 动态规划( ...
算法设计与分析(python版)-作业一
参考教材:算法设计与分析(Python版) 作者:王秋芬 1 . 容易 (4分)2 n=O(100n ^2) 错误 2 . 容易 (3分)10=θ(log10) 正确 3 . 容易 ( ...

算法设计与分析5.11求解满足方程解问题

算法设计与分析5.11求解满足方程解问题相关推荐

最新文章

热门文章