全排列数 in C++

台大学生出的机率题~好有创意的说
台大学生出的机率题~好有创意的说

遇到《机率课》这么一道作业题。

除了枚举,我是没想到任何方法。

欲用程序解决之,用1~8表示每朵花的漂亮程度,8为最美,但要求{1,2,3,4,5,6,7,8}全排列的算法,实在看得晕。

全排列的意思:例如有{1,2,3},则它可以有以下排列{1,2,3},{1,3,2},{2,1,3}{2,3,1}{3,1,2}{3,2,1}.

要用枚举解出上面的概率题,则先要把1到8的所有排列举出,判断每一个排列是否能让柏拉图找到最美丽的花。

发现C++标准库里,有求全排列的算法。algorithm包里的next_permutation函数,可以列举数组的每个排列。

#include      // std::cout
#include     // std::next_permutation, std::sort
using namespace std;

int myints[] = {1,2,3,4,5,6,7,8}; // Represents the flowers. Rank 8 means the most beautiful one.
int success_times = 0; // Record how many times are succeed.

// This function checks if the current array can make platon succeed to find the most beautiful flower.
// if it does, increse the success_times by 1 and return true, otherwise return false.
bool check_succeed(){
	int biggest_num_in_first_three = 0;
	// Get the biggest number in the first three places.
	for(int i=0; i<3; i++){
		if(myints[i]>biggest_num_in_first_three) biggest_num_in_first_three = myints[i];
	}
	if (biggest_num_in_first_three == 8) return false;
	
	// Find the first number that bigger than the biggest_num_in_first_three;
	int result = 0;
	for(int i=3; i<8; i++){
		if(myints[i]>biggest_num_in_first_three){
			result = myints[i];
			break;
		}
	}
	if(result == 8){
		success_times++;
		return true;
	}
	return false;
}

int main () {

  sort (myints,myints+8);
  do {
  check_succeed();
  } while ( std::next_permutation(myints,myints+8) );

  cout << success_times<<'\n';  // Print out success times.
  cout << (float)success_times/(8*7*6*5*4*3*2*1); // Print out the probability.

  return 0;
}

北京港式茶市评测:喜泰丰海鲜舫(北邮科技大厦)

历史会记住2013年9月5日。

这一天,北邮信息门户庄严宣布:北邮科技大厦茶市开业啦!星级的服务,平民的价格......

位于北邮科技大厦二层的喜泰丰海鲜舫,自2013年9月1日起供应港式茶市,供应时间是9:00到16:30.

机遇总留给勇于尝试的人。今日我与JR兄,义无反顾地,进去了。

-----服务-----

北邮茶市的服务,一流。

评价服务可分两方面:服务态度和服务规范。

服务态度,基本要求是尊重,进阶要求是热情。

礼貌用语、有问必答、有求必应,是尊重客人的体现。热情则要求主动、耐心。

北邮茶市的服务员,能够主动问好,交流时注重眼神接触,积极解答顾客问题,可以说每一点都做足了。

更让人印象深刻的是,在用餐结束后,服务员主动拿纸笔记录下顾客的意见建议,足见真诚。

(想起导师的告诫:领导讲话,起码要带上纸笔装模作样....)

服务规范,则体现在动作细节上。

上点心时,做到了“托盘远离顾客,服务员双手奉上,报上菜名”。倒茶也做到了“拿起茶杯轻倒”。

综上所述,服务水准一流。(因为平时伺候领导们多了?)

-----菜单-----

北邮茶市菜单
北邮茶市菜单

首先关心的是价格。

在帝都,“饮茶”的普及度不高,加上食材大多需要从广东新鲜运送,成本高,故价格也普遍偏高。

从菜单可见,北邮茶市的消费水平只算中等,除虾饺和烧卖稍贵外,价格与广东的酒楼相当。

今日两DS吃撑再外带,耗了160+,送了20元消费券,算可以了。

再看品类。

广东的酒楼一般菜单纸张比它稍大,双面印刷,可选点心繁多。

观此菜单,一共45个可选项,太少了。出于成本控制,也情有可原。

总的种类偏少,但也算面面俱到。蒸点、煎点、粥点、肠粉、甜点都有涉及,能基本满足不同顾客胃口。

菜单的布局也同其他中高档次酒楼,菜式的命名也体现出了应有的餐饮经验和水平。

-----两杯茶-----

