- 博客(5)
- 收藏
- 关注
原创 地图着色问题-----M着色问题
该问题可以用回溯法解决a.先构建解空间 是一个N元组b.再确定解空间的组织结构----是一个M叉树c.最后搜索解空间 { 约束条件:该点颜色与其他所有相邻点颜色均不相同 限界条件:无 }...
2018-06-21 22:28:22 1439
原创 日程安排问题
给出所有活动的开始时间和结束时间,选出最大活动子集有三种解决思路a.具有最早的开始时间 且与已安排会议相容b.具有最短持续时间 且与已安排会议相容c.具有最早结束时间 且与已安排会议相容...
2018-06-21 22:20:31 434
原创 全排列/全组合问题的两种解决方法
Mark两种计算 全排序问题(全组合问题)的组合和非组合解决方法1.有排序的全排列(全组合)问题这个用递归的方式解决a.取数组n中的最大值b.再在剩下的n-1个中取m-1个c.直到取到从n-m+1个数中取出1个为止d.再取出数组中次大的,重复a步骤,直到取到的数的编号==m下面贴出C的实现#include<stdio.h>#define MAX 5int FLAG_N = 0;int ...
2018-06-20 22:37:09 1025
原创 编辑距离DP问题
#include<stdio.h>#include<string.h>#define MAX 100int solve(char string1[], char string2[], int a, int b);int min(int a, int b, int c);int diff(char a, char b);int main(){ int a, b = 0;...
2018-06-10 14:49:06 230
原创 最长子序列DP问题——数组行遍历算法
#include<stdio.h>#include<string.h>#define MAX 100int solve(char string1[MAX], char string2[MAX], int a, int b);int main(){ int a,b; char string1[MAX], string2[MAX]; scanf("%s", s...
2018-06-10 13:55:31 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人