Algorithm
武科大许志伟
武汉科技大学计算机科学与技术学院青年老师
展开
-
欧拉通路和哈密顿图
欧拉图和哈密顿图 觉得有用的话,欢迎一起讨论相互学习~Follow Me 通路和回路 给定图G<V,E>中结点和边相继交错出现的序列,其中V表示图中结点集合,E表示图中边的集合 Γ=v0e1v1e2v2...ekvk\Gamma=v_0e_1v_1e_2v_2...e_kv_kΓ=v0e1v1e2v2...ekvk 若Γ\GammaΓ中边eie_iei的两个端点是...原创 2019-02-10 22:10:15 · 949 阅读 · 0 评论 -
递归解决全排列问题
递归解决全排列问题 觉得有用的话,欢迎一起讨论相互学习~Follow Me 参考文献 《算法竞赛宝典》–张新华 算法流程 //全排列算法-深搜字典序 #include <iostream> using namespace std; bool used[100];//标记某个数字是否被使用过 int a[100], Count, N; void print() { f...原创 2019-06-26 19:47:59 · 1076 阅读 · 0 评论 -
递归解决枚举问题
递归解决遍历问题 觉得有用的话,欢迎一起讨论相互学习~Follow Me 参考文献 《算法竞赛宝典》–张新华 算法流程 //递归解决枚举问题 // // Created by cloud on 2019/5/4. // //全排列算法-深搜字典序 #include <iostream> #include <cstdio> #include <cstdlib>...原创 2019-06-26 19:50:01 · 242 阅读 · 0 评论