题解列表

筛选

迷宫问题-题解(C++代码)

了解过图的算法,解决这道题就不在话下了。使用广度优先搜索算法,再应用一些编程技巧,O了。我说一下我是怎么做这道题的,刚开始我也没有思路,巧合的是我去看了本算法方面的书籍,了解了图这个数据结构,也知道了图的2个搜索算法,图算法呢也是解决最短路径的,

程序员爬楼梯-题解(C语言代码)

思路可以把上楼梯的过程分解成很多步,将一个大问题分解为很多个子问题;思考上的最后一步楼梯,有可能在第n-3个阶梯上走三步,也可能在第n-1个阶梯上走一步,所以总共的走法应该是二者相加的和!,按照这个思路再往前倒推步骤,总结到每次到达的阶梯都是前第3个走三步或者前第1个阶梯走一步到达。

春夏秋冬季节判断-题解(C语言代码)

switch的考察题目描述:对于中国人来说,一年十二个月中,每个月份属于春夏秋天哪个季节,要看24节气来区分,如立春立夏立秋立冬等,但通常人们习惯上以每年的十二月、一月、二月做为冬天,三月四月五月为春天,六月七月八月为夏天,九月十月十一月为秋天,

[编程入门]三个数字的排序-题解(C语言代码)

#运用插入排序思想解三数排序**对于三个数的排序似乎有点简单,但是我们可以利用插入排序放进去,并不是全都是插入排序,而是算法的思想,省去不少比较的功夫****代码如下**```#includeintmain(){inta[3];for(inti=0;i

1075.台球碰撞(初学者。。只有思路还没ac+直接模拟物理过程+核心代码C语言代码)

这道题我们可以这么考虑:首先,显然对于沿任意方向的速度矢量,我们都可以将它分解成沿x轴方向与沿y轴方向的两个分量。越界反弹后速度方向相反大小相等。然后分别判断其坐标在x轴和y轴上是否越界。(如下所示)```c#include#includeintmain(){intL,
优质题解

开心的金明-题解(C++代码) 背包问题

分析:所问:在不超过总钱数的情况下总和最大,典型的01背包问题。解题思路:该题是一个非常典型的01背包问题:有m件物品和一个容量为n的背包。第i件物品的费用(即体积,下同)是v[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。

[编程入门]字符串分类统计-题解(C语言代码)

-####解题思路这道题需通过ASCII码的范围来确定输入的字符的类型。定义四个整型变量m、n、i、j来储存英文字母、数字、空格和其他字符的个数,并自增。`while((a=getchar())!='\n')`这行代码的意思是通过输入换行来结束循环。