卷积神经网络(CNN)简介
我们首先来看一个简单的卷积神经网络示例,即使用卷积神经网络对MNIST数字进行分类,它是Conv2D层和MaxPooling2D层的堆叠 小型卷积神经网络实例化12345678910from keras import layersfrom keras import modelsmodel = mod ...
Read more
算法实践2期末复习--贪心
F001 木棒加工问题Problem Description现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下:(1) 第一根木棒需要1min的准备时间;(2) 在加工了一根长为l ...
Read more
算法实践2期末复习--搜索
E001 数的划分Problem Description将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。 Input每组数据由一行上的2个整数n,k构成(6 < n ...
Read more
算法实践2期末复习--动态规划
D001 数字三角形Problem Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 注意:路径上的每一 ...
Read more
算法实践2期末复习--查找
C001 字符串计数Problem Description给出m个字符串,要求输出重复n次的字符串有几个。 Input先给定一个N,N≤100000,接着输入N个字符串。 Output对于每组测试数据,输出若干行,每行两个正整数,第一个数表示重复的次数,第二个数表示在此重复次数下有几种不同的字符串。 ...
Read more
算法实践2期末复习--排序
B001 快乐的蠕虫Problem Description有一只快乐的蠕虫居住在一个m×n大小的网格中。在网格的某些位置放置了k块石头。网格中的每个位置要么是空的,要么放置了一块石头。当蠕虫睡觉时,它在水平方向或垂直方向上躺着,把身体尽可能伸展开来。蠕虫的身躯既不能进入到放有石块的方格中,也不能伸出 ...
Read more
HDU6586限定各字母个数求字符串字典序最大子序列
原题source: 2019 Multi-University Training Contest 1 题目大意:题目中首先给了我们一个字符串s和所需取的子序列长度k。其后有26行,每行两个数,分别代表着a-z这26个小写英文字母每个字母在子序列中所能出现的最小次数和最大次数。问我们的就是满足以上条 ...
Read more
HDU3613串切半回文串价值最大值
原题source:2010 ACM-ICPC Multi-University Training Contest(18)——Host by TJU 题目大意:题目首先给出了二十六个字符的价值,有正有负。对于一个串的价值,如果这个串是一个回文串那么他的价值就是所有回文串中所有字母的和,如果不是回文串 ...
Read more
HDU4333 串的比较(扩展KMP+KMP)
原题source: 2012 Multi-University Training Contest 4 题目大意:题目中给出了一个位数不大于100000位的一个正整数,我们可以不断地把最后一位数字往最前面放,问我们所有可能得到的数当中比原来数大的有几个,比原来数小的有几个,相同的有几个。同时还要 ...
Read more
扩展KMP算法详解
以下数组下标均从0开始 需要解决的问题:给定两个字符串S,T(长度分别为n,m),定义extend[i]等于s[i]…s[n-1]与T最长相同前缀的长度,求出所有extend数组 举个extend数组的例子: 结果很显然,这里不再解释了 算法流程假如说现在我们已经遍历到了S串的位置i,对于主串S我 ...
Read more