摘要:
Source: Computational Geometry Lecture 2021, UCPH, DIKU. Computational Geometry, Algorithms and Applications Third Edition. Springer. 阅读全文
摘要:
Source: Computational Geometry Lecture 2021, UCPH, DIKU. Computational Geometry, Algorithms and Applications Third Edition. Springer. 阅读全文
摘要:
“这才是游戏该有的样子” 阅读全文
摘要:
Convex Hull Problem Definition Given: A set \(Z\) of \(n\) points in the plane. Find: Smallest convex set containing \(Z\). Some Basic Definition A se 阅读全文
摘要:
Erlang 简介 Erlang 是由爱立信开发的一个函数式编程语言,主要用于并发编程,服务器架构等用途,Erlang得名于丹麦数学家及统计学家Agner Krarup Erlang,同时Erlang还可以表示Ericsson Language。 由于Erlang是函数式编程语言,其中一个最明显的特 阅读全文
摘要:
“如果世界上没有黄金,我们早就是英雄了!” 阅读全文
摘要:
这种题一般是给定N个数,然后N个数之间通过某种计算得到了新的数列,求这新的数列的第K大的值 POJ3579 题意: 用$N$个数的序列$x[i]$,生成一个新序列$b$。 新的序列定义为:对于任意的$ i$,$j$且 $i != j $有$b[] = abs(x[i] - x[j])$ 问新序列的中 阅读全文
摘要:
基本问题: 有 n 个物品的重量和价值分别为 $w_i$ 和 $v_i$, 从中选 k 个物品使得单位重量的价值最大,即: 这个式子值最大。 POJ2976 题意: n 场测试, 每场一个 $a_i$ 和 $b_i$,要求去掉 k 门课,使得下面的式子最大: 解法: 二分答案。 定义条件 C(x)= 阅读全文