摘要：背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证能在多项式时间内求出最优解，J 阅读全文

摘要：描述 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。 格式 输入格式 第一排为n(n<=20)，墙的数目。 接下来n排，每排5个实数x，a1，b1，a2，b2。 x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之 阅读全文

摘要：背景 雍正帝胤祯，生于康熙十七年（1678）是康熙的第四子。康熙61年，45岁的胤祯继承帝位，在位13年，死于圆明园。庙号世宗。 胤祯是在康乾盛世前期--康熙末年社会出现停滞的形式下登上历史舞台的。复杂的社会矛盾，为胤祯提供了施展抱负和才干的机会。他有步骤地进行了多项重大改革，高瞻远瞩，又惟日孜孜， 阅读全文

摘要：描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新 阅读全文