算法分析
文章平均质量分 71
xiaoming1430026911
现在我是位菜鸟,但我会通过不断地努力,改变自己的水平。
展开
-
n皇后问题(C++解决)
n皇后问题用C++实现原创 2017-05-14 19:38:58 · 3393 阅读 · 3 评论 -
0-1背包问题笔记
0-1背包问题2 2 6 5 46 3 5 4 6C[i][j]=max{C[i-1][j],C[i-1][j-wi]+vi} j>=wi原创 2017-09-01 16:11:52 · 327 阅读 · 0 评论 -
布线问题(C++)
布线问题是宽度优先搜索,和迷宫问题有点不一样。以下代码中,我的输入顺序可能不太一样,还有显示也有点不一样。示例截图在后面。#include #include #include using namespace std;struct Position {int row;int col;};template class Queue{public: Queue() {原创 2017-09-01 23:30:55 · 2083 阅读 · 0 评论