2018年03月_飒染霜林

11月 10月 09月 08月 07月 05月 04月 03月

原创【CF水题】CR271 div.2 474A Keyboard

思路：定义一数组储存键位，判断左右位移，数组加减输出即可。#include <cstdio> #include <iostream> #include <cstring> using namespace std; int main() { char z; char s[100]; char x[30]={'q','w','e','r'...

2018-03-30 21:42:59 151

原创【算法】排序浅析

在下学识浅薄，如下有一些主流排序方法，供诸君参考借鉴。1.桶排序性能：稳定，快速，牺牲空间换取时间，易于去重；重点：以数组下标储存数据，以元素累计个数；#include <cstdio> #include <iostream> using namespace std; int main() { int x[10000]={0}; int y[10...

2018-03-30 19:51:55 96

原创【算法】两矩形相交的判定

某好友近日初学程序设计语言时，问了我如题的问题，他的解法是直接暴力模拟所有的情况，然后再进行判定思绪良久，其实可以直接判定两个矩形的中心距离，然后判断其是否皆小于两矩形长的和的一半和宽的和的一半即可；#include <cstdio> #include <iostream> #include <cmath> using namespace std; ...

2018-03-29 20:32:00 1307 1

原创【算法】任意进制改换

将N进制转化为M进制可以分为两步：1. N->10：直接位权展开即可 eg: 10110 (2) =1*pow(2,4)+.......+0*pow(2,0);2.10->M:这里辗转相除取余数逆序输出即可；#include <cstdio> #include <iostream> #include <cstring> #include <...

2018-03-28 20:26:44 203

原创【算法】台阶问题浅析

首先，让我们来看这样一个例题。小明家门前，有N个台阶，他一次可以跳一步也可以跳两步，试问有多少种跳法？#include <cstdio> using namespace std; int main() { int n,i; int x[100] = {1,2}; printf("请输入台阶数:"); scanf("%d",&n); ...

2018-03-25 21:58:08 470

原创【算法】鸡兔同笼问题浅析

鸡兔同笼是初步编程中常见的问题，我们可以列出以下式子：Chicken + Rabbit = Head2 * Chicken + 4 * Rabbit = Foot由上述可得Chicken = ( 4 * Head - Foot ) / 2Rabbit = ( Foot - 2 * Head ）/ 2#include <cstdio> #include <iostream&gt...

2018-03-04 22:32:19 1067

Combinatorics and Graph Theory

组合数学与图论，英文版。内置高清图片，缺陷没有书签。目录如下： 1 Fundamentals 7 1.1 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Combinations and permutations . . . . . . . . . . . . . . . . . 11 1.3 Binomial coefficients . . . . . . . . . . . . . . . . . . . . . . . 16 1.4 Bell numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 1.5 Choice with repetition . . . . . . . . . . . . . . . . . . . . . . 27 1.6 The Pigeonhole Principle . . . . . . . . . . . . . . . . . . . . . 32 1.7 Sperner’s Theorem . . . . . . . . . . . . . . . . . . . . . . . . 36 1.8 Stirling numbers . . . . . . . . . . . . . . . . . . . . . . . . . 39 2 Inclusion-Exclusion 45 2.1 The Inclusion-Exclusion Formula . . . . . . . . . . . . . . . . . 45 2.2 Forbidden Position Permutations . . . . . . . . . . . . . . . . . 48 3 3 Generating Functions 53 3.1 Newton’s Binomial Theorem . . . . . . . . . . . . . . . . . . . 53 3.2 Exponential Generating Functions . . . . . . . . . . . . . . . . 56 3.3 Partitions of Integers . . . . . . . . . . . . . . . . . . . . . . . 59 3.4 Recurrence Relations . . . . . . . . . . . . . . . . . . . . . . . 62 3.5 Catalan Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 66 4 Systems of Distinct Representatives 71 4.1 Existence of SDRs . . . . . . . . . . . . . . . . . . . . . . . . 72 4.2 Partial SDRs . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 4.3 Latin Squares . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 4.4 Introduction to Graph Theory . . . . . . . . . . . . . . . . . . 83 4.5 Matchings . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 5 Graph Theory 91 5.1 The Basics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 5.2 Euler Circuits and Walks . . . . . . . . . . . . . . . . . . . . . 96 5.3 Hamilton Cycles and Paths . . . . . . . . . . . . . . . . . . . 100 5.4 Bipartite Graphs . . . . . . . . . . . . . . . . . . . . . . . . 103 5.5 Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 5.6 Optimal Spanning Trees . . . . . . . . . . . . . . . . . . . . 108 5.7 Connectivity . . . . . . . . . . . . . . . . . . . . . . . . . . 110 5.8 Graph Coloring . . . . . . . . . . . . . . . . . . . . . . . . . 117 5.9 The Chromatic Polynomial . . . . . . . . . . . . . . . . . . . 124 5.10 Coloring Planar Graphs . . . . . . . . . . . . . . . . . . . . . 125 5.11 Directed Graphs . . . . . . . . . . . . . . . . . . . . . . . . 129 6 P´olya–Redfield Counting 135 6.1 Groups of Symmetries . . . . . . . . . . . . . . . . . . . . . 137 6.2 Burnside’s Theorem . . . . . . . . . . . . . . . . . . . . . . 140 6.3 P´olya-Redfield Counting . . . . . . . . . . . . . . . . . . . . 146 A Hints 151 Index 153

2018-12-03

Python for Everyone: Exploring Data Using Python 3

Coursera 上热门课程的讲义。十分适合Python初学者。英文版

2018-08-22

计算机科学中的离散结构

有关计算机科学的离散入门书籍。里面内容详尽。十分适合初学者学习。

2018-08-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【CF水题】CR271 div.2 474A Keyboard

原创 【算法】 排序浅析

原创 【算法】两矩形相交的判定

原创 【算法】任意进制改换

原创 【算法】台阶问题浅析

原创 【算法】鸡兔同笼问题浅析