摘要：
1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 贪心策略：按照区间的右端点从小到大排序，然后每次选择结束时间最早且不与已选区间重叠的区间 证明：假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, （按结束时间从小到大排序）。若 阅读全文
posted @ 2025-12-20 11:46
hhhhhhh$^#
阅读(0)
评论(0)
推荐(0)
摘要：
1.实践报告 1.1定义：numbers[i][j]表示在第i行第j列的数字。c[i][j]表示从第i行第j列的数字出发，到达三角形底部的数字总和最大值。 根据最优子结构，可以得到递归方程式：从c[i][j] = numbers[i][j]+max(c[i+1][j], c[i+1][j+1])。 阅读全文
posted @ 2025-11-16 00:12
hhhhhhh$^#
阅读(8)
评论(0)
推荐(0)
摘要：
1.寻找第k小的数不需要排序，只需要在这个数列中找到有哪个数有k-1个数比它小。运用快速排序的分区思想，从数组中选择一个元素作为枢轴，将所有小于枢轴的数都放在其左侧，所有大于枢轴的数都放在其右侧。若该枢纽的索引为k-1，则刚好为第k小的数。若该枢纽的索引小于k-1，则从枢纽的右边(x+1, righ 阅读全文
posted @ 2025-11-02 11:14
hhhhhhh$^#
阅读(4)
评论(0)
推荐(0)
摘要：
1.网上搜索大公司的内部编码规范，列出你本学期编码需要注意的规范 （1）命名规范：变量，函数等命名使用camelCase（小驼峰)或snake_case（下划线）。要求名称有意义，避免缩写。本学期我需要注意在命名变量，函数时要使用标准的命名规范，使用有意义的英文单词命名变量、函数和类。绝对禁止使用拼 阅读全文
posted @ 2025-09-15 19:58
hhhhhhh$^#
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号