scorpiorax - 博客园

2018年4月5日

摘要：图的M 着色问题(color) 题目描述给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，找出所有不同的着色法。对于给定的阅读全文

posted @ 2018-04-05 00:09 scorpiorax 阅读(551) 评论(0) 推荐(0)

取余运算

摘要：取余运算（mod）题目描述：输入三个正整数a,b,c 计算a^b mod c。输入格式：第一行输入三个正整数a,b,c。输出格式：输出a^b mod c 的值。样例输入输出： Mod.in mod.out 2 3 5 3 数据范围： 30%的数据满足：a,c*c 在longint 范围阅读全文

posted @ 2018-04-05 00:08 scorpiorax 阅读(311) 评论(0) 推荐(0)

闭合区域面积统计

摘要：闭合区域面积统计（area）题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * 0 阅读全文

posted @ 2018-04-05 00:07 scorpiorax 阅读(572) 评论(0) 推荐(0)

进制转换

摘要： NOIP 2000 进制转换题目描述 t1.cpp/in/out 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与之相似的，对二进制数来说，阅读全文

posted @ 2018-04-05 00:06 scorpiorax 阅读(312) 评论(0) 推荐(0)

自然数的拆分

摘要：自然数的拆分(decompose) 题目描述任何一个大于 1 的自然数 n ，总可以拆分成若干个小于 n 的自然数之和。输入一个整数 n 输出多行，拆分方案，按字典序输出。样例输入 7 样例输出 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1 阅读全文

posted @ 2018-04-05 00:05 scorpiorax 阅读(503) 评论(0) 推荐(0)

2018年3月31日

字符序列(characts)

摘要：字符序列(characts) 问题描述：从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列，使得没有两个相邻的子序列（子序列长度＝2）相同，例：N＝5 时ABCBA 是合格的，而序列ABCBC 与ABABC 是不合格的，因为其中子序列BC，AB 是相同的。输入N（1<=N< 阅读全文

posted @ 2018-03-31 08:01 scorpiorax 阅读(768) 评论(0) 推荐(0)

装载问题(load)

摘要：装载问题(load) 问题描述：有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式：第一行有2 个正整数n(1<=n<=40)和c。n 是集装箱数，c 是轮船阅读全文

posted @ 2018-03-31 07:59 scorpiorax 阅读(1073) 评论(0) 推荐(0)

2018年3月21日

哈密顿路

摘要： 2 、哈密顿路hamilton.cpp邮递员在送信时，为了节省路途，自己规定：每次总是从 n n 个村子中选择其中一个合适的村子出发，途中每个村子仅且经过一次，送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出 “o no road” ” 。输入：第一行：整数 n n ：阅读全文

posted @ 2018-03-21 23:39 scorpiorax 阅读(269) 评论(0) 推荐(0)

犯罪团伙

摘要： 1 、犯罪团伙gang.cpp警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编阅读全文

posted @ 2018-03-21 23:38 scorpiorax 阅读(288) 评论(1) 推荐(0)

回溯算法

摘要：回溯算法搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进阅读全文

posted @ 2018-03-21 23:25 scorpiorax 阅读(169) 评论(0) 推荐(0)