软件学院3.14天梯模拟
文章平均质量分 74
L3-1 桥短几何 (30 分)
L3-2 家谱处理 (30 分)
L3-3 凑零钱 (30 分)
forget……
这个作者很懒,什么都没留下…
展开
-
软件学院3.14天梯模拟 L3-1 桥短几何 (30 分)(BFS,DFS,连通块,多源最短路,多源BFS)
在一个NxN的布尔矩阵中,0表示水,1表示陆地,一片由1围成的最大区域就是一个岛,假定方阵中有且只有两个岛,请计算连接这两个岛的最短的桥的长度(架桥相当于翻转0为1,使两个岛相连)。 输入样例1: 第一行一个正整数N(取值范围在[2--100])。 以后N行以空格分隔的0或1,每行N个(0表示水,1表示陆地)。 3 0 0 1 0 0 1 1 1 0 输出样例1: 一个表示最短的桥的长度的正整数,本例中,正中间或右下角均是可行方案。 1 输入样例2: 第一行一个正整数N(取值范围在[2-原创 2021-03-21 01:09:39 · 623 阅读 · 2 评论 -
软件学院3.14天梯模拟 L3-2 家谱处理 (30 分)(字符串处理,模拟,哈希)
题目: 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例: John Robert Frank Andrew Nancy David 家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代,而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例,John这个家族最早的原创 2021-03-21 02:06:58 · 171 阅读 · 0 评论 -
软件学院3.14天梯模拟 L3-3 凑零钱 (30 分)(DFS,剪枝)
题目: 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(≤)是硬币的总个数,M(≤)是韩梅梅要付的款额。第二行给出N枚硬币的正整数面值。数字间以空格分隔。 输出格式: 在一行中输出硬币的面值V1≤V2≤⋯≤Vk,满足条件V1+V2...原创 2021-03-21 02:43:32 · 695 阅读 · 1 评论