-
第五章作业
1.1 解空间：由所有满足总价格不超过的d供应商选择方案组成。每一个解是一个长度为n的向量。解空间的大小最大为m^n,但是实际上只包含满足价格约束的解。 1.2 解空间树：深度为n （1）第1层为根结点，未选择任何部件供应商 （2）第k层结点对应已经为前k个部件做出了供应商选择，从根到该结点的路径构 -
实验七
`// 文件读写操作：格式化读、写文本文件 include <stdio.h> define N 80 define M 100 typedef struct { char name[N]; // 书名 char author[N]; // 作者 } Book; void write(); void -
第四章作业
1.贪心策略： 我采取如下策略： 排序：将所有区间按右端点从小到大排序。 选点：遍历排序后的区间，如果当前区间左端点大于上一个选的点，则在当前区间右端点选一个新点。 核心思想：每次选右端点，可以最大化覆盖后续区间的可能性，从而最小化总点数。 2.证明贪心算法满足贪心选择性质： 贪心选择性质： 存在一 -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500302 姓名：陈婧妍 （1）编写一个程序 -
算法第五章作业
贪心算法实战：区间选点问题的最优解探索 在算法学习路上，贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移，思路直白到有点“一根筋”——每一步都捡当下看起来最好的选，但偏偏在不少经典问题上，能以极高效率找到全局最优解。区间选点问题就是其中之一，“用最少的点覆盖所有区间”这个需求， -
sy7
1.没有使用二进制读写，\'被转义为\ 2.防止超出数组范围导致读取错误 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> int main() { char s[10][40]; int i = 0,n=0 -
实验7
实验任务4 #include <stdio.h> #include <string.h> #define N 100 int main(){ int i,j,line,n; char t; char s[N][N]; FILE *fp; fp=fopen("data4.txt","r"); if(! -
work10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：陈传星 学号：102500321 -
实验7
实验任务1、实验任务2、实验任务3已进行验证 实验任务4： #include <stdio.h>#define N 100int main(){ char s[N][N]; FILE* fp = fopen("data4.txt", "r"); int line = 0; int sum = 0; -
实验7
task4.c 1 #include <stdio.h> 2 #include <ctype.h> 3 4 int main() { 5 FILE *fp; 6 char ch; 7 int line = 0; 8 int count = 0; 9 10 fp = fopen("C:\\Users\ -
第五章作业
最小重量机器设计问题的核心背景为：某机器由m个部件组成，每个部件可从n个不同的供应商处采购，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求在总采购成本不超过给定上限C的前提下，选择每个部件的供应商，使得机器的总重量最小。回溯法通过系统遍历所有可能的选择组合，筛选出满足 -
第五章作业
1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 -
算法第五章作业
回溯法分析 “最小重量机器设计问题” 1.1 解空间解空间是所有可能的机器设计方案的集合，表现为n 元组((x_1, x_2, ..., x_n))：(x_i \in {1,2,...,m})，表示第i个部件选择第(x_i)个供应商；每个元组对应一种完整的设计方案，解空间的规模为(m^n)（每个部件 -
算法第四章作业
选点问题的贪心策略与分析 贪心策略： 将所有区间按右端点从小到大排序； 选择第一个区间的右端点作为第一个选点； 遍历后续区间：若当前区间左端点大于已选点，则选择该区间的右端点作为新的选点，重复此过程。 贪心选择性质证明： 假设最优解的第一个选点为x，贪心选择的第一个选点为y（y是第一个区间的右端点） -
高级语言程序设计课程第十次个人作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500430 姓名:黄华烨 （1）编写一个程序，将一个文件的内容 -
实验六
任务四 、 #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 -
实验六
实验任务1-3已验证 实验4 源代码 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double -
算法第五章作业
一、 核心分析 1.1 解空间 所有机器设计方案的集合，表现为 n 元组 (x₁,x₂,…,xₙ)（xᵢ∈{1,…,m}，代表第 i 个部件的供应商选择），规模为 mⁿ（指数级）。 1.2 解空间树 n 层完全 m 叉树：第 k 层（1≤k≤n）对应第 k 个部件的供应商选择；节点代表前 k 个部件 -
算法第四章作业
问题 1：“选点问题” 的贪心策略、性质证明与时间复杂度 （以经典 “区间选点问题” 为例，通常选点问题指：给定若干区间，选最少的点使得每个区间至少包含一个点） 贪心策略：将所有区间按右端点升序排序，每次选择当前区间的右端点作为选点，然后跳过所有包含该点的区间，重复此过程直到处理完所有区间。 贪心选 -
第五章算法作业
1.1 解空间 有 n 个部件 每个部件可从 m 个供应商购买 每个供应商提供的部件有重量和成本 要在总成本不超过预算 C 的条件下使总重量最小 解是一个长度为 n 的序列 x1 x2 ... xn 每个 xi 取值 1 到 m 表示第 i 个部件选择的供应商编号 所有可能解构成解空间 大小为 m