![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
张睿洲Richard
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
printf用法
格式printf 函数的原型为:# include <stdio.h>int printf(const char *format, ...);1.printf(“字符串\n”);# include <stdio.h>int main(void){ printf("Hello World!\n"); return 0;}2.printf(“输出控制符”,输出参数);# include <stdio.h>int main(void原创 2020-11-04 10:00:41 · 383 阅读 · 0 评论 -
图论基础(自认为很全)
什么是图在一个社交网络中,每个帐号和他们之间的关系构成了一张巨大的网络,就像下面这张图:那么在电脑中,我们要用什么样的数据结构来保存这个网络呢?这个网络需要用一个之前课程里未提到过的数据结构,也就是接下来要讲解的图结构来保存。到底什么是图?图是由一系列顶点和若干连结顶点集合内两个顶点的边组成的数据结构。数学意义上的图,指的是由一系列点与边构成的集合,这里我们只考虑有限集。通常我们用 G=(V,E) 表示一个图结构,其中V表示点集,E表示边集。在顶点集合所包含的若干个顶点之间,可能存在着某种两两关系原创 2020-09-06 13:43:38 · 714 阅读 · 1 评论 -
NOIP2011 瑞士轮 题解
题目瑞士轮题目描述在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前,以及所有比赛结束后,都会对选手进行一次排名。排名的依据是选手的总分。选原创 2020-08-07 19:43:32 · 1002 阅读 · 2 评论 -
中国剩余定理(孙子定理)学习笔记
啥是中国剩余定理孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。用现代数学的语言原创 2020-08-02 15:23:24 · 956 阅读 · 1 评论 -
高精度运算学习笔记
什么是高精度运算高精度算法(High Accuracy Algorithm)是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个数组中, 用一个数组去表示一个数字,这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数原创 2020-07-29 10:37:22 · 375 阅读 · 1 评论