第八章 凭实力被小天使收服
绪绪要跟着师兄回山上。她知道,就是他们的邪教据点。
将近两年后的春天,才从深林里出来,重回人间,绪绪底气很足。她现在已经不是那个又瘦又黑吃不饱没有钱没有武功没有人依靠的小三毛了,她现在是长大了两岁又高又白有靠山的许绪绪。她一边想着,一边抬头看了看师兄高冷的下巴。
师兄领着绪绪上京城最老的酒店吃饭,她一进来就觉得这环境很是眼熟。
“小二,别忙走,有个问题问问你。”
还没有到吃饭的时间,一个脸挺白的大叔喊住上完菜的小孩子。绪绪好奇地看过去,大叔身边还有一名窄脸高鼻,非常面善的英俊少年,和几个干练的随从。
“客官您有什么事儿?”
“我问你一个问题,你可知道一斤小麦可以做成多少个馒头?”
小二一脸懵,还是乖乖回答:“一个馒头一两,一斤小麦……就当是一斤面粉,加上水,可以做二十多个馒头。”
大叔笑着摇摇头:“一斤小麦也就能磨十二两面粉,能做十八两馒头。那我再问你,今季一季预计小麦收成亩产三石,一亩麦田可以喂饱多少个壮汉?”
“这……”
“大叔,你的单位换来换去的,不是为难人小二吗?要是数学好的话就不会来当服务生了。”绪绪看得高兴,冲动地替小二出了头,“不如让我来算算,你们这儿一石米是多少斤来着?对啦,市斤和两好像是十六进制。”
“什么十六个矜持……”大叔心说这小女孩儿这么大大咧咧还好意思说“矜持”二字,“那我就考考你。”
师兄伸手想要拉住她,但是绪绪快一步从桌子前跳了出去。和大叔一起巡视近畿回来的英俊少年饶有兴致地举着茶杯出声:“这题让我出吧。”
大叔恭敬地等他说话。
“一亩田地里,粟能种二十万株,大约七株可收一斤,小麦能种二十三万株,大约八株收一斤,稻谷能种十八万株,一年两熟,四株收一斤,我家有一块地,长五百八十二里,宽六十三里,请问,我要怎么种才能在一年之中收获最大?”
绪绪懵了一会儿。刚刚考店小二明明还是小学数学,怎么到她就这么复杂!她回头想甩锅,小二早已经偷偷溜了。
“好吧。”已经出头了,就不能输,她只好迎战,拿了一只筷子沾着茶水在桌上打草稿。
“有限容量v里,要放满所占空间c和价值w各不相同的多种物品,使价值最大化。按理来说,这是一个完全背包问题,我们的思路是,对从大到小的每个i,考虑第i件物品放入与否时的较大价值。可以套用公式,令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值,可以按照每种物品不同的策略写出状态转移方程,也就是f[i][v]=max{*c[i]] k*w[i]|0
大叔瞪大了眼睛,绪绪念念叨叨,用筷子来回把茶水写干的位置连上。那少年笑眯眯地放下杯子,去要了纸笔来递给她。
“但是,这里有一个陷阱。”绪绪接过笔,转头对那少年得意地讲,“如果忽视的话,最后结果就会错了。”
“是吗,竟然让你发现啦。”他轻轻一笑,曜石般乌黑的眼睛亮起了光华。绪绪一下子想起了这张脸,两年前也是在这家酒店里吃的大餐,他就是那个会发光的小天使呀!想起那一桌穿越以来吃得最痛快的饭菜,她的脸兴奋地涨红了。
受到夸奖的鼻子也翘起来:“那当然,我可是一名堂堂正正的程序员。”
“绪绪,别玩了,回来。”
她已经兴奋起来了,把师兄的喊声置若罔闻。
“那么是什么陷阱呢?”她只听得见小天使问。
“那就是……”
“许绪绪,别玩了!我警告你!”
师兄竟然出声吼她,她吓得从长大两岁十分英俊的小天使身前弹开半尺。然而,回归的程序员之魂让她无所畏惧。
她骄傲地表示:“‘警告’,不好意思,我们程序员眼睛里看不到Warning, 只看得到Error。”
师兄气呼呼地说:“玩儿腻(Warning),我也看不到你什么时候能玩儿腻。”
“陷阱就是,地没有说需要种满,所以要用完全背包算法,就必须初始化为一个小数值……”绪绪顺手写下"-INF",这是C或C 中设置的整型数据的最小值。
她讲完了基本思路,一路写下去。然而她当年确实是因为数学学得不好才选了计算机的,抓耳挠腮了半天,算错了好几次。
完蛋,这个逼装得这么大,要是最后没有算出来,多丢人!感觉大叔和小天使怕是等烦了,愈是这样她愈急躁,愈加算不出来,她脑子里飞快地想着办法。不过……她不信他们就算出了正确答案!
“所以答案是,种八千四百五十五株小麦、三千七百九十五株粟,和六百二十株稻谷。”
她将没有演算出结果的纸一扔,宣布答案的时候把那几个数字说得非常快,因为心虚头也低得很低。
小天使“噗哧”笑了。
绪绪没敢抬头,直直竖起了耳朵,心虚得乱跳。这可是赌上程序员尊严的一个答案呀。
“你纸不够写可以告诉我呀。”小天使笑笑地说。
绪绪以为是他听出破绽来了,脸一下子悲伤地垮下来,没想到被他温温的柔软的手指轻轻抬起了下巴。
“你看看,为什么要写到脸上去呢。”
随着温柔的低声,他用手帕一点一点擦去她脸上蹭的墨迹。
绪绪僵硬地站着,呆呆地,结结巴巴地问:“那……那我算的是对的。”
小天使漫不经心:“不对。”
“为什么!”
不服!他难道就算出了正确答案吗!不要以为擦擦脸就可以颠倒黑白了!
“那个陷阱是……”小天使亮亮的眼睛专注地盯着她,“我只要我喜欢的唯一一种。”
天哪。
又一次,和两年前一模一样的,那种砰声中枪的感觉。醉倒在一句似情话非情话的对白里的感觉。绪绪觉得要昏倒了。
“好了知道了,你要把所有的地全部都用来种小麦!许绪绪你算错了还不给我滚回来!”师兄异常粗鲁的声音打断了她和小天使第二回的温柔梦。
绪绪还没反应过来,师兄就过来扯她,脸非常臭。她喊着“师兄疼疼疼救命”被猛拉硬拽,从看她解题的人群里拽出来。只有小天使伸了一下手,又被师兄瞪回来了,剩下这些人毫无反应,绪绪心里恨恨,觉得他们简直像是一群人在动物园里参观黑脸金刚大猩猩吃小孩。
“师兄!你干嘛,我连饭都没吃!”
她就好不容易装个逼,为什么就直接把她拽出了酒店!小二他们都光看热闹了,连碟花生米都没给上过。
“你还吃什么饭,浪费粮食。”师兄冷冷地说。
“我不吃饭吃什么!”
“你自己看看地上你丢的这些脸子,随便捡捡能吃十天半个月。”
“我哪丢脸了,我刚刚那道题明明算得那么完美!”她可不信那道题她没算出来师兄算出来了。
“用什么完全背包动态规划,用什么状态转移方程,用什么迭代,初始化什么最小整型数据,装什么逼装什么逼。”师兄恨铁不成钢地骂她,“那道弱智高中数学题,明明套简单的线性规划模型用一个方程组画函数图像取临界值就能解。”
“哈?”
不要怀疑,这一刻,陈是祯(你们应该还没有忘记师兄的大名吧)被作者爸爸附体,对许绪绪这种学了点高等数学和算法分析七窍通了一窍就将初等数学忘个精光的学渣表示了强烈的鄙视和激昂的愤慨之情。
绪绪慢慢回过味儿来,从记忆库里拎出了很久以前她在高中数学课堂里解过的类似题目。
“所以……”
一道简单的初等数学题,她动用了动态规划算法,套用背包问题的公式,当着所有人的面演算了厚厚一沓纸(这一点很冤枉,实在是用毛笔写出来的字太粗太大了),最后报了一个完全离谱的答案?
天哪。
程序员兄弟们的脸被她丢尽了。
“现在看到玩儿腻了没有?”师兄冷笑着问。
“师兄,我错了。”
“错了?”
“错了,真的错了。”悔恨得要哭粗来。
“给你一个悔过的机会。”
“什么?”
“到了东江山,你自己使轻功爬上去吧。”
东江山就是邪教据点,师兄在邪教栽培下成长大的地方,也就是他们此行的目的地。绪绪想到这个场景,打了个寒颤,听说那山高耸入云,野兽行走都要小心翼翼,生怕爪子一没抓稳,便坠入山涧,死无全尸。
“师兄,师兄……”她泪眼汪汪,天真地祈望能唤醒师兄心底的一丝人性。
师兄送出一个冷冷的微笑:“刚刚见到小帅哥就能激动得像人猿泰山那样,爬个山对你来说应该也不会是难事哦。”
(https://www.uuubqg.cc/100_100827/5154328.html)
1秒记住笔趣阁:www.uuubqg.cc。手机版阅读网址:m.uuubqg.cc