- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 POJ 2965
题目连接:点击打开链接 题目大意: 这一题大意如下: 一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开; 输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。
2017-03-29 21:13:13 214
原创 POJ 1753
题目连接:点击打开链接 解题思路:枚举所有状态,每个棋子有翻或不翻,因为要求最少翻动次数,所以每个棋子翻动奇数次等价于翻动1次,翻动偶数次等价于不翻,一共有2^16个状态,我用的是DFS,每次判断是否超出枚举范围,超出则枚举范围扩大一次,否则判断是否达到目标(定义一个函数扫描棋盘上是否有子不等于(1,1)位置的子,有则返回false,否则返回true)达到目标则搜索结束,否则搜索下一粒子的位置,
2017-03-27 15:50:54 383
原创 URAL 1982 Parallel and Perpendicular
You are given a regular n-gon. Your task is to calculate two values: the number of its diagonals that are parallel to at least one of its other diagonals, and the number of its diagonals that are pe
2017-03-13 23:36:12 216
作业多度算法(带实时动态图)C#
2018-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人