当前位置：首页
> Luz 第707页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：用回溯法求解0-1背包问题，问发生了几次截枝？
用回溯法求解0-1背包问题，假如4件物品（按照价值密度排序）的重量与价值分别是：W={5,7,6,4}；P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次约束函数截枝？A.1次B.2次C.3次D.4次答案：D…
单选题：用回溯法求解0-1背包问题，请问发生了几次限界函数截枝？
用回溯法求解0-1背包问题，假如4件物品（按照价值密度排序）的重量与价值分别是：W={5,7,6,4}；P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次界限函数截枝？A.1次B.2次C.3次D.4次答案：A…
编程题：家庭土地管理
小明家住农村，家里有几块形状不同的地，请帮助小明计算下他家地的总面积和人均面积。系统包括家庭类，Shape接口，园类以及长方形类。其中园类和长方形类实现Shape接口。Family类包含属性numPeople描述家庭人数，数组shapes描…
单选题：用回溯法求解0-1背包问题，约束函数截枝和限界函数截枝分别发生了几次？
用回溯法求解0-1背包问题，假如3件物品（按照价值密度排序）的重量与价值分别是：W={16,15,15}；P={45,25,25}。已知背包的容量C=30。请问求解过程总共发生了几次约束函数截枝和界限函数截枝？A.2次和1次B.2次和2次C…
编程题：奖项计算
中国大学生程序设计竞赛（CCPC）女生专场即将举办，本次比赛设置金、银、铜奖，各奖项数分别为有效参赛队伍数的 $10\%、20\%、30\%$。其中，有效参赛队伍是指至少成功解出1道题的正式参赛队伍。若有效参赛队伍数为$A$，则：* 金奖项…
函数题：交换两个变量的值
实现一个函数，用来交换两个变量的值。### 函数接口定义：c++在这里描述函数接口。例如：void Swap(int& a,int& b);形式参数a, b的类型为引用类型，接收实参的引用，Swap是函数名，无返回值，功能为…
函数题：显示直角三角形(右上)(循环版)
请编写函数，显示直角三角形(右侧向上)。#### 函数原型cvoid UpRtTrg(int height, char symbol);说明：参数 height 为直角三角形的高，symbol 为显示字符。函数将在屏幕上显示高度和底宽为 h…
函数题：显示直角三角形(右下)(循环版)
请编写函数，显示直角三角形(右侧向下)。#### 函数原型cvoid DnRtTrg(int height, char symbol);说明：参数 height 为直角三角形的高，symbol 为显示字符。函数将在屏幕上显示高度和底宽为 h…
函数题：重复显示字符(循环版)
请编写函数，用循环方法重复显示字符。#### 函数原型cvoid Show(int number, char symbol);说明：参数 number 为重复次数，symbol 为显示字符。函数将在屏幕上重复显示 number 个 symb…
函数题：菲波那切数列(递归版)
请编写递归函数，求菲波那切(Fibonacci)数列某一项的值。0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...#### 函数原型cdouble Fib(int index);说明：参数 i…