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