-
实验六
任务四 点击查看代码 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // -
算法第五章作业
最小重量机器设计问题 1.1解空间(说白了就是所有可能的方案) 想象你要给电脑买配件:CPU、显卡、内存。 每个配件有3家店可以选(A店、B店、C店),价格和重量都不同。 解空间就是所有购买方案的集合。 比如: -方案1: CPU-A,显卡-A,内存-A -方案2: CPU-A,显卡-A,内存-B -
实验七
实验四 #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <stdio.h> #include <string.h> #include <ctype.h> int main() { FILE* fp; int line = 0; -
算法第五次作业
1.关于“最小重量机器设计问题”,用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树(n 层 m 叉树);从根结点开始深度优先遍历,逐部件尝试选择不同供应商;遍历过程中通过可行性剪枝(总成本超 d 则跳过)和最优性剪枝(当前总重量≥已知最优则跳过)减少无效遍历;遍历到叶子结点(选完所 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500407 姓名:胡晨怡 作业内容 (1)编 -
实验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\ -
第五章作业
1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中,每个部件 i可以从 m个供应商中选择一个,因此一个解是一个长度为 n的序列(s1,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 -
实验7
实验任务4 1 #include <stdio.h> 2 3 int main() { 4 FILE *fp = fopen("data4.txt", "r"); 5 if (!fp) { 6 printf("无法打开文件\n"); 7 return 1; 8 } 9 10 int l=0, c=0 -
第五章作业
1.1 解空间由所有可能的供应商选择组合构成,即每个部件从若干个供应商中选择一个。可以形式化表示为: 所有 m 元组 (s₁, s₂, …, s_m),其中 sᵢ ∈ {1, 2, …, n}。 每个元组代表一个完整的机器设计方案,解空间的大小为 nᵐ。 1.2 解空间树是一棵 m 层的、不完全的 -
实验七
task4 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> int main() { FILE* fp; fp = fopen("C:\\Users\\zk\\Downloads\\实验7数据文件及部分代码 -
算法第五章作业
首先明确最小重量机器设计问题的标准定义:机器由n个独立部件组成,每个部件有m个不同供应商可供选择,若第i个部件选择第j个供应商,对应的采购成本为c[i][j]、重量为w[i][j],给定总成本上限C,需为每个部件选择一个供应商,在总采购成本不超过C的前提下,使机器的总重量最小。 该问题的解空间是所有 -
Experiment7
Task4: 1 #include <stdio.h> 2 #include <stdio.h> 3 #include <ctype.h> 4 5 int main() { 6 FILE *file = fopen("data4.txt", "r"); 7 if (file == NULL) { 8 -
实验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 -
实验六
task4 点击查看代码 #include <stdio.h> #include <string.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名:叶伟鸿 学号:102500317 1. 3. 4. 5. -
实验6
任务4 1 #include <stdio.h> 2 #define N 10 3 typedef struct { 4 char isbn[20]; // isbn号 5 char name[80]; // 书名 6 char author[80]; // 作者 7 double sales_pr -
实验6
实验任务4 #include <stdio.h> #define N 10 typedef struct { char isbn[20]; // isbn号 char name[80]; // 书名 char author[80]; // 作者 double sales_price; // 售价 i -
OOP实验六
实验任务一 源代码: #include <algorithm> #include <iostream> #include <stdexcept> #include <vector> #include "contestant.hpp" #include "utils.hpp" const std::s -
实验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 -
实验六
实 验 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