图论

二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点

授课目的： 近年来电源设计中的趋势为高频化及小型化，在转换器中磁性元件的设计为其中一个关键的技术，本课程将教授磁学的基础理论并透过范例设计说明实务应用。; 成绩计算方式： 学期总成绩＝日常考查成绩 40%＋期中考试成绩 30%＋期末考试成绩 30%。; 授课目的： 旨在启发与建立机器人学之相关理论基础与实作验证技巧，以简单而不失严谨的方式，介绍包括机器人简介、座标系统、运动学、贾可宾矩阵、轨迹产生与规划、动力学、机器人控制、感测器、手臂末端操作器暨机器人展望等主题单元

本课程是北京大学开设的一门在线跨学科选修课程，主要面向信息技术、社会学和经济学等专业的本科生。课程内容涉及用计算思维的方法讨论社会学和经济学的一些经典问题。学习运用计算思维分析社会学、经济学问题的方法，加深对某些生活现象的理解，体会计算与社会科学的互动

目前，差分约束系统在当代的应用可谓是越来越广泛，差分约束系统是值得我们好好学习的。现在我们就深入了解差分约束系统，希望本文能对各位读者有比较大的参考价值。 差分约束系统（system of difference constraints），是求解关于一组变量的特殊不等式组之方法

本课程是研究生(专硕)各专业的基础课程。工程数学由多门数学课程组成，它的涉及面很广，包括了矩阵分析基础、科学计算方法、最优化理论与方法、组合数学、图论以及随机过程等六个方面的内容。通过本课程基本概念和基本定理的阐述和论证，培养研究生的抽象思维与逻辑推理能力，提高研究生的数学素养

南开大学数学交叉科学中心举办“2022天津图论前沿研讨会” 2022年11月5日和6日“2022天津图论前沿研讨会”在线召开。会议由南开大学“数学交叉科学中心图论与组合优化团队”举办，南开大学（包括组合数学中心、数学学院、统计与数据学院、计算机学院、网安学院等）、天津师范大学、天津工业大学、中国民航大学、河北工业大学、天津科技大学、天津商业大学等天津市高校的近50位有关教师和研究生参加了会议。会议邀请了13位青年教师和研究生做了学术报告，为参会老师和学生介绍了一些图论前沿问题和研究方法，为本市图论方向的师生提供了一次学术交流与学习的机会，也进一步促进了本市相关领域学者在图论方面的研究与合作

细胞是生物体最基本的结构和功能单元，蕴含了大自然千万年进化所沉淀的智能，其中DNA分子具有存储容量大、存储密度高、自组装等特点，是信息处理值得探索的理想载体。生物计算是探索高性能计算的新途径之一。该报告将介绍生物计算的研究背景、理论和实验的研究进展，及其在生物学中的应用，如靶向载药、测序、高分辨率荧光成像等

拆点是一种图论建模思想，常用于 网络流，用来处理 点权或者点的流量限制 的问题，也常用于 分层图。 如果把结点转化成边，那么这个问题就可以套板子解决了。 我们考虑把有流量限制的结点转化成这样一种形式：由两个结点 和一条边 组成的部分

Coin Change 是一道动态规划问题中一道非常经典的题目，这是因为只要对原有的 Coin Change 问题稍加修改，就可以得到更复杂的动态规划问题，甚至是回溯问题。 在数据的并发读写过程中，由于写入并不是原子性的，因此当一个线程正在写时，如果另一个线程进行读操作的话就很有可能产生数据不一致的问题。 比如数据的前半部分写入了，但是后半部分尚未写入，那么在读取时就会取到中间值，也就是脏数据，典型案例就是 64 位整型的写入将会分为两次写入

最短路径有着广泛的应用，比如地图两点间距离计算，公交查询系统，路由选择等。@pdai 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径不一定是经过边最少的路径，但在这些最短路径中，长度最短的那一条路径上只有一条边，且它的权值在从源点出发的所有边的权值最小