Lingfu74的专栏

这题是数独游戏，直接暴力深搜吧代码如下#includeint sign;int num[9][9];void Input(){ int i,j; for(i=0;i<9;i++) for(j=0;j<9;j++) scanf("%1d",&num[i][j]);}void Output(){ int i,j;

题意：给定无向图，将顶点分成两个集合，使得两个集合间的所有边权最大。代码如下#includeint c[22][22],n,ans,set[22];void DFS(int id,int sum){    int i,t;    set[id]=1;    for(i=0;i    {        if(set[i]==1)           

题意：公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。（比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50，而12, 34, 6也不可

这题可以划归成四色原理的题目，着色问题其实就是一个简单的暴力深搜，化成0-1矩阵是我觉得比较好的方法。代码如下#include#include#define M 26int n,ans,color[M]; int map[M][M],isFind;int ok(int x,int c){ int i; for(i=0;i<n;i++) if(map[x][i]&&c