- 博客(18)
- 资源 (2)
- 收藏
- 关注
转载 博弈 - SG函数和SG定理
转自:http://blog.csdn.net/luomingjun12315/article/details/45555495在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜
2017-03-30 20:42:44 585
原创 Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法汇总 HDU 2544为例
求单源最短路径,本文包括了Floyd, Dijkstra, Bellman-Ford, Spfa算法。
2017-03-25 21:20:46 911
转载 ACM/ICPC Java高精度计算
ACM/ICPC竞赛中会遇到许多高精度计算的题目,比如两个大整数相加(1111111111111111111111111111111111111111 + 22222343259435894305894301243)。如果我们还采用普通类型比如long long来存储这些值,是装不下这么大的值的了。我们通常的做法是以字符串的形式保存值,然后编程模拟人的计算过程,例如X = “111”;
2017-03-24 00:20:54 1042
转载 关于Storm与JStorm的调度算法的讨论
原文链接:http://blog.csdn.net/qq403977698/article/details/50433273简介Storm有4个调度器(defaultScheduler/IsolationScheduler/MultitenantScheduler/RAS),Jstorm只有一个调度器,但是其拥有4种模式(defaultScheduler/IsolationSchedule
2017-03-21 14:22:11 672
原创 POJ 1061 青蛙的约会
POJ 1061 青蛙的约会 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。 我们把这两只
2017-03-17 00:32:12 335
原创 HDU 5297 Y sequence
HDU 5297 Y sequence 题意:给定正整数n和r,定义Y数列为从正整数序列中删除所有能表示成a^b(2 ≤ b ≤ r)的数后的数列,求Y数列的第n个数是多少。例如n = 10, r = 3,则Y数列为2 3 5 6 7 10 11 12 13 14,第10个数是14。思路:首先我们知道,小于n的平方数有sqrt(n)即pow(n+0.5, 1.0/2)个,立方数有pow(n+0.5, 1.0/3)个.....同理递推。(n+0.5是为了确保精度)值得注意的是,当b是合数时例如b=6时,
2017-03-17 00:17:40 386
原创 HDU 5295 Unstable
HDU 5295 Unstable Rasen had lost in labyrinth for 20 years. In a normal day, he found a bright screen. There were 4 points labeled by ‘A’ , ‘B’ , ‘C’ , ‘D’, and rasen could drag these point. And two points ‘E’ , ‘F’ moved. Rasen found that ‘E’ is the middl
2017-03-14 14:49:40 417
原创 数论基础(gcd + 拓展欧几里得)
求连个数的最大公约数gcd,拓展欧几得, 费马小定理, 取模运算性质,乘法逆元。 欧几里得定理: gcd(a, b) = gcd(b, a%b); gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 扩展欧几里德算法是用来在已知a, b求解一组x,y使得ax+by = Gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
2017-03-11 21:46:40 594 1
原创 打印杨辉三角系数(Pascal's Triangle / 二项式展开系数)队列实现
打印杨辉三角系数(Pascal's Triangle / 二项式展开系数)队列实现
2017-03-11 14:25:42 1200
原创 数据结构之循环队列(顺序表存储)——C++模板类实现
基于数组存储形式的循环队列实现 循环队列的基于数组的存储表示亦称为顺序队列,用一个一维数组elem[maxSize]来实现,其中为了区别队列空与满,该数组中最多存储maxSize-1个元素,如此一来,判断循环队列满的条件便是:(_rear + 1) % maxSize == _rear而判断循环队列空的条件则是:_rear == _front 之所以要取模maxSize是为了节
2017-03-11 14:00:00 994
原创 数据结构之栈(链式存储)——C++模板类实现
栈的链式存储结构之C++实现链式栈是线性表的链接存储表示,采用链式栈来表示一个栈,便于结点的插入与删除。在程序中同时使用多个栈的情况下,用链式表示不仅能提高效率,还可以达到共享存储空间的目的。#ifndef STACK_H_INCLUDED#define STACK_H_INCLUDED#include const int maxSize = 284;templateclass
2017-03-11 13:08:01 700
原创 SPOJ SERGRID Grid BFS搜索算法
SPOJ SERGRID Grid BFS搜索算法 You are on an nxm grid where each square on the grid has a digit on it. From a given square that has digit k on it, a Move consists of jumping exactly k squares in one of the four cardinal directions. A move cannot go beyond the e
2017-03-08 22:56:55 722
原创 Codeforces Round #402 (Div. 1) A. String Game
Codeforces Round #402 (Div. 1) A. String Game Little Nastya has a hobby, she likes to remove some letters from word, to obtain another word. But it turns out to be pretty hard for her, because she is too young. Therefore, her brother Sergey always helps he
2017-03-06 22:42:02 434
原创 Codeforces Round #400 (Div. 1 + Div. 2, combined) E. The Holmes Children
Codeforces Round #400 (Div. 1 + Div. 2, combined) E. The Holmes ChildrenThe Holmes children are fighting over who amongst them is the cleverest.Mycroft asked Sherlock and Eurus to find value of f(n), where f(1) = 1 and for n ≥ 2, f(n) is the number of di
2017-03-06 21:41:43 495
原创 欧拉函数
欧拉函数:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)。对于质数p,φ(p) = p - 1。注意φ(1)=1.
2017-03-06 21:32:14 502
原创 Codeforces #403 Div.2 B.The Meeting Place Cannot Be Changed
Codeforces #403 Div.2 B.The Meeting Place Cannot Be Changed 三分法
2017-03-05 23:48:06 759
原创 数据结构之顺序表——C++模板类实现
数据结构之顺序表——C++模板类实现#ifndef LINEARLIST_H_INCLUDED#define LINEARLIST_H_INCLUDED#include using namespace std;templateclass LinearList {public: LinearList() {cout << "Constructing a LinearList in defaul
2017-03-05 19:40:00 624
OpenGL在CodeBlocks下的glut配置文件
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人