Algorithm
武科大许志伟
武汉科技大学计算机科学与技术学院青年老师,课题组中文官方网站:https://jaywayxu.github.io/zh-cn/
展开
-
欧拉通路和哈密顿图
欧拉图和哈密顿图觉得有用的话,欢迎一起讨论相互学习~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 · 962 阅读 · 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 · 1153 阅读 · 0 评论 -
递归解决枚举问题
递归解决遍历问题觉得有用的话,欢迎一起讨论相互学习~Follow Me参考文献《算法竞赛宝典》–张新华算法流程//递归解决枚举问题//// Created by cloud on 2019/5/4.////全排列算法-深搜字典序#include <iostream>#include <cstdio>#include <cstdlib>...原创 2019-06-26 19:50:01 · 249 阅读 · 0 评论