摘要：
又是水题，最近切题目只能切出水题。。。orz给出一个联通图，要求在个点上染上两种颜色，相邻的点颜色不能相同，看能不能染色成功。用dfs搜索一个点的每条边，着色递归，如果已经染过色的且颜色出现矛盾就退出，用flag优化。由于是联通图，不用考虑孤立的点或图，就比较容易了。据说可以用并查集做，额，估计要用加权。。。代码：#include #include #include char maze[31][81]; void dfs(int x, int y) { maze[x][y] = '#'; if (maze[x - 1][y] == ' ') dfs(x - 1, 阅读全文
posted @ 2013-07-09 23:52
程序流程图
阅读(361)
评论(0)
推荐(0)
摘要：
染色问题，其实就是看看图上某一点能扩散多少。用DFS解决，因为BFS不是很熟 =-=。。。以后要多练。提交后32ms，优化了一下，在递归前进行判定，优化到22ms，不是优化的很好。。。代码：#include #include #include char maze[31][81]; void dfs(int x, int y) { maze[x][y] = '#'; if (maze[x - 1][y] == ' ') dfs(x - 1, y); if (maze[x][y - 1] == ' ') dfs(x, y - 1); if (maze 阅读全文
posted @ 2013-07-09 23:43
程序流程图
阅读(198)
评论(0)
推荐(0)
摘要：
1、设计目的：在实时系统中，要保证在指定的时间完成指定的任务，通常会采用抢占式的调度方式。要求采用指定的调度算法，使系统中的任务能够按时完成，通过观察中系统中的抢占点，以巩固和加深对实时系统调度算法的理解。2、设计要求：1)每一个周期性实时任务必须指定周期长度与执行时间2)可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真的时间长度3)系统可又对设定的任务条件进行检查... 阅读全文
posted @ 2013-07-09 18:59
程序流程图
阅读(583)
评论(0)
推荐(0)
摘要：
题意：画边求最长链，边不能重复数点可以。很水，用暴力的dfs即可，因为数据不大。本来以为可以用floyd进行dp的，后来想想好像不能在有回路上的图跑。。。于是没去做。#include const int maxn = 30; int e[maxn][maxn];
int vis[maxn][maxn];
int n, m, max; void dfs(int x, int d) { if (max < d) max = d; for (int i = 0; i < n; i++) if (!vis[x][i] && e[x][i]) { vis[x][i] = vi 阅读全文
posted @ 2013-07-09 01:28
程序流程图
阅读(211)
评论(0)
推荐(0)
摘要：
二叉树水题，特别是昨天刚做完二叉树用中序后序建树，现在来做这个很快的。跟昨天那题差不多，BST后序遍历的特型，找到最后那个数就是根，向前找，比它小的那块就是他的左儿子，比它大的那块就是右儿子，然后递归儿子继续建树。代码：#include #include const int maxn = 70000; struct Node { int v; Node *l; Node *r;
};
int arr[maxn];
bool flag = false; Node* addnode(int s, int e) { if (s > e) return NULL; Node* u... 阅读全文
posted @ 2013-07-09 01:21
程序流程图
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号