在线笔试
Solomon-Lang
漫漫长路,慢慢行走
展开
-
给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量(POJ-1737)
1、题目给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量http://poj.org/problem?id=17372、算法思路引文思路描述对我来说有点抽象,这里尝试再说细一些(引文:https://www.cnblogs.com/longdouhzt/archive/2012/03/05/2380994.html)思路一:直接求连通图的方案数(本文代码)递推公式:F(n...原创 2020-03-27 13:43:39 · 2768 阅读 · 0 评论 -
在线笔试中遇到的简单图像内容识别问题
给定一幅点阵图像,其中仅含有大写字母“M”和“S”,要求图像中两种字母的个数。注意,图像中的字母可能尺寸不同及存在旋转。输入的第一行所给定两个数分别是图像矩阵的高度(H)和宽度(W),之后的H行W列个字符则给出了图像。“.”表示空白,“#”表示字母像素。原创 2016-10-12 11:03:08 · 1657 阅读 · 0 评论