聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长
IT技术精华
设为首页
加入收藏
订阅本站
IT技术文章精选
2024
每日Shell
关于
热门搜索:
IT技术
Linux
系统
算法
架构
数据库
优化
python
分布式
php
您的位置:
首页
» 技术文章 » 正文
POJ 1021 2D-Nim
2013-09-05 22:10
浏览: 1125230 次
我要评论
(0 条)
字号:
大
中
小
总结
就是连通性和图的同构判断。
分析
找出属于同一组的点很简单,DFS就可以搞定。图的同构可以用图的Hash来判断。这个不是我想出来的,是网上看来的:
$sumnolimits_{i,]} distance(p_i, p_j)$
即同一组中所有点的距离加起来,这个数值做为这个图的哈希值。我不知道如何去证明,但是目前我没找到反例。至少这个题可以用。如果有同学可以帮证明可以或是不可以,那就多谢了。
happyac
2013-09-05 11:36
发表评论
标签:
知识来源:
www.cppblog.com/gongzhitaao/archive/2013/09/05/203019.html
本文链接:
POJ 1021 2D-Nim
打印
复制链接
上一篇:
POJ 1023 The Fun Number System
下一篇:
使用Percona Data Recovery Tool for InnoDB恢复数据
网友评论
已有
0
条评论,
我也要评论
发表评论
用户名:
*
电子邮箱:
*
(保密)
网站网址:
验证码:
申请头像
添加评论内容
Ctrl+Enter 快捷回复
每天为热爱学习的工程师/架构师/技术经理/CTO更新最新最优质的IT技术精华文章,帮助你突破年薪百/千万。
➨GitHub:
https://github.com/taogogo
➨关注微博:
http://weibo.com/taogogo
随机推荐
科技爱好者周刊(第 167 期):广告拦截器太过分了
How to paste in Vim
网络 IO 演变发展过程和模型介绍
堆排序算法(图解详细流程)
程序员缺乏经验的 7 种表现
TiDB 的架构进化之道
像一名教育者一样思考代码质量
作为产业智能“拓荒牛”,阿里云正在用这样的方式改变各行各业
云视频会议“黑科技”,开放才是“硬”道理
标签云
IT技术
Linux
系统
算法
架构
数据库
优化
python
分布式
php
App
opensource
面试
大数据
数据
术→技巧
java
教程
Web开发
Linux & Unix
Technical
程序设计
原创
机器学习
技术
docker
SQL Server
Javascript
Cache
程序开发
nginx
Working case
默认分类
..experience
编程
oracle
安全
杂项
Redis
操作系统
本页关键字
poj 2D-Nim
网友评论已有0条评论, 我也要评论