http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E
题目大意：依次给n个点围成的一个城堡，在周围建围墙，要求围墙离城墙的距离大于一定的值，求围墙最短长度（结果四舍五入
解题思路：求围住所有点的凸包周长+一个圆的周长
View Code
[ACM_几何] Wall
2016-08-02
949
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
View Code
目录
相关文章
|
2月前
|
算法
数据挖掘
文献解读-Genome-wide imputation using the practical haplotype graph in the heterozygous crop cassava
PHG是一种将基因组简化为一组单倍型的方法。这种方法可用于从稀疏的基因分型信息中预测杂合子物种中的全基因组单倍型。它的高精度，特别是在稀有等位基因中，在非常低的测序深度下，使其成为一种潜在的强大插补工具。
33
4
4
|
3月前
|
数据可视化
算法
Go
【博士每天一篇文献-实验】Exploring the Morphospace of Communication Efficiency in Complex Networks
这篇论文探讨了复杂网络中不同拓扑结构下的通信效率，并使用"效率形态空间"来分析网络拓扑与效率度量之间的关系，得出结论表明通信效率与网络结构紧密相关。
39
3
3
|
网络架构
|
数据可视化
算法
机器人
在VS中关于boost::geometry图形开发库的几何图形可视化插件（Graphical Debugging）
在VS中关于boost::geometry图形开发库的几何图形可视化插件（Graphical Debugging）
604
0
0
|
机器学习/深度学习
自然语言处理
算法
Re4：读论文 CGSum: Enhancing Scientific Papers Summarization with Citation Graph
Re4：读论文 CGSum: Enhancing Scientific Papers Summarization with Citation Graph
147
0
0
|
编解码
猪笼草表面连续定向输水Continuous directional water transport on the peristome surface of Nepenthes alata-2016-阅读笔记
打破了传统水往下流的思路，仿生猪笼草表面结构，提出定向水传输结构。
700
0
0
[ICPC 46th Shanghai] Life is a Game 克鲁斯卡尔重构树
题目大意：
给定n个点，m条边，有q个询问
每个点有一个（能量值）点权，每条边有一个边权
m条边描述为u v w表示有一条u与v相连的边权为w的通路
在每一次询问中，给定一个点x和现有的能量值k，每次只能是在当前能量值大于边权的时候到达另一个点，并获取这个点的能量值（路可以重复走），问最终能够获得多大的能量值
131
0
0
|
数据可视化
数据库
文献翻译Complex integrated analysis of lncRNAs-miRNAs-mRNAs in oral squamous cell carcinoma(2)
材料和方法
获取微阵列数据和选择数据集头颈部鳞状细胞癌的基因表达数据
（HNSCC）从Cancer Genome Atlas下载（TCGA）数据库（https://gdc-portal.nci.nih.gov/）。
1503
0
0
|
机器学习/深度学习
文献翻译Complex integrated analysis of lncRNAs-miRNAs-mRNAs in oral squamous cell carcinoma(1)
Abstract
目的:
本研究旨在通过基因表达数据揭示口腔鳞状细胞癌（OSCC）中lncRNAs-miRNAs-mRNA的调控网络。
材料与方法:
差异表达的lncRNAs，miRNAs和mRNAs（截止值：假阳性率（FDR） 1.5）。
1093
0
0