Eng 第106页
编程题：工作分配问题
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。### 输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n…
编程题：两数之差的绝对值
求两个整数之差的绝对值。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入两个整数a、b。### 输出格式:对于每组测试，输出一行，包含一个整数，表示a-b的绝对值。### 输入样例:in21 21…
编程题：逐位求差
求两个正整数的逐位之差，为避免出现负数，约定总是用大的数位值减去小的数位值（两者相等时也能减）。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入两个整数$a、b（0<a,b<2^{31…
主观题：sdut-综合分析-考试 Java语言与C语言之比较
1、Java语言与C语言在基础语法上相比较，有哪些区别（或者有哪些特点）?（5分，每列举1个得1分）；2、你是如何理解面向对象编程的? 它与面向过程的编程思想相比，有什么优势?（5分）answer：1、Java语言与C语言的比较：在基础语法…
程序填空题：众数 - C/C++ 容器与模板*
从键盘读入数量不确定的正整数，然后从中找出出现次数最多的数。操作者输入-1表示结束输入。后台测试用例确保至少输入一个正整数，且众数唯一。请将下述程序补充完整，使其能正常运行，找出众数。#include <iostream>#in…
判断题：假设船的装载空间不受限制，只要一批集装箱的总重量不超过两艘船的承载力，总可以找到一种办法把所有集装箱装上两艘船。
假设船的装载空间不受限制，只要一批集装箱的总重量不超过两艘船的承载力，总可以找到一种办法把所有集装箱装上两艘船。answer：FALSE…
判断题：最优装载问题是0-1背包问题的特例。
最优装载问题是0-1背包问题的特例，因此不适合用贪心法求解，而适合用动态规划法和回溯法求解。answer：FALSE…
单选题：装载问题是0-1背包问题的特例，原因是_____。
装载问题是0-1背包问题的特例，原因是_____。A.一艘船装载总重量尽量大的集装箱以后，另一艘船就可以装重量尽量少的集装箱。B.一艘船装载总重量尽量大的集装箱以后，就可以知道另一艘船能不能装下其余的集装箱。C.这两个问题都是以集装箱不可分…
- 搜索
-
- 最新文章
-
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...6个月前 (10-10)
8个月前 (08-27)
- Armbian 斐讯N1 盒子变成 Read-only File System