我三天前参加了奥林匹克考试.我遇到了一个很好的问题如下.

我们知道bellman-ford算法会检查每个步骤中的所有边缘,对于每个边缘,如果,

d(v)的> d(U)+ W(U,V)

然后d(v)被更新,这w(u,v)是边缘的权重,(u, v)并且d(u)是顶点的最佳查找路径的长度u.如果在一步中我们有no update for vertexes算法terminate.假设这个算法,用于在迭代完成后s用n顶点找到图G中顶点的所有最短路径,k < n以下哪个是正确的？

1)所有最短路径中的边缘数量s最多k-1

2)所有最短路径的权重s最多k-1

3)图形没有负循环.

谁可以讨论这些选项？

如果我们在以下调度中使用Timestamp Ordering进行并发控制:

我的TA说T2,T3,T5是Run和T4,T1是Rollback.我认为这是错误的.任何专家都可以帮助我们？(即,在此计划中哪个事务回滚和哪一个已完成？

更新:完成所有工作后的所有事务,提交.

我在知名人士的老中考试中看到一个例子Tom Mitchell,如下:

考虑在总共1000个特征的情况下学习分类器.其中50个是关于课堂的真实信息.另外50个功能是前50个功能的直接副本.最终的900个功能不提供信息.假设有足够的数据可靠地评估功能的有用性,并且功能选择方法使用了良好的阈值.

How many features will be selected by mutual information ?ltering?

解决方案:100

How many features will be selected by a wrapper method?

解决方案:50

我的挑战是如何实现这些解决方案？我做了很多尝试,但无法理解这背后的想法.

这是2013年本地INOI信息学奥林匹克问题.

假设我们1393在实轴上有点.我们想要对这个点着色,使得对于每个任意区间[a,b],如果至少有一个1393点的点在区间中,则区间内的至少一个点与该区间中的其他点具有不同的颜色.有多少颜色可以做到这一点？(最佳答案是11).

INOI承诺用11简短回答.我们如何计算这个问题？