听ghost讲那匈牙利算法的事情

Written by 韩光 in 束发戎马 on 四 03 九月 2009.

具体的不用解释了吧,就是匈牙利算法,粘在这里只是为了防止自己电脑数据异常丢失……

这是百度百科上匈牙利算法的pascal原版程序,只是该了改格式而已。百度上的是用邻接矩阵写的,以后有空了我会写一个邻接表版本的匈牙利算法,矩阵版的时间复杂度为点个数的三次方,邻接表则变成了边的个数乘以点的个数,也不是很难写,应该最近就能完成。

program matching;
const
    max = 1000;
var
    map : array [1..max, 1..max] of boolean …

Continue reading »


听ghost讲关于树型动态规划的一点小经验

Written by 韩光 in 束发戎马 on 日 14 六月 2009. Tags: NOIP, 动态规划, 树型动归,

1.

To 自底向顶 or 自顶向底.This is a question.两种不同的动规方法,应该已经为大家所熟悉了吧?为了for beginers,我就再罗嗦两句:自底向顶,就是先行着眼于处理动态规划中的子问题,再把问题规模不断扩大,最终解决最终问题;自顶向底,就是先行着眼于最终目标,然后探索要达到这个目的需要哪些“次级子问题”,再看每个“次级子问题”需要哪些 …

Continue reading »


8.20偶记

Written by 韩光 in 结绳刻石 on 三 20 八月 2008. Tags: 日记,

暑假

快开学了,暑假前订的计划却大多数没有完成,计划着预习功课,却把一暑假的时间都给了计算机竞赛,计划着锻炼身体,结果块开学了,不但没锻炼出来,却长了很多体重,呵呵,为开学后的奋斗积蓄能量吗。

开学

这次的感觉不同寻常,以前我是害怕开学的,或者说害怕,因为开学意味着更多的挑战,意味着又得马不停蹄的往前赶路,总觉得自己还没休息够,贪婪的没话说。但此好像有点盼着开学,盼着开学后的计算机竞赛集训,盼着开学后和仅有的几个说得上话的同学打打闹闹,盼着在众人看不见的角落里,慢慢的生根,发芽 …

Continue reading »