到达一个数 Reach a Number

2018-09-24 14:19:58

问题描述:

问题求解:

初看到这个问题,直觉上认为可以通过BFS遍历解空间进行求解,因为本质上来说,这个问题和棋盘上移动马的问题是一类问题,都是可以转化成图的问题,但是MLE了,问题出在在本问题中是不能使用used来保存已经扩展过的节点的,因为相同的节点在不同的阶段的移动步数是不一样的,因此都需要进行入队列的操作。

当然,看到数据规模就应该有意识,这个问题是不能使用暴力搜索来求解的。

事实上,这个问题是一个数学问题,求解方案是:

1)首先负数和其相反数的步数是相同的,因此只需要考虑正数的个数;

2)对于一个正数,我们最先需要做的就是通过最短的步骤到达或将将超过这个target;

3)如果正好达到target,或者diff为一个偶数,那么我们可以直接返回step,因为如果diff为偶数,可以将前面的+改变成-实现和为target;

4)问题就是如果diff为奇数,那么就需要继续往后加,直到diff为偶数

    public int reachNumber(int target) {target = Math.abs(target);int sum = 0;int step = 0;while (sum < target) {step++;sum += step;}while ((sum - target) % 2 != 0) {step++;sum += step;}return step;}

 

转载于:https://www.cnblogs.com/TIMHY/p/9695448.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485056.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

解决AI大难题:如何降低AI运行对能源的消耗?

来源&#xff1a;The Next Web作者&#xff1a;Jeannie Finks编译&#xff1a;科技行者就当下来看&#xff0c;AI领域实现突破性进展的深度学习模型&#xff0c;其规模越大&#xff0c;能耗和成本也随之增加。自然语言处理模型GPT-3就是个典型的例子&#xff0c;为了能够在准确…

STM32F105 PA9/OTG_FS_VBUS Issues

https://www.cnblogs.com/shangdawei/p/3264724.html F105 DFU模式下PA9引脚用来检测USB线缆&#xff0c;若电平在2.7~5v则认为插入usb设备&#xff08;检测到usb线缆条件满足&#xff09;&#xff0c;接下来按流程图执行。 转载于:https://www.cnblogs.com/prayer521/p/970349…

Facebook最新研究:配合AR眼镜使用的腕带,可将神经信号转化为动作

来源&#xff1a;X增强现实日前据外媒报道&#xff0c;Facebook基于其在2019年收购的初创公司的CTRL-Labs技术&#xff0c;计划提供一个新的增强现实界面。在发布的一段演示视频中&#xff0c;其展示了使用肌电信号&#xff08;EMG&#xff09;将细微的神经信号转化为动作的&am…

数据库原理

一、事务 概念ACIDAUTOCOMMIT二、并发一致性问题 丢失修改读脏数据不可重复读幻影读三、封锁 封锁粒度封锁类型封锁协议MySQL 隐式与显示锁定四、隔离级别 未提交读&#xff08;READ UNCOMMITTED&#xff09;提交读&#xff08;READ COMMITTED&#xff09;可重复读&#xff08;…

Nature封面:人类还在看提词器,AI的辩论能力却出现了重大进展

来源&#xff1a;机器之心编辑&#xff1a;魔王、陈萍人类斗嘴还要看提词器&#xff0c;AI 引经据典的能力却已经比你高出不止一个段位了。在人工智能打败专业国际象棋选手、围棋选手&#xff0c;并在多个电子游戏中大展身手之后&#xff0c;现在它冲着职业辩论选手来了&#x…

人工智能姿态逐渐“亲民”,2021年AI五大趋势备受期待

来源&#xff1a;齐鲁壹点人工智能(AI)已成为多国科技发展领域的“香饽饽”&#xff0c;各国政府以及多家大企业也都不甘示弱&#xff0c;争相砸重金支持该领域的发展&#xff0c;各种创新因此如雨后春笋般喷薄而出。此外&#xff0c;新冠肺炎疫情的肆虐迫使我们进一步加大对于…

行业观察 | 全球IoT云平台第一股诞生,IoT离爆发还有多远?

来源&#xff1a; 财经杂志文 &#xff1a;施然2021年3月18日&#xff0c;IoT云平台公司Tuya&#xff08;涂鸦智能&#xff09;上市&#xff0c;这也是目前全球范围内IoT云平台第一股。Tuya的云敲钟仪式在杭州举办&#xff0c;共同参与云敲钟仪式的&#xff0c;除了Tuya的高管团…

SQL2012 之 创建备份计划

打开数据库&#xff0c;选择 管理 → 右键维护计划→选择新建维护计划&#xff0c;填写计划名称&#xff0c;如下图&#xff1a; 修改维护计划参数&#xff0c;如下图&#xff1a; 工具箱->备份数据库任务&#xff0c;拖到计划里&#xff0c;如下图&#xff1a; 编辑“备份数…

薛其坤院士对话马斯克:下一个颠覆性创新是什么?

