首页 > TAG信息列表 > 过河
例6：过河卒
对平面上某一点V，设它的坐标为(x, y)，从A走到V点的路径的条数为f(x,y)，则根据题 意只能从上或者从左边走到点，因此有 f(x,y) = f(x-1,y) + f(x, y-1) 再注意边界条件，在第一行和第一列上有： f(0,y)=1和f(x,0)=1 ,边上只有一种情况。 这样，我们能递推出到B点时的总路径数。 这道题可以看成P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒 一道入门dp //二维数组dp #include<bits/stdc++.h> #define MAXN 22 using namespace std; long long f[MAXN][MAXN]; int ctrl[MAXN][MAXN],n,m,hx,hy; int d[9][2]={{0,0},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1},{-1,2}};//相对控制第10-16周BLOG总结
第10-16周BLOG总结 一、 前言： 本学期第10-16周，我主要完成了两项工程量较大的题目，一项为PTA上的电信计费，另一项为实验oop中的农夫过河游戏。电信计费共分为座机计费、手机+座机计费和短信计费三个模块，农夫过河实验已进行近一学期，并于近期达到最为完善的程度。 故此，我将从知识点普及- 过河卒
题目：P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 参考题解：题解 P1002 【过河卒】 - Chiaro 的博客 - 洛谷博客 (luogu.org) 本人参考题解查看的代码 import java.util.Scanner; public class Main { static int t = 0;面向对象程序设计--（7-10月）学习总结
21201310-寇家瑞 1.前言：期中考试、实验的知识点、题量、难度等情况 1）期中考试已经考完有两周时间。考的不理想，在时间太短的情况下很多知识不能系统的运用起来，考完后对题目是有进一步思考的 ，发现很多细节在考试的时候都没有考虑到。这种情况的发生说明我需要更细致的学习。 2）第动态规划—袋鼠过河
袋鼠过河 题目描述：一只袋鼠要跳过一条河，河中间打了n个弹簧，弹簧上面的数字代表下一次最多跳过几个弹簧。问最少需要跳几次。 题目解析：弹簧连续可以用数组存储每个弹簧可以跳的距离，一共n个弹簧全部跳过去则代表到达对岸 完整代码 主函数： #include <stdio.h> int main(){ int n; i士兵过河
今天WC的时候想起之前打比赛遇到一道挺有趣的题目 最后才做出来的 我们从上帝视角(就是站的很高很高)看士兵过河 每个士兵就好比是一个蚂蚁 两个蚂蚁相遇分别转向 就好比是两个蚂蚁一直直线行走 这样一个蚂蚁的时间就很好算 我们就能算出 所有蚂蚁的时间 但是a蚂蚁算出来的时间不洛谷——过河卒
题目链接：过河卒 初始条件： f(0,1) = f(1,0) =1 关系式：f(i,j) = f(i-1,j) + f(i,j-1) java代码： import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { int n,m,a,b; Scanner in = new Scanner(SystemP1002 [NOIP2002 普及组] 过河卒
题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)头歌-EduCoder:袋鼠过河问题
头歌-EduCoder:袋鼠过河问题 任务描述题目描述编程要求测试说明代码实现 任务描述 本关任务：编写一个袋鼠过河问题的小程序。 题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩，每隔一米就有一个，每个桩上面有一个弹簧，袋鼠跳到弹簧上就可以跳得更远。每个403. 青蛙过河
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开始时， 青蛙过河卒
#include <bits/stdc++.h>using namespace std;int main(){ int ax,ay,bx,by; cin>>ax>>ay>>bx>>by; int arr[ax+5][ay+5]; ax += 2; ay += 2; bx += 2; by += 2; memset(arr,0,sizeof(arr)); for(int i=0;i<=ax洛谷P1002过河卒
逻辑没问题，运行超时，得分60 写注释了，不多解释 import java.util.Scanner; public class D1 { static int a,b,c,d,con; //棋盘大小 马的位置 public static void main(String[] args) { Scanner sc=new Scanner(System.in); a=sc.nextInt(); b=s_05-过河卒
题意： 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。分析一个问题模型（两人过河）
核心问题：往返次数增加，效率反而提高？？ 第一个要点：有两段时间，第一段是 过河时间 第二段是 返回（送手电）时间 第二个要点：找到两者时间最短，或者能平衡？ 的方法 过河时间：因为过河时间是按最慢的人来计算，那么就无法避免最慢的人一定会被计算进入总时间，那么可以规避的就是次p1002 过河卒
算法：递归； 主要是越界问题； 1： #include<iostream> using namespace std; int fx[9]={0,-1,1,-2,2,-2,2,-1,1}; int fy[9]={0,-2,-2,-1,-1,1,1,2,2}; bool s[40][40]={0}; long long f[25][25]; int main() {int n,m,x,y; cin>>n>>m>>x>>y;//n,m是B的;403. 青蛙过河
难度：困难 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上火柴游戏和智力游戏问题
2.1火柴游戏 begin（算法开始） 定义 r11,r12,r13,r21,r22,r23,r31,r32,r33,c11,c21,c12,c22,c13,c23,c14,c24;(第一个数字代表行第二个代表列c表示竖的r表示横的火柴） 先随机取走一根火柴 if是r11,r12,r13,r31,r32,r33,c11,c21,c12,c22,c14,c24 则移走对应的火柴 end 2.5 begin 定义用C#写的6只青蛙过河
以前流传的一个excel内嵌flash的6只青蛙过河游戏，在我换了office2019后，彻底不能用了，网上搜遍了也找不到纯净的可收藏版本，找来找去只找到一个网页版的，凑合能玩，不过资源可以为我所用(如果侵权，请联系我删除)，试试自己编一个吧 时间精力有限，没有搞动画效果和音效，答案是可以演示步骤的，本P1002 过河卒
所谓年轻，就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long long x,y; unsigned long long dp[30][30]; unsigned long long Miku[30][30]; signedP1002 过河卒
P1002 过河卒 题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,过河卒（递推和递归）
#include <iostream> #include <cstdio> using namespace std; int d[25][25],n,m,cx,cy; long long dp[25][25]; //d数组用来记录是不是控制点（“马点”），dp数组用来记录路径数 int dir[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}}; //二维方洛谷：P1002 过河卒
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int fx[] = {-2, -1, 1, 2, 2, 1, -1, -2}; int fy[] = {1, 2, 2, 1, -1, -2, -2, -1}; int tx,ty,ex,ey; unsigned long long f[30][30]; bool s[30][30]; int main(){过河
思路：线性动态规划（这题的状态转移很有特点） 我们先将所有人按花费时间递增进行排序，假设前 ii 个人过河花费的最少时间为 opt[i]opt[i]，那么考虑前 i-1i−1 个人已经过河的情况， 即河这边还有 11 个人，河那边有 i-1i−1 个人，并且这时候手电筒肯定在对岸，所以 opt[i] = opt[星体科技笔试题
（1）警察和强盗过去，警察返回 （2）警察和A1过河，警察和强盗返回 （3）路人A和A2过河，A返回 （4）路人A和路人B过河，路人B返回 （5）警察和强盗过河，路人A返回 （6）路人A和路人B过河，路人B返回 （7）路人B和B1过河，警察和强盗返回 （8）警察和B2过河，警察返回 （9）最后警察和强盗再一起过河 function maxNumber(arr)