暴力搜索
阿童木1027
。。。
展开
-
颠倒的价牌
问题:小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!原创 2017-09-15 11:06:43 · 418 阅读 · 0 评论 -
买饮料
问题: 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。分析:如果82.3全买啤酒最多能买82.3/2.3=35瓶,如果82.3全买饮料最多能买82.3/1.9=43瓶,以此作为控制条件。#include#includeint main(){ int beer,drink; fl原创 2017-09-11 21:19:03 · 301 阅读 · 0 评论 -
子集和问题
问题:给定一个集合和一个正整数c,判定是否存在该集合的子集,使其所有元素的和等于给定的正整数c?输出所有子集合。分析:将其转化成二进制解空间进行求解。#include#include#define n 5int main(){ int a[n]={-1,2,3,-2,5}; int sum; int num,temp; int c=1; for(num=0;num<pow(原创 2017-09-11 21:49:47 · 480 阅读 · 0 评论 -
8皇后问题
问题:在n*n的棋盘上放置彼此不受攻击的n个皇后,按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。分析:冲突。包括行、列、两条对角线:列:规定每一列放一个皇后,不会造成列上的冲突;行:当第I行被某个皇后占领后,则同一行上的所有空格都不能再放皇后;对角线:对角原创 2017-09-12 12:23:25 · 1264 阅读 · 0 评论 -
李白打酒
问题:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就原创 2017-09-12 16:48:39 · 344 阅读 · 0 评论 -
低碳生活大奖赛
问题: 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: (1)每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分 数(选手必须回答问题,不回答按错误处理)。 (2)每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她) 哪个题目答对原创 2017-09-12 21:01:28 · 405 阅读 · 0 评论 -
0-1背包问题
问题:给定一个容积为c的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。 分析:0-1背包只有两种选择,放与不放到背包里,采用二进制表示,1表示放入背包,0表示不放入背包,因此我们基于二进制进行暴力搜索。#include#include#define n 5int weight[n]={12,2,1,4,1};int value[n]={4,2,1,1原创 2017-09-12 10:48:00 · 517 阅读 · 0 评论