http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2723 题意:给出一些字符串u,v,代表u->v,问有几条边是多余的,也就是说去掉那些边后,u仍能到达v. 思路:穷举每条边,试着去掉该边,bfs搜索两个点是否仍然可达. #include<stdio.h> #include<iostream> #include<string.h> #include<map&…

工作中的问题总结: 问题一:scala 之向下转型 引言:假如在复杂的业务逻辑中,变量的类型不能确认,只能给个接口类型,这样数据类型推导不会错误,但是后面要使用实现类的类型时,你却发现转不过来了? 对于这样的一个问题,scala可以这样解决: 首先建造一个接口,People: trait People { def toData[T](people:People):T } 这样定义了一个接口,接着我们实现他的实现类Students和Teacher: class Students(name: Str…

穷举算法 概念: 最简单算法,依赖计算机的强大计算能力穷尽每一种可能的情况.穷举算法效率不高,但是适合一些没有明显规律可循的场合. 思想: 在使用穷举算法时,需要明确问题答案的范围,这样才可能在指定范围搜索答案.指定范围之后,就可以使用循环和条件判断语句进行逐步验证结果了. 案例:鸡兔同笼问题 在一个笼子里关着若干只鸡和若干兔子.一共有35个头,和94只脚.问在一个笼子里鸡和兔子各有多少个. package cmd.chengxuyuanzhilu.arithmetic; import java…

穷举算法(Exhaustive Attack method)是最简单的一种算法,其依赖于计算机的强大计算能力来穷尽每一种可能性,从而达到求解问题的目的.穷举算法效率不高,但是适应于一些没有规律可循的场合. 穷举算法基本思想 琼剧算法的基本思想就是从所有可能的情况中搜索正确的答案,其执行步骤如下: (1)对于一种可能的情况,计算其结果. (2)判断结果是否符合要求,如果不满足则执行第(1)步来搜索下一个可能的情况:如果符合要求,则表示寻找到一个正确答案. 在使用穷举法时,需要明确问题的答案的范围,…

关于背包问题的题目,前人之述备矣,这里只讨论实现 输入: n ca w_1 v_1 w_2 v_2 ... w_n v_n 其中,n是物品总数,ca是背包大小,w_n是第n个物品的重量,v_n是第n个物品的价值 输出: v_1 x v_2 x v_3 x ... 其中,v_n是当前情况为x时背包的价值,x是一串序列,由0,1组成,表示是否放入背包 如: 1001就表示第一个和最后一个物品放入背包,中间两个物品不放入 要求编写一个程序,输出所有可满足解. 思路很简单,就是穷举.穷举每一个情况. 伪…

穷举:  穷举法的基本思想是根据题目的部分条件确定答案的大致范围, 并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕.若某个情况验证符合题目的全部条件,则为本问题的一个解:若全部情况验证后都不符合题目的全部条件, 则本题无解.穷举法也称为枚举法. 穷举练习: int n = 1;            for (int i = 0; 2 * i <= 100; i++)            {                for (int a = 0; 5 * a <= 100;…

一.for循环拥有两类: (一).穷举: 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 1.单位给发了一张150元购物卡,拿着到超市买三类洗化用品.洗发水15元,香皂2元,牙刷5元.求刚好花完150元,有多少种买法,没种买法都是各买几样? int ci = 0; int biao = 0;//标记变量 for (int x = 0; x <= 10; x++) { for (int y = 0; y <= 30; y++) { for (int z = 0; z <=…

for循环的穷举: 就是所有情况走一遍,使用if筛选出符合的情况. while循环分为2个格式 (1)先判断再做while(){}(2)不管对错,先做了在判断do{}whlie() 百鸡百钱的while做法 习题: 4:篮球每次弹起高度为上一次的四分之三,初始高度若为20米,输入次数求弹起高度. 5:一个老汉赶一群羊出来卖,每经过一个村庄卖掉羊总数的二分之一多一只,到第八个村庄还有三只羊,问最初有多少只羊. 6:100以内质数的和…

穷举 将所有可能性全部全部走一遍,使用IF筛选出满足的情况 练习: 1.单位给发了一张150元购物卡, 拿着到超市买三类洗化用品. 洗发水15元,香皂2元,牙刷5元. 求刚好花完150元,有多少种买法, 没种买法都是各买几样? ; ; ; x <= ; x++) { ; y <= ; y++) { ; z <= ; z++) { j++; + y * + z * == ) { i++; Console.WriteLine("方法{0},买洗发水[{1}].牙刷[{2}],香皂[…

今天的新内容1:while循环 格式: while() { } 初始状态要在循环外提前规定 状态改变要写在花括号里面 括号内是循环条件 for循环与while循环的对比: 2:do while 不管循环条件是否满足 先执行一遍循环体 格式为: do { }while() 如上图 条件不满足 但仍然输出了一遍WORLD 3:穷举 经典题目百鸡百钱:公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只,总共只有100文钱,如何在凑够100只鸡的情况下刚好花完100文钱? 使用while循环实现: 4:迭代…

新内容1:while循环 格式: while() { } 初始状态要在循环外提前规定 状态改变要写在花括号里面 括号内是循环条件 for循环与while循环的对比: 穷举: 迭代:…

for循环的嵌套            输入一个正整数,求阶乘的和 嵌套            Console.Write("请输入一个正整数:");            int a = int.Parse(Console.ReadLine());            int sum = 0;            for (int i = 1; i <= a; i++)            {              int jie = 1;             …

for循环的嵌套类似于if else 事例: 打印矩阵,外循环对应行,内循环对应列 for (int k = 1; k <= 5; k++) { for (int i = 1; i <= 5; i++) { Console.Write("■"); } Console.WriteLine(); } 打印左下角是直角的三角形 for (int i = 1; i <= 5; i++) { for (int j = 1; j <= i; j++) { Console.W…

问题类型: 穷举:(在不知道什么情况下是我们需要的结果的时候只能够让它一个一个都给走一遍) 百鸡百钱:公鸡1钱,母鸡2钱,小鸡0.5钱. 思路: 公鸡买100只,母鸡,小鸡都是0只: 母鸡50只,公鸡,小鸡0只: 小鸡200只,公鸡母鸡0只. 所以for 循环里初始条件是a<=100,b<=50,c<=200,再进行循环体1*a+2*b+0.5*c==100&&a+b+c==100.满足循环体里的条件的打印出来document.Write. 代码如下: 迭代(在现有的条件…

1.穷举: 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 2.百鸡百钱:公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只,总共只有100文钱,如何在凑够100只鸡的情况下刚好花完100文钱?(或者大马驼2石粮食,中等马驼1石粮食,两头小马驼1石粮食,要用100匹马,驼100石粮食,该如何分配?) 2.迭代: 从初始情况按照规律不断求解中间情况,最终推导出结果. while循环: while 循环,其实是for循环的变形写法 for(int i = 1; i<=5;i++) { 循…

穷举:把所有可能的情况都走一遍,使用if条件筛选出来满足的条件的情况.(把所有的可能性都列举一边) 迭代:从初始情况按照规律不断求解中间情况,最终推导出结果.f foreach  专为数组定义的一种命令, while: 当......的时候 int n=1; while(n<6)//在括号内直接限制循环条件, {//需要在中括号内给出改变方式,否则将会进入死循环 Console.WriteLine("打印结果{0},{1}"n,2*n)//占位符"{0},{1},&qu…

一.循环嵌套 简单的就是说,在一个for循环里嵌入多个小for循环. 其中,在打矩形.三角形和乘法口诀表之类的题目中,大for循环一般表示的是行数,其余的小for循环式每一行中的内容. 二.while循环 1,格式 (1) 初始条件: while(循环条件) { 循环体: 状态改变: } 当循环体不满足循环条件时,才能跳出所处的for循环. (2) 初始条件: do { 循环体: 状态改变: } while(循环条件) 其表示才开始不管满不满足循环条件,限制性一次,如果不符合循环条件,就跳出循环…

for循环的穷举.解决多种方法做种组合问题,代替人脑的大量计算 穷举例子 迭代,寻找一定的规律.然后利用循环找出结果 迭代举例 以五个小朋友3岁,之前的每一个小朋友都比序号在后的小朋友大两岁.温,第一个小朋友多大 这样的题,找出规律,找出循环次数,然后注意初始值,就能很快地做完题目,求出答案 例二. while.以及和for的转换 while,,,当什么的时候,就是满足条件时怎样.一旦不符合条件,就要跳出循环, do while 注意.do while的形式,最少执行一遍 while例题 例一…

for循环的穷举:所有情况走一遍,使用if筛选出符合的情况. 单位发一张150元购物卡,到超市买三种洗化用品,洗发水15元,香皂两元,牙刷5元,刚好花完150元,有多少种买法,每种买法各买几样. 百鸡百钱,公鸡两文钱一只,母鸡一文钱一只,小鸡半文钱一只,如何在凑够100只鸡的情况下刚好花完100文钱. for循环打的迭代:由初始情况按规律不断求解中间情况,最终推导出结果. 第一天一文钱,第二天两文钱,第三天四文钱,第四天八文钱,以此类推,第40天,共有多少文钱. 篮球每次弹起高度为上一次的四分之…

循环语句while while当...的时候 int n=1; while(n<6)//在括号内直接限制逻辑关系 {//需要在大括号内给出改变方式,否则将进入死循环 console.WriteLine("打印结果"); n++;//在大括号内给与值得改变方式 } int m=1; while(true) { Console.WriteLine("打印结果"+m); m++; if(m==6) { break;//跳出语句,跳出循环 //continue--跳过…

一.for循环拥有两类: 1.穷举: 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 2.迭代: 从初始情况按照规律不断求解中间情况,最终推导出结果. 二.穷举练习 1.单位给发了一张150元购物卡,拿着到超市买三类洗化用品.洗发水15元,香皂2元,牙刷5元.求刚好花完150元,有多少种买法,每种买法都是各买几样? int count = 0;//count数数的意思,多少种买法 int bian = 0;//看循环总共走了多少遍 for (int x = 0; x <= 10;…

循环语句: 四要素:初始条件,循环条件,状态改变,循环体 for(初始条件;循环条件;状态改变){ //循环体} 案例1:打印等腰直角三角形和菱形 左上三角 static void Main(string[] args) { Console.WriteLine("请输入一个数:"); int n = Convert.ToInt32(Console.ReadLine()); //打印左上三角形 ; i <= n; i++) { ; j <= i; j++) { Console…

1.for循环嵌套----最基础题目:求阶乘的和 ; int n = int.Parse(Console.ReadLine()); ; i < n; i++) { ;//定义变量sum1,每次循环都赋予其初始值1,求阶乘专用 ; j <= i+; j++) { sum1 = sum1 * j; } sum = sum + sum1;//将每次阶乘的和相加 } Console.WriteLine(sum); 2.for循环的穷举 例:100元买2元的铅笔,5元的铅笔盒,10元的文件夹,15元的彩…

穷举:把所有的可能性都列举一遍 1.羽毛球怕15元一个,球3元一个,水2元一瓶,一共有200元,每种至少一个,列出所有可能: 2.   50元钱,有面值2元,3元,5元,不要求每种至少一张,有多少种组合可能: 3.   百鸡百钱, 有100文钱,公鸡2文,母鸡一文,小鸡半文,每种至少一只,买100只鸡,有多少可能性…

题意: 给定n个人,m对朋友关系,如果对于每个人,只能刚好选择其所有朋友中的一半的人进行聊天(只是我和我的朋友,不是我的朋友和我的朋友),那么有多少种情况?只要一个选择不同,视为不同情况. 思路: 比如我在14个朋友中选择了7个跟我聊天,那么另外7人已经完全与我没干系,而和我聊天的7个朋友,也已经和我聊天了,即我们配对了,共7对,他所选择的那一半的人中也必须有我. 其实只考虑所给的m条边就行了.如果是奇数对关系,必定有人是奇数个朋友,那么也就0种情况.如果是偶数条边,还得判断每个人是否都是偶数个…

小晴天老师系列——竖式乘法 Time Limit: 4000/2000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others)   Problem Description 小晴天是ACdream团队中最牛的老师之一,他最擅长数学运算~这天他翻开一本<AC is not a dream>杂志,发现最后一页有一道很经典的思维题,题目很简单,每个框填写一个数字,构成一个竖式,每个数的最高位不能为0,但是有一些数字被隐藏掉了,然后让你…

求平方和 public static void main(String[] args) throws IOException { int n; String s; BufferedReader buf; buf=new BufferedReader(new InputStreamReader(System.in)); System.out.print("请输入一个自然数:"); s=buf.readLine(); n=Integer.parseInt(s); System.out.pr…

一)穷举 1. 第x种买法:羽毛球拍xx个,羽毛球xx个,水xx瓶 2. 单位给发了一张150元购物卡,拿着到超市买三类洗化用品.     洗发水15元,香皂2元,牙刷5元.求刚好花完150元,有多少种买法,没种买法都是各买几样? 3. 百鸡百钱:     公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只     总共只有100文钱,如何在凑够100只鸡的情况下刚好花完100文钱? 4. 大马驼2石粮食,中等马驼1石粮食,两头小马驼1石粮食     要用100匹马,驼100石粮食,该如何分配? 5…

题意:有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示).一次可将同一行或同一列的煎饼全部翻转.现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 输入:多组输入,每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000),剩下r行c列表示煎饼初始状态.r=c=0表示输入结束. 输出:对于每组输入,输出最多能使多少煎饼正面朝上. (翻译参考自:http://bbs.byr.cn/#!article/ACM_ICPC/…

题意:给定一组数字,如0, 1, 2, 4, 6, 7,用这些数字组成两个数,并使这两个数之差最小.求这个最小差.在这个例子上,就是204和176,差为28. 分析:首先可以想到,这两个数必定是用各一半数量的数字组成的数,如给出6个数,把这6个数分为两组,每组3个,这样组成的数字的差必定比其他方式小.接下来的任务就是穷举所有可能出现的组合,并求出最小差.在这里可以使用STL的next_permutation函数来求给定这组数字的所有排列,并将其分为两组组成数字,然后记录最小差.需要注意第一个数位…