摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 1.这道题利用回溯法来解决。首先题目给出了价格上限d,初始化设置cv(当前价值)和cw(当前重量)为0。还要设置一个变量minn表示选择机器的最小总重量,初始化为一个很大的值。 2.利用回溯法进行循环,从第1号机器开始循环,机器的号数代表层数。在循 阅读全文
posted @ 2021-12-10 16:38 yeyuunjia 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 实践题目 4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 在这里给出一组输入。例如: 178543 4 结尾无空 阅读全文
posted @ 2021-11-12 19:43 yeyuunjia 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 1 题目分析 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的 阅读全文
posted @ 2021-10-24 19:56 yeyuunjia 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称 7-2 二分法求函数的零点 问题描述 算法描述 解决这道题目,运用二分法。 点击查看代码 #include <bits/stdc++.h> using namespace std; double f(double x) { return pow(x, 5) - 15*pow(x, 4) 阅读全文
posted @ 2021-09-30 16:42 yeyuunjia 阅读(37) 评论(0) 推荐(0) 编辑
摘要: > 数学之美第一章读后感 第一章 文字和语言vs数字和信息 这一章主要讲述了文字、数字和语言的历史。文章开头提到:语言和数学的产生都是为了同一个目的——记录和传播信息。 文字起源于人们高效记录信息的需求,而数字则是出现在人们的财产多到需要数一数才搞得清楚有多少的时候。有趣的是,早在35000年前,人 阅读全文
posted @ 2021-09-13 16:27 yeyuunjia 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 本学期参考代码规范(腾讯) 参考博客 代码风格 1.缩进: 程序块要采用缩进风格编写,缩进只使用TAB键,不能使用空格键(编辑器中请将TAB设置为4格);方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式; 2.对齐: 程序块的分界符左大括 阅读全文
posted @ 2021-09-12 17:15 yeyuunjia 阅读(38) 评论(0) 推荐(0) 编辑