摘要: 描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加... 阅读全文
posted @ 2014-12-28 17:13 竹夭公子 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Do Not Go Gentle into That Good Night不要温和的走进那良宵Do not go gentle into that good night,不要温和地走进那良宵Old age should burn and rave at close of day;暮年在日落之时也应燃... 阅读全文
posted @ 2014-12-28 16:12 竹夭公子 阅读(741) 评论(0) 推荐(0) 编辑
摘要: 引子 “她流了很多血。”笔直地站在我身旁的少年嘴中吐出不似人声的冷静话语。面对按一下就能溢出鲜血的地毯,我的瞳孔微微放大。 我不知道为什么我会无端卷入这样一场骇人听闻的凶杀案,抑或是自杀?我只知道今天早上我刚刚来到这个城市,同时认识了身边的这个男生。他叫乔亦凌,与我同龄,高一学生。而现在,时... 阅读全文
posted @ 2014-12-28 16:09 竹夭公子 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T,Oliver想要你... 阅读全文
posted @ 2014-12-28 15:02 竹夭公子 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,... 阅读全文
posted @ 2014-12-28 13:59 竹夭公子 阅读(169) 评论(0) 推荐(0) 编辑