f********s
发帖数: 159 | 1 1. 问经历；一个很长的乐曲列表，每首歌的大小已知。选出和最大的乐曲集合刻录到
一张大小为N的光盘上。
2. 有一张分布式结点网。 目前只知道结点名和一个结点列表，以字符形式保存。问给
两个结点如何判断连通。自定义数据结构，写代码
（比如列表里ABC表示A的下个节点是B，B的下个节点是C；CD表示C的下个节点是D；
类似的字符串列表）
3。 吃中饭问经历
4。 设计会议室预约系统
5。 行为问题。讨论quickselect，实现； 讨论heap操作的复杂度
6。 停车场 |
c********p
发帖数: 1969 | |
b*****c
发帖数: 1103 | |
h****g
发帖数: 105 | |
b*****c
发帖数: 1103 | 5 背包问题，有限制不能超过N，用dp
【在 h****g 的大作中提到】
: 第一题如果不能sort乐曲列表，该怎么做？
|
f********s
发帖数: 159 | 6 有向图
【在 b*****c 的大作中提到】
: 第二题有向麽？
|
x*****0
发帖数: 452 | |
i******t
发帖数: 22541 | 8 第二题是图的 region label吧 就是联通子图
是不是 |
x*****0
发帖数: 452 | 9 请问第一题，“选出和最大的乐曲集合”， 和最大是什么意思啊。
【在 f********s 的大作中提到】
: 1. 问经历；一个很长的乐曲列表，每首歌的大小已知。选出和最大的乐曲集合刻录到
: 一张大小为N的光盘上。
: 2. 有一张分布式结点网。 目前只知道结点名和一个结点列表，以字符形式保存。问给
: 两个结点如何判断连通。自定义数据结构，写代码
: （比如列表里ABC表示A的下个节点是B，B的下个节点是C；CD表示C的下个节点是D；
: 类似的字符串列表）
: 3。 吃中饭问经历
: 4。 设计会议室预约系统
: 5。 行为问题。讨论quickselect，实现； 讨论heap操作的复杂度
: 6。 停车场
|
x*****0
发帖数: 452 | 10 你好，谢谢分享。请问节点之间的连接关系，题目中是怎么给出的呢？
【在 f********s 的大作中提到】
: 1. 问经历；一个很长的乐曲列表，每首歌的大小已知。选出和最大的乐曲集合刻录到
: 一张大小为N的光盘上。
: 2. 有一张分布式结点网。 目前只知道结点名和一个结点列表，以字符形式保存。问给
: 两个结点如何判断连通。自定义数据结构，写代码
: （比如列表里ABC表示A的下个节点是B，B的下个节点是C；CD表示C的下个节点是D；
: 类似的字符串列表）
: 3。 吃中饭问经历
: 4。 设计会议室预约系统
: 5。 行为问题。讨论quickselect，实现； 讨论heap操作的复杂度
: 6。 停车场
|
