计算几何 W44 Arrangements and Duality, Zone Theorem
Duality there is a 1-to-1 mapping between points and non-vertical lines map every point p to a line: p∗:y=pxx−pyp^*:y=p_xx-p_yp∗:y=pxx−py, p∗∗:y=pxx+pyp^{**}:y=p_xx+p_yp∗∗:y=pxx+py every line l:y=ax+bl:y=ax+bl:y=ax+b to a point l∗=(a,−b)l^*=(a,-b)l∗=(a,−b). claim: if ppp is on(below/above) l⇔l∗l\Leftrightarrow l^*l⇔l∗ is on(below/above) p∗p^*p∗. Proof: p(px,py),l:y=ax+bp is on l⇒py=apx+bl∗(a,−b),p∗:y=pxx−pywe plug l∗ into p∗:pxa−(−b)=apx+b=pyQ.E.D.p(p_x,p_y),l:y=ax+b\\ \text{p is on l}\Rig ...
德语学习 B2 Kapitel 2 Sprich mit mir!
Inhalt Gesten sagen mehr als tausend Worte … Sprachen kinderleicht?! Smalltalk - Die Kunst der kleinen Worte Wenn zwei sich streiten 2-1 Sprich mit mir verbale Kommunikation und nonverbale Kommunikation 语言交际和非语言交际 非语言交际的方式 Gesichtsausdruck 面部表情 Mimik Körperhaltung und Körperbewegung 体态和动作 Berührung 触摸 räumliche Distanz 空间距离 stimmliche Merkmale 声音特征: Tonfall 语调, Sprechgeschwindigkeit 语速, Betonung 重音, Pause 停顿 usw. demütig 恭顺的,谦虚的 leidend 虚弱的 hochnäsig 自大的,目空一切的,傲慢的 das Piktogramm-e 形象符号,标志牌 ...
计算机视觉 W44 Object detection and segmentation
Object localization Classification + Localization: ImageNet 1000 classes each image has 1 class and at least one bounding box 800 training images per class in the competition, algorithm should produce 5 (class, box) predictions correct if at least one prediction has the correct class and a bounding box with at least 0.5 intersection over union IoU Evaluation mean average precision mAP compute average precision separately for each class, then average over classes. a detection is a true positiv ...
算法博弈论 W44 Mechanism design with payment constraints
Budget constraints limit the amount of money that an agent can pay in practice: in a sponsored search auction, every bidder is asked for her bid-per-click and her daily budget. small but drastic change in modeling the behavior of participant iii with budget BiB_iBi and valuation viv_ivi. utility for outcome ω\omegaω with payment pip_ipi {vi(ω)−pi, pi≤Bi−∞, pi>Bi\begin{cases} v_i(\omega)-p_i,\ p_i\le B_i\\ -\infty,\ p_i\gt B_i \end{cases} {vi(ω)−pi, pi≤Bi−∞, pi>Bi A single-item ...
计算几何 W43 Point Location
Planar Point Location using Persistency 使用持久化数据结构进行平面点定位(在线查询) Given a planar subdivision with nnn segments, pre-process it for point location queries. 给定一个具有 n 段的平面细分,对其进行预处理以进行点位置查询。 nnn disjoint line segments that divide the plane into some regions query: given a point, ask which region it lies in. Goal: O(n)O(n)O(n) space O(logn)O(\log n)O(logn) query time O(nlogn)O(n\log n)O(nlogn) pre-processing Recall the solution for line segment intersection: sweep a vertical line lll over the plan ...
丹麦语 DU 3.1 Geografi og vejr, Danmark
Geografi og vejr vejr 天气 地点前面使用 i 或者 på: 使用 i 的情况: by 城市 i Aarhus 在奥胡斯 halvø 半岛 i Jylland 在日德兰半岛 land 国家 i Danmark 在丹麦 使用 på 的情况 ø 岛 på Sjælland 在西兰岛 Vejr og temperatur 天气 solen skinner 出太阳 det er skyet 多云 det er overskyet 阴天 det regner 下雨 det blæser 吹大风 det sner 下雪 det lyner og tordner 电闪雷鸣 温度 Hvad er temperaturen? 温度如何? Hvor mange grader er det? 多少度? Det er 2°. (to grader) 两度。 Det er ÷ 2°. (minus to grader) 零下两度。 Det er omkring/cirka 5°. 大约五度。 Det er mellem 5 og 10°. 五到十度。 使用的摄氏温度!除了美国使用 ...
计算机视觉 W43 CNN architectures
This class will introduce some typical CNNs. Transfer learning pre-train finetune replace decoder and train it. time saving Examples reinitialize and train only the last few fully connected layer. encoder: more generic features (edge, blob, texture) decoder: more specific features (object parties) transfer learning freeze the encoder, whereas fine tuning unfreeze encoder. AlexNet 1998, first CNN. conv filter 5*5, stride 1 subsampling layers were 2*2 applied at stride 2. architecture: conv-poo ...
算法博弈论 W43 Multi-parameter mechanism design
Multi-parameter mechanism design Multi-parameter environments nnn strategic participants or agents finite set Ω\OmegaΩ of outcomes (could be very large) each agent iii has a private non-negative valuations vi(ω)v_i(\omega)vi(ω) for each outcome ω∈Ω\omega\in\Omegaω∈Ω. the social welfare of outcome ω∈Ω\omega\in\Omegaω∈Ω is defined as ∑i=1nvi(ω)\sum_{i=1}^nv_i(\omega)∑i=1nvi(ω). Single-item auctions nnn bidders (agents) set Ω\OmegaΩ consists of n+1n+1n+1 possible outcomes the valuatio ...
丹麦语 DU 3.1 Bolig og lokalområde, Uddannelse og arbejde
Bolig og lokalområde en ejendom 房产 en lejlighed 公寓 en opgang 楼梯 et kollegieværelse 宿舍 et hus i byen 城里的一套房 et hus på landet 乡下的一套房 Rum/Værelser 房间名称 en entré 入口 en gang 过道 et køkken 厨房 en spisestue 餐厅 et bryggers 杂物间 et badeværelse 浴室 et toilet 厕所 en stue 房间 et soveværelse 卧室 et børneværelse 儿童房 et kontor 办公室 et arbejdsværelse 工作室,自习室 Køkkenet 厨房中的物品名称 et køkkenbord 厨台 et køleskab 冰箱 en fryser 冰柜 et komfur 灶 en ovn 烤箱 et køkkenskab 橱柜 en skuffe 抽屉 en termokande 热水瓶 en tallerken 碟子 en kniv 刀 ...
计算几何 W41 Polygon Triangulation
DCEL Definition a planar subdivision in a complex structure 平面剖分 components: vertices faces edges store two copies of each edge (opposite directions) one copy of edge for each adjacent face the adjacent face is always to the right edges are clockwise around each face 很巧妙,所有面都有一个顺时针的环构成 an edge points to twin, adjacent face, start and end points e.twin,e.face,e.start,e.end twin 指的是相同端点,方向相反的边 edge around a face are in a linked-list each vertex points to an out-going adjacent edge each face ...