随笔分类 -  搜索与回溯算法

摘要:【题目描述】我们都爱奎奎,最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点,在这个矩阵中的点可以连接成很多线,求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t,第2-t+1 行为所求Wi。【输出】输出1 行,共t 个数,第i 个数为满足长度Wi 的条数。【输入样例1】3 阅读全文
posted @ 2016-11-03 12:01 deadshotz 阅读(242) 评论(0) 推荐(0) 编辑
摘要:描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。输入描述第一行一个数n 表示这个城市一共有 n 个节点。接下来 n 阅读全文
posted @ 2016-10-31 19:52 deadshotz 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Description An addition chain for n is an integer sequence <a0, a1,a2,...,am="">with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < 阅读全文
posted @ 2016-10-03 21:46 deadshotz 阅读(245) 评论(0) 推荐(1) 编辑
摘要:描述 R 国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符) 阅读全文
posted @ 2016-08-30 20:15 deadshotz 阅读(352) 评论(0) 推荐(0) 编辑
摘要:问题描述 在一个n*m 的棋盘上,有位置上有雷(用“*” 表示),其他位置是空地(用“.” 表示)。冯泽来想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘输入输入第一行包含两个整数n, m 代表棋盘大小接下来n 行,每行m 个字符,代表棋盘1≤n,m≤1000输 阅读全文
posted @ 2016-07-14 20:49 deadshotz 阅读(119) 评论(0) 推荐(0) 编辑