hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天 题目给定的k，要求数字是k位数，那么我们就要用k-1位数来构造结点，剩下一位数用来在边上进行转移(这一步很重要，博客上几乎没讲到) 当k=3 时，我们构造出四个点 00,01,10,11，每个点有两条 ...
分类：
其他好文 时间：
2020-05-25 00:21:34
阅读次数：
132
实验目的 用Matlab实现欧拉法、后退欧拉法、梯形方法和改进欧拉公式 实验要求 1. 给出欧拉法、后退欧拉法、梯形方法和改进欧拉公式算法 2. 用Matlab实现欧拉法、后退欧拉法、梯形方法和改进欧拉公式 实验内容 实验步骤 （1）欧拉法算法， MATLAB实现， 1 %数值解常微分方程欧拉算法 ...
分类：
其他好文 时间：
2020-05-24 13:53:51
阅读次数：
105
离散数学II 第7-9章重难点概要 期中考试 包括计算题，论述题，证明题，应用题。计算题7道小题，论述5道小题，证明3个小题，应用1个小题。 第7章 图 7.1 零图，基图，标定图，关联（点和边），相邻（点和点），关联集（边集合），邻域（点集合），点v的度数，出度，入度，孤立点，G的最大（小）度，握 ...
分类：
其他好文 时间：
2020-05-17 20:32:55
阅读次数：
172
本文将介绍以下内容：1. 坐标系、点、向量的表达；2. 旋转矩阵/变换矩阵；3. 旋转向量、欧拉角；4. 四元数。 ...
分类：
其他好文 时间：
2020-05-16 21:15:25
阅读次数：
115
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
LINK： "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路：充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明：首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 ...
分类：
其他好文 时间：
2020-05-10 15:19:34
阅读次数：
79
四轴飞行器 第一次知道四轴飞行器还是大二大三那会，在寝室冲浪看到四轴飞行视频就被吸引了，之后有努力去了解四轴飞行器的技术发展与生态。 四轴的出现与发展 据本人了解到，四轴在国外是零几年就火起来了，很多视频都是零几年的，最早好像是06年左右，还有爱好者聚会一起玩四轴，展示自己四轴的视频。在国内大概是2 ...
分类：
其他好文 时间：
2020-05-09 23:37:23
阅读次数：
86
最近在研究数据结构与算法，在B站中找到了小甲鱼的《数据结构与算法课程》，挺有意思的！ （小甲鱼）数据结构和算法 对于一个算法来说，分析有两步，第一是从数学上证明算法的正确性，第二步是分析算法的时间复杂度。 算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能反映出算法的优劣与 ...
分类：
编程语言 时间：
2020-05-05 01:09:23
阅读次数：
92
1.$\phi I=id$ 可以表示成$n=\Sigma_{d\mid n}\phi(d)$ 对于证明这类的式子，一般有以下个步骤 1.证明$f(1)$ 2.证明$f(p)$ 3.证明$f(p^k)$ 4.证明$f(p_1^{k1} p_2^{k2})$ 5.证明普遍性 以欧拉函数的这一性质为例 1 ...
分类：
其他好文 时间：
2020-05-04 19:44:54
阅读次数：
93
在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 于是就有公式： 第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。 问题：求2^(2^(2^(2^(2^...)))) mod p的值 题解： ...
分类：
其他好文 时间：
2020-05-04 01:07:49
阅读次数：
86
