摘要: 问题描述: 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖,你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请你写出一个程序,计算你总共能达到多少块黑色瓷砖。 输入数据: 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别代表x方向和y方向瓷砖的数量。W和H都不超过20. 阅读全文
posted @ 2019-02-16 21:24 Hello_World2020 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 感谢:https://blog.csdn.net/qq_34672688/article/det 阅读全文
posted @ 2019-02-16 19:55 Hello_World2020 阅读(3416) 评论(0) 推荐(0) 编辑
摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是 阅读全文
posted @ 2019-02-16 13:44 Hello_World2020 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 给定一个由n行数字组成的数字三角形,如下图所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大(每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数)。 /*5 7 3 8 8 1 0 2 7 4 4 阅读全文
posted @ 2019-02-16 13:16 Hello_World2020 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1.大写字母:A,B,C…Z; 2.小写字母:a,b,c…z; 3.数字:0,1,2…9; 4.特 阅读全文
posted @ 2019-02-16 11:36 Hello_World2020 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 回溯加递归 每一种都是新的结果,8的8次方个问题 //回溯 加递归 #include<stdio.h> int Chess[8][8]={0};//定义二维数组代表8x8棋盘 int a[8],b[15],c[15];//定义a[8]代表一竖是八行,定义b[15],c[15]代表从↗?到↙?对角线和 阅读全文
posted @ 2019-02-16 10:48 Hello_World2020 阅读(193) 评论(0) 推荐(0) 编辑