- 博客(7)
- 收藏
- 关注
RSS订阅原创 放苹果
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。对输入的每组数据M和N，用一行输出相应的K。就是一个简单dfs，我都不想解释了.
2023-10-28 15:44:06
102
1
原创 全排列问题
排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。很简单，就是一个简单dfs，输入n然后调用dfs函数，然后用used数组看有没有重复，a数组来输出全排列。输出所有的排列，每个排列占一行，同一个排列中，两个数之间用一个空格隔开。输入两个整数n和m（1<=n<=10,1<=m<=n）。
2023-10-21 18:32:37
119
1
原创 抓住那头牛
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
2023-10-19 20:44:51
133
原创 迷宫(输出路径)
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。和普通迷宫差不多，就是多了一个结构体数组和print函数来输出路径；一个5 × 5的二维数组，表示一个迷宫。左上角到右下角的最短路径，格式如样例所示。
2023-10-18 20:15:50
95
原创 迷宫c++
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。
2023-10-13 21:51:36
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人