weixin_44811885的博客

我的初步解题思路如下但最后未能跑出结果来 #include<stdio.h> #include<vector> int n=4; int jobAvl[5]={0,0,0,0,0}; int jobArr[5],opt[5]; int num=0,numMax=0; int end=0; struct Action { int b; int e; }; Actio...

2019.4.1 n皇后问题思考 n皇后问题中有一个问题模型： 在判断第i行的q[i]列的位置能否摆放皇后时 需要与之前i-1列的棋子一一进行判断，只有与它们每一种情况都没有冲突的时候才能确定这个位置可用，并进而前往下一个循环。 其实可以把这个问题抽象为一个模型，Plan X需要同时满足Contion1 ，Contion2 …ConditionY 才能确定它为一个合理的方案。这种情况下X不满...

题干见于李春葆算法分析与设计的P193 这段代码不能跑出示例中的数据，但大体思路看上去毫无破绽。 先分析其中的原因 #include<stdio.h> #include<string.h> int adjMatrix[30][30]; int col[10]; int solN=0; int nodeN,vexN,colN; bool isSame(int x) { fo...

问题一 void creatMGraph(int n,int e,MGraph *g,int edge[][MAXV]) { g=(MGraph*)malloc(sizeof(MGraph)); g->n=n;g->e=e; for(int i=0;i<n;i++) for(int j=0;j<n;j++) g->edges[i][j]=edge[i][...