- 题目链接~~> 做题感悟：本来以为就一种结果搞了好久没搞定，然后用前天看的01背包打印路径的方法，但是必须用二维的数组果断超时，因为没看到第一维只有20！！。 解题思路：这题属于价值和重量相等的01背包问题，只是题目还要求输出路径（只要输出一种即可）。 代码： #include<stdio.h>#include<string.h>int ... 题目链接~~> 做题感悟：本来以为就一种结果搞了好久没搞定，然后用前天看的01背包打印路径的方法，但是必须用二维的数组果断超时，因为没看到第一维只有20！！。 解题思路：这题属于价值和重量相等的01背包问题，只是题目还要求输出路径（只要输出一种即可）。 代码： #include<stdio.h>#include<string.h>int ...
- 题目链接~~> 做题感悟：感觉自己还是太水，代码水平有待提高，现在越来越感觉codeforces 的题目很好，以后决定每周刷两套codeforces的题目，希望能坚持下来，扯的有点远了。 解题思路： 这题诈一看貌似大叔级别的题目，其实不然，细心观察你会发现... 题目链接~~> 做题感悟：感觉自己还是太水，代码水平有待提高，现在越来越感觉codeforces 的题目很好，以后决定每周刷两套codeforces的题目，希望能坚持下来，扯的有点远了。 解题思路： 这题诈一看貌似大叔级别的题目，其实不然，细心观察你会发现...
- 题目链接~~> 做题感悟：这题虽然看似很简单其实如果细心的话也不难，但是wa 了 n 次，wa 在了统计最优解个数上，开始没有开数组然后最后统计达到目标状态最优解的个数，这样是不对的，因为你只记录了最终的状态，可能在形成最优解的过程中有许多方法构成了最优解。 解题思路：  ... 题目链接~~> 做题感悟：这题虽然看似很简单其实如果细心的话也不难，但是wa 了 n 次，wa 在了统计最优解个数上，开始没有开数组然后最后统计达到目标状态最优解的个数，这样是不对的，因为你只记录了最终的状态，可能在形成最优解的过程中有许多方法构成了最优解。 解题思路：  ...
- 题目链接~~> 做题感悟：先前做过一个类似的题，是俄罗斯的一道区域赛的题目，也是用的状态压缩 + 矩阵快速幂。 解题思路：状态压缩 + 矩阵快速幂 构造一个矩阵 B [ i ] [ j ] 代表状态 i ,与状态 j 是否合法，j 代表上一行的状态，如... 题目链接~~> 做题感悟：先前做过一个类似的题，是俄罗斯的一道区域赛的题目，也是用的状态压缩 + 矩阵快速幂。 解题思路：状态压缩 + 矩阵快速幂 构造一个矩阵 B [ i ] [ j ] 代表状态 i ,与状态 j 是否合法，j 代表上一行的状态，如...
- Java第一次月考50题及解析 1、【单选题】在Java中，用（）关键字修饰的方法可以直接通过类名来调用。 A.static B.final C.public D.void 【正确答案】A 【答案解析】此题目考查的是Java中的static关键字。 在Java语言中，由static关键字修饰的方法为静态方法，可以通过类名来直接调用。所以本题正确的选项为... Java第一次月考50题及解析 1、【单选题】在Java中，用（）关键字修饰的方法可以直接通过类名来调用。 A.static B.final C.public D.void 【正确答案】A 【答案解析】此题目考查的是Java中的static关键字。 在Java语言中，由static关键字修饰的方法为静态方法，可以通过类名来直接调用。所以本题正确的选项为...
- 题目链接~~> 做题感悟：这题很多坑的地方，比如起点与终点相同，最多150个站点。哎~还是被坑的太少。 解题思路：map+DIjkstra 可以用map处理字符串，但是用时比普通数组花时间长。 代码： #include<stdio.h>#include<iostream>#include<map>#include<str... 题目链接~~> 做题感悟：这题很多坑的地方，比如起点与终点相同，最多150个站点。哎~还是被坑的太少。 解题思路：map+DIjkstra 可以用map处理字符串，但是用时比普通数组花时间长。 代码： #include<stdio.h>#include<iostream>#include<map>#include<str...
- 进制转换器项目要求：用户提供需要转换的数据和该数据的进制，以及要转换的进制，进制转换器提供给用户最终的正确转换的结果。 转换器实例 例如，用户提供了一个十进制数：10，要求将此数据以二进制形式转换，则通过进制转换器转换的最终结果应该：1010。 提示：此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表： 设计思... 进制转换器项目要求：用户提供需要转换的数据和该数据的进制，以及要转换的进制，进制转换器提供给用户最终的正确转换的结果。 转换器实例 例如，用户提供了一个十进制数：10，要求将此数据以二进制形式转换，则通过进制转换器转换的最终结果应该：1010。 提示：此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表： 设计思...
- 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与思考。如果您也对 深度学习、机器视觉、算法、C++、Python 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 文章目录 1. 题目（LeetCode 面试题）2. 解答过程3. 题目解答(... 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与思考。如果您也对 深度学习、机器视觉、算法、C++、Python 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 文章目录 1. 题目（LeetCode 面试题）2. 解答过程3. 题目解答(...
- STL算法就是像查找、搜索、删除等操作的通用函数，其应用范围很广。要使用STL算法，应用程序必须包含头文件: #include <algorithm> 1 使用STL算法 １.count()与count_if() 算法std:::count()和count_if()计算给定范围内的元素数。 下面演示使用STL算法std::count()和count_i... STL算法就是像查找、搜索、删除等操作的通用函数，其应用范围很广。要使用STL算法，应用程序必须包含头文件: #include <algorithm> 1 使用STL算法 １.count()与count_if() 算法std:::count()和count_if()计算给定范围内的元素数。 下面演示使用STL算法std::count()和count_i...
- 题目链接~~> 先生成蛇型矩阵，然后再筛选出素数进行标记，最后bfs。这里要注意题目要求的1-10000的之间的数路径，但是并不代表我们只要打印到这个范围的素数，因为... 题目链接~~> 先生成蛇型矩阵，然后再筛选出素数进行标记，最后bfs。这里要注意题目要求的1-10000的之间的数路径，但是并不代表我们只要打印到这个范围的素数，因为...
- 题目链接~~> 做题感悟：这题上来就暴力了一下，就过可想而知，想用过记忆划搜索但是就是为什么没想到增加一维呢?? 解题思路： 因为到达每种状态都有许多的可以组成的值，so ~ 可以开三维的数组即：dp[ i ] [ j ] [ s ] &n... 题目链接~~> 做题感悟：这题上来就暴力了一下，就过可想而知，想用过记忆划搜索但是就是为什么没想到增加一维呢?? 解题思路： 因为到达每种状态都有许多的可以组成的值，so ~ 可以开三维的数组即：dp[ i ] [ j ] [ s ] &n...
- 题目链接~~> 做题感悟：这题第一次做是在圣诞大战时做的，当时没做出来，现在想想真是弱爆了！（动态规划是硬伤！）也许是当时比赛气氛不一样。 解题思路：其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列，把数存入 g 数组中，最优解存入F中。  ... 题目链接~~> 做题感悟：这题第一次做是在圣诞大战时做的，当时没做出来，现在想想真是弱爆了！（动态规划是硬伤！）也许是当时比赛气氛不一样。 解题思路：其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列，把数存入 g 数组中，最优解存入F中。  ...
- 题目链接~~> 做题感悟：这题比赛时想了好久才做出来，赛后一想其实就是 01 背包一下，记录各个体积的最优值就可以了，比赛时想多了。 解题思路： 我直接开的二维数组 dp[ i ] [ j ] 代表达到体积 i ,做了 j 道题所达到的最优状... 题目链接~~> 做题感悟：这题比赛时想了好久才做出来，赛后一想其实就是 01 背包一下，记录各个体积的最优值就可以了，比赛时想多了。 解题思路： 我直接开的二维数组 dp[ i ] [ j ] 代表达到体积 i ,做了 j 道题所达到的最优状...
- 题目链接~~> 做题感悟：比赛时做的这道题，开始想暴力但是因为近段时间在看背包，看见这题就想到用完全背包可以解决，但是做了两个小时也没做出来，最后想暴力但是暴力错了。 解题思路：（1）暴力：给三个数排序，因为大的数需要的总个数少，所以遍历两个大的数（两层 for 循环，已经知道两个大的数，小的数可以解出来）。 &nb... 题目链接~~> 做题感悟：比赛时做的这道题，开始想暴力但是因为近段时间在看背包，看见这题就想到用完全背包可以解决，但是做了两个小时也没做出来，最后想暴力但是暴力错了。 解题思路：（1）暴力：给三个数排序，因为大的数需要的总个数少，所以遍历两个大的数（两层 for 循环，已经知道两个大的数，小的数可以解出来）。 &nb...
- 一、求两圆相交面积。 已知两圆半径和圆心坐标分别为：x1 ,y1 ,r1 ,x2 ,y2 ,r2 ，设 d = sqrt( pow( x1 - x2 , 2,0) + pow( y1 - y2 , 2.0) ) 为两圆心距离 ，相交面积为 s , 思路： (1)、 如果 r1 + r2 >= d 即两圆心距离小于两圆半径之和，相... 一、求两圆相交面积。 已知两圆半径和圆心坐标分别为：x1 ,y1 ,r1 ,x2 ,y2 ,r2 ，设 d = sqrt( pow( x1 - x2 , 2,0) + pow( y1 - y2 , 2.0) ) 为两圆心距离 ，相交面积为 s , 思路： (1)、 如果 r1 + r2 >= d 即两圆心距离小于两圆半径之和，相...
上滑加载中
推荐直播
-
华为云师资培训——《大数据》课程2025/08/12 周二 15:00-17:00
贺行简-DTSE开发者技术专家 吕晨-DTSE开发者技术专家
华为云师资培训直播，带您掌握产业级大数据课程体系与华为开发者空间实战能力，助力高校数字化转型！
回顾中 -
热门标签