来源&#xff1a;网易科技报道文&#xff1a;丁广胜他来了&#xff0c;他又来了&#xff0c;马斯克这次在家中远程视频参会中国发展高层论坛。这次很遗憾&#xff0c;马斯克不能现场展示“动感舞蹈”了。他谈到了自动驾驶&#xff0c;也谈到了星际探索。薛其坤院士谈到了太阳能…

「九章」量子计算优越性遭北大院士质疑,潘建伟陆朝阳长文回应

来源&#xff1a; 雷锋网作者&#xff1a;付静对量子计算和玻色取样的专业概念的理解存在偏差&#xff0c;或是「九章」受质疑的原因。2020 年 12 月 4 日&#xff0c;我国成功达到量子计算研究第一个里程碑量子计算优越性&#xff08;Quantum Computational Advantage&#xf…

OpenAI又放大招:连接文本与图像的CLIP,在ImageNet上效果媲美ResNet50

来源&#xff1a;AI科技评论公众号编译&#xff1a;蒋宝尚、陈彩娴2020年&#xff0c;通用模型产生了经济价值&#xff0c;特别是GPT-3&#xff0c;它的出现证明了大型语言模型具有惊人的语言能力&#xff0c;并且在执行其他任务方面也毫不逊色。2021年&#xff0c;OpenAI 联合…

美国国家创新体系的演化历程、特点及启示

本文来源&#xff1a;微信公众号科情智库原载于《全球科技经济瞭望》2020年12月第35卷第12期作者&#xff1a;李哲、杨晶、朱丽楠&#xff0c;中国科学技术发展战略研究院国家创新体系反映经济活动中科学技术知识生产和配置的整体状况&#xff0c;其着眼点是激励知识生产、提高…

再造一个爱因斯坦?GPT-3 让我看到了名人“重生”的希望

作者&#xff1a;Manuel Araoz译者&#xff1a;弯月来源&#xff1a;CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;自从GPT-3推出以来&#xff0c;我就一直在做各种尝试。这是一项非常酷的技术&#xff0c;我发现最有趣的一项实验就是通过GPT-3与已故去的名人对话。在本…

中文乱码解决

1.url链接设置字符编码 mysql.urljdbc:mysql://127.0.0.1:3306/micro_class?characterEncodingutf-82.数据库编码设置 查看数据库编码&#xff1a;show variables like character%; SET character_set_database utf8; SET character_set_server utf8; 转载于:https://www.c…

【NOIP模拟】健美猫

题面 分析 此题真是一言难尽。下面这么大一串&#xff0c;真的只是在讲一个小模拟。。。此题也是被几个julao反复讲&#xff0c;各种五花八门的奇淫巧技&#xff0c;什么数学变形&#xff0c;树状数组&#xff0c;差分&#xff0c;单调……好吧&#xff0c;我是那种只会30分暴力…

走向通用智能的核心:任务树的建立

来源&#xff1a;混沌巡洋舰人工智能的一个核心问题&#xff0c;是用已有的算法解决新的目标。对于人类来说&#xff0c;最常用的方法是得到和目标最相近的子目标&#xff0c; 子目标的子目标&#xff08;比如饿了就要找吃的&#xff0c;找吃的就要去菜市场买菜&#xff09;&am…

关于HotSpot VM以及Java语言的动态编译 你可能想知道这些

目录 1 HotSpot VM的历史2 HotSpot VM 概述2.1 编译器2.2 解释器2.3 解释型语言 VS 编译型语言3 动态编译3.1 什么是动态编译3.2 HotSpot VM对字节码的处理方式3.3 为什么不静态编译1 HotSpot VM的历史 SUN/Oracle JDK中使用的JVM是HotSpot VM. SUN JDK从1.3.1版本开始采用HotS…

马斯克向中国保证

来源&#xff1a;金融时报美国当地时间3月20日&#xff0c;特斯拉公司&#xff08;Tesla Inc.&#xff09;首席执行官埃隆马斯克 &#xff08;Elon Musk&#xff09;通过网络参加中国发展高层论坛会议。马斯克在会议上表示&#xff0c;特斯拉公司将不会向美国政府提供其车辆在中…

对抗攻击层出不穷?神经科学带来新突破、导出智能统一框架,Hinton:我早有洞见

来源 &#xff1a;AI科技评论编译 &#xff1a;bluemin校对 &#xff1a;青暮最近的神经科学研究指出了如何击败对抗性示例&#xff0c;并为实现更具弹性、一致性和灵活性的人工智能指明了道路。对抗性示例是当今深度学习研究的热点。数据中微妙的&#xff0c;通常是无形的更改…

增强现实系统的三大关键技术是什么?

来源&#xff1a;VR村增强现实系统的主要任务是进行真实世界和虚拟物体的无缝融合&#xff0c;需要解决真实场景和虚拟物体的合成一致性问题。为了确保真实世界和虚拟对象的无缝融合&#xff0c;根据Ronald Azuma对增强现实技术的定义&#xff0c;在AR应用系统开发中必须要解决…