题意:询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 n≤1000,d≤10n≤1000,d≤10。 题解: 这题真的是一道非常好的题 首先考虑有根树 定义f[i][j][k]表示i个点,根节点度数为j,最大子树大小为k 转移的时候枚举最大子树以及个数,这样保证了不重构 通过记录了根 ...
分类:
其他好文 时间:
2018-08-01 00:23:04
阅读次数:
126
import random def gen_check(): alpha_list = [i for i in range(65,123) if i96] check_str = "" for i in range(5): alpha = chr(random.choice(alpha_list )... ...
分类:
其他好文 时间:
2018-07-30 14:45:32
阅读次数:
107
翻译自官网的文档。转自http://www.mamicode.com/info-detail-507676.html 随机抽样 (numpy.random) 简单的随机数据 rand(d0, d1, ..., dn) 随机值 >>> np.random.rand(3,2) array([[ 0.14 ...
分类:
其他好文 时间:
2018-07-29 16:31:31
阅读次数:
233
要求: 1.可以进入子菜单 2.可以返回上一级 3.可以从任意一级直接退出 基础版:(主要运用到了字典的读取) 瑕疵版(主要运用了函数的递归调用,使用了global定义局部变量,这样定义的局部变量可以修改全局变量。不到万不得已,不可使用global) 此版本中还要说明一点,虽然data的存储类型为字 ...
分类:
编程语言 时间:
2018-07-28 15:13:48
阅读次数:
195
C++ 实现简单命令行学生管理系统 贴吧ID: 这把问题不大 编译环境是macOS。 在windows下请换成 ...
分类:
编程语言 时间:
2018-07-26 18:50:37
阅读次数:
200
ParisGabriel ParisGabriel 每天坚持 一天一篇 点个订阅吧 灰常感谢 当个死粉也阔以 week summer: Python人工智能从入门到精通 函数式编程: 是指用一系列函数解决问题 每一个函数完成细小的功能,一系列函数的任意组合可以完成 大问题 函数仅接受输入并产生输入, ...
分类:
编程语言 时间:
2018-07-22 20:51:07
阅读次数:
155
import random print(random.random())#(0,1)之间的浮点数 print(random.randint(1,4))#[1,4]之间的整数 print(random.randrange(1,4))#[1,4)之间的数 print(random.choice([1,' ...
分类:
编程语言 时间:
2018-07-22 14:11:26
阅读次数:
133
$\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。 用 $\sb[i]$ 表示前 $i$ ...
分类:
其他好文 时间:
2018-07-22 11:18:43
阅读次数:
151
一 ORM的简介 MVC或者MVC框架中包括的一个重要部分就是ORM,它实现了数据模型与数据库的解耦。 即数据模型的设计不需要依赖于特定的数据库,通过简单的配置可以轻松更换数据库,这可以大大减少开发人员的工作量 二 数据库的设置 若想要将模型转为mysql的表,需要在settings中配置: 注意点 ...
分类:
Web程序 时间:
2018-07-21 14:46:32
阅读次数:
174