由买买提看人间百态

topics

全部话题 - 话题: 最优
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
l*********n
发帖数: 1410
1
骑马射猎,开游艇开飞机,满世界旅游。影响力应该超过99%的中国人了吧。我相信这
论坛上谁也不是世界冠军,或者有胆量说能力超过世界冠军的,认清自己吧。就你还想
着回国有影响力呢,就你这奴颜卑膝的样子,最多被影响已经高看你了。
C**********e
发帖数: 23303
2
来自主题: Military版 - 美国是世界上最伟大的国家
属实
哥早就说了
能人战中国 loser混美国
都是找到了人生最优解
b****l
发帖数: 23606
3
塞申思这哥,如果最后挺不住了下台了,那绝对是16大选最悲情人物。
比妖婆,三德子还悲情。
z***e
发帖数: 5600
4
来自主题: Automobile版 - Tesla的外形设计和气动最优
外形设计上有些保守,还有优化空间,主要是考虑到群众接受程度问题,毕竟model s
要是搞砸了,公司多半就破产了。现在还是被做空最多的几个股票呢。

out-
★ 发自iPhone App: ChineseWeb 8.6
p*********e
发帖数: 32207
5
"
因为转弯时shawd可以把几乎所有动力分配到外侧后轮上
"
kidding.
真要这样了,可以等着失控了。
实际上之所以要做torque vectoring,是因为转弯时内外驱动轮的静摩擦极限不同
而用torque vectoring并不是要把扭矩全部集中于静摩擦大的一边
而是根据两边的摩擦极限,来主动分配扭矩,让动力可以最优的在左右间分配

话。
o******h
发帖数: 1142
6
来自主题: Automobile版 - 求加州到德州搬家最优方案
去年从德州搬到加州来找工作,租了个penske的12 ft卡车$400税前。结果找工作失败
,6月准备搬回德州。结果查了penske, uhaul, budge,最便宜的也得$1500以上!查了
大多数租车公司单向租个sedan过去,都得$1000左右。
只有hertz 租三天7座suv过去是$400左右,可接受。但是那貌似不能放下queen size的
床垫,而要处理掉几乎全部家具。
请教高手,搬家达人,求$500以内的租卡车方案(不含油)?能装下床垫的。
l*******g
发帖数: 27064
7
来自主题: Automobile版 - 求加州到德州搬家最优方案
自己搜 long distance moving或者out of state moving
不过小心点别被人骗, 上了贼船再涨价
租车公司1\2k基本等于原价,找到折扣才可能几百
budget 可能最便宜
b*******s
发帖数: 1919
8
来自主题: ChinaStock版 - 人民币最有贬值的基础
目前形势下最优解就是一次性贬值、贬到位、贬到底,实际上超贬也不是不可以,这样
有讨价还价的余地。
至于会引起rmb崩溃或竞争性贬值,都是不用担心的。对于前者,“人民币不存在持续
贬值的基础”,背后的原因很明显,也是后者的理由之一。
d*******h
发帖数: 5065
9
官网上原装的case:http://store.apple.com/us/product/MC361ZM/B
十个包子换最优答案
S****Y
发帖数: 4634
10
有机会上课就上课,没机会上课的基本没啥意义,最多俩学期就够了

发帖数: 1
11
来自主题: Investment版 - 提前退休,IRA怎么取最划算
45岁,刚刚丢失工作了。房子已经付清,双方都是独生子女,父母在中国都有不少积蓄
和房子,估计会留下不少遗产。我算了下基本上按照2%通胀和现在我们全家4口的消费
,花到90岁没问题。所以不想再工作了,准备退休算了。
现在的问题是我们有大约50W的401k和IRA,想要取出来。
有几种方案,
一种就是今后几年没有收入的年份,把401k和IRA迅速转成roth IRA,比如每年17W,三
年转完。然后过5年后,取出来转换的部分,盈利等到60岁以后取出来。
第二种,就是每年转一点,比如一年转4-5W.5年后,开始取,每年取4-5W.
第三种,就是72t,现在开始15年,定好计划,每年4W,不能多也不能少(否则IRS罚钱
),但是钱立刻能用,不用等5年。
是否还有其他方案?那种方案最优?考虑到交税,老年时候的福利以及两个小孩十年后
大学学费的问题。

