摘要:
通过BFS解决迷宫问题,再利用一个last[]数组由出口倒置回来不断找到上一个点的位置,最终返回入口,而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d... 阅读全文
摘要:
移动房间桌子问题通过建立数组作为此房间对应走廊的重叠次数,达到最大的重叠次数及是总时间的10分之1代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAX 201 6 int f(int n){ 7 r... 阅读全文
摘要:
题目大意:河道两旁直线上有两块石头不能移动,距离为L,但中间放置了N块石头并列出这N块石头到起点的距离,可以移走M块,那么移走石头后每次牛跨石头的最小距离如何达到最大值,输出这个最大值让最小距离的最大值就直接想到二分法,之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下: 1 #i... 阅读全文
摘要:
题目大意:一个打恐龙的游戏,有初始体力s,和恐龙n只,然后输入n只恐龙的体力xi,和击杀它得到的奖励体力yi,只有自身体力大于恐龙体力时才能进行击杀,击杀恐龙的顺序可以不定这题运用到了贪心的思想,因为击杀恐龙的顺序不定,击杀后通过奖励体力可以增加自身的体力以便来自己能够击杀更强大的恐龙。所以先对恐龙... 阅读全文
摘要:
题目大意:给出珠宝的重量Wi和珠宝的价值Di,并给定一个重量范围M,在不超过M的情况下求取到的珠宝的最大值,N为列出珠宝的重量。 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N ,M; ... 阅读全文
![](/skins/gray/images/separator.gif)