回溯法
关注
分享
扫一扫
LIS606
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
整数变换问题
问题描述：关于整数i的变换f和g定义如下：f(i)=3i；g(i)=i/2。现要求对于给定的2个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?输入样例：15 4输出样例：4#includeint m=15;int n=4;int a[100]={0原创 2017-12-04 20:44:58 · 1059 阅读 · 0 评论 -
工作分配问题
设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法，为每个人分配1件不同的工作，并使总费用达到最小。样例输入： 3 10 2 3 2 3 4 3 4 5样例输出： 9子集树求解：#include#define n 3int value[n][n]原创 2017-12-04 20:47:28 · 977 阅读 · 0 评论 -
最小长度电路板排列问题
回溯法，采用排列树求解：#include#define n 8#define m 5int arr[n][m]={ {1,1,1,1,1}, {0,1,0,1,0}, {0,1,1,1,0}, {1,0,1,1,0}, {1,0,1,0,0}, {1,1,0,1,0}, {0,0,0,0,1}, {0,1,0,0,1}};int a[n],opt[n];in原创 2017-12-05 22:19:32 · 3804 阅读 · 1 评论