chuochuo

摘要： 1.1 解空间由所有可能的供应商选择组合构成，即每个部件从若干个供应商中选择一个。可以形式化表示为： 所有 m 元组 (s₁, s₂, …, s_m)，其中 sᵢ ∈ {1, 2, …, n}。 每个元组代表一个完整的机器设计方案，解空间的大小为 nᵐ。 1.2 解空间树是一棵 m 层的、不完全的 阅读全文

摘要： 我的贪心策略： 为了减少选点，尽量选择一个点能占据多个位置的，这样子就是选最右边的点，通过循环每次选择最右侧的点，如果第i个最右侧的点大于第i+1个最左侧的点，计数器就加1，同时从第i+1个最右侧的点开始 时间复杂度：O(n log n) 对贪心算法的理解： 贪心算法就是在全局问题中分解出若干个单一 阅读全文

摘要： 实验报告 1.1这是递归方程式a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]); 定义：a[i][j]原先储存的是数字三角形中各个位置的数据，后表示为从三角形第i行j列元素到三角形底部的最大路径和，不断更行这个二维数组 边界条件：a[0][0] 1.2 维度：二维 阅读全文

摘要： 1，寻找第K小的数，首先建立一个数组，将若干个数存入数组，然后利用快速选择排序，以第一个数作为基准，最终得到排序后的结果是基准左边的数都比他小，基准右边的数都比他大，这样子基准的下标+1就是表示他是第几小的数，下标+1是因为数组从0开始计数，然后用基准的下标与K进行比较，若果比k小，就在比基准大的右 阅读全文

摘要： 编码规范 1.命名规范，命名要用别人看得懂的词来进行命名。 2.格式要统一，要记得缩进，保持行宽，适当添加空格，以及适当空行形成段落，使得代码清晰。 3.添加适当的注释，让人能够看得懂。 4.明确函数的功能，一个函数只干一件事。 5.保持代码的明确整洁，避免过多的冗杂。 《数学之美》第一章启示 本书 阅读全文