第一次写欧拉回路，实际上只要dfs下去就可以了，反正每条边都是要遍历一遍的…… 关键有两个性质：1.一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2.一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 所以我们可以将所有的奇点之间两两连边使得它们成为偶点。此时 ...
分类：
其他好文 时间：
2018-09-14 23:11:25
阅读次数：
278
题目大意： 给定n，n边形 给定圆钉的 半径r 和圆心(x,y) 接下来n行是n边形的n个顶点（顺时针或逆时针给出） 判断n边形是否为凸包 若不是输出 HOLE IS ILL-FORMED 判断圆心和整个圆是否在多边形内 若是 输出 PEG WILL FIT 若不是 输出 PEG WILL NOT ...
分类：
其他好文 时间：
2018-09-12 16:55:34
阅读次数：
188
通过设置Image控件Stretch属性的值可以控制图片的显示形式： 包含的值：None、Fill、Uniform、UniformToFill 效果： 使用的图片是220X220 Image控件是200x150 通过上面的显示效果就可以一目了然啦 None：显示200x150 它从图片的顶点看是截取 ...
分类：
其他好文 时间：
2018-09-12 13:58:48
阅读次数：
261
1.图是一种网状结构，分为有向图和无向图 2.图的顶点表示事件，边表示活动。 3.最小生成树算法： 3.1 prime算法 从任意一顶点出发，找权重最小的边 在带权连通图中V是包含所有顶点的集合， U已经在最小生成树中的节点，从图中任意某一顶点v开始，此时集合U={v}，重复执行下述操作：在所有u∈ ...
分类：
其他好文 时间：
2018-09-11 16:21:28
阅读次数：
124
题目： 给出一个N个顶点M条边的无向无权图，顶点编号为1?N。问从顶点1开始，到其他每个点的最短路有几条。 ——传送门 受到题解的启发，用 Dijkstra A掉（手工代码） 思路： 1.无向无权图，建图的时候别忘记建来回的有向边 2.无权，那么边长建成1就好了 3.最短路采用 Dijkstra（堆 ...
分类：
其他好文 时间：
2018-09-09 21:02:48
阅读次数：
206
题意：原题在这 给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案 思路： 1. 由题可知：合并的小象其实是攻击范围变小了 2. 如果坐标（i,j）,（i+1,j+1 ...
分类：
其他好文 时间：
2018-09-09 19:55:03
阅读次数：
193
第四范式秋招笔试题 题目 概念：把相邻顶点染成不同颜色的问题叫做图的着色问题。对图进行染色所需要的最小颜色数称为最小着色度。最小着色度为2的图称作二分图。 分析：如果只用两种颜色，那么确定一个顶点的颜色之后，和它相邻的顶点的颜色也就确定了。因此，选择任意一个顶点出发，依次确定相邻顶点的颜色，就可以判 ...
分类：
其他好文 时间：
2018-09-09 19:49:05
阅读次数：
263
题目链接：https://vjudge.net/problem/UVALive-2038 题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP AC代码： ...
分类：
其他好文 时间：
2018-09-07 20:08:56
阅读次数：
225
题目链接： "POJ 1163" Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图的数字三角形表示一个迷宫，每个数字代表此处的金币数。鹏神从上端顶点出发，要走到底边，每一步都只能向下走，但可以选择向正下方走，或者向右下方一格走。你需要帮助鹏神计算出他最多能得到 ...
分类：
其他好文 时间：
2018-09-06 22:59:06
阅读次数：
194
世间的一切对象都可化为节点；世间一切关系都可化为节点间的一条线；从而组成了如梦幻泡影的图。将来的环球必定是图的世界。 一、图的表示 图有有向图和无向图，表示方法一般有邻接表、邻接矩阵等方法，无向图和有向图都可以用这两种方法表示。 图1. 图的例子[1] 1、邻接表 在邻接表中，对于每个顶点u，使用一 ...
分类：
编程语言 时间：
2018-09-06 03:02:07
阅读次数：
227
