基本概念 定义： 度（自环统计计两次），入度，出度。奇顶点，偶顶点，孤立点。连通，连通图，弱连通图。桥。路径，回路。欧拉回路（每条边经过恰一次），欧拉路径。欧拉图（存在欧拉回路），半欧拉图（存在欧拉 ...

问题一：将一个2003边形的每个顶点染成红、蓝、绿三种颜色之一，使得相邻顶点的颜色互不相同，请问有多少种满足条件的方法？ 分析：直接求解似乎不太现实，将多边形的边数看成变量，我们设置T(n)记录方案数，应用简单的组合计数原理，容易看到T(3) = 6 , T(4) = 18 ...

该类问题两大特征：return 递归方法+递归方法（+。。。） 出口处return 1 1.二维数组走路问题 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图） 从我做起振 我做起振兴 做起振兴中 起振兴中华 ...

ddy Orz 好像是一些很妙妙的东西，但是更妙妙的东西被略过了（ 开始抄论文。 2 \(\text{Dyck}\) 路 2.3 \((n,m)\!-\!\text{Dyck}\) 路的计数 很显然，如果 \(n\perp m\) ，那么有 \(period(P)=n+m ...

从n个不同元素中不重复地取出m（1≤m≤n）个元素在一个圆周上，叫做这n个不同元素的圆排列。如果一个m-圆排列旋转可以得到另一个m-圆排列，则认为这两个圆排列相同。 特殊情况可以这么理解，除个n ...

写在前面 之前做了个微信端顾客扫码评价员工的功能，除了打分数，还可以打标签。 需要统计分数和统计各个员工每种标签被点击的次数。 后来加了个要求，需要查看客户对某个员工一次服务所打出的标签组合。 　 在不修改表设计的前提下，解决这个问题！ 实际开发时数据表设计 ...

导出最简单方法： 导出出现科学计数解决办法一： 另注： //1） 文本：vnd.ms-excel.numberformat:@ //2） 日期 ...

承接上文，发现在使用Python C/C++ API扩展Python模块时，总要在各种各样的地方考虑到引用计数问题，稍不留神可能会导致扩展的模块存在内存泄漏。引用计数问题是C语言扩展Python模块最头疼的地方，需要由程序员对使用的每个C API都要充分了解，甚至要熟悉源码才能精确掌握 ...