“饮茶”,或者说“一盅两件”,都以茶为先。

饮茶对茶的要求不高,劣茶足矣。(铁观音、普洱居多)

可是,北邮的5元的茶位,竟然是这样的:

北邮科技大厦的茶杯。
北邮科技大厦的茶杯。

眼见此景,我和我的小伙伴们表示已见惯大场面,轻轻举杯....

饮茶最最最最基本的茶杯茶壶呢?!

这一点,必须必须必须改进!

饮茶的装备

-----点心-----

嗯,点心师傅是湛江人,俺是中山土著。粤菜在广东也是多种多样各有所异的,这里我只用自己口味去评价。(表示对潮汕菜也基本不了解)

以猪三角的口味来品尝
以猪三角的口味来品尝

黑米流沙包 ★★☆☆☆

第一位出场的点心时,黑米流沙包。

做工算是可以。黑米流沙包区别于一般流沙包,是其黑色的面皮。

淡墨的外皮配搭鲜黄的馅料,松软带韧的外皮配搭炽热流淌的流沙,给人丰富的视觉与口感享受。

对于此笼,我擦!没有流动效果!口感上大大扣分。

理论上,“流沙”的比热容 > 面皮的比热容,所以正常蒸笼新鲜出炉情况下,应该是 中心温度 > 表皮温度。

可本笼出品相反,疑是隔夜点心回笼翻蒸。

灭灯。

感觉非现做。 口味还可以。
感觉非现做。
口味还可以。

荔湾艇仔粥 ★★★☆☆

出乎意料,此粥好像没放盐。

其实不放盐也是合适的,因为其他点心的盐含量已经够超标了。

我们在此之前,没有进食咸食,所以吃不出味道。放在咸食后面上,效果会更好。

北邮科技大厦二楼。 (吃完一半才想起拍照)
北邮科技大厦二楼。
(吃完一半才想起拍照)

