- 博客(4)
- 收藏
- 关注
RSS订阅原创 错题本 矩阵乘法 简单动态规划
Problem 4 : matrix 矩阵乘法问题描述 一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵，时间复杂度为A x B x C。矩阵乘法满足结合律（但不满足交换律）。顺序给出n个矩阵的大小，请问计算出它们的乘积的最少需要花费多少时间。输入数据 第一行输入一个正整数n，表示有n个矩阵。 接下来n行每行两个正整数Xi,Yi，其中第i行的两个
2016-08-08 15:09:01
749
原创 NOIP模拟试题 软件开发（二分DP）
【题目描述】 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以后可以
2016-08-08 10:41:51
497
原创 NOIP2006 2k进制数
【问题描述】 设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。 （2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k#include<cstdio>#include<cstdlib>#include<cstring>#include<str
2016-08-07 11:48:58
1177
2
原创 洛谷1156 垃圾陷阱（背包动规）
题目描述：卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0 输入第一行为2个
2016-08-07 11:12:56
1752
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人