脑子转不过来

家庭危机之过独木桥

今天文哥给我玩这个游戏。这个游戏以前玩过,忘记以前是怎么通过的了,再玩发现自己怎么都通不过,也是醉了。然后想怎么通过。。。。。

首先,我对游戏都没怎么想透,直接就开始思考:

1.这里都是从桥的一边到桥的另一边,那么是不是我可以这么认为。总过就3个来回的过程然后加上最后一趟一次走了两个人。假设每次过去的人是a,b,那么来回的时间就是 max(a,b)+min(a,b)=a+b;如果这么思考的话那么肯定是在最后的时候让时间多的人走才是应该的吧。

文哥说有个错误,错误就是红色的标注的。

在转念一想,我其实完全可以把桥的两面作为两个set,就是从一个set将数据全部传到另一个set。我开始假设原来的起点是 S-set,目的地是D-set。现在这个过桥的问题就是两个set在交互数据了。所以刚才的错误的式子应该写成 max(a,b)+min(D)。

既然是两个set的数据交换的话,那么我考虑贪心,即每次的数据传递都是当前的花费最小。

来模拟:

S->D,  1,3

D->S,  1

S->D,  1)12,8    2)8,6   3)6,1 ....  在S->D的过程中要考虑花费的问题,但是因为S中的元素都要到达D,其实先后并没有关系,有关系的是组合问题,组合影响花费

D->S,  3    在D->S 的过程中使用D中花费最小的

S->D,  1,3  这一步的情况下,又是1,3;花费小

D->S, 1

S->D, 1,x  结束路程

在由于上面的过程来总结:

1.在两个结合之间充当信使的是,元素排序中最小的两个。

2.当两个信使分散在两个set中时,可以作为D->S的一个返回。因为在创建要是S->D(1,3)的花费完全小于如果选择了另外的两个元素的回来花费min(a,b)。

3.当两个信使分散在两个set中时,当S->D时,完全可以将本身最大的一组元素传递过去,使得第二大的元素不花费任何代价,依靠最大元素传递。

4.没有信使时再创建信息,如此往复。

思考miss:首先自己先想到的竟然是刚过去就回来,没考虑到已经在对面的人;其次考虑的过程中应该不关心桥(flow)而关心两地(set)。

时间: 2024-10-16 06:42:54

脑子转不过来的相关文章

只要肯用脑子,就不是简单的重复(拥抱重复,发现规律,发现价值,一万小时的基础)

与88后的座谈(三): 只要肯用脑子,就不是简单的重复 持之以恒就是重复.用自己的头脑,在重复的基础上,形成有价值的积累,为自己的未来打下基础. 我记得八十年代初有一个高考的作文,是一个图,一个人要挖井找水,在地上挖了很多坑,深浅不一,有的地方都快要挖到水了,但因为他浅尝辄止,没有在任何一点上真正持久地挖下去,结果是他一点水也没有找到. 直到现在这个图都给我留下很深的印象,因为随着人生阅历的增长,我逐渐认识到这样一个道理:任何伟大的事情都是由很琐碎的.点点滴滴的事情组成的.要把事做成,就要在一个

如果在洗澡的时候脑子里还没有程序的整体结构,那就意味着还没有做好开工写代码的准备

成为优秀程序员的10个有效方法 作为一个在 IT 行业的软件程序员,每天促使我去上班的动力就是对编程的乐趣和激情.但是为了激发乐趣并获得永恒的快感,我们需要学习和遵守一些基础知识以成为一名优秀的程序员. 当然我总结的这些东西没有那么神,你说你要想学了之后就一定可以成为优秀程序员,那是不可能的.这只是从我的经验角度出发提供的一些捷径.对于优秀程序员的定义,此处可以理解为能开发出超棒的 IT 解决方案并且能促进行业整体发展的程序员. 1. 掌握基础知识 不管任何行业和任何工作,概念的理解都是成功的关

jQuery Moblile Demos学习记录Theming、Button、Icons图标,脑子真的不好使。

jQuery Moblile Demos学习记录Theming.Button.Icons图标,脑子真的不好使. 06. 二 / Jquery Mobile 前端 / 没有评论 本文来源于www.ifyao.com禁止转载!www.ifyao.com 一CSS Framework块 Theming 是一个整体了解默认主题和内置的A-E主题各个效果.待解决问题,自定义主题,下边是一个知识点. http://www.w3cschool.cc/jquerymobile/jquerymobile-them

