- 博客(5)
- 收藏
- 关注
RSS订阅原创 Tree traversal again最后一个测试点的思考
#include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<stack> using namespace std; vector<int> pre,in,level,val; s...
2019-04-19 12:08:44
322
原创 求解图的单源最短路径问题
问题一 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][...
2019-04-09 22:04:54
790
原创 求解活动安排问题的思考
我的初步解题思路如下但最后未能跑出结果来 #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-04-06 20:42:05
780
原创 回溯法解决图的m着色问题-思考
题干见于李春葆算法分析与设计的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...
2019-04-02 13:40:38
1035
原创 n皇后问题思考
2019.4.1 n皇后问题思考 n皇后问题中有一个问题模型： 在判断第i行的q[i]列的位置能否摆放皇后时 需要与之前i-1列的棋子一一进行判断，只有与它们每一种情况都没有冲突的时候才能确定这个位置可用，并进而前往下一个循环。 其实可以把这个问题抽象为一个模型，Plan X需要同时满足Contion1 ，Contion2 …ConditionY 才能确定它为一个合理的方案。这种情况下X不满...
2019-04-02 13:19:04
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人