S1eepy^

摘要： 题目内容 给定两个整数 n,x 你可以对 x 进行任意次以下操作： 选择 x 的一位数字 y，将 x 替换为 x×y。 请你计算通过使用上述操作，将 x 变为一个 n 位数字（不含前导 00），所需要的最少操作次数。 例如，当 n=3,x=2 时，对 2 进行如下 4 次操作，即可使其变为 3 位数 阅读全文

摘要： 题目的要求 给你一个整数数组 nums ，返回其中 按位与三元组 的数目。 按位与三元组 是由下标 (i, j, k) 组成的三元组，并满足下述全部条件： 0 <= i < nums.length0 <= j < nums.length0 <= k < nums.lengthnums[i] & nu 阅读全文

摘要： (以下内容纯代表个人看法) 我认为郑老师的算法课的优点在于： 1.理论与实践相结合，在我看来，纯理论或者是纯实践的效果都没有理论与实践相结合的好，理论的话可以帮助我们理解算法的思想，告诉我们为什么要这样做、这样做有什么好，让我们建立一定的算法思想，实践的话可以增强我们的动手能力，巩固我们对该算法的认 阅读全文

摘要： 题目为 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量，cij​是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 回溯法分析： 设计一个函数，返回点为当n个部件都买完了 阅读全文

摘要： 4-2 删数问题 (30 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 阅读全文

摘要： 1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 阅读全文