随笔分类 - 搜索与回溯算法
摘要:【题目描述】我们都爱奎奎,最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点,在这个矩阵中的点可以连接成很多线,求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t,第2-t+1 行为所求Wi。【输出】输出1 行,共t 个数,第i 个数为满足长度Wi 的条数。【输入样例1】3
阅读全文
摘要:描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。输入描述第一行一个数n 表示这个城市一共有 n 个节点。接下来 n
阅读全文
摘要: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 < ... <
阅读全文
摘要:描述 R 国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)
阅读全文
摘要:问题描述 在一个n*m 的棋盘上,有位置上有雷(用“*” 表示),其他位置是空地(用“.” 表示)。冯泽来想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘输入输入第一行包含两个整数n, m 代表棋盘大小接下来n 行,每行m 个字符,代表棋盘1≤n,m≤1000输
阅读全文