老程序员111 - 博客园

摘要：题目描述有n个布尔变量x1~xn，另有m个需要满足的条件，每个条件的形式都是“xi为true/false或xj为true/false”。比如“x1为真或x3为假”、“x7为假或x2为假”。2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。 ... 阅读全文

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

摘要： Problem Description Byteland is trying to send a space mission onto the Bit-X planet. Their task is complicated by the fact tha... 阅读全文

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

摘要： Problem Description The Bytelandian Institute for Biological Research (BIBR) is investigating the properties of two species of ... 阅读全文

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

摘要： 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 阅读(13) 评论(0) 推荐(0)

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

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

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

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

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

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

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

posted @ 2022-09-20 22:53 老程序员111 阅读(296) 评论(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 阅读(14) 评论(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 阅读(70) 评论(0) 推荐(0)

bianchengmao