发帖数: 1
12
来自主题: Investment版 - 提前退休,IRA怎么取最划算
45岁,刚刚丢失工作了。房子已经付清,双方都是独生子女,父母在中国都有不少积蓄
和房子,估计会留下不少遗产。我算了下基本上按照2%通胀和现在我们全家4口的消费
,花到90岁没问题。所以不想再工作了,准备退休算了。
现在的问题是我们有大约50W的401k和IRA,想要取出来。
有几种方案,
一种就是今后几年没有收入的年份,把401k和IRA迅速转成roth IRA,比如每年17W,三
年转完。然后过5年后,取出来转换的部分,盈利等到60岁以后取出来。
第二种,就是每年转一点,比如一年转4-5W.5年后,开始取,每年取4-5W.
第三种,就是72t,现在开始15年,定好计划,每年4W,不能多也不能少(否则IRS罚钱
),但是钱立刻能用,不用等5年。
是否还有其他方案?那种方案最优?考虑到交税,老年时候的福利以及两个小孩十年后
大学学费的问题。
Z*****Z
发帖数: 723
13

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这一步有可能会漏掉最优解
例如,输入aabcd,字符集合为abc
当扫描到c的时候,不应该同时增加lo和hi,应该只试图增加lo
g*****u
发帖数: 298
14
来自主题: JobHunting版 - 好记(但不是最优)的combination算法
最简单的?莫过于64个元素以内(用long long表示,),从0 loop到 2^64-1, 输出每个
integer的set bits.
x*****m
发帖数: 29
15
来自主题: JobHunting版 - 好记(但不是最优)的combination算法
哈 之前就想突出一下这个好记么..结果不小心多打了个最...
h****8
发帖数: 117
16
我怎么觉得不应该这么简单?你如何证明这是最优?
比如如果第1次是4点,我觉得应该还要掷第2次或者第3次,因为再掷2次里面出现5或者
6的概率大于50%。
h****8
发帖数: 117
17
你的分析似乎合理。但是你怎么证明这是最优的?

、5
h**k
发帖数: 3368
18
考虑了所有可能的情况下,这个策略的期待值最大,所以是最优的。
s*****n
发帖数: 5488
19
careercup书上给了傻逼O(n^3)naive算法.我想了想可以用hashing.谁知道
最优算法是什么?
y*******g
发帖数: 6599
20
来自主题: JobHunting版 - 面试最郁闷的是
显然是准备方法有问题,永远从基本功练起
就算有难题,也会有容易题目。
事实上极少会有算法难题,真遇到了第一次做不出最优解答面试官也会提示的。
G**********s
发帖数: 70
21
来自主题: JobHunting版 - 这题有最优解法么
此题是 given int array in range [1,N],find missing integer的变形吧,
in my opinion
扫描的时候, 用bitmap来mark seen positive ints,略过non-positive的integer,
assume 有k个positive ints, O(n) mark positives,O(k) find first missing int,
gives us O(n+k).
不知道这样做是否妥当和最有呢
G**********s
发帖数: 70
22
来自主题: JobHunting版 - 这题有最优解法么
此题是 given int array in range [1,N],find missing integer的变形吧,
in my opinion
扫描的时候, 用bitmap来mark seen positive ints,略过non-positive的integer,
assume 有k个positive ints, O(n) mark positives,O(k) find first missing int,
gives us O(n+k).
不知道这样做是否妥当和最有呢
h****n
发帖数: 1093
23
来自主题: JobHunting版 - 这题有最优解法么
好像大概明白了,里面while的作用是把数字放到该放的位置上
一共有n个数字,所以里面的while在整个程序里最多执行n次
不知道这么理解对不对
f***n
发帖数: 117
24
来自主题: JobHunting版 - 带限制条件的最短路径题怎么做?
我的第一反应也是bfs+dp,但是具体怎么做?怎样对一个图做bfs是最优的?
谢谢。
w****x
发帖数: 2483
25
来自主题: JobHunting版 - 带限制条件的最短路径题怎么做?
要我就DFS的brutal force, 每次到达终点后检查是否满足条件再在所有满足条件的结
果中找最优
n********w
发帖数: 285
26
嗯。
但有的时候,会不会我先说了一个非最优解,人家直接就让写代码了呢?
这个时候我是傻了baji的直接写,还是说,我还有个更好的方法。。。。
说了怕人家认为我见过此题啊
O******i
发帖数: 269
27
来自主题: JobHunting版 - 求教一道软家面试题的最优解
能给具体的方法么?
感觉我的Bitmap(bit vector)解法,只能保证最坏情形(也就是几乎所有的数都插入数
据结构中)的空间复杂度比普通Hash表更小,但查找下一个数还是O(N), 或许他想要二
分查找的O(logN), 或者还有更巧妙的空间换时间达到O(1), 类似那个栈O(1)找最小元
素?
可能线段或者区间的方法更好,这样连续区段,只需要保存两个端点就可以了,能够省
很多空间,类似合并区间题的思路。
a****l
发帖数: 8211
28
时间上不好说,不过空间上这个解法是要用到递归的,不见得比非递归的算法更省空间
吧?理论上应该非递归的iterative算法最快最省空间,每次仅把必须换的字符换掉,
别的算法应该不可能效率更高吧?
a****l
发帖数: 8211
29
时间上不好说,不过空间上这个解法是要用到递归的,不见得比非递归的算法更省空间
吧?理论上应该非递归的iterative算法最快最省空间,每次仅把必须换的字符换掉,
别的算法应该不可能效率更高吧?
A*********c
发帖数: 430
30
来自主题: JobHunting版 - 最优合并及证明
贪心算法,优先合并短的,因为被合并的次数等于序列长度时间被算的次数。所以要最
小化时间,就要最小化长序列被合并的次数。

