摘要： 最近迷上一些有趣的数学问题了~~~请往下看~~~~ 傻子坐飞机的问题：100个人排队乘坐有100个座位的飞机，正常情况时每个都都会对号入坐，但是，第一个上飞机的是个傻子，他随机坐了一个位子，接下来的人上飞机时，如果自己座位被人坐了就会随机找个座位坐下，否则就坐自己坐位。问题：最后一个上飞机的人坐到自己座位的概率是多少？ 解题思路： 其实这道题目可以归类到递归中，说到这里，可能好多人不... 阅读全文

摘要： 又是转载哦~~不过，好东西大家一起分享，一起学习哦~~~今天去腾讯QQ笔试，出了这么一题：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。 1、递归算法 #include #include using namespace std; const int N=7;... 阅读全文