-->
当前位置:首页 > Eng

Eng 第83页

  • 最新
  • 浏览
  • 评论

多选题:下列实例中哪些可以用贪心算法的思想来解决

Luz3年前 (2022-12-01)614
下列实例中哪些可以用贪心算法的思想来解决A.拓扑排序B.快速排序C.单源最短路径D.旅行商问题answer:A C…

多选题:关于二叉树,下列说法正确的是

Luz3年前 (2022-12-01)789
关于二叉树,下列说法正确的是A.每个结点至多有两个子树。B.二叉树的子树无左右之分。C.树的结点包含一个数据元素和指向其子树的分支。D.二叉树只能进行链式存储。answer:A C…

多选题:树的主要遍历方法有( )。

Luz3年前 (2022-12-01)649
树的主要遍历方法有( )。A.前序遍历B.后序遍历C.中序遍历D.层序遍历answer:B A C D…

程序填空题:动态规划:奶牛渡河

Luz3年前 (2022-12-01)688
奶牛渡河时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。由于奶牛不会划船,在整个渡河过程中,F…

程序填空题:二分查找

Luz3年前 (2022-12-01)1711
二分查找:给定n个元素,使用二分法从中查找特地元素x。输入:包含一组数据。数据第一行是n,第二行是n个数。第三行为要查找的数xT<2000, n<100000输出:先输出排序后的数组。如果找到x,则输出x的位置;如果没找到,输出…

程序填空题:建立大根堆

Luz3年前 (2022-12-01)665
堆是一种经过排序的完全二叉树,大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素,创建一个大根堆。其中,swap()是数值交换函数。c++#include <iostream>using namespace s…

程序填空题:找零钱问题的动态规划求解

Luz3年前 (2022-12-01)861
已知不同面值的钞票,求如何用最少数量的钞票组成某个金额,求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额,则返回-1例如:钞票面值:[1,2,5]; 金额:11=5+5+1;需要3张。钞票面值:[2];金额:3;无法组成…

程序填空题:二叉树的层次遍历

Luz3年前 (2022-12-01)819
层次遍历二叉树,从上往下,每层从左往右。本题用queue来解决BFS问题,输出层次遍历的结果。c++#include <iostream>#include <queue> using namespace std;st…

程序填空题:二叉搜索树的非递归插入操作

Luz3年前 (2022-12-01)620
为a数组中的元素实现一个二叉搜索树,并用InOrder()函数输出序列。c++#include<iostream>#include<stdlib.h>using namespace std; template<…

程序填空题:拓扑排序

Luz3年前 (2022-12-01)916
输入一个6个顶点,8条边的图,输出该图的拓扑序列c++#include <iostream>#include <stack>using namespace std;#define maxnum 20struct n…