2.4-?:转C++脑子康复水题训练

4/∞ 这里是日常的脑子康复转C++训练.真是失策啊把第一月计任务和转语言弄一起了 为了转语言刷的水题都羞耻于扔月计上凑数(这个坑用来装羞耻题 一样不放题目,需要的自行baidu.com --------------------- 1.蛇形填数 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define MAXN 25 5 using namespace std; 6 int a[MAXN]

寸拳威力大,还得靠脑子

寸拳威力大,还得靠脑子 (文/ William Herkewitz)忘了那些被击碎的木板和混凝土板吧,没什么技艺比中李小龙著名的寸拳更令人印象深刻.仅仅从一英寸外,李小龙就可以打出爆炸性的一击,足以打得对手双脚离地.李小龙精通这令全世界崇拜的技艺,甚至在<杀死比尔>中,寸拳也有所展现.如果你和我一样,你一定想知道李小龙是如何做到的. 李小龙在<欢乐今宵>上表演寸拳.图片来源:washingtonpost.com 寸拳的生物力学分析 强大的打击力度背后可不是平平无奇的生物力学原理.相

满脑子都是Angular/directive/scope/git

坑1: directive要用到controller里面的东西呢,有两种办法: 通过$scope.xxx来设置的,直接用xxx引用 通过controller function 里面的 this.xxx 设置的,要通过controllerName.xxx引用 爬爬墙,更健康:附AngularJS Directive文档 坑2: git rebase和git merge有啥不同? 看看这:rebase的用法 满脑子都是Angular/directive/scope/git

一开心就会脑子坏掉

鸡血打过头了好像,又发神经病,哎╮(╯▽╰)╭,怪不得每次很开心的时候都会发生悲剧,脑子容易浆糊,话容易多,话多了,画就画不出来,今天画了2张被我撕掉了,忽忽,慢慢来吧,悠着点,不要又发神经瞎兴奋,好了,下周搬到姐姐家应该会正常一点的,姐姐会看着我的不会让我发神经的,傻傻的= =...洗洗睡吧= =

杭电2018多校第一场(2018 Multi-University Training Contest 1) 1001.Maximum Multiple (HDU6298)-数学思维题(脑子是个好东西,可惜我没有)

暑假杭电多校第一场,这一场是贪心场,很多贪心的题目,但是自己太菜,姿势挫死了,把自己都写吐了... 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n,找出来三个数x,y,z, 使得n=x+y+z,而且x,y,z都是n的因数,并且x*y*z为最大值,让你输出来x*y*z的最大值.如果没有满足条件的情况就输出-1. 由1=1/2+1/3+1/6=1/3+1/3+1/3=1/2+1/4+1/4,所

那些回答问题不带脑子的人

最近在工作中呢,有一些内核和软件的一方面问题,但是后来问题肯定就是已经解决了,问题只要你有耐心,那是肯定能解决的,在遇到问题的时候我上了谷歌和百度进行了查询,千奇百怪的回答,我想说你们在回答这些问题的时候是不过脑子的吗?更TM可笑的是搜索完以后,第一页全特么是一个人的答案,你们可以复制粘贴留用学习,可是nTM 还敢发表,我还是希望那些回答问题的人,在你们回答之前先动动脑子,看是不是这个问题,然后再去回答 原文地址:http://blog.51cto.com/13401435/2324424

做一个有脑子的程序员

程序员是最理性的一个群人,除非面对电子产品的时. 程序员是一群高智商的群体,唯一的缺点就是发际线总是很难防守. 程序员是一群情商比较低的人群,常常看到程序员仅仅因为对技术的理解不同而大吵起来. 程序员常常是一群豁达的人,今天大吵一架明天接着聊代码. 但今天要讨论的却是,做一个有脑子的程序员. 有一个朋友也开了公众号,偶尔写写自己对技术的理解,平时也没怎么宣传,所以同事都不知道.有一天一个同事问他一个关于微服务的问题,刚好他前两天研究了这块,就将公众号中的文章分享给了同事. 同事看完之后解决了问题