这里对于实验中用到的两个算法进行简单的介绍和理解 Fluery算法 算法简介 福楼里算法（Fleury算法）在图上求欧拉环游的一种方法。 中国邮递员问题实质上是在具有非负的连通图网络G中找出一条最小权的通过所有边的闭途径。当G是欧拉图的时候，问题转化成为在G中确定一条欧拉环游。 算法的基本原则是：每 ...
分类：
编程语言 时间：
2020-03-11 19:38:39
阅读次数：
85
密钥共享 编写人：岑鹏、吴易佳、秦红梅 1密钥共享背景 密钥管理是为了防止通信双方在信息交换时密钥泄露或者被篡改和替换的系列过程，保证通信双方在通信时密钥的安全性与可靠性，当一个密钥对多份信息进行加密时，该密钥一旦丢失、损坏或者被非法获得时，多个加密的机密文件就可能会被非法解密，从而造成巨大的损失。 ...
分类：
其他好文 时间：
2020-03-02 22:51:27
阅读次数：
155
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 ...
分类：
数据库 时间：
2020-03-02 19:10:37
阅读次数：
82
素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。 ① 普通筛法 O(n√n) 根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 ...
分类：
其他好文 时间：
2020-03-02 18:49:59
阅读次数：
75
题目 In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path whi ...
分类：
其他好文 时间：
2020-02-29 20:51:39
阅读次数：
104
https://www.luogu.com.cn/problem/P1341 https://blog.csdn.net/STILLxjy/article/details/51956183?depth_1-utm_source=distribute.pc_relevant.none-task&utm ...
分类：
编程语言 时间：
2020-02-29 16:24:22
阅读次数：
96
给定一个正整数的标准分解形式，求最小的 $x$ 使得 $\varphi^x(N)=1$，其中 $\varphi(x)$ 表示 Euler 函数的 $x$ 重嵌套。$T\leq50, p_i\leq 10^5,q_i\leq10^9$ Solution 观察到只有 $\varphi(2)=1$，而对于 ...
分类：
其他好文 时间：
2020-02-29 16:17:57
阅读次数：
57
指数很重要,比如有一些欧拉公式 #include "common.h" #include <stdio.h> #include <stdlib.h> #include <math.h> static float Mathematical_modeling = 0; static int capaci ...
分类：
编程语言 时间：
2020-02-27 16:16:14
阅读次数：
104
"题目" 题目描述 给出一个有理数 $c=\frac{a}{b}$,求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。 第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 "Angry!"。 输入输出样例 输入 233 666 输出 18 ...
分类：
其他好文 时间：
2020-02-26 20:50:17
阅读次数：
59
定义 欧拉路径： 经过图中每一条边恰好一次的路径 欧拉回路： 起点和终点是同一个点的欧拉路径 欧拉图： 有欧拉回路的图 半欧拉图： 有欧拉路径的图 判断 怎么判断一张图有没有欧拉路径或欧拉回路呢？ 有向图 如果图中所有的点的入度都等于出度并且这张图的基图联通，那么就存在欧拉回路。 简单感性的证明：因 ...
分类：
其他好文 时间：
2020-02-25 09:25:46
阅读次数：
79
