-
实验6
任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; char name[80]; char author[80]; double sales_price; int sales_count; } Book; void -
实验6
实验任务4 1 #include <stdio.h> 2 #define N 10 3 4 typedef struct { 5 char isbn[20]; // isbn号 6 char name[80]; // 书名 7 char author[80]; // 作者 8 double sale -
实验七
task4 1 #include<stdio.h> 2 #include<ctype.h> 3 4 int main(){ 5 int line=0,chars=0,ch; 6 FILE *fp; 7 8 fp=fopen("C:\\Users\\ZhuanZ（无密码）\\Desktop\\实验7数 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500319 姓名：刘江涵 （1）编写一个程序 -
实验六
前三均为验证性题目，下来已实操过了 task4 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 do -
实验7
task3 问题一："\'"的意思就是单个字符'，带不带反斜杠都一样； 问题二：防止给songs[][]这个二维数组赋值时超过它的行数，导致系统错误； task4 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100 4 int main( -
试验任务6
实验1： 点击查看代码 #include <stdio.h> #include <string.h> #define N 3 typedef struct student { int id; char name[20]; char subject[20]; double perf; double m -
算法第四章
贪心策略：按右端点升序排序，每次在未覆盖区间的右端点放一个点。每次选最靠右的可能点，既不遗漏当前区间，又给后面区间最大覆盖机会。总时间：O(nlog n) 贪心 是一种 自顶向下、逐步构造的算法思想。它能在满足最优子结构和贪心选择性质的前提下，以极低的时间/空间开销获得全局最优。对区间选点问题而言， -
实验6
实验任务4 #include<stdio.h> #define N 10 typedef struct { char isbn[20]; char name[80]; char author[80]; double sales_price; int sales_count; } Book; void -
实验六
任务四 、 #include<stdio.h> #define N 10 typedef struct { char isbn[20]; char name[80]; char author[80]; double sales_price; int sales_count; }Book; void -
第五章作业
一、回溯法分析“最小重量机器设计问题” 首先明确问题核心定义： 现有 n个部件，每个部件有 m个供应商 可选；第i个部件的第j个供应商提供的产品，重量为 w_{ij} 、价格为 c_{ij} （ 1 \leq i \leq n, 1 \leq j \leq m ）。要求选择每个部件的一个供应商，使得 -
实验六
任务1 1.实验代码 #pragma once #include <iomanip> #include <iostream> #include <string> struct Contestant { long id; // 学号 std::string name; // 姓名 std::strin -
实验6
task4 1 #include <stdio.h> 2 #define N 10 3 4 typedef struct { 5 char isbn[20]; // isbn号 6 char name[80]; // 书名 7 char author[80]; // 作者 8 double sale -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500427 姓名 廖伦哲 （1）编写一个程序， -
实验六
`// P286例8.17 // 对教材示例代码作了微调，把输出学生信息设计成函数模块 // 打印不及格学生信息、打印所有学生信息均调用该模块实现 include <stdio.h> include <string.h> define N 3 // 运行程序输入测试时，可以把N改小一些输入测试 ty -
算法第四章作业
区间选点问题:用最少的点覆盖所有区间。 贪心策略 1：将所有区间按右端点从小到大排序； 2：选择第一个区间的右端点作为第一个选点； 3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此过程直到覆盖所有区间。 贪心选择性质的证明 贪心选择性质：“每一 -
算法第五章作业
关于最小重量机器设计问题的回溯法分析 1.1 解空间 “最小重量机器设计问题”的解空间由所有可能的部件供应商选择方案构成。具体来说，若机器由 m 个部件组成，每个部件可从 n 个供应商处购买，则解空间为每个部件分配一个供应商编号的所有组合。解的形式为一个长度为 m 的向量 (x₁, x₂, …, x -
算法第五章作业
最小重量机器设计问题的回溯法分析 问题要求从m个供应商中为n个部件各选一个，使总价格不超过d且总重量最小。 1.1解空间：所有可能的供应商选择组合，共m的n次方种。 1.2解空间树：m叉树，深度为n，每个节点代表一个部件的供应商选择，叶子节点代表完整方案。 1.3遍历时，节点状态包括： 当前累计价格 -
第五章作业
一、回溯法分析最小重量机器设计问题 1.1 最小重量机器设计问题的解空间 解的形式：每个解是一个长度为 n 的有序元组 X = (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m}（i=1,2,...,n），xᵢ 表示 “第 i 个部件选择第 xᵢ 个供应商”。 解空间的 -
算法第五章作业
用回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间就是“所有可能的选择组合”。比如有2个部件，每个部件有3个供应商，那解空间就是3×3=9种组合（部件1选供应商1+部件2选供应商1、部件1选供应商1+部件2选供应商2……以此类推）。 抽象点说：解是一个长度为n的数组x[1..n]，x[i]