蛮力算法题目.doc

《蛮力算法题目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、某国汽车车牌号码是由4位数字组成，某天一辆汽车违法交通规则，撞人后逃逸，当时目击证人有3人，可事后都忘记了车牌，只能回忆起车牌的一些零碎特征。甲：车牌前面的两位数字是相同；乙：车牌的后两位相同，但与前两位不同；丙（是一位数学爱好者）：车牌的号码刚好是一个整数的平方。现在请你根据以上3位目击证人提供的线索，请用蛮力算法编写程序，来协助交警尽快找到肇事汽车的车牌号。二、两个乒乓球队进行比赛，各出3人。甲队为A、B、C3人，乙对为X、Y、Z3人，由抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比赛

2、，C说他不和X、Z比赛，请用蛮力算法编写程序找出3对赛手的名单。A1-3B1-3C1-3将1转换为Xa-1+‘X’三、A，B，C，D，E5人为某次竞赛的前五名，他们在名次公布前猜名次。A说：B得第三名，C得第五名if（（b==3）+（c==5）=1）只说对了一半，B说：D得第二名，E得第四名可以这样表示C说：B得第一名，E得第四名D说：C得第一名，B得第二名E说：D得第二名，A得第三名结果每个人都猜对了一半，请用蛮力算法编写程序计算出实际的名次。四、有4个学生，上地理课时提出我国四大淡水湖的排序如下。甲：

3、洞庭湖最大，洪泽湖最小，鄱阳湖第三；乙：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三；丙：红泽湖最小，洞庭湖第三；丁：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三；对于各个湖泊应处的地位，每个人只说对了一个。根据以上情况，请用蛮力算法编写程序，计算出各个湖泊应处在第几位。五、背包问题：小明有一只能装10千克的背包，现有白菜1棵5千克，猪肉一块2千克，酱油一瓶1.7千克，鱼一条3.5千克，白糖一代1千克，菜油一桶5.1千克，请用蛮力算法编写程序，计算出小明的背包所装东西的总重量最重。（其中每个物品要么装入背

4、包，要么不装入背包，不能分割）。总重量Num小于10Num=a*5+b*2+c*1.7+d*3.5+e+f*5.1