当前位置：首页
> Luz 第632页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：猴子选大王
由M只猴子围成一圈，从1到M进行编号，打算从中选出一个大王，经过协商，决定选出大王的规则：从第一个开始循环报数，数到K的猴子出圈，下一个猴子从1开始报数，如此循环下去，最后剩下的一只猴子选为猴王。### 输入格式:输入一行中给两个正整数m,…
多选题：关于二叉树，下列说法正确的是
关于二叉树，下列说法正确的是A.每个结点至多有两个子树。B.二叉树的子树无左右之分。C.树的结点包含一个数据元素和指向其子树的分支。D.二叉树只能进行链式存储。答案：A C…
程序填空题：动态规划：奶牛渡河
奶牛渡河时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，F…
编程题：变形约瑟夫问题
给出K与N，求K%i(1<=i<=N),即求出K%1+K%2+K%3+K+…+K%N的值。### 输入格式:两个整数K与N(k>=1,N<10^9)。### 输出格式:一个正整数ans=K%i### 输入样例:在这里…
程序填空题：二分查找
二分查找：给定n个元素，使用二分法从中查找特地元素x。输入：包含一组数据。数据第一行是n，第二行是n个数。第三行为要查找的数xT<2000, n<100000输出：先输出排序后的数组。如果找到x，则输出x的位置；如果没找到，输出…
编程题：shlqsh
太阳监狱的设计，是一个干净、整洁、狱警与囚犯其乐融融一同生活、创建美好家园的监狱。然而，在一次次的自由开火暴动事件后，董事长王老菊决定，将狱中参与暴动的一千万囚犯关进禁闭室里，让他们面壁思过。董事长决定，将这一千万囚犯从1到10000000…
程序填空题：建立大根堆
堆是一种经过排序的完全二叉树，大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素，创建一个大根堆。其中，swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题：找零钱问题的动态规划求解
已知不同面值的钞票，求如何用最少数量的钞票组成某个金额，求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额，则返回-1例如：钞票面值：[1,2,5]; 金额：11=5+5+1；需要3张。钞票面值：[2]；金额：3；无法组成…