qq_43762247的博客

【Java面试搜集整理1】

TSP 问题（traveling salesman problem） 是指旅行家要旅行 n 个城市， 要求各个城市经历且仅经历一次然后回到出发城市， 并要求所走的路程最短。首先确定目标函数的界[down, up]， 可以采用贪心法确定 TSP 问题的一个上界。 如何求得 TSP 问题的一个合理的下界呢？ 对于无向图的代价矩阵， 把矩阵中每一行最小的元素相加， 可以得到一个简单的下界。 但是还有一个信息量更大的下界： 考虑一个 TSP 问题的完整解， 在每条路径上， 每个城市都有两条邻接边， 一条是进入这个城

数据库not exists 例题分析查询选修了所有课程的学生姓名SC表（Sno是学生号,Cno是课程号）+-----------+-----+-------+| Sno | Cno | Grade |+-----------+-----+-------+| 201215121 | 1 | 92 || 201215121 | 2 | 85 || 201...