2009 年第 12 期
2009 年第8 期
#
爱因斯坦的问题 X7 t T3 b L- t U3 w( f 8 X a3 V8 K6 M [7 Z4 i C爱因斯坦出了一道题他说世界上有90的人回答不出看看你是否属于10内容: x n _( f 1. 有5栋5种颜色的房子 2. 每一位房子的主人国籍都不同 3. 这五个人每人只喝一个牌子的饮料只抽一个牌子的香烟只养一种宠物 4. 没有人有相同的宠物抽相同牌子的烟喝
#
斯坦纳-雷米欧司定理 斯坦纳-雷米欧司定理: 两内角的平分线相等的三角形是等腰三角形 设在三角形ABC中有BC的角平分线CFBE交于O BE是角平分线推出:BCCE=ABAE同理:BCBD=ACAD因为BD=CE所以等量代换得出: ABAE=ACAD角A是公共角所以三角形ACD与ABE相似所以LACD=LABE同理LBDC=LBEC再加上BD=CE所以三角形BOD全等于三角形OEC所以O
给定平面上若干通讯站两通讯站之间的线路长度为两点间的直角折线距离即 d=x1-x2y1-y2两点间的线路费用正比于线路的长度①如何布线使连接通信站的线网费用最低②如何构造最小Steiner树即最低费用的Steiner树求最小Steiner树问题是NP难题点数较小的问题可用穷举法但若规模较大应寻求近似算法 由于费用最少的Steiner树T上最多只需引入n-2个虚设点因此可从m≤
乔布斯在斯坦福大学毕业典礼上的演讲
#
Of course it was imp
违法有害信息,请在下方选择原因提交举报