艇仔粥,最先来自广州荔湾西关一带,原为一些水上人家用小艇(广州话俗称“艇仔”)在荔枝湾河面经营贩售,故名“荔湾艇仔粥”,据说是由鱼生发展过来。艇仔粥的主要配料为鱼肉、瘦肉、油条、花生、葱花,亦有加入浮皮、海蜇、牛肉、鱿鱼等。(Source: http://zh.wikipedia.org/zh-cn/%E8%89%87%E4%BB%94%E7%B2%A5)

使劲搜寻记忆,作为广东土著的我,竟然只有一次吃艇仔粥的经历,那还是“叮叮粥”(微波炉食品)。所以我无资格评论其是否正宗。

我之前吃过的艇仔粥...呵呵...
我之前吃过的艇仔粥...呵呵...

粤菜的味,来源于鲜。亦即粤菜主要突显食材本身的味,糖盐只用作带出食物的鲜味。所以,新鲜的食材是成功的一半。

艇仔粥更是为鲜而在艇上设,北邮茶楼出品的艇仔粥,材料略估新鲜,但就因为上的顺序太前,嘴巴没热身,体现不出鲜。

粥底并非长时间熬制,所以口感一般。出品量少,节能减排,情有可原。

中评。

酱皇金钱肚 ★★★☆☆

新鲜蒸出,热汽带着酱香。

入口软绵,咀嚼爽脆多汁,口味正宗。

忘记拍照,罪过罪过。

喜泰丰虾饺皇 ★★★☆☆

菜单放在第一位的招牌点心,粤式早茶必备点心。(26大洋啊~!)

嘴巴与虾屁股亲密接触,可得,新鲜!

虾仁大只爽脆,能吃出鲜虾的清新味。

做法正宗,口味得道。美中不足是,虾饺皮不达精致,口感还有提升空间。

原有四只,吃了一只后拍照。
原有四只,吃了一只后拍照。

鲜虾烧卖皇 ★★★★☆

23元的顶点,which means, 吃一只烧卖的钱,就够买一份爱心鸡腿饭了。

不过烧卖上面的那只虾,确实值回这个价。

干蒸烧卖,早茶必点。

BJ4,反正好好吃,吃到了家的感觉。

正宗的烧卖!
正宗的烧卖!

金蒜蒸排骨 ★★★☆☆

在家没吃过这个版本,作为新事物尝试。

脆嫩脱骨,脆而不烂,肉汁清甜。

如同麦乐鸡的杀手锏,每一件排骨有不同的长度不同的连骨,Multiple Texture带来持续的感官享受。

慢蒸这一过程锁住水分,芋头垫底吸油减腻。

美中不足,芋头块头较大,略显粗糙。

北邮茶市
北邮茶市

梅菜叉烧肠 ★★★★☆

跟广东酒楼的一个味,正宗!

在当JR兄将那小盘黑色液体倒入肠粉之时,我瞬间神经紧绷,心里一颤:该不会是醋吧....

Fortunately,是酱油(豉油)。

北方常用的醋,在珠三角的厨房难以寻迹。(欧美人士熟悉的“咕噜肉”,酸味来自菠萝和柠檬汁,而非白醋。)

好评!

梅菜叉烧肠

荷香糯米鸡 ★☆☆☆☆

既然招牌打着“港式茶市”,那我就无法接受这种“创新”了。

这明显是浓缩版糯米粥嘛... 这样的包裹方式完全失去了荷香,糯米没有了该有的糯性,水分油分独立开每颗糯米,糯米与肉、咸都散架了。

Bad!

我所理解的糯米鸡,起码要求是糯米全面包裹糯米,糯米中间夹有鸡肉咸蛋黄冬菇等。荷叶汁在蒸的过程中渗透到糯米上,饭香中带有荷香。

莫非....找不到荷叶?

糟糕的糯米鸡
糟糕的糯米鸡

家乡咸水角 ★★★★☆

6元3件,性价比巨高。

新鲜炸出,质量秒杀广东大多数酒楼。

对不起,顾着吃没拍照。发挥想象力吧!

XO酱萝卜糕 ★★★★☆

XO酱,invented in HK,所以XO酱萝卜糕最先出现在香港的酒楼,后来才传播到广东。

所以毫无疑问,作为“港式茶市”,XO酱炒萝卜糕必不可少。

这里的萝卜糕,肯定比不上B悠母亲做的。

但是这种软质多水的萝卜糕,恰恰用XO酱炒过后,有更优的体验。

北邮茶市出品
北邮茶市出品

这是卖相令我最满意的出品。总观,黑碟衬托着白色的萝卜糕,XO酱为萝卜糕染上微红,令人胃口大开,两片翠叶的点缀,增添了和谐。

两口一块,就是这个味儿~

-----总评-----

一方水土,成就一方菜式。

粤菜在北方传播,必有重重困难。

选料科学,制作用心,是解决之道。

北邮茶市(喜泰丰海鲜舫)还做到了用心服务,悉心聆听。

这般真诚的态度,就值得顾客捧场!

西游计划:从西宁到拉萨

嗯,在西宁活动不到6小时,高原应该适应地差不多了,继续下一班火车,K9801。
候车室的景观告诉我,坐这趟车的人,基本都是进藏旅游的。
当然,还能见到少数外国游客。
话说西宁西站是临时搭建的,所以设施比较简陋。

人潮涌涌
人潮涌涌

前往目的地的过程总让人兴奋。此版本的绿皮车厢,就让我兴奋许久。
12号车厢。
巧合,那少数的外国游客,堵住了12车厢的门口。似乎与乘务员有所争执。
好吧,我一直以为拉萨是个旅游城市,应该是欢迎乘客的。
不过乘务员的意思是,外籍人士进藏必须有相关单位的邀请函。
及时地,他们的导游迅速出示了证明,把问题解决了。
(暗喜,幸好我是中国公民。)
青藏铁路的硬卧车厢,看起来都高级点。

玩了一天,悲痛欲绝地看到,手机快没电了。
嗯,也没关系,照片只是一种客观记录,再美的风景都需要用心感受,就让沿途的风景永远留在我心上吧。

K9801,西宁西到拉萨
K9801,西宁西到拉萨

车上饮料还到不了‘宰’的境界。

车上食物收费。
车上食物收费。

刚从西宁出发,路过一片又一片的油菜花地。

手机问题。
手机问题。

不过据驴友介绍,此等油菜花只是观赏作物,专门给旅行者有偿拍照的。

据说是故意种出来收费拍照的油菜花。
据说是故意种出来收费拍照的油菜花。

天气不给力,青海湖,好大的青海湖。

天蒙蒙,青海湖
天蒙蒙,青海湖

天蒙蒙,青海湖。
天蒙蒙,青海湖。

火车的一个缺点是慢。
火车的一个优点,也是慢。
西宁到拉萨的行程,有将近24小时。24小时允许我仔细品尝沿途风景,也足够我与身边的人交流。

硬卧车厢,上中下三铺,6人一卡。
6个人面对面,使劲聊。
我,书呆子工科男,没救的死宅。
一对老夫老妻,资深驴友,搞文艺的大学教授。
一对小夫妻,男方是在拉萨工作的警察叔叔,女方是在拉萨工作的医生MM。
嗯,还有一位中科院老教授,年纪属六人之最,却像小孩般活泼。

是的,聊天的过程就是思想碰撞的过程。
当然,作为必须的共同话题,驴友们经历的分享少不得。
同时,大师坐镇,我受到了短暂又猛烈的艺术熏陶,此熏陶无法言传。
然后就是讨论当今90后的学生,是多么的堕落。(我非常理解...)
再就是,再就是...一交流就如掉入万丈深渊永无回头的政治问题。
警察叔叔还给我们分享了关于【-哔——————————————】和【-哔——————————————】的经历,听得我.....

所以,我逃出了讨论小组,在过道看风景,顺便搭讪。
这次还是教授。
在他得知我是大学生之后,它亲切地问道:“你学的是数学A吗?” “高数教材是绿色的同济版的?”
呵,它化灰我都认得。

高等数学 同济大学第六版
高等数学 同济大学第六版

嗯,接下来还是“当代大学生不长进”系列讨论:考试挂科、不上课、懒惰......(对此我还是很有发言权的...)

后面的故事就是,我睡觉了。
第二天,头晕呕吐,高反来了。

感谢途中各位热心人士的帮助,让我活到拉萨!

西游计划:从北京到西宁

2013年7月13日。
把一切要打印的资料都打印好了,收拾好行囊,头也不回地走出了学校。
在同学的正确指导下,坐上了最正确的公交,到达了北京西站,正式逃离帝都。

从北京西站照的北京西站外。
从北京西站照的北京西站外。

买完吃完麦当劳超值午餐,到了候车室也就是11点多。
从北京西站发往西宁西站的T175要到11点半才开始上车。

北京西站候车室
北京西站候车室

这一次,我奢侈地选择了硬卧。毕竟接下来还要坐另一班火车前往拉萨,不能让自己太累了。

T175硬卧车厢
T175硬卧车厢

火车上遇到的大多数都是学生,老师。
这一段路上,主要是跟阿姨们聊天,没怎么跟学生里聊过。
旁边的铺位里,传来一阵阵学生讨论声。从他们的讨论中,可以知道,他们是在来自青海的大学生。
他们在谈论着,大学里各种同学对青海的各种误解,以及对大学同学的各种行为表示不解。
唉,这也很正常。我现在还没办法接受公共澡堂,还没办法接受原来结婚办喜酒是能赚钱的。

火车一路向西,穿过远离灯火的地方。
掀开窗帘,漆黑的天空闪闪星火。
久别重逢,我之前几乎把天上的美忘记了。

大概延误了一个小时,到达了西宁西站。
西宁的孩子告诉我,吃羊肉串得等晚上。
可惜我下午的火车离开,与美食无缘。

西宁西站站台
西宁西站站台

西宁西站远离市区,不过坐专线2公交就能轻松前往市区了。
公交只要1元哦,车上的装饰很有西域特色。当然,很挤。

西宁西站外公交车站
西宁西站外公交车站

西宁城市风貌
西宁城市风貌
西宁城市风貌
西宁城市风貌
西宁城市
西宁城市

在中心广场下了公交车。
那个瞬间,膀胱给我大脑传递强大信号,该找厕所了。
只见中心广场有个地下商场入口,有厕所的标志。疾步走去,才迈半步,镇守在外的阿姨就张开手掌:1块。
狠啊,我就不去,我忍!
好,见远处一间中国邮政,先把明信片寄了。
卖明信片的阿姨很是热情,给我指路到当地排队吃羊杂的小铺。可惜我晚了...

至于这泡尿是怎么解决的。嗯,我去到马路边的“环保公厕”,镇守的大爷示意我可以进去。
唉,这厕所,将就将就吧,总算有个坑。洗手的设施,是理所当然没有的。
全身轻松~!大爷提示:收费1元。
尼玛!

街上转悠转悠,表示能力有限,难以吃上羊杂碎,附近也没找到手抓羊肉吧啦吧啦的。
唯有随便进一家。
牛肉面连锁,菜单有意思: 牛肉面8元,牛肉面+牛肉14元.....
我问,牛肉面是没有牛肉的吗?
她说,可以加一盘牛肉...

在西宁吃的牛肉面,午餐。
在西宁吃的牛肉面,午餐。

实测结果,牛肉面有几粒牛肉。
这面还不错,肉比帝都的好吃。

西宁王府井百货
西宁王府井百货

就西宁这座城市而言,我感觉是,它跟其他城市一样都是城市。
照样有恒大地产,照样有街上叫卖的“10块钱3瓶香港益达集团口香糖”,同样还有王府井百货、好伦哥、KFC。
当然,它在高原上。

逛的差不多了,回到火车站坐坐吧。

西宁的路上。公交车站等车的人。
西宁的路上。公交车站等车的人。

西游计划:矛盾

从《泰囧》得到经验:两个基佬去旅行,必然有矛盾。
更不用说,一个高富帅领导 + 一个穷困小D丝了。
多数小矛盾的来源,都为那些不知所谓、无法总结的小事情。正是这些小矛盾推波助澜,让一路上的故事富有情节。

好吧,就从我个人的角度,描述这路上最高潮的那一个矛盾。
故事从两个阿姨(姐姐)讲起...

在加德满都的第二天,客栈来了两位可爱的姐姐。(鉴于她们已婚,所以下文开始改成‘阿姨’)
热情好客的我,自然主动地‘关心’她们。于是...在不知不觉中,她们成了旅行团的重要组成部分。

在前往奇旺的途中,我目不转睛地看着阿姨们吃青瓜,于是阿姨们积极主动地问我:要吃吗?
我坚决地回答:不用了,谢谢。
阿姨们马上追问:为什么?
我只好告知原由:空间不足。我已经TM便秘3天没拉屎了!
阿姨一手递过我黄连解毒片:来,吃了它,清热解毒!
我接过药丸,轻轻说了声,谢谢。
矛盾的炸药,从此埋下。

点燃炸药的,是在博卡拉的那个晚上。
领导大人兴高采烈地从商店里买来一包 Made in UK 的某种块状Yogurt,脸上挂着喜庆的领导特有笑容,给我递上一块:来,吃!
我坚决地回答:不用了,谢谢。
领导马上追问:为什么?
我只好告知原由:我不喜欢吃这种东西。
领导小白的脸突然转黑:为什么你吃阿姨给的东西不吃我的东西?!
。。。。。。
(此处省略N个对话.)
“我想我们不是朋友了。” 这句话竟然由领导说出。

这句话,Hurt me so bad.
不知不觉,我心中的泪压达到了临界点,眼泪一奔而出。
吸取高三那年被B悠看见我流眼泪的教训,我毅然跑到街上。
正当我企图从裤袋里拿出清风纸巾擦干涕泪之时,我发现,我忘带纸巾了......
如今之计,只好......
随便进了一家餐厅,用了人家无数张餐巾纸。然后点了一杯混合果汁和一瓶雪碧,借此消愁。

好吧,我该好好反省一下自己了。
首先要认识到,按照《泰囧》的剧情发展,矛盾的最后,是两基佬更加了解彼此,并能搭上范冰冰。
然后根据《冲上云霄2》顾夏阳的说法,不到最后,还不知道是谁伤害了谁。
再想自己,
嗯,是我长得太帅了,让领导嫉妒那班阿姨了。放心,哥起点很高的。

按照领导大人的说法,我不吃他的东西,就等于不给他面子。
可是,我真的不咋喜欢吃那种Energy-Concentrated的东西(士力架尤甚),同时我也不喜欢吃药。
本着整体效益最大化原则,既然领导喜欢吃而我不喜欢吃,那么我不吃而留给领导吃,可以获得最大效益,皆大欢喜。

“面子”这东西不能当饭吃,靠“互相给面子”维系的关系,叫做“人脉”。
“朋友”是用心交的,应该是信任、理解、尊重。
我现在最怕的是,我的朋友会为了“给我面子”,而做自己不情愿做的事情。
没必要。

好吧,既然我不喜欢块状巧克力,那我喜欢什么?
如图。

What I love. Source: http://www.flickr.com/photos/e3000/2905486154/
What I love.
Source: http://www.flickr.com/photos/e3000/2905486154/