NeoRuTayE's blog

Archives · 2019

Home

About

Archives

🧸

Collection

TayE ' s Collection

  因为本人在看到一些有意思或者有用的东西时总喜欢加入到APP的收藏夹里,但一旦收藏了就意味着以后很有可能再也不会看了,所以抱着“换个收藏的地方大概就会看了吧”的侥幸想法,同时也是为了对自己的收藏夹做个整理,写下这篇文章。目前打算只放链接和相应的标题(图大概是不会有的,因为我懒). 知乎 2016年不可错过的21个深度学习视频、教程和课程 高中生进入大学,有哪些必须知道的东西或常见错误? 有哪些「985 学生知道了会流泪,211 学生知道了会沉默」 的残酷现实? 进入大学的你想对准大一说什么? 最良心的软件可以良心到什么程度? 有哪些堪称「神器」,却鲜为人知的软件/网站/互联网服务? 国内哪些大学宿舍条件差? 20 种最奇怪的编程语言 计算机专业学生在大学四年内可以做些什么来丰富简历? 浙大北大上交复旦保..

Read more
ACMCC++图论同构图暴力枚举

HDU2464 - A Pair of Graphs

A Pair of Graphs 一道同构图的题目。大意就是给出两幅图,同时可以执行两种操作,分别是加边和删边,在A图上加边、删边的代价是Ia,Da;在B图上加边、删边的代价是Ib,Db。现在要通过这两种操作使得两幅图同构,问怎样的操作代价最小,求这个最小代价 因为数据范围很小,N<=8,所以可以直接枚举。具体见代码 #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <list> #include <set> #in..

Read more
loading..
ACMCC++图论同构图

HDU3926 - Hand in Hand

Hand in Hand 题目大意是给你两张图,让你判断这两张图是否同构,条件是两张图上的点最多都只有两个度数,可以看作是一个简单的同构图问题。 首先说一下什么是同构图 按字面意思理解,同构图即为"相同结构的图",用图论中的术语描述就是 >图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射(即一一映射)m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的,这样的一个映射m称之为一个同构 而我对于同构图的理解是,一个同构图,应具有相同的连通性,链/环的个数以及链上/环上的点的个数应相同,点与点、边与边之间的对应关系应相同 比方说,下面的就是一对同构图 左图是一个只由五元环组成的图,而右图看起来和左图很不一样,但实际上也是一个..

Read more