Euler

作为一个程序员，其实我们无时不刻不再为我们自己的编程水平而发愁，都想要提升自己的编程能力，因为只有这样，才能够有提升的空间，才能有更好的发展，但是我们工作就已经占据了大部分的时间，哪有这个精力来花大部分的时间来提升自己呢？那么在下不才，就来分享一下我找到的这些个能够闲余时间提升我们编程能力的网站！ 嘿！有时我们需要娱乐和放松一点，但是我们可以从自己身上受益，边玩边学是不是很好呢？今天，我们将了解到一些【神秘站点】，这些站点将训练您的大脑并提高您的编码技能。（当然，对于大佬来说可能这些网站都是有了解的，不喜勿骂哈~） 游戏类 Codecombat —是一款了不起的多人游戏，可帮助您学习编程，而不是游戏课程。 Screeps- 面向程序员的全球首个MMO策略开放世界游戏。 Git游戏 —是一款终端游戏，旨在测试您对git命令的了解。 电梯传奇 -您的任务是通过使用JavaScript编写程序来对电梯的运行进行编程。目标是高效地运送人员。 CodeChef —您可以解决实际问题，并参加每月进行的各种竞赛。 Codingame 将解决方案变成了一个游戏，您可以为每组通过的测试获得积分。 Hacker.org 是衡量您的知识的一系列难题和测试。要通过该系列，您必须解决和分析很多。 Pex娱乐 -来自Microsoft的游戏，您可以在其中与其他编码人员竞争。您的武器-代码。 Rankk

哥尼斯堡的“七桥问题”（25 分） 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别是节点数 N ( 1 ≤ N ≤ 1 0 0 0 )和边数 M ；随后的 M 行对应 M 条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到 N 编号）。 输出格式: 若欧拉回路存在则输出1，否则输出0。 输入样例1: 6 10 1 2 2 3 3 1 4 5 5 6 6 4 1 4 1 6 3 4 3 6 输出样例1: 1 输入样例2: 5 8 1 2 1 3 2 3 2 4 2 5 5 3 5 4 3 4 输出样例2: 0 1 /* 2 5-32 哥尼斯堡的“七桥问题” (25分) 3 http://pta.patest.cn/pta/test/15/exam/4/question/859 4 并查集（用来判断是否连通） 和 一笔画(每个节点的度必须为偶数) 5 */ 6

