- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 PATL3-003. 社交集群-并查集
L3-003. 社交集群 题目: 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。 输入格式: 输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好: Ki: hi[1] hi[2
2017-03-08 17:04:43 782
原创 PATL2-010. 排座位-并查集
L2-010. 排座位 题目: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:“宾客1 宾客2 关系”,其中“关系”为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。 这里假设朋友的朋友
2017-03-08 15:38:58 667
原创 PATL2-007. 家庭房产-并查集
L2-007. 家庭房产 题目: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这
2017-03-07 23:34:27 2641
原创 PATL2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索
2017-03-01 16:52:00 1002
LightFaceNet Model
2018-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人