摘要: 具体不是很懂,代码如下: #include<iostream>using namespace std;int n;//需要全排列的数字数量 int num[20];//数值数组int vis[20];//标记数组 int main(){ void dfs(int step); cin >> n; d 阅读全文
posted @ 2022-05-10 11:48 lvebear 阅读(42) 评论(0) 推荐(0)
摘要: 假设对以下10个数进行快速排序: 6 1 2 7 9 3 4 5 10 8我们先模拟快速排序的过程:首先,在这个序列中随便找一个数作为基准数,通常为了方便,以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位置,假设 阅读全文
posted @ 2022-05-10 10:17 lvebear 阅读(157) 评论(0) 推荐(0)
摘要: 问题描述: 如果事先只知道假币和真币不一样,而不知道是轻是重。给你12个钱币其中一个是假币,能使用天平3次把假币找出来吗?用伪码描述过程。 //将12枚钱币平分为3组为A,B,C三组,且每组4个分别记为(A1,A2,A3,A4),(B1,B2,B3,B4),(C1,C2,C3,C4) beginif 阅读全文
posted @ 2022-04-29 17:56 lvebear 阅读(465) 评论(0) 推荐(0)
摘要: 题目要求: 要求解包含n个元素的线性表的查找问题,已知该线性表有序,如何利用这个特性? 请对下列情况分别解答。 (1)该线性表是一个数组 (2)该线性表是一个链表 //假设要查找的数字是m,数组的名称是num //定义一个整型的变量i find(m,num); i ← 0 while num[i] 阅读全文
posted @ 2022-04-29 16:32 lvebear 阅读(221) 评论(0) 推荐(0)