摘要: 常用到vis数组做标记 一般形式: DFS(某状态){ 如果搜出一种结果 返回; 在所有能做出的选择中{ 做出该选择并记录该选择做过; DFS(选择后的状态) 取消该选择以及对该选择的记录; } } 一、 全排列 输入n,按字典输出所有1-n的全排列,n不超过10 输入3,输出{1,2,3},{1, 阅读全文
posted @ 2021-11-16 21:32 0x3fffffff 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用 阅读全文
posted @ 2021-11-16 21:26 0x3fffffff 阅读(28) 评论(0) 推荐(0) 编辑