随笔分类 - 算法
摘要:题目意思: 给你一个数,然后转化成相应进制的数,算出阶乘以后,求阶乘的位数 阶乘的位数我们这么来算: 例如1000的阶乘log10(1) + log10(2) + ...+log10(1000) 取整后加1 然后转化成进制的话就是: 除以log10(base) 后加1 题目: Description
阅读全文
摘要://这是贴的; 欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。
阅读全文
浙公网安备 33010602011771号