![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
初夏晨光
这个作者很懒,什么都没留下…
展开
-
hash(电话本)
1 实验目的:熟练并掌握查找的过程、方法和应用 2 实验内容: 问题描述: 设计一个电话号码查找程序,为来查询人提供电话号码的查询服务。 基本要求: (1)以你所在的班级为查询范围,假设人名为中国人姓名的汉语拼音形式。人数不能少于10人。 (2)完成根据人名来查找相应的电话号码。 测试数据: 由同学们根据实际情况指定 3 实验要求:任选一种高级程序语言编写源程序转载 2013-08-17 15:35:22 · 904 阅读 · 0 评论 -
二分匹配(入门)
最近学了二分匹配,现在来整理一下。 入门题目: poj 3692 题意:已知班级有g个女孩和b个男孩,所有女生之间都相互认识,所有男生之间也相互认识,给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个团,使得里面所有人都认识,求此团最大人数。 思路:最大独立集问题:在N个点的图G中选出m个点,使这m个点两两之间没有边(没有某种关系).求m最大值.如果图G满足二分图条件原创 2013-08-17 10:13:03 · 584 阅读 · 0 评论