2007年12月_tiaotiaoyly

12月 11月 09月 08月

转载三人同行七十稀 - 中国剩余定理浅析

我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩2，问物几何？）用四句诗概括这类问题的解决： “三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。” 这首诗就是解答此类问题的金钥匙，它被世界各国称为中国剩余定理或孙子定理，是我国古代数学的一项辉煌成果。 “今有物不知其数，三三

2007-12-19 22:21:00 17784 1

原创 ZJU2002 Copying Books - 二分+贪心大败DP

题目大意：m本书分给k个抄书员，书的页数为p1,p2...pm。每个抄书员速度相同，只能分得连续的若干本书。求一种分配方案使得分得所用总时间最少。每个抄书员分配至少一本书。解题思路：此题是一个典型的动态规划的题目。上半年集训的时候听野马讲过这个题，使用二分+贪心可以非常高效的解决。DP的时间复杂度是O(m^2)，二分+贪心的复杂度是O(m*logn)，n是书的总页数。二分的思路是这

2007-12-19 15:12:00 1479

原创 TopCoder SRM244 I 300 CircleDance - 构造

TopCoder SRM244 I 300 - CircleDance题目大意：已知n个人的身高（3 原文：Given a group of dancers heights, arrange a circle formation that minimizes the maximum height difference between each pair of neighborin

2007-12-10 20:23:00 810

ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序（通用版） 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 11 BELLMAN FORD（队列优化） 11 最短路径DIJKSTRA+HEAP 12 二分图最大匹配13 带权二分图最大匹配14 最小路径覆盖15 稳定婚姻问题15 拓扑排序16 LCA 最近公共祖先（TARJAN） 16 最大流17 最小费用最大流18 求割点和桥19 无向图的块20 极大双连通分量21 极大强连通分量22 极大强连通分量缩点23 2-SAT 判定24 第五章计算几何25 三维凸包25

2012-04-17

MFC程序-碰撞的小球

windows程序设计的练习程序，用MFC写的，环境是vc2005。程序随机生成许多小球，小球在屏幕上以一个初速度运动。当小球撞在一起时，模拟了物理碰撞效果。另外，为了防止闪屏用了双缓冲。

2008-05-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

杨理垚的技术专栏

转载三人同行七十稀 - 中国剩余定理浅析

原创 ZJU2002 Copying Books - 二分+贪心大败DP

原创 TopCoder SRM244 I 300 CircleDance - 构造

ACM竞赛代码整理 v0.6.pdf

MFC程序-碰撞的小球

空空如也

转载 三人同行七十稀 - 中国剩余定理浅析

原创 ZJU2002 Copying Books - 二分+贪心大败DP

原创 TopCoder SRM244 I 300 CircleDance - 构造

ACM竞赛代码整理 v0.6.pdf

MFC程序-碰撞的小球

空空如也

转载三人同行七十稀 - 中国剩余定理浅析