tinsir888s hjemmeside

阅读材料 课堂笔记 Convex Hull and Sorting convex hull algorithms: O(nlog⁡n)O(n\log n)O(nlogn). can we do better? convex hull of points is equivalent to sorted numbers. O(nlog⁡n)O(n\log n)O(nlogn) worst-case is optimal. fewer than n points on the hull O(nlog⁡h)O(n\log h)O(nlogh)? Marriage Before Conquest MbC(P:l,r): find Upper Hull of P from x-coordinates l to r find median x-coordinate xmx_mxm​. partition into Pl,PrP_l,P_rPl​,Pr​. O(n)O(n)O(n) times find the bridge, uv, over xmx_mxm​. remove the ...

I klassen 2 一些日常用语 Tak. 谢谢。 Selv tak. 不用谢。 Ja selvfølgelig. 当然。 Undskyld. 对不起。 Det er i orden. 没关系。 Modalverber kan 能够 skal 必须，应该 vil 将要，将会 må 可以 情态动词后接动词不定式 infinitiv Ordstilling: S - V1 - V2 Han kan tale tysk. De vil tag bussen. Spørgsmål: V1 - S - V2 Kan han tale tysk? Vil de tag bussen? 动词的命令式 imperativ，不定式 infinitiv，现在时 nutid Imperativ - Infinitiv -e Nutid -er tal at tale taler kom at komme kommer tag at tage tager bo at bo bor 命令式就是动词的词根 Planer/ønsker med ‘skal’ og ‘ ...

Review cnn: sparse interations and parameter sharing computational graphs: automatic differentiation Training pipeline set up network architecture = computational graph train using mini-batch stochastic gradient descent loop sample a batch of images forward propagation through the network and get loss back propagation to calculate the gradient update parameters using the gradient Activation Function Sigmoid σ(x)=11+e−x\sigma(x)=\frac{1}{1+e^{-x}}σ(x)=1+e−x1​ nice interpretation as a sat ...

Revenue-maximizing auction Disadvantages somehow complicated require detailed information about the probability distributions of the valuations much different than the format used in practice. Review allocation rule: x(v)=arg⁡max⁡X∑iφi(vi)⋅xi(v)\mathbf x(\mathbf v)=\arg\max_X\sum_i\varphi_i(v_i)\cdot x_i(\mathbf v)x(v)=argmaxX​∑i​φi​(vi​)⋅xi​(v). for profile v\mathbf vv, φi(vi)=vi−1−Fi(vi)fi(vi)\varphi_i(v_i)=v_i-\frac{1-F_i(v_i)}{f_i(v_i)}φi​(vi​)=vi​−fi​(vi​)1−Fi​(vi​)​ is the virtual val ...

阅读材料 Classroom examples of robustness problems in geometric computations by Lutz Kettner et al. substituting floating point arithmetic for the assumed real arithmetic may cause implementation to fail. focus on floating point - real numbers issue IEEE 754 课堂笔记 Computational Geometry algorithms that deal with geometric data points lines circles hyperplanes applications graphic databases geographical information system robotics one example: a file contains n lines where the i-th line contai ...

Familie En familie 直系亲属 en kone 妻子 en mand 丈夫 en mor 母亲 en far 父亲 forældre 父母 børn 孩子 en datter - to døtre 女儿 en søn - to sønner 儿子 兄弟姐妹 en søster - to søstre 姐妹 en bror - to brødre 兄弟 en lillebror - to små brødre 弟弟 en storebror - to storebrødre 哥哥 en lillesøster - to små søster 妹妹 en storesøster - to storesøstre 姐姐 祖辈 en mormor 外祖母 en morfar 外祖父 en farmor 祖母 en farfar 祖父 et barnebarn - to børnebørn 孙辈 en oldemor 曾（外）祖母 en oldefar 曾（外）祖父 en oldebarn 曾（外）孙辈 其他亲戚关系 en moster 姨 = mors søster ...

Back propagation with manual derivation Let’s consider a neural network LLL is total number of layers sls_lsl​ is number of units (except bais) in layer lll. (W,b)=(Wij(l),bi(l))l=1nL(W,b)=(W_{ij}^{(l)},b_i^{(l)})_{l=1}^{n_L}(W,b)=(Wij(l)​,bi(l)​)l=1nL​​ is model parameters, where we write Wij(l)W_{ij}^{(l)}Wij(l)​ to denote the weight associated with the connection between unit jjj in layer lll, unit iii in layer l+1l+1l+1. bi(l)b_i^{(l)}bi(l)​ is the bias associated with unit iii in layer l+1 ...

This week Revenue-maximizing DSIC auctions completely different goal than social welfare maximization average-case analysis Review Spectrum auction’s problem: VERY LOW REVENUE Social welfare maximization many applications makes sense even in cases where revenue maximization seems to be more important (e.g. keeping customers compared to competitors) educational value: ideal auctions and ideal mechanisms always exist Single item auction with a single potential buyer revenue? what other truth ...

Inhalt Neue Heimat Ein Land, viele Sprachen Missverständliches Zu Hause in Deutschland 1-1 Heimat ist … (1) Was bedeutet Heimat? Heimat ist nicht nur das Land, die Stadt oder die Region, aus dem/der eine Person kommt. Es kann auch ein anderer Ort sein, an dem man sich wohlfühlt, weil man dort schon lange lebt und sein soziales Netz dort aufgebaut hat. soziales Netz aufbauen 建立人际关系 z. B. Es fällt mir hart schwer, China zu verlassen. Ich habe meine Familie hier und mein soziales Netz habe ich ...

课前预习 Random Access Machine Model standard theoretical model of computation infinite memory uniform access cost simple model crucial for success of computer industry Hierarchical Memory modern machines have complicated memory hierarchy levels get larger and slower further away from CPU data moved between levels using large blocks many issues influence performance cache misses, TLB misses, branch mis-predictions etc. Disk access is 10610^6106 slower than main memory access important to st ...