门门的代码屋

摘要： 大致题意：给你一个有向无环图，问从任意度数为0的节点出发到达节点n的最短路（边长为1）解法： 首先看到是一个有向无环图，再看到选了课程A之后才能选课程B，第一反应是拓扑排序之后dfs，但是拓扑排序的结果不会唯一，因此工作量会很大，会T，之后看到题解之后发现倒着一遍bf... 阅读全文

摘要： 第六章撸完了，马上acm校队就要选拔了，争取加点时间把第七章也撸完 代码如下： Uva10305 给任务排序：#include#include#includeusing namespace std;const int maxn = 100+5;int c[maxn];... 阅读全文

摘要： 继续搞起，慢慢来，不着急~ 代码如下： Uva10935，丢掉卡片#include#include#includeusing namespace std;dequep, pp;int main() { int n; while (scanf("%d", &... 阅读全文

摘要： 要开始期末复习了代码如下： Uva252迷宫#include#include#includeusing namespace std;char a[15][15];int b[15][15], r, c;bool check(int x, int y) { ret... 阅读全文

摘要： 好久没上传了，主要是因为期中考试的复习，没有足够的时间来写 期中考试大物不及格，但是数学建模校赛却拿到了二等奖，塞翁失马吧 好几道题这次是，发现越来越难了，但却好像又有规律可循 代码如下：Uva1343旋转游戏#include#include#includeusing... 阅读全文

摘要： 上周写的，今天也写了一个，不过一直没调出来，改天发上来。 代码如下： 带宽：#include#include#include#include#include#includeusing namespace std;setneigh[26];char tos[] = "A... 阅读全文

摘要： 不想说话，图论的模型求解#include#include#include#includeusing namespace std;int k, n, g[21][21];vectorneigh[20];vectorpath;int v[20];//v为标记数组int l... 阅读全文

摘要： 这周也算是比较清闲的，没有那么多的课，也就留出了蛮多时间可以用来在这里敲敲敲； 快期中考试了，下周还是要复习一下的，哎，真烦 今天的三个代码后两个都参考了人家挺多的，这里有必要说明一下，给个链接吧： [后两道题的引用：(http://blog.csdn.net/thu... 阅读全文

摘要： 今天又写了三个，准确的说是昨天写的，但是昨晚很久才睡的，所以就把它放到今天发了，主题是bfs，学会了还是很开心的； 代码如下： 6-4：#include#include#includeusing namespace std;int a[8][8];int b1, b2... 阅读全文

摘要： 告别了c++的熟悉，迈到了数据结构的大门； 对树的定义还不是那么的熟悉，只有不停的练习了； 希望好运； 代码如下： 6-1：#include#include#include#include#includeusing namespace std;int check(st... 阅读全文