HJ机试题目整理
password
icon
AI summary
type
status
date
slug
summary
tags
category
Property
Nov 22, 2024 02:43 AM
HJ4 字符串分隔
HJ7 取近似值
HJ8 合并表记录
HJ9 提取不重复的整数
HJ10 字符个数统计
HJ11 数字颠倒
HJ12 字符串反转
HJ13 句子逆序
HJ14 字符串排序
HJ15 求int型正整数在内存中存储时1的个数
HJ16 购物单
HJ17 坐标移动
HJ18 识别有效的IP地址和掩码并进行分类统计
HJ20 密码验证合格程序
HJ21 简单密码
HJ22 汽水瓶
HJ23 删除字符串中出现次数最少的字符
HJ24 合唱队
HJ25 数据分类处理
HJ26 字符串排序
HJ27 查找兄弟单词
HJ28 素数伴侣
本题是一个匈牙利算法的标准应用题。将输入的奇数偶数分两组,建立二分图,两两相组合能得到素数的就赋1;再建立全局的连接表modd和meven,记录该奇数(偶数)连接的偶数(奇数);然后遍历每个奇数,每个奇数在寻找合适的偶数时,建立一个visit记录在该轮查找中已经搜过的偶数,匈牙利的原则就是“先到先得,能让就让,不能让就拜拜”,所以在确定合适偶数对象时,如果该偶数没有被配对过,直接绑定,若它被配对了,那就让配对它的那个奇数再去找其他的偶数进行配对,以此类推进行递归,若到了某个位置发现找到了,则这条新的配对方案建立,比之前的配对个数多了1,若没找到,则保持原先的方案。另外因为有多组输入,别忘了清空容器和图。
上一篇
Python ACM 模式下的输入输出
下一篇
计算机网络
Loading...