摘要: 上算法这门课确实是实际的学到了编程的知识,二分法,回溯法,贪心算法等等,在学数据结构的时候没想到排序算法原来可以这么用,二叉树也可以进行一个回溯。虽然我的基本不太扎实,学习这门课稍微对于我来说是有一点挑战的,一开始在课室上理论课确实是在打代码那一方面会变的比较弱,其中之后在实验室学习新算法,更好的让 阅读全文
posted @ 2022-01-02 16:16 吴婉琳 阅读(122) 评论(1) 推荐(0) 编辑
摘要: 一.题目 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0< 阅读全文
posted @ 2021-12-21 17:25 吴婉琳 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 第四章上机实验报告 1.1题目 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁 阅读全文
posted @ 2021-11-15 18:55 吴婉琳 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.题目:二分法求函数的零点 总时间限制: 1000ms内存限制: 65536kB描述有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5 阅读全文
posted @ 2021-11-01 18:15 吴婉琳 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 腾讯公司编码规则 一、java文件组织 文件组织规则:由于超过2000行的程序难以阅读,应该尽量避免出现超过2000行的程序。一个Java源文件都包含一个单一的公共类或接口。若私有类和接口与一个公共类相关联,可以将它们和公共类放入同一个源文件。公共类必须是这个文件中的第一个类或接口。 文件组织顺序: 阅读全文
posted @ 2021-09-18 12:24 吴婉琳 阅读(41) 评论(0) 推荐(0) 编辑