YeGui1234-CSDN博客

原创求解袋鼠过河问题---动态规划解决（C++）

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃，河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸，如果无法到达输出-1。输入分两行，第一行是数组长度N，第二行是每一项值，用空格分隔输出最少的跳数，无法到达输出-1。

2023-06-23 20:24:46 815

原创游艇出租问题（动态规划）

设dp[n]为出租站1到达出租站n-1所需最小租金，rent[i][j]为出租站i到出租站j的租金。易知，当前出租站i所需最小租金应该等于前i个出租站中第x个出租站的dp[x]值+rent[x][i]（此时耗费的租金最少），所以遍历搜索前i个出租站dp值，得出最小耗费出租站x，即可得出dp[i]，dp[n]则为从游艇出租站1到出租站n所需的最少租金。游艇出租站i到游艇出租站j之间的租金为r（i，j），1

2023-06-23 18:11:11 1602

原创归并排序（C++）

图1给出了归并排序的操作步骤。初始数列经过3次归并之后，得到一个从小到大的有序数列。请读者根据这个例子，自己先分析它是如何实现分治法的分解、解决、合并3个步骤的。②在每次归并中，有很多次合并操作，一共需要O(n)次比较。下面分析归并排序的计算复杂度。对n个数进行归并排序：①需要。根据分治法的分解、解决、合并三步骤，具体思路如下。先思考一个问题：如何用分治思想设计排序算法?由于需要一个临时的b[ ]存储结果，所以。分析图2.16,归并排序的主要操作如下。

2023-06-23 17:09:48 86

原创求解袋鼠过河问题---回溯法解决（C++）

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃，河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸，如果无法到达输出-1。输入分两行，第一行是数组长度N，第二行是每一项值，用空格分隔输出最少的跳数，无法到达输出-1。

2023-06-23 09:27:14 514

原创 DevEco Studio的简单介绍

在项目路径entry\src\main\config.json 打开修改json里 "module" -->"abilities"-- >"icon"，若是新增图片，则修改为"$media:icon2"在项目路径entry\src\main\resources\base\element\string.json（或zh_CN\string.json）下，更改。在项目路径entry\src\main\resources\base\media 下替换图标icon.png(或者新填图片icon2.png)

2023-06-13 12:04:26 3190

原创 ZOJ1633-Big String（递归与分治）

设A=“^__^”(4个字符),B=“T.T”(三个字符),然后以AB为基础，构造无限长的字符串，重复规则如下：（1）把A接在B的后面构成新的字符串C。例如，A=“^__^”,B=“T.T”,则C=BA=“T.T^__^”。（2）令A=B,B=C,如上例所示，则A=“T.T”,B=“T.T^__^”。编程任务：给出此无限长字符串中的第n个字符。

2022-12-08 16:04:17 364