- 博客(2)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [UVA 103] Stacking Boxes
本题目实际上是求DAG上的最长路径。因为盒子之间的嵌套关系是二元关系。而二元关系可以用图模型来建模。例如，盒子a可以嵌套在盒子b中，那么在图模型中就是a和b之间有一条从a到b的有向边。注意到这个有向图是无环的，因为盒子不能直接或间接的嵌套入自己本身。所以建模所得的图是有向无环图DAG。根据题意，只需要对盒子的每个维度进行一次排序，然后判断一个盒子的从小到大的所有维度是否小于另一个盒子的对应维度即可
2012-01-30 11:14:17
382
原创 [UVA 111] History Grading
本题目本质上就是求解两个序列的最长公共子序列。代码中的chron[i]和respone[i]分别表示在历史中第i个发生的事件chron[i](正确时间顺序下)和事件respone[i](学生认为在此时发生的)。 代码如下： #include #define MAX 30 int chron[MAX]; int respone[MAX]; int f[MAX][MAX]; int main(
2012-01-29 17:54:11
302
Introduction to the Design and Analysis of Algorithms, 3rd edition
相信国内很多学校使用这本书的中文版《算法设计与分析基础》（潘彦翻译）作为算法课程的教材。这是本书的最新版。
2012-02-01
Mathematics for Electrical Engineering and Computing
Mathematics_for_Electrical_Engineering_and_Computing M.Attenborough
2010-01-19
numerical methods for finance
Featuring international contributors from both industry and academia, Numerical Methods for Finance explores new and relevant numerical methods for the solution of practical problems in finance. It is one of the few books entirely devoted to numerical methods as applied to the financial field. Presenting state-of-the-art methods in this area, the book first discusses the coherent risk measures theory and how it applies to practical risk management. It then proposes a new method for pricing high-dimensional American options, followed by a description of the negative inter-risk diversification effects between credit and market risk. After evaluating counterparty risk for interest rate payoffs, the text considers strategies and issues concerning defined contribution pension plans and participating life insurance contracts. It also develops a computationally efficient swaption pricing technology, extracts the underlying asset price distribution implied by option prices, and proposes a hybrid GARCH model as well as a new affine point process framework. In addition, the book examines performance-dependent options, variance reduction, Value at Risk (VaR), the differential evolution optimizer, and put-call-futures parity arbitrage opportunities. Sponsored by DEPFA Bank, IDA Ireland, and Pioneer Investments, this concise and well-illustrated book equips practitioners with the necessary information to make important financial decisions.
2010-01-19
Investment Mathematics
爱丁堡大学金融与投资专业硕士教材Investment Mathematics provides an introductory analysis of investments from a quantitative viewpoint, drawing together many of the tools and techniques required by investment professionals.
2010-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人