随笔分类 -  DFS

摘要:【解题思路】 显然这题并不难,由于数据范围较小,完全可以用DFS解决。 从原数开始每次变异的图谱,每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧:printf和scanf可以提高输出输入的速度,当然可以手写输入输出。 【参考程序】 阅读全文
posted @ 2018-06-07 18:35 Nanjo 阅读(155) 评论(0) 推荐(0)
摘要:【题目描述】 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2、3、5、97 等都是素数。2 是最小的素数。 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用。 【 阅读全文
posted @ 2018-06-07 09:53 Nanjo 阅读(667) 评论(0) 推荐(0)