摘要:
题目:滑动解锁 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。 所谓两个点“相邻”:当且仅当以这两个点为端点的线段上不存在尚未经过的点。 此外,许多 阅读全文
posted @ 2017-04-06 20:22
人间烟火地三鲜
阅读(1208)
评论(0)
推荐(0)
摘要:
8皇后问题(改编) 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2 阅读全文
posted @ 2017-04-06 16:24
人间烟火地三鲜
阅读(470)
评论(0)
推荐(0)
摘要:
算法训练 数的划分 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用动态规划。 锦囊1 使用动态规划。 锦囊2 用F[i,j,k]表示将i划分成j份,最后一份为k的方案数,则F[i,j,k]=sum F[i-k,j-1,k']。其中k' 锦囊2 阅读全文
posted @ 2017-04-06 16:16
人间烟火地三鲜
阅读(649)
评论(0)
推荐(0)
摘要:
题目:8皇后问题 在8×8的棋盘上,放置8个皇后(棋子),使两两之间互不攻击。所谓互不攻击是说任何两个皇后都要满足: (1)不在棋盘的同一行; (2)不在棋盘的同一列; (3)不在棋盘的同一对角线上。 因此可以推论出,棋盘共有8行,故至多有8个皇后,即每一行有且仅有一个皇后。这8个皇后中的每一 阅读全文
posted @ 2017-04-06 14:35
人间烟火地三鲜
阅读(675)
评论(0)
推荐(1)

浙公网安备 33010602011771号