1541 +1 *2 ²
来源:互联网 发布:js invoke 方法 编辑:程序博客网 时间:2024/06/16 07:02
#include <iostream>
#include <queue>
using namespace std;
queue<int> q1;
int m, n;
int used[10001] = {0};
int step[10001];
int bfs();
int moveto(int u, int dire);
int main()
{
int num ;
cin >> m >> n ;
q1.push(m) ;
used[m] = 1 ;
step[m] = 0 ;
num = bfs();
cout << num << endl ;
}
int bfs()
{
int u , v , i ;
while (!q1.empty())
{
u = q1.front() ;
q1.pop() ;
for (i = 0 ; i < 3 ; i++)
{
v = moveto (u , i) ;
if(v == n)
{
return (step[u] + 1) ;
}
if(v <= n && used[v] == 0)
{
q1.push(v);
used[v] = 1 ;
step[v] = step[u] + 1 ;
}
}
}
}
int moveto(int u , int dire)
{
if(dire == 0)
{
return (u + 1) ;
}
else if(dire == 1)
{
return (u * 2) ;
}
else if(dire == 2)
{
return (u * u);
}
}
- 1541 +1 *2 ²
- 求证1²+2²+3²+……+n²=[n(n+1)(2n+1)]/6的详细过程
- NOJ 1541 加1乘2平方
- NOJ(1541)-分支限界-加1乘2平方
- 时间复杂度:O(1)、O(n)、O(n²)、O(nlogn)等是什么意思,白话文解释专业术语。
- 算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)
- hdu 1541
- HDU 1541
- hdu 1541
- tjut 1541
- hdu 1541
- 二分法求方程2x³-4x²+3x-6=0的近似解
- 算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)等是什么意思?
- hrbust 哈理工oj 1541 集合划分【dp、0-1背包】
- 圆,y=x²
- 平方米m²的输入法
- hdu 1541 Stars
- hdu 1541 star
- 使用Glide加载图片时出现条纹和颜色混乱
- Android通过ping操作进行网络检测,并返回花费的时间
- 前端术语笔记(待更新)
- 机器学习方法在量子多体物理中的应用
- xserver相关知识汇总
- 1541 +1 *2 ²
- 一段日期内星期都是周五的客流信息
- mysql数据库操作(一)
- 给定一个n个整数的数组S,是否存在S中的4个数,使得a + b + c + d = target。 在数组中找出所有唯一的四元组,给出目标的总和。
- form表单提交中的input,button,submit
- webstorm快捷键
- Tesseract-OCR 入门
- 安装eclipse c++版本neno
- 如何在ubuntu里使用资源视图的方式打开任意目录?