[网游计划第三天] 呃,遇上些麻烦
脑子已经开始犯糊了,耳边隐约想起老板关于“游戏不要玩过火”的警告。
其实现在已是凌晨0:20了,之所以这么晚(惨?),和昨天在blog里吹牛有一定关系,不过好在是完成了。
今天第一题是关于一个解决网络拥挤的排序算法,我用了最笨的模拟报数的算法,是硬生生debug出来的,10秒题居然一次通过(其实debug 次数为天文数字):
从反馈的时间看来似乎还行吧,不过算法是够笨的。
第二题颇费周折,原因是选了道自己完全不明其理的题,结果还是放弃了,改为如下这题:
没法子,时间紧迫,只能用这种曲线救国的方式保证任务的完成了,而那个该死的什么NP难问题,待我研究研究再说(不懂真够丢脸的)。通过的这题不难,只是题目够拗口,抱着金山死磕了半天才明白说了些什么,大致是关于“()”的匹配问题,不知是什么样的脑袋想出来的,
题目来源是:Asia 2001, Tehran (Iran),还好不是浙大原创题,老外的变态我还是能理解的。
啊,废话也不想说了,也说不动了,明天好好补习基本算法去了,那个什么NP拜托梦里有人指点指点吧。
posted on 2006-11-16 23:13 wqlblogger 阅读(175) 评论(1) 编辑 收藏 举报