- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章——“最小重量机器设计问题”
7-2 最小重量机器设计问题设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30, 接下来的2n 行，每行m个数。前n行是c，后n行是w。输出格式:输出计算出的最小重量，以及每个部件的供应商输入样例:输出样例:在这里给出相应的输出。41 3 1。
2024-12-16 22:20:06
1115
原创 7-3 删数问题 实验报告
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。作者 郑琪 单位 广东外语外贸大学。通过这些步骤，最终输出的结果是字符串。：在给定的数字字符串中，通过删除。个数字，构造出字典序最小的数字。个数字而获得的字典序最小的结果。在这里给出相应的输出。输出格式: 输出最小数。
2024-11-21 20:44:39
426
原创 第三章报告 7-4最低通行费
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。而在经过中间的每个小方格时，都需要缴纳一定的费用。通过存储这些子问题的解（通常是在表格中），可以避免重复计算，从而提高效率。表格法是一种自底向上的方法，用于填充一个表格（通常是数组或矩阵），其中每个条目代表一个子问题的解。记忆化是一种自顶向下的方法，用于存储已经计算过的子问题的结果，以避免重复计算。），这代表一个“无穷大”的状态，表示在初始化时，任何点的最短路径都是未知的。后面N行，每行N个不大于100的整数，为网格上每个小方格的费用。
2024-10-23 19:55:13
1343
原创 第二章 递归和分治策略
提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。您将帮助 Cable Master，通过编写一个程序来确定可以从库存中的电缆中切割的电缆片的最大可能长度，以获得指定的片数。每个派都是一个高为1，半径不等的圆柱体。
2024-10-20 12:22:15
1682
原创 编码规范和《数学之美》第一章读后感
在上古时代，人类就是靠着自己的声音来警告自己的同伴，信息的传递和反馈，就像是现在最先进的通讯技术一样。本章内容用浅显易懂的语言概括讲述了语言、文字、数字、信息的历史与联系，让我们了解到文字、语言是如何与数字、信息联系在一起的，富有教育意义。：代码应该遵循一致的格式，例如，使用四个空格进行缩进，每行代码不超过80个字符，适当使用空行来分隔逻辑块。：代码格式应该一致，例如，使用空格而不是制表符，每行代码不超过80个字符，适当使用空行来分隔代码块。：代码应该包含足够的注释，特别是对于复杂的逻辑和算法。
2024-09-16 15:21:13
566
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人