摘要：夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。 一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。 通常星群可能有 88 种朝向， 阅读全文

摘要：二维开关问题： 先枚举第一行，其他依次类推，时间复杂度O（2^n *n） 95. 费解的开关 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应 阅读全文

摘要：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 阅读全文

摘要：题目描述 有一个m \times mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相 阅读全文

摘要：（4.7算法之搜索） （4.7算法之搜索） （4.7算法之搜索） 8468:单词序列 总时间限制: 1000ms 内存限制: 1024kB描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程 阅读全文

摘要：总时间限制: 1000ms 总时间限制: 1000ms 内存限制: 65536kB描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1 阅读全文

摘要：总时间限制: 总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表 阅读全文

摘要：输入自然数n（n0) 如何继续分解呢，a[cur+1]=？ a[cur+1]的取值范围：a[cur]~m/2 (因为 m-a[cur+1]>=a[cur+1],则a[cur+1]/2 2 #include 3 using namespace std; 4 int a[100],b[100]; 5 i... 阅读全文

摘要：输入正整数n,输出n的全排列。 样例输入1: 3 样例输出1： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 分析： 按字典序从小到大的顺序输出所有的排列。 （字典序：两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系） 使用数组a保存排列中的数，集合s代表 阅读全文

摘要：【题目描述】 有一个容量为W的背包，有N种物品，第i种物品的体积为Ti，价值为Vi。 对于每种物品，你可以选择是否将它放入背包，放入背包的物品的总体积不能超过W，在这个前提下你希望放入背包的物品的总价值最大。【输入数据】 第一行两个数W,N，表示背包的容量和物品的数量。 之后N行，每行两个数Ti,V... 阅读全文