摘要:
L2-023 图着色问题 (25 分) L2-023 图着色问题 (25 分) L2-023 图着色问题 (25 分) 图着色问题是一个著名的NP完全问题。给定无向图,,问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给 阅读全文
摘要:
L2-004 这是二叉搜索树吗? (25 分) L2-004 这是二叉搜索树吗? (25 分) L2-004 这是二叉搜索树吗? (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值 阅读全文