优质题解 java dfs解危险系统(附带思路分析) 摘要: ## 二,危险系数 ### 题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其…… 题解列表 2022年03月17日 0 点赞 2 评论 849 浏览 评分:9.9
优质题解 C++代码(代码简洁) 摘要: ###解法 ------------ #####S = x + (x + d1) + (x + d1 + d2) + (x + d1 + d2 + d3) +.... 所以: S = …… 题解列表 2022年03月16日 0 点赞 0 评论 802 浏览 评分:8.7
优质题解 汉诺塔【经典递归问题(多分支)】 摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口** 找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来 子问题就是求n-1个盘子如何移动 变化量就是盘子数,每次将 **此时…… 题解列表 2022年03月16日 1 点赞 0 评论 754 浏览 评分:8.7
优质题解 拦截导弹问题 贪心和动态规划两种方法,详细注释 摘要:**先讲贪心,本题贪心算法的关键在于,若存在多个可拦截当前导弹的系统,需选择其中高度最小的,也就是使每个系统最后都成为一个最长不上升子序列** ```cpp #include using nam…… 题解列表 2022年03月15日 3 点赞 2 评论 1007 浏览 评分:7.5
优质题解 1207: 字符排列问题 C++ STL容器 深度优先搜索DFS 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; map<char,int>m; //对排列中的字符进行查重 …… 题解列表 2022年03月14日 0 点赞 0 评论 474 浏览 评分:9.9
优质题解 1227: 日期排序(qsort结构体三级排序) 摘要:解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不…… 题解列表 2022年03月14日 0 点赞 0 评论 1052 浏览 评分:9.9
优质题解 两种方法解公约公倍数 摘要:用两种方法解决公约数问题【洛】一、辗转相除法 辗转相除法, 又名欧几里得算法(Euclidean algorithm),目的是求出两个正整数的最大公约数。它是已知最古老的算法, 其可追溯至公元前…… 题解列表 2022年03月13日 0 点赞 4 评论 3937 浏览 评分:9.3
优质题解 1102: 明明的随机数 摘要:解题思路:去重:数组的去重是很难直接把重复值“删去”的,此题要求输入的随机数都是正整数,所以可以把重复值全改成0,最后输出非0数,就算去重了。先排序,后去重。排序使用快速排序。注意事项:快速排序函数中…… 题解列表 2022年03月13日 0 点赞 0 评论 946 浏览 评分:9.9
优质题解 摩尔斯电码—(C语言)详细题解 摘要:解题思路:1、先用二维数组 f[26][5]进行摩尔斯密码的存放;2、一次读入整行字符串 s[],再进行后续解析;3、用 c[] 存入单个密码,再进行判断是否是具体哪一个密码;4、通过 i 控制一个个…… 题解列表 2022年03月13日 0 点赞 0 评论 1745 浏览 评分:4.7
优质题解 1100: 采药(背包问题) 摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价…… 题解列表 2022年03月13日 0 点赞 0 评论 1160 浏览 评分:7.0