一个离散数学的实验：已知一个无向图，求出这个无向图的割边/桥，所有的边割集。 这是初始的定义和头文件 #include <stdio.h> #include <string.h> #include<malloc.h> #define INFINITY 100 #define MAX_VERTEX_N ...
分类：
其他好文 时间：
2017-06-23 15:28:44
阅读次数：
158
传送门http://uoj.ac/problem/31 大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫_CallMeGGBond。 我不曾上过大学，但这不影响我对离散数学、复杂性分析等领域的兴趣；尤其是括号序列理论，一度令我沉浸其中，无法自拔。至于OI算法竞赛，我年轻时确有参加，虽仅获一枚铜牌，但我 ...
分类：
其他好文 时间：
2017-06-21 21:06:22
阅读次数：
150
??近期在实施算法的时候。感觉数学知识不足了，在此大补一哈 微积分 微积分公开课：麻省理工学院：单变量微积分http://ocw.mit.edu/courses/mathematics/18-01sc-single-variable-calculus-fall-2010/http://v.163.c ...
分类：
编程语言 时间：
2017-06-09 20:25:48
阅读次数：
205
嵌入式开发大概要学习那些知识呢?凌阳教育的老师说对于嵌入式开发我们要从它的最基本的步骤开始学习 1、基础知识： 目的：能看懂硬件工作原理，但重点在嵌入式软件，特别是操作系统级软件，那将是我的优势。 科目：数字电路、计算机组成原理、嵌入式微处理器结构。 汇编语言、C/C++、编译原理、离散数学。 数据 ...
分类：
其他好文 时间：
2017-05-22 17:54:55
阅读次数：
235
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 拓扑排序 1 拓扑排序概念 首先我们来举个例子说明：计算机专业的排课 课程号 课程名称预修课程 C1 程序设计基础无 C2 离散数学无 C3 数据结构 C1, C2 C4 微积分(一) 无 C5 微积分(二) C4 ...
分类：
编程语言 时间：
2017-05-17 21:06:33
阅读次数：
273
哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 G中经过每个顶点一次且仅一次的回路（通路基础上+回到起始点）称作哈密顿回路 3.哈密顿图 若G中存在哈密顿回路，则称它是哈密顿图 4.定义详解： （1） ...
分类：
其他好文 时间：
2017-05-12 01:32:23
阅读次数：
1281
世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。 1、扎实的基础 数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始就去学OOP，即 ...
分类：
编程语言 时间：
2017-05-05 17:10:56
阅读次数：
192
哎哟喂。中文题。。。不说题意了。 首先做过POJ 2778能够知道AC自己主动机是能够求出长度为L的串中不含病毒串的数量的。 POJ 2778的大概思路就是先用全部给的病毒串建一个AC自己主动机。然后将AC自己主动机上全部非单词节点连一个边。 离散数学中有说道。假设矩阵A 中的 [i][j] 表示 ...
分类：
其他好文 时间：
2017-05-05 12:52:31
阅读次数：
207
w 如何学习数据结构？ - 知乎 https://www.zhihu.com/question/21318658/answer/63652147 作者：知乎用户链接：https://www.zhihu.com/question/21318658/answer/63652147来源：知乎著作权归作者所 ...
分类：
其他好文 时间：
2017-04-16 11:19:57
阅读次数：
185
题意：给你一个有向图，从A 点到 B点恰好经过k个点的方案数 (k < 20), 可以走重复边 思路：利用离散数学中的可达矩阵，可达矩阵的K次幂便是从i到j走K步能到达的方案数 代码： ...
分类：
其他好文 时间：
2017-04-03 17:00:51
阅读次数：
177
