01背包例题： 题目：传送门 /*给你n种不同的物品，每个物品有自己的体积w[i]和价值v[i]，如果每个物品只能拿一次，给你容量为m的背包，怎样才能获取最大价值；主线：使容量为m的背包装入的物品价值最大；dp[j] 记录当容量为j时的可行取法的最大价值状态转移方程：dp[j]=max( dp[j] ...
分类：
其他好文 时间：
2019-10-04 19:05:19
阅读次数：
116
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数：$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 ...
分类：
其他好文 时间：
2019-10-04 18:45:50
阅读次数：
108
一、课堂导入 通过我们之前的学习，我们学习到了函数，知道了函数能够将程序分成不同的块，每个块有自己的功能，可将复杂的问题简单化，结构化，逻辑化。 本节课开始我们一起学习另外一种神奇的方法 模块。 二、引入 1、什么是模块？ 2、为什么使用模块？ 3、调用模块 import math：数学模块，我们通 ...
分类：
其他好文 时间：
2019-10-04 17:17:24
阅读次数：
59
工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 $n$ 份工作要分配给 $n$ 个人来完成，每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{ik}$，其中 $1 \leq i, k \ ...
分类：
其他好文 时间：
2019-10-04 16:38:19
阅读次数：
80
"传送门：[LeetCode] 70. 爬楼梯" 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1: 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类：
其他好文 时间：
2019-10-04 15:00:23
阅读次数：
89
给定一棵 n 个点的树 T。对于每一个非空点集 X，定义 f(X) 为包含 X 内所有点的最小连通块的边数。
另给定一正整数 k，求：
$$\sum\limits_{X \subseteq \{1, 2,\: \dots \:, n\},\, X \neq \varnothing} (f(X))... ...
分类：
其他好文 时间：
2019-10-04 13:27:15
阅读次数：
67
题目大意 题目描述 有 n 个房间和 n 盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换 k 个灯泡。 你需要找到一个合理的方案使得每个房间都被 ...
分类：
其他好文 时间：
2019-10-04 09:36:38
阅读次数：
105
题目描述 奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色，$b$个黄色，$c$个蓝色，他想用画出最好的画，可是需要至少$x$个红色，$y$个黄色和$z$个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢？ ...
分类：
其他好文 时间：
2019-10-03 21:59:35
阅读次数：
115
题面描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m ...
分类：
其他好文 时间：
2019-10-03 21:46:19
阅读次数：
77
整数划分： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max{m1,m2,...,mi}<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n ...
分类：
其他好文 时间：
2019-10-03 21:35:00
阅读次数：
105
