老程序员111 - 博客园

摘要： Problem Description The Little Elephant has two permutations a and b of length n, consisting of numbers from 1 to n, inclusive.... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要：描述有一个R行C列的网格地图，每个国家是一个四连通区域。你的任务是用红，绿，蓝，黄四种颜色给地图着色，使得相邻国家的颜色不同。一个人着色比较无趣，所以你想请女朋友陪你一起涂——你涂红绿，她涂蓝黄。当然，绅士是不会让让女朋友受累的，所以她最多只需涂5个... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(198) 评论(0) 推荐(0)

摘要：题目描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。输入输出格式输入... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(61) 评论(0) 推荐(0)

摘要：【概述】图着色问题（Graph Coloring Problem, GCP），是最著名的 NP-完全问题之一。图的 m-着色问题是指：给定无向连通图 G 与 m 种不同的颜色，找出所有不同的着色法个数，使得任意相邻的 2 个顶点有着不同颜色图的 m-着色... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(582) 评论(0) 推荐(0)

摘要：【概述】 DAG 图的最长路问题是一个比较少见的问题，具体问题是：给出一个 DAG 图，寻找图中的最长路在 AOE 网中，在找出关键路径后，对其进行 DFS 即可得到图的最长路，由于这种方法的实现过于繁琐，这里介绍几种较为简单的实现。【最短路算法】对于最... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(368) 评论(0) 推荐(1)

摘要：描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要：【内容】在任何一个规则球面地图上，设 R 为区域数，V 为顶点数，E 为边数，则有：R+V-E=2 即：区域数+点数-边数=2 【例题】抱歉（HDU-1418）：点击这里How Many Pieces of Land ? （UVA-10213）：点击... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(77) 评论(0) 推荐(0)

摘要： Problem Description 非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(13) 评论(0) 推荐(0)

摘要：【概述】在图论中，环与块的问题十分常见，包括求最小环、判负环、DAG 图判定、求图中是否存在环、求连通块等最小环：点击这里负权环：点击这里连通块的计数：点击这里DAG 图判定：点击这里【例题】 Wormholes（POJ-3259）(Ford 判负环)：点... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(48) 评论(0) 推荐(0)

摘要：【概述】对于给出 n 个点 m 条边的图来说，对任意两点，从顶点 Vi 到顶点 Vj 有路径，则称 Vi 和 Vj 是连通的，两者可视为一个连通块，因此，连通块的计数本质就是求其连通分量，可采用 dfs、并查集等方法来计数而当给出的图是一二维地图时，当相邻... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(322) 评论(0) 推荐(0)

bianchengmao