- 博客(6)
- 收藏
- 关注
RSS订阅转载 斐波那契堆的实现
// FiboHeapTest.cpp : Defines the entry point for the console application.//#include "stdafx.h"//斐波那契堆的介绍参考>Ellis Horowitz等著，李建中等译P294/** 2008/07/10 By YaoJianming* */#include #include #include struct
2008-09-03 21:12:00
761
原创 pku 3682 King Arthur's Birthday Celebration(负二项分布、帕斯卡分布以及期望方差公式的应用)
题意如此理解：国王过生日要举办宴会，以抛硬币来决定宴会的结束：当国王举行第k次的生日，则每天抛一次硬币，硬币正面概率为p，反面则为（1-p），则当国王抛到第k次正面硬币的情况下，结束生日party，而每天生日party的开销为一个a0=1，d=2的等差数列，问国王生日party举行的天数的期望和开销的期望？ 这道有点郁闷，在北大月赛中算是一道简单题，只不过做的时候题目都没理解进去，更别提
2008-09-01 12:13:00
7819
原创 Dijkstra+heap的标程（很短很精炼，不过看懂不容易）
//单源最短路径,dijkstra算法+映射二分堆,邻接表形式,复杂度O(mlogn) //求出源s到所有点的最短路经,传入图的大小n和邻接表list //返回到各点最短距离min[]和路径pre[],pre[i]记录s到i路径上i的父结点,pre[s]=-1 //可更改路权类型,但必须非负! #define MAXN 200 #define inf 1000000000 typedef int
2008-08-29 20:26:00
783
1
原创 pku 3159 Candies 第一道Dijkstra+堆维护+差分约束系统的题目
本题是一道典型的差分约束系统的题目，题目原意是这样子的： fq是幼稚园班上的老大，一天老师给小朋友们买了一堆的糖果，由fq来分发，在班上，fq和llw是死对头，两人势如水火，不能相容，因此fq希望自己分得的糖果数尽量多余llw，而对于其他小朋友而言，不患寡而患不均的意识甚是强烈，比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个，即B-A 因此根据题意，可以列出如下的不等式：
2008-08-29 19:24:00
1365
转载 差分约束系统
O興~ « 上一篇: PKU 1963 Cave Exploration，一道搞了我很久的模拟题，强调常数级的优化 下一篇: PKU 3146 Interesting Yang Hui Triangle，2006 ACM/ICPC 上海赛区的第I题 » 差分约束系
2008-08-28 20:34:00
626
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人