整天撕逼学校专业多没意思啊,我来举办下编程大赛好了。
参赛人群:不限学校,不限学历,所有编程爱好者都可以参加
专业:不限
编程语言:C语言,java
大赛宗旨:弘扬宇宙机精神,普及编程知识,吸引更多人从事IT行业
下面这道题并不难编程实现,关键是算法的效率,
Question one:
输入整数n和m,会生成nXm的矩阵(记为矩阵A),累计nxm个空格
每个空格存储着整数“0”或者“1”(空格内的数字随机产生)
再输入整数a和b,(a<=n且b<=m),会生成aXb的矩阵(记为矩阵B),
累计axb个空格,每个空格存储着整数“0”或者“1”(空格内的数字随机产生)
要求,在矩阵A中查找出矩阵B,矩阵B是矩阵A的“子矩阵”(类似于集合中的包含关系)
若可以找到,则输出子矩阵的个数。
若找不到,则输出0。
要求:
设计的算法效率要高,算法时间复杂度成线性增长
参赛人群:不限学校,不限学历,所有编程爱好者都可以参加
专业:不限
编程语言:C语言,java
大赛宗旨:弘扬宇宙机精神,普及编程知识,吸引更多人从事IT行业
下面这道题并不难编程实现,关键是算法的效率,
Question one:
输入整数n和m,会生成nXm的矩阵(记为矩阵A),累计nxm个空格
每个空格存储着整数“0”或者“1”(空格内的数字随机产生)
再输入整数a和b,(a<=n且b<=m),会生成aXb的矩阵(记为矩阵B),
累计axb个空格,每个空格存储着整数“0”或者“1”(空格内的数字随机产生)
要求,在矩阵A中查找出矩阵B,矩阵B是矩阵A的“子矩阵”(类似于集合中的包含关系)
若可以找到,则输出子矩阵的个数。
若找不到,则输出0。
要求:
设计的算法效率要高,算法时间复杂度成线性增长