Delta-wave

Delta-wave问题：c++

【问题描述】一个三角形字段用下图所示的连续整数编号。旅行者需要从m号的细胞到N号的细胞，旅行者只能通过细胞边缘进入细胞，不能通过顶点从细胞到细胞。边缘的旅行次数使得旅行者的路径的长度。编写程序，确定连接n和m的最短路径的长度。输入包含两个整数m和n，在1到1000000000之间用空格隔开。【输出】输出应包含最短路径的长度。【输入输出样例】in612out3【源程序清单】#include#incl
或跃在渊i·2020-09-10 23:06

hdu 1030 Delta-wave

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030题目大意：计算从a到b最少需要几步题目分析：从水平层数上计算：6在第3层，12在第4层从左边层数上计算：6在第2层，12在第3层从右边层数上计算：6在第1层，12在第2层代码参考：#include#include#include#include#includeusingnamespacestd;c
sstrawberry·2020-08-21 10:40

acm 杭电 Delta-wave 1030

在每个三角形中间取一个点，并给他设置坐标(x,y)，并在有边界的三角形之间用线把两个三角形的中心点相连，我们的任务就是不断缩短出发点和目的点之间的距离，每个点有都有三条路可走（忽略边界情况）。#include#includedoublepi=acos(0.0)*2;booldirec[2][6]={true,false,true,false,true,false,false,true,false,
chengouxuan·2020-08-09 20:53

Delta-wave HDU - 1030

Delta-waveHDU-1030Atrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughce
Caution_X·2019-10-10 22:00

hdu 1030 Delta-wave（数学题+找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7163    AcceptedSubmission(s):2772ProblemDesc
qiqi_skystar·2016-01-24 20:00

HDU 1030 Delta-wave 数学题解

给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。 看似一条搜索题目，只是有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。 这个是依据规律计算的数学题目。 我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就能够直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。 数学计算出层与层之间相差2，而
·2015-11-13 07:47

HDUOJ----(1030)Delta-wave

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-11-12 12:32

杭电ACM 1030 Delta-wave java代码解析

Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6931    AcceptedSubmission(s):2674ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintege
wangyang1354·2015-11-04 16:00

HDU 1030 Delta-wave （找规律)

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-11-02 09:45

HDU 1030 Delta-wave 数学题解

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-30 11:44

HDU Delta-wave

Delta-waveTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15   AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAtriangl
zp___waj·2015-05-26 13:00

杭电OJ（HDOJ）1030题：Delta-wave

题意：输入两个数m和n,两数的取值范围为[1,1000000000]，求出n到m的最短所花步骤。示例输入：612示例输出：3解决方案：#include #include intmain() { inta,b; intaX,aY,bX,bY,aLayer,bLayer,step; while(scanf("%d%d",&a,&b)!=EOF) { aLayer=ceil(sqrt((double)a
u014174811·2014-11-24 12:00

HDU 1030 Delta-wave 数学题解

给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。看似一条搜索题目，不过有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。这个是根据规律计算的数学题目。我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。数学计算出层与层之间相差2，而也可以利用这个规
kenden23·2014-08-20 12:00

Delta-wave

Problem  Link： http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5641    AcceptedSubmission(s):2147P
Enjoying_Science·2014-08-11 22:00

数学—杭电1030 Delta-wave

http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5272    AcceptedSubmission(s):1986ProblemDescripti
u013263923·2014-04-14 10:00

1030 Delta-wave

#include#include"math.h"usingnamespacestd;intGetn(intx){ intt=int(sqrt(double(x))); if(t*t==x) t--; returnt;}intmain(){ intm,n; while(EOF!=scanf("%d%d",&m,&n))//千万注意不只是一个输入，这里我就Wa了4次啊。本该1AC的。 { intsn,
u014552756·2014-04-08 21:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?
lx417147512·2014-04-08 19:00

记-大一ACMer的第一次讲题

他们讲的题都是HDU上的：Delta-wave{A}+{B}FatMouse'TradeTheLastPractice蟠桃记（4种解法）不容易系列之一
lx417147512·2014-04-05 11:00

HDU 1030 Delta-wave

题意：求给出的两个数字所在表中的位置的距离。以前想了好久，都没有想到好的方法，今天在DISCUSS里看到了比较好的解体方法，就把这题做了。求点到顶部的距离X（层数），到左边的距离Y（层数），到右边的距离Z（层数）。当然也可以求到底边的距离，这样比较麻烦。#include #include #include #include #include #include usingnamespacestd;
binwin20·2012-08-11 11:00

Delta-wave

ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughce
happymawolf·2010-12-07 22:00

HDU1030 Delta-wave 找规律

HDU1030Delta-wave找规律ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoe
guodongshan·2010-10-06 18:00

POJ 2619 Delta-wave 激起你思维的火花

POJ2619Delta-wave激起你思维的火花这个题居然要用到三维坐标，太神奇了~这个代码其实我也是借鉴网上牛人写的，感觉写的非常好，略作修改之后就拿过来了；至于那个坐标公式，还有一小部分没有弄懂，下次可以继续研究下呵；每个点都可以用三向坐标来表示最短路径=两点各坐标差的绝对值之和决定的。用三向坐标表示后，你会发现最短路径总是穿过3种线段，步数=各线段和=坐标差之和.有时侯把图转过几个角度或把
The Fourth Dimension Space·2009-03-07 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他