60
q********c
发帖数: 1774
31
来自主题: JobHunting版 - lc最变态的是不是那个word ladder ii?
呵呵,greedy并不能保证最优解,会导致有的行字与字之间空格太大,不过如果题目这
样要求的话,我就不深究了。
m***2
发帖数: 595
32
贴块砖,感觉是我见到的最容易理解好记的版本了
而且能够过最新的test (好多解法之前能过,最新的容易Memory超,感觉leetcode的
判断更严格了)
public class Solution {
public List> findLadders(String start, String end, Set<
String> dict) {
List> result = new ArrayList>();
if (start == null || end == null || start.length() != end.length() |
| dict.size() == 0) {
return result;
}

HashMap> visited = new HashMap HashSet>();
... 阅读全帖
r*g
发帖数: 186
33
来自主题: JobHunting版 - 求到所有点的距离和最短, 求助

这个问题convex的吧?为什么有局部最优?
对这个问题说数值解就good enough了
只为它没有封闭解
b*****n
发帖数: 618
34
来自主题: JobHunting版 - 答算法题是上来就写最优解吗?
你觉得面试官不知道你背题吗?
背题也有背的好背的不好的区别。
第一要先写对写流畅,这个是最基本的。
第二,不用担心,面试官会问你问题看你对这个题目的理解,完全靠背的话还是危险。
m***y
发帖数: 14763
35
对头,这个明显就是面试官最近刚用过trie,趁着记忆犹新来显摆一下。
最后那个用字符串的提示,最明显不过了,因为要是不用排序,只是查找的话,字符串
天然就该用trie。当场你要是竭力辩护,比如为hash辩护,如果都说对了,那他也嚼的
你只知其一,不知其二;如果错了任何地方,你死定了。
现在你赶紧写thank-you note,强调一下trie对你其它几个答案的优势,这事儿有戏,
比你答上来还有戏。大多数面试官都是喜欢比自己慢一点的,慢太多他又嫌你拖累。只
有老板才不介意你技术比他强,但老板又不用亲自靠你编程:)
p*********g
发帖数: 2998
36
来自主题: JobHunting版 - 最离奇的狗家电话面试 (转载)
工作那么久了, 连面试都不会吗? 面试就是要隐藏自己, 表现出最优, 什么该讲, 什么
不该讲, 心理要明白

发帖数: 1
37
比如给我安排面试的hr就是个烙印。。。娘的我店面 面的那么好,45分钟做出三道题
,都给的最优解,然后人家拖了我一周告诉我 人家离职了。。。然后就没有然后了
其实他一开始的时候我就听着特傲慢,好像不打算搭理我的样子。。
k****r
发帖数: 807
38
三线公司不用太刷题的,曾经面过一个,interviewer不怎么考题,就是问做过啥,最
后出了个题,我接到他跟不上思路。。。。。后来还被拒了,说算法可以,但没有他们
需要的经验。
v******s
发帖数: 144
39
上面写的不对。
如果不要求in-place,左右两个指针应该是最有效的方法。如果要求in-place O(n)
time感觉做不到
start = 0, end = input.size() -1;
while(start < end)
{
if abs start > abs end
{
swap (num[start], num[end]);
end --;
int k = start;
while(abs num[k] < abs num[k +1] && k + 1 < end)
{
swap(k, k+1);
k++;
}
}else
{
end--;
}
}
z*********n
发帖数: 1451
40
来自主题: JobHunting版 - Re: leetcode第829题最优解
sqrt(n)的解法已经很naive了吧,我以为是贴了更巧妙的解法呢。
给定一个X,如果能被写成连续数字和,那就套下小学的等差数列求和,得出必然存在a
和n使得:
(a + (a + n - 1)) * n / 2 = x
x是给定目标数,已知,任务是求 a 和 n的整数解的个数
那最naive的办法就是用让n取1,2,3,4,... sqrt(2x),然后拿2X挨个除一下,把所有整
数a给找出来就行了。。。
这比你那个思路简单容易理解多了吧
G*******n
发帖数: 3144
41
不知道这个版是不是相关高人最多. 欢迎帮忙转发
谢谢@!
l********g
发帖数: 863
42
优先选有经济舱 saver的,65k往返
次优先选有头等舱/商务舱 saver的,130k往返
再不行就用130k换anytime经济舱,肯定能换到
总而言之肯定是用点数最划算
G*******n
发帖数: 3144
43
不知道这个版是不是相关高人最多. 欢迎帮忙转发
谢谢@!
l********g
发帖数: 863
44
优先选有经济舱 saver的,65k往返
次优先选有头等舱/商务舱 saver的,130k往返
再不行就用130k换anytime经济舱,肯定能换到
总而言之肯定是用点数最划算
s******n
发帖数: 189
45
年底前家里从国内汇款大约2万美元到美国给我.
请问怎么汇款省费用?
1. 可能可以分几次寄,
和只能一次寄相比, 最优方法是不是不一样?
2. 需要我去开一些银行的帐号吗?
目前我在美国有如下银行帐号:
Fidelity Individual Account
Fidelity Individual Cash Management Account
Capital One 360 checking account
原来读书的学校的credit union
及其他们的debit card
我没有BOA的账号(因为存款小于数额要交maintainence fee)
但我的室友有
3. 这笔钱是否需要交税? 保税时是否要提及?
谢谢!
B******y
发帖数: 9065
46
这其实是个伪命题,只刷一张卡,再值也只值那么多。每个卡都有它的优点或特点,多
种卡综合使用才能达到最优效益,单纯看一张卡的好处没有意义。。。
l*****n
发帖数: 5200
47
来自主题: Money版 - 4张amex卡,求最优搭配
macy的gc最多9折,1:1换cash还行,去macys用那就是亏损10%
J*******u
发帖数: 531
48
杀毒软件的条款不是有封顶,最多是买价的...
t**********a
发帖数: 2869
49
紧张拿几个rebate的,你们都没担心到点子上,楼上已有官方faq和chat确认可以只提
交一次拿三个了。
这个rebate最有可能出问题的地方其实是,在提交之后系统自动审核时可能会认为
invalid,原因是missing upc。如果收到这样的邮件,就去online chat让客服手动修
正一下即可。
我上次撸麦咖啡的时候遇到过这种情况
h****s
发帖数: 16779
50
中国国内短途经济6000,商务7500。加上甩尾大法,无出其右者。
长途经济12500,商务17500,基本也是最优。
[在 chenm003 (____) 的大作中提到:]
:关键是DL的里程不值钱啊,这次贬值后,换中国或者美国国内航班,都要20K以上里程。
:同一个线路AA 12.5K,SW 8K
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)