10 2018 档案

摘要:例题:CH0103 最短Hamilton路径 题意: 给定一张n(<20)个点的带权无向图,点从0~n-1编号,求起点0到终点n-1的最短hanmilton路径; h路径的定义为0~n-1不重不漏的经过每个点恰好一次 解法: 二进制状态压缩f(i,j)表示点被经过的状态对应的二进制数为i,且目前处于 阅读全文
posted @ 2018-10-27 17:29 romaLzhih 阅读(659) 评论(0) 推荐(0) 编辑
摘要:去年742,今年72,也算一种小小的进步。 明年前30(笑 1. Drawing Rooted Binary Trees 给定一个树的中序和前序的遍历,要求输出这棵树(包括空格的) 2. Barter System Standard input The first line of the input 阅读全文
posted @ 2018-10-22 23:38 romaLzhih 阅读(3074) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示