首先非常痛心疾首地说一句，欧拉回路自己之前只是看过代码，知道思想，从来没有亲手实现过，所以，，，伤亡惨重！！！ 欧拉回路是一个非常有意思的图论模型，因为伟大的数学家欧拉(euler)而得名。传说，曾经人们沉迷于一个七桥问题，想找出一种走法不重复地经过七座桥（具体请自行了解）。欧拉指出了不存在这样的走法，并由此归结出了“一笔画问题”。用图论的语言来说，就是找一条路径不重复地走过所有的边。 实际上，从一个点出发，不重复地经过所有的边，这叫做欧拉道路；如果这条路径起点和终点相同，才称为欧拉回路。另外，如果一个图存在欧拉道路，那么称为半欧拉图，如果一个图存在欧拉回路，称为欧拉图。 对于无向图，存在欧拉道路的条件是只有两个或不存在奇点（度为奇数的点），存在欧拉回路的条件是不存在奇点。对于有向图，存在欧拉道路的条件是只有两个点的入度和出度不相同，并且其中一个点（起点）的出度比入度大1，另一个点（终点）的入度比出度大1，或者所有点的入度和出度都相等，存在欧拉回路的条件是所有点的入度和出度都相等。当然图必须是连通的。 寻找欧拉道路或者欧拉回路是比较简单的，可以使用DFS。起点的确定也需要注意，如果找欧拉道路，必须找到相应的起点，而欧拉回路任选一个点作为起点即可。 1 void euler( int u) { 2 for ( int v= 1 ;v<=n;++ v) 3 if (G[u][v]) {

题面传送门 题目大意：给你一张可能有重边的不保证联通的无向图，现在要在这个图上找出两条路径，恰好能覆盖所有边一次，根据边的编号输出方案，无解输出-1 一道很不错的欧拉路径变形题 首先要知道关于欧拉路径的一种算法：Hierholzer算法 这位神犇的讲解非常不错 欧拉路径与欧拉回路 我们称度为奇数的点为奇点，度为偶数的点为偶点 从一个点开始走，把其它所有边都走了一遍，叫欧拉路径 从一个点开始走，把其它所有边都走了一遍又回到了这个点，叫欧拉回路 如果图中存在欧拉回路，所有点均为偶点，画画图就明白了 如果图中不存在或仅存在两个奇点，那么这个图存在欧拉路径，且路径的起点终点一定分别是这两个奇点。把起点终点连起来不就变成欧拉回路了么 欧拉回路一定是欧拉路径 Hierholzer算法 从图中的一个奇点开始dfs，每遍历到一条边，就在图中删去这条边(包括反向边)，然后递归指向的节点 直到当前节点相连的所有边都被删掉之后，把当前节点推入一个栈中，回溯 如果原图存在欧拉回路，就能搜出欧拉回路。如果存在欧拉路径，就会搜出欧拉路径。 栈中存储的是路径的倒序点序列，而边序列就是每次递归前删掉的边构成的序列 实现比较简单 那这道题该怎么搞呢？ (1)如果图中有>2个连通块，一定无解 (2)如果只有1个连通块，分为0个奇点，2个奇点，4个奇点讨论，其它情况都是无解 0个奇点就是欧拉回路，断开其中任意一条边

费马小定理 描述 若$p$为素数 ，$a\in Z$，则有$a^p\equiv a\pmod p$。 如果$p\nmid a$ ，则有$a^{p-1}\equiv 1\pmod p$。 证明 费马小定理的证法有很多，此处介绍3种 证法一 摘自：《初等数论》 冯志刚 著，有改动 此处用归纳法证明。 当$a=1$时，原命题显然成立。 设$a=n$时命题成立，即$n^p\equiv n\pmod p$，故$n^p-n\equiv 0\pmod p$。 考虑二项式系数$C^k_p=\frac{p!}{k!(p-k)!}$，若$k$不为$p$或$0$，由于分子有质数$p$，但分母不含$p$，故分子的$p$能保留，不被约分而除去，即$C^k_p$恒为$p$的倍数。 故有 $$(n+1)^p-(n+1)=n^p+C^1_pn^{p-1}+\cdots+C^{p-1}_pn-n\equiv n^p-n\equiv 0\pmod p$$ 所以对于任意$a\in N_+$，有$p\mid (a^p-a)$，故有$a^p\equiv a\pmod p$。 证法二 摘自： Wikipedia ，有改动 与证法一类似，先证明当$p$是质数时$C^k_p$恒为$p$的倍数。 然后就可以得到 $$(b+1)^p\equiv b^p+1\equiv (b-1)^p+1+1 \equiv (b-1)^{p}+1+1

迎来了第一篇使用CNN对姿态进行估计的文章了，哭了。 这篇文章是基于2014_Learning 6D Object Pose Estimation using 3D Object Coordinates（我们读过的）这篇文章，在14年的文章中作者把模型渲染的结果——一个像素点可能的模型坐标轴和位置、以及可能所属的object这两点用随机丛林来保存，然后通过像素级别的估计合成结果，最后利用一个energy function来评估pose渲染出的估计结果和实际值之间的误差来优化pose。这篇文章主要做的内容，就是在之前的随机森林的基础上，吧之前能量函数的部分用CNN来完成——用CNN对比模板生成的结果和实际观测的结果来生成能量值，从而利用能量值来精化得到的Pose。 Analysis-by-Synthesis: compare the observation with the output of a forward process, such as a rendered image of the object of interest in a particular pose. We propose an approach that "learns to compare", while taking these difficulties (occlusion, complicated

出处： http://blog.csdn.net/euler1983/article/details/5959622 算法 优化 algorithm graph tree 任务 这篇文章说的是Yuri Boykov and Vladimir Kolmogorov在2004年提出的一种基于增广路径的求解最大流最小割的算法，号称大部分情况下会很快。而且在算完之后，会自动完成最小割集的构造。 作者写了一个C的实现： http://vision.csd.uwo.ca/code/maxflow-v3.01.zip 文章参考：《GRAPH BASED ALGORITHMS FOR SCENE RECONSTRUCTION FROM TWO OR MORE VIEWS》这是作者的博士论文，在最后的一章节里详细提到了这种算法的思路。 这个算法的思路并不难懂，但是看起来有点难度。文中充满了q is children of p之类的表述，看着看着就混淆了。而且代码里的变量命名也很随意，花了3,4天的时间，终于搞定。 算法的直观理解 第一个改进： 首先算法采用了两条增广路径，分别从source和sink出发，边搜索边标号，这样当所有的点都被搜索并标号后，最小割集也就形成了。 所有在最前沿的点称为active node，这些点的任务是去发展新的node。而被active node包围起来的那些点

【推荐阅读】微服务还能火多久？>>> 目录 传送门 题意： 思路： 代码： 传送门 题意： 思路： 构造的欧拉回路是 1 2 1 3 1 4 1 5……1 n 2 3 2 4 2 5……2 n 3 4 3 5……3 n …… n-1 n 1 一共n*(n-1)+1个数 二分取[L,R]的数即可 代码： # include <iostream> # include <stdio.h> # include <algorithm> # include <string.h> # include <vector> # include <math.h> # include <map> # include <queue> # include <set> # include <stack> # define pb push_back # define lb lower_bound # define ub upper_bound # define fi first # define se second # define all(x) (x).begin(),(x).end() # define SZ(x) ((int)(x).size()) # define debug(x) cout<<x<<endl # define rep(i,a,b) for(int i=a;i<=b;i++) #

一、安装开发包： yum -y install zlib zlib-devel bzip2-devel openssl-devel yum -y install ncurses-devel sqlite-devel readline-devel yum -y install tk-devel gdbm-devel wget xz-devel yum -y install gcc kernel-devel make bzip2 libffi libffi-devel yum -y install expat-devel e2fsprogs-devel libuuid-devel tcl yum -y install gdbm-devel tcl-devel tk-devel 二、关于uuid-level有两种方案 1、安装centos的包： wget https://mirrors.huaweicloud.com/centos/7/os/x86_64/Packages/uuid-devel-1.6.2-26.el7.x86_64.rpm yum install uuid-devel-1.6.2-26.el7.x86_64.rpm 2、根据上面的包重新打包为euler的包 yum install uuid-devel-1.6.2-26.eulerosv2r7.x86_64.rpm 三

It seems like every few days there’s another example of a convincing deepfake going viral or another free, easy-to-use piece of software (some even made for mobile) that can generate convincing video or audio that’s designed to trick someone into believing a piece of virtual artifice is real. But according to The Wall Street Journal, there may soon be serious financial and legal ramifications to the proliferation of deepfake technology. The publication reported last week that a UK energy company’s chief executive was tricked into wiring €200,000 (or about $220,000 USD) to a Hungarian supplier