二分图的匈牙利和KM算法感受

学习这两种算法的过程无疑是痛苦的,尤其是KM算法,虽然说我现在还是没有在打它的代码,但是也算是可以总结了。
匈牙利算法大概花了不到半天的时间彻底了解了其思想内涵,并成功用手工模拟出来,但是KM算法的难度实在是出乎我的预料,花了整整一天半的时间就模拟了一个KM算法的5*5的矩阵过程。
匈牙利算法的贪心思路大概就是能进行匹配就匹配,能不更改就不更改。
而KM算法应该是通过改变标杆的数值然后新加入一些次小边,并且通过加入这些次小边,得到一个完备匹配。
不过虽然说周一周二这两天都在写匈牙利算法和KM算法,但是实际上似乎KM算法应用不是很广。
等做完这篇总结之后再说吧。
不过今天上课的时候写了一个简单的手工栈模拟火车进站的问题,但是stl模版的栈运行正确了,但手工栈始终不能运行正确,后来迷之改正才成功改正确,整个程序调了大概半个小时,而且在复习链表的时候感觉自己一些地方(大概是模拟前驱和后继的时候)相当模糊,虽然在一些博文里学习了邻接表存图的方法,但那个也只是一个模版而已,应该说现在只是懂得它的思路,知道它的思想内涵是什么,但就是写不出代码,肯定是自己编程序还是编得太少了,之后要多加练习。
在吃饭的过程中我怀疑过:
你自己是不是不适合学计算机?准备了两个月的时间,在NOIP的第一次考试才165,而又继续进行旷课学习的过程中,居然沦落到手工栈都打不出来?链表都模拟不出来?我这段时间到底在做什么?
但是我觉得我没有资格怀疑自己,我就尽管放手去做就好了,哪怕OI之路是一颗流星一闪即逝,我也不愿意让它变成一个毫无意义的高考然后得到一个清华北大的录取书。单凭文化课的确能取得好大学的录取,可那有什么意义呢?
放手一搏吧,不求搏个精彩,但求搏出个气势,搏出一个充满经历的高中生活,不求成功,但求无悔。
这周的任务:
二分图匹配(√),树形DP,分治算法,LCA,线段树。
应该说实现这个任务很难,但是谁又能知道未来三天会发生什么呢?
加油。
写于2015.11.24 20:21

你可能感兴趣的:(算法,杂七杂八)