题解列表

筛选

优质题解

java dfs解危险系统(附带思路分析)

摘要: ## 二,危险系数 ### 题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其……
优质题解

C++代码(代码简洁)

摘要: ###解法 ------------ #####S = x + (x + d1) + (x + d1 + d2) + (x + d1 + d2 + d3) +.... 所以: S = ……
优质题解

汉诺塔【经典递归问题(多分支)】

摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口** 找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来 子问题就是求n-1个盘子如何移动 变化量就是盘子数,每次将 **此时……
优质题解

1227: 日期排序(qsort结构体三级排序)

摘要:解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不……
优质题解

两种方法解公约公倍数

摘要:用两种方法解决公约数问题【洛】一、辗转相除法    辗转相除法, 又名欧几里得算法(Euclidean algorithm),目的是求出两个正整数的最大公约数。它是已知最古老的算法, 其可追溯至公元前……
优质题解

1102: 明明的随机数

摘要:解题思路:去重:数组的去重是很难直接把重复值“删去”的,此题要求输入的随机数都是正整数,所以可以把重复值全改成0,最后输出非0数,就算去重了。先排序,后去重。排序使用快速排序。注意事项:快速排序函数中……
优质题解

摩尔斯电码—(C语言)详细题解

摘要:解题思路:1、先用二维数组 f[26][5]进行摩尔斯密码的存放;2、一次读入整行字符串 s[],再进行后续解析;3、用 c[] 存入单个密码,再进行判断是否是具体哪一个密码;4、通过 i 控制一个个……
优质题解

1100: 采药(背包问题)

摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价……