经典贪心;
两种方案:一:让最快的和次最快的先过去,最快的回来,然后最慢的和次最慢的过去,次最快的回来a[0]+a[1]+a[1]+a[n-1]
二:最快的和最慢的过去,最快的回来,最快的和当前最慢的过去,最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意:最后剩余没过的人小于等于3的时候,要特殊判断。
代码:
#include
#include
#i...
分类:
其他好文 时间:
2014-10-06 21:42:11
阅读次数:
194
若是你防御你的左边,你的右边必然是弱点;
若是你防御你的前面,你的后面必然是弱点;
若是你处处小心防御,则必然处处都是弱点。”
有些武术虽然先声夺人,但却如喝渗水之酒,令人越瞧越觉无味;
但有些武术其味虽觉苦涩,但却如细嚼橄榄便令人越想越是回味无穷。
不再以出世为修练拳道的途径而完全“入世”了。
如佛门弟子心经“入世”的修为方为正果。
此番入世之...
分类:
其他好文 时间:
2014-10-04 23:30:07
阅读次数:
215
全国上下,从政府到民间,所谓的专家和投资人基本都认为,p2p风控是p2p理财网站的核心,经过近来本人热心关注和常年互联网经验,我认为这又是一个文盲式屁话!
说出这样的话,基本上是不懂互联网的人或者是懂又不懂的那种“庸才”,都被定性的思维模式和传统的观念束缚了。
在互联网思维中,风控只是互联网经营中重要的一个环节,而不是核心和重心。
如果非要说核心的话,那可...
分类:
Web程序 时间:
2014-09-07 11:05:54
阅读次数:
219
题目大意:。。。。数独还用我说么
首先一般的解法都是爆搜,爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法,简称DLX算法
Dancing-Links虽然名字好听,但是其实实质就是双向十字链表。。但是由于调试的时候各种挂,指针还看着及其闹心(经常调试链式结构的人一定深有同感),所以只能在调试区各种加指针删指针,来回飞舞的指针,即Dancing-Links。。...
分类:
其他好文 时间:
2014-09-04 15:03:29
阅读次数:
300
最近一个哥们,是用牛顿迭代法求解一个四变量方程组的最优解问题,从网上找了代码去改进,但是总会有点不如意的地方,迭代的次数过多,但是却没有提高精度,真是令人揪心! 经分析,发现是这个方程组中存在很多局部的极值点,是用牛顿迭代法不能不免进入局部极值的问题,更程序的初始值有关! 发现自己好久没有是用Mat...
分类:
其他好文 时间:
2014-08-31 01:38:20
阅读次数:
571
悟道——一位IT高管20年的职场心经
第七章 关于销售
用“最”来形容公司的销售,可以用上若干的词汇:
最牛,最累,最精,最傻,最有钱,最贱,最能吹,最能装。。。
1.1 销售人得基本素质
善胜者不争,善争者不战,善战者不败,善败者不乱。
五勤:嘴勤、腿勤、手勤(勤读勤记)、耳目勤(多看多听)、脑勤(勤思勤省)。
能吃苦:身体之苦,巨大的心理压力。
Not too ha...
分类:
其他好文 时间:
2014-08-21 17:18:14
阅读次数:
183
悟道——一位IT高管20年的职场心经
第五章 搞定老板
“老板就是老板”
这一点,你可能会忘了,他一定不会忘;
“老板不会总是老板”
这一点,他可能会忘,你最好别忘。
1.1 谁是老板
老板手上有的权力,你应该尊重。权力,意味着资源。
1.2 三招搞定老板
尊重老板因为他毕竟是你的老板;
把老板当客户,善用老板的资源!
老板的资源:权力、能力、经验、信息。
1.3 ...
分类:
其他好文 时间:
2014-08-16 15:09:20
阅读次数:
171
悟道——一位IT高管20年的职场心经
第四章 人情练达即文章
“问世间情为何物,直教人生死相许”
那是说的爱情。
职场中的人情实在没那么浪漫,
很多时候是冷冰冰的,
但是你必须去面对,
以积极的、正面的心态去面对。
不但要面对,还要苦心经营。
1.1 谁都别惯着:下属不能惯
学会安排事情,分担事情。
1.2 谁都别惯着:老板不能惯
怎么样去和不同性格的老板交流,老...
分类:
其他好文 时间:
2014-08-15 21:11:19
阅读次数:
158
悟道——一位IT高管20年的职场心经
第三章 世事洞明皆学问
职场就是你的大半个世界
是你一辈子也读不完的一大本书
想明白一个道理,
看明白一件事儿,
你就向成功迈进了一步。
1.1 “四行”说
四行是指:
第一, 你自己得行。自己的基础的能力是必须的,得靠自己学习。
第二, 得有人说你行。需要有伯乐,实际上是你得有一个自己的圈子,并且这些人都人认同你。
第三, 说...
分类:
其他好文 时间:
2014-08-14 20:42:39
阅读次数:
160
简介kafka网站上提供了C语言的客户端librdkafka,地址在这。librdkafka是使用C语言根据apache kafka 协议实现的客户端。另外这个客户端还有简单的c++接口。客户端作者对这个客户端比较上心,经常会修改bug并提交新功能。librdkafka的基本原理和我之前博客说的ja...
分类:
其他好文 时间:
2014-08-12 00:25:33
阅读次数:
766