Skip to content
 
 

Latest commit

 

History

13 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Contributors Forks Stargazers Issues MIT License

About

This is an unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover. And it's optimized for the testing data of 最大团终稿 on OpenJudge. We achieved the best score (268) with the shortest running time (2179ms) in the final test. For the details of our optimization, please refer to 中文文档.

Build

clang++ src.cpp -o numvc --std=c++11

License

Distributed under the MIT License. See LICENSE for more information.

Contact

YouSiki - you.siki@outlook.com - you_siki@telegram

Acknowledgements

About

Unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover (http://arxiv.org/abs/1402.0584).

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages