m*******y
发帖数: 68 | 1 I have a different understanding of the 2nd problem from you guys.
For input: aabb
You should generate:
aabb
bbaa
abab
abba
...
instead of
ab
ba
By repetition, I guess it means that, if you rename the first two "a" into "
a.1" and "a.2",
a.1 a.2 bb
should be viewed the same as
a.2 a.1 bb,
and you should only generate it once.
It is not that you get rid of repetition of characters in each individual
string.
Not sure which understanding is correct. |
|
l******c
发帖数: 2555 | 2 not right.
As descibed,
input :aabb
output:
aabb,
abab
baba,
abba
baab
bbaa |
|
n***u
发帖数: 373 | 3 被放了一次鸽子以后，终于接到了电话，是个三哥，有点口音。
先是根据简历问了些问题，然后是经典的java基础，比如abstract class和interface
的区别等等，最后是2道编程题。
1.打印一个binary tree，要求第一层的打印在第一行，第二层在第二行，以此类推
2. 设计一个程序判断一个string是否是回文，例如ABBA。念代码。
答得磕磕绊绊的，也不知道能不能通过。
还有个45分钟的电面，被放鸽子一次，在等待recruiter的重新安排。 |
|
c**y
发帖数: 172 | 4 第二题 N = 8 是一个例子。这里强调N可以任意的，不一定必须是N = 8。基本是要设
计一个通用算法吧。
第三题可以假设字符串只有a...z。"aa", "aba", "abba"，甚至"a”都可以定义为
parlidrome，应该也是到比较经典的题目。可以用DP来解，O(N)复杂度 |
|
f*********i
发帖数: 197 | 5 A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_comm... 阅读全帖 |
|
f*********i
发帖数: 197 | 6 解法一:这个是版上经常提供的,
1) 先reverse string,/O(n)
2) 找两个string的最大common substring //O(n^2) time, maybe O(n^2)space
解法二:
1) 对每一个string中的character, 向前后分别查找看看它们是否相等 O(n^2)
考虑ABA 和ABBA这两种情况
个人觉得第二个解法好些,不需要太多space |
|
S**I
发帖数: 15689 | 7 ☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 14:30:18 2011, 美东) 提到:
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bian... 阅读全帖 |
|
a********d
发帖数: 195 | 8 2.2这么写感觉挺麻烦的啊，还要分abba和abcba两种情况。
能不能说说你的思路？ |
|
|
p*****p
发帖数: 379 | 9 有个问题，"abba"，你的描述好像会返回最后的a
我写了一个，看看有没有问题，想法差不多，就是循环的时候不删除到要返回的时候再
检查，这个最坏好像是n + (n - 1) / 2 + 1次（前面各出现两次最后一个出现一次）
char findFirstNonDuplicate(string str) {
int n = str.size();
if (!n) return '\0';
// assume string contains only ascii chars
int map[256] = {0};
list index_list;
for (int i = 0; i < n; ++i) {
if (!map[str[i]]) {
index_list.push_back(i);
}
++map[str[i]];
}
while (!index_list.empty()) {
if (map[str[index_li... 阅读全帖 |
|
j*********6
发帖数: 407 | 10 Q1:
给你一个n * n 的二维char数组 内部存的是 'X' 和 'O'，形式如下
X X X X X
X O O O X
X X O O X
X X X O X
X O X X X
学要编写一个函数将被'X'包围的'O'统统变成'X'
比如下标为 (1,1) (1,2) (1,3) (2,2) (2,3) (3,3)的'O'需要被变成'X'
而下标为(4,1)的'O' 不需要变成'X'
Q2:
给定一个String str, 切n刀，使得每个substr都是回文的，求最小的n， 然后保存切
法，最后计算时间复杂度
例如： abbab 切一刀 变成 abba, b
第一次发帖 有什么问题请大家多多包涵~ |
|
h****g
发帖数: 105 | 11 感觉和permutation题类似。如果 两因子一样，那么这一对就只会产生一组解(1,1,1,1
and 2,2,2,2) 如果两因子不一样 会产生四组解(abab,abba,baab,baba.)只计算这些
base可能会减少复杂度 |
|
h****g
发帖数: 105 | 12 感觉和permutation题类似。如果 两因子一样，那么这一对就只会产生一组解(1,1,1,1
and 2,2,2,2) 如果两因子不一样 会产生四组解(abab,abba,baab,baba.)只计算这些
base可能会减少复杂度 |
|
l****p
发帖数: 397 | 13 bool isPalindrome(string s);
A palindrome is a string that is the same when read backwards or forwards.
For example, "aba", "abba", and "racecar" are all palindromes.
You will implement a method to determine whether a string is a palindrome.
- Palindromes are case insensitive, so "Aba" is a palindrome.
- Palindromes ignore non a-z characters, so "a0ba" and "a- #&#b*b-a" are
palindromes
- The empty string "" and strings with no letters, e.g. "123" are not
palindromes. |
|
g***a
发帖数: 58 | 14 那个例子貌似不合适，应该是输出1，
不过楼主的意思很明确，就是不同的pattern不能map到相同的string
比如pattern “abba” 对应 string “xxxx”就不行。 |
|
g***a
发帖数: 58 | 15 那个例子貌似不合适，应该是输出1，
不过楼主的意思很明确，就是不同的pattern不能map到相同的string
比如pattern “abba” 对应 string “xxxx”就不行。 |
|
z***m
发帖数: 1602 | 16 abba -> 0110， 每个digit是该字母第一次出现时的位置。
同理， red blue blue red -> 0110, 只不过， 这时的每个digit是该word第一次出现在
vector里的位置 （假设我们已经trim掉空格了）。
这样一mapping，就很好判断了。 |
|
z***m
发帖数: 1602 | 17 abba -> 0110， 每个digit是该字母第一次出现时的位置。
同理， red blue blue red -> 0110, 只不过， 这时的每个digit是该word第一次出现在
vector里的位置 （假设我们已经trim掉空格了）。
这样一mapping，就很好判断了。 |
|
d**********6
发帖数: 4434 | 18 没有空格的话，假设：
a对应字符长度为l1
b对应字符长度为l2
。。。
。。。
分析pattern，得出要对应的位置，存入数组
比如abba这个pattern就要求
for i in 0 to l1-1
s[0] == s[l1+2*l2+i]
for j in 0 to l2-1
s[l1+j] == s[l1+l2+j]
把这个写成一个判断函数 isPatternMatch(pattern, string, l1, l2)
从l1=1,l2=1开始一直搜索，直到穷尽所有case满足l1+l2 |
|
m**6
发帖数: 47 | 19 我用C#写的，自己测试的没发现问题，
代码在这里:
http://ideone.com/AhFzEF
Test Cases:
===================
False: ab :: ba
False: a :: bb
False: aa :: bb
False: aaa :: abb
True: a :: b
True: ab :: bb
True: ab :: abb
True: abaa :: abba
True: aba :: abb
True: abaa :: abaaa
True: acaaa :: abaaa
True: ab00 :: abb0
True: ab00 :: abb00
True: ab000 :: abb00 |
|
S*******C
发帖数: 822 | 20 看了一道twitter面经上的题
Delete SubStrings: 给一个String s和一个String t, 返回一共能在s中删除t多少次
。 例如s = aabb, t = ab, return = 2; s = aabcbdc, t = abc, return 1;=
我基本上没太思考，直接给了最直观的答案，用helperfunction1返回s中与t相同的
subString的起始位置start，用helperfunction2删除s.subString(start, t.length),
外层循环终止条件是helperfunction1返回-1或s.length < t.length,
时间复杂度是O(n^2)。应该有更好的办法，懒得想了，发烧刚好，神智还不太清楚。。。
我写的答案对不对？
public class Solution {
public int countDelete(String s, String t) {
if (s == null || t == null || s.length() < t.length()) {
... 阅读全帖 |
|
m********6
发帖数: 58 | 21 Google:
1. Excel spread sheet, each cell is either number or function. When a number
cell is updated, how to effectively update all relevant function cells.
2. Given a folder, return a random file in the folder. File returned must be
uniformed distributed, O(1) memory, can only go through the file system
once.
3. Given an array of TreeNodes. Each Tree Node object only contains a parent
index field which is the index of the parent node in the array. Parent Node
is required to be in front of child... 阅读全帖 |
|
M******r
发帖数: 120 | 22 一个pair, 然后往里面插入更多的pair(插入的时候, pair不可以分开), 判读一个
string是否可以由pair的插入而得, 比如pair 是ab两个字符的话, 那么aabb(首先ab,
然后在ab中间再插入ab), abab(首先是ab, 然后在ab后面插入ab),是合法的, 然而abba
就不是合法的, 因为无论怎么插入都没办法做到.
解法：3-nary tree search.
一个node有三个children：前插， 中插，和后插
比如ab这个pair, 前插得到abab, 中插得到aabb, 后插得到abab,
请问这个思路对不对 |
|
m****s
发帖数: 18160 | 23 【 以下文字转载自 Computation 讨论区 】
发信人: abba (对称的美), 信区: Computation
标 题: post-doc position in brain biomechanics at Dartmouth College
发信站: BBS 未名空间站 (Thu Nov 15 13:10:00 2012, 美东)
Post-doctoral Associate in brain biomechanics is available at Dartmouth
College, Hanover, NH
A post-doctoral associate position is available in the Thayer School of
Engineering, Dartmouth College. This position will support research in
biomechanics of the human brain in vivo and the mechanisms of traumatic
brain injury in t... 阅读全帖 |
|
m****s
发帖数: 18160 | 24 【 以下文字转载自 Neuroscience 讨论区 】
发信人: abba (对称的美), 信区: Neuroscience
标 题: PostdocAssociate at Dartmouth College (brain biomechanics)
发信站: BBS 未名空间站 (Fri Nov 16 08:21:42 2012, 美东)
Post-doctoral Associate in brain biomechanics is available at Dartmouth
College, Hanover, NH
A post-doctoral associate position jointly funded by the NIH and NOCSAE is
available at the Thayer School of Engineering, Dartmouth College. This
position will support research in biomechanics of the human brain in vivo
and the mec... 阅读全帖 |
|
a**a
发帖数: 63 | 25 【 以下文字转载自 Family 讨论区 】
发信人: abba (对称的美), 信区: Family
标 题: 纽约领事馆换护照
发信站: BBS 未名空间站 (Wed Dec 3 21:56:39 2008)
借人气问问。我的97年版护照快过期了。从领事馆网上看，我需要办理换护照。是否一
定要在就护照过期之前换护照？或者可以过期一段时间也没有问题？还有，网上说我自
己必须亲自去办理，在那里停车方便吗？还有就是，从那里出来从新上高速（I－95）
方便吗？我记得上次从纽约downtown出来到Lincon Tunnel恁是花了我一个多钟头！
我知道当天是不能拿到新护照的，但是办理这个证件需要多长时间？ |
|
g**n
发帖数: 25142 | 26 g到一个list，转一下：
list of sulfates-free AND cones-free shampoo（无硅，无SLS洗发水列表）
ABBA True Curls and True Shine
Alba Botanica
Alchemy
Alterna
Aubrey Organics
Avalon Organic Botanicals
Azida Hemp Oil Shampoo
Back to Basics Blue Lavender Color Protecting Shampoo
Beauty Without Cruelty
Blended Beauty Soy Cream Shampoo and Curl Cleansing Conditioner
Brocato Cloud 9
Burt's Bees Herbal Treatment and Grapefruit & Sugar Beet Shampoos
California Baby
Carina Organics – Canada
Cheryl's Herbs
Cornrows & Company Coc... 阅读全帖 |
|
y********g
发帖数: 598 | 27 发信人: geon (真子), 信区: PennySaver
标 题: Re: 本周cvs有款很好的洗发水牌子在返ECB
发信站: BBS 未名空间站 (Mon Sep 3 21:53:27 2012, 美东)
g到一个list，转一下：
list of sulfates-free AND cones-free shampoo（无硅，无SLS洗发水列表）
ABBA True Curls and True Shine
Alba Botanica
Alchemy
Alterna
Aubrey Organics
Avalon Organic Botanicals
Azida Hemp Oil Shampoo
Back to Basics Blue Lavender Color Protecting Shampoo
Beauty Without Cruelty
Blended Beauty Soy Cream Shampoo and Curl Cleansing Conditioner
Brocato Cloud 9
Burt's Bees Herbal Treatment and Gra... 阅读全帖 |
|
y********g
发帖数: 598 | 28 再转贴另外一个版本的：
list of sulfates-free AND cones-free shampoo（无硅，无SLS洗发水列表）
ABBA True Curls and True Shine
Alba Botanica （http://brand.kimiss.com/brand/1405/）
Alchemy
Alterna
Aubrey Organics （http://brand.kimiss.com/brand/730/）
Avalon Organic Botanicals （阿瓦隆）
Azida Hemp Oil Shampoo
Back to Basics Blue Lavender Color Protecting Shampoo
Beauty Without Cruelty
Blended Beauty Soy Cream Shampoo and Curl Cleansing Conditioner
Brocato Cloud 9
Burt's Bees Herbal Treatment and Grapefruit & Sugar Beet Shampoos... 阅读全帖 |
|
y********g
发帖数: 598 | 29 list of sulfates-free AND cones-free shampoo（无硅，无SLS洗发水列表）
ABBA True Curls and True Shine
Alba Botanica （http://brand.kimiss.com/brand/1405/）
Alchemy
Alterna
Aubrey Organics （http://brand.kimiss.com/brand/730/）
Avalon Organic Botanicals （阿瓦隆）
Azida Hemp Oil Shampoo
Back to Basics Blue Lavender Color Protecting Shampoo
Beauty Without Cruelty
Blended Beauty Soy Cream Shampoo and Curl Cleansing Conditioner
Brocato Cloud 9
Burt's Bees Herbal Treatment and Grapefruit & Sugar Beet Shampoos（小蜜蜂）
Califo... 阅读全帖 |
|
y********o
发帖数: 1588 | 30 利比亚有卡扎菲就不能用常理推测诶，疯子。
话说我在想，法国当初第一个承认反政府武装是合法政权，如果反政府输了，就糗大了
，哈哈
路透利比亚艾季达比耶3月13日电(记者 Mohammed Abbas)---周日，忠于卡扎菲的军队
与反抗力量争夺石油重镇布雷加的控制权，法国则表示将加紧推动联合国支持在利比亚
上空设禁飞区。
周日早晨政府武装占领了布雷加。但反抗力量称其周日晚间夺回了布雷加控制权。但目
前双方的说法均无法核实。
政府武装稍早称定将取得胜利，并威胁要“埋葬”反抗力量。
法国表示，将加紧说服国际社会支持在利比亚上空设禁飞区。法国称，阿拉伯联盟周末
呼吁联合国设立禁飞区，表明国际社会对利比亚平民处境感到担忧。
利比亚政府表示，欢迎非洲联盟协助解决危机，对阿拉伯联盟呼吁设禁飞区加以谴责。
法国称“未来几小时内”将与其他国家协商设禁飞区事宜，以保护利比亚平民。(完) |
|
W*****e
发帖数: 7759 | 31 【 以下文字转载自 Military 讨论区 】
发信人: Warfare (German==Arschloch), 信区: Military
标 题: Swedish Welfare State Collapses as Immigrants Wage War
发信站: BBS 未名空间站 (Tue Apr 7 10:56:11 2009)
An interesting article about the groomy future of western Europe ...
Last year I wrote an article about how Swedish society is disintegrating and
is in danger of collapsing, at least in certain areas and regions. The
country that gave us Bergman, ABBA and Volvo could become known as the
Bosnia of northern Europe. The “Swedi |
|
s*****a
发帖数: 11 | 32 抱抱楼上的几个姐姐，我的情况也差不多，一边读书，一边用stipend供老公读书，迫
不得已只好想尽办法和同学争系里为数不多的挣钱机会。老公和ABBA的那位是一个类型
的，生活能力特差，很多方面笨得要命，入学之后恐怕考过qualify都很难，不知道将
来找工作会怎样。
有时候觉得太累太孤独，也不敢跟父母讲。父母猜出来了，说了一些安慰的话，我眼泪
都忍不住地要流出来。见老同学们的时候最怕他们问起我老公，一问我就没有话说，抬
不起头来。
女人就是很难啊，老公不行的时候，尽管贤良淑德，吃苦耐劳，一旦老公出头了，难说
他又遇到什么诱惑当了负心汉，自己就成了黄脸怨妇。
不想抱怨了，这都是命运吧，没有什么办法改变。 |
|
r***n
发帖数: 35 | 33 好奇，ABBA你当年为什么会逼婚呢？他是不是很帅啊？ |
|
z****n
发帖数: 1514 | 34 大家有没有注意到ABBA mm在计算里偷换了１个概念。ABBA1221 mm算的２个scenarios里同一油价的加仑数是不一样的：
case1(如果用油卡加4.5的,信用卡消费$4的): 是16.67gallon的4块钱的油和63.33gallon的4.5块钱的油.
case2(如果用油卡加4的,信用卡消费$4.5的): 是61.25gallon的4块钱的油和18.75gallon的4.5块钱的油.
她算出的差价21.17恰恰是便宜油和贵油的差价(63.33*4.5 + 16.67*4 - 61.25*4 - 18.75*4.5 = 22.29 and 22.29*0.95 = 21.17)。所以这个差价不是因为油卡信用卡的使用顺序，而是来自多买了便宜油(case1)或是多买了贵油（case2).
结论：如果每月买贵油和便宜油的加仑数是一定的，不论怎么用油卡都是省一样多的钱。 所以tomx的说法是对的, 无愧于股版大牛，basic instincs很好。 |
|
w****q
发帖数: 2 | 35 I don't give a shit to ABBA's model. It is the same no matter when to use
the Gas card as long as you can use all of them before expiration. You got
20% of face value back the time you buy the gas card, that's it.
scenarios里同一油价的加仑数是不一样的：
33gallon的4.5块钱的油.
75gallon的4.5块钱的油.
18.75*4.5 = 22.29 and 22.29*0.95 = 21.17)。所以这个差价不是因为油卡信用卡的
使用顺序，而是来自多买了便宜油(case1)或是多买了贵油（case2).
钱。 所以tomx的说法是对的, 无愧于股版大牛，basic instincs很好。 |
|
x******0
发帖数: 4 | 36 楼上abba大姐是不是笑话版来的，从昨到今到让我笑晕了好几回了，一次比一次高呀。
杀鸡用牛刀，砍了好几刀还都砍到鸭子身上了。只要每月油钱超过25刀，你就125块钱
油卡，啥时候加不都是省25块吗？剩下的不都的用信用卡加吗？跟油价有什么关系？
假设你一个月加4次油，每次20加仑，第一次加时油价4刀，第二次加4.2刀，第三次加4
.4刀，第四次加4.6刀，你算算有差吗？ |
|
x******0
发帖数: 4 | 37 楼上abba大姐是不是笑话版来的，从昨到今到让我笑晕了好几回了，一次比一次高呀。
杀鸡用牛刀，砍了好几刀还都砍到鸭子身上了。只要每月油钱超过125刀，你就125块钱
油卡，啥时候加不都是省25块吗？剩下的不都的用信用卡加吗？跟油价有什么关系？
假设你一个月加4次油，每次20加仑，第一次加时油价4刀，第二次加4.2刀，第三次加4
.4刀，第四次加4.6刀，你算算有差吗？ |
|
z****n
发帖数: 1379 | 38 哎，在油卡上省的钱是一定的，只要油卡用完，但是在不同价格时候用油卡会影响油卡
加的加仑数，如果总加仑数一定，则会影响信用卡加的加仑数，简单来说，信用卡用的
越少越省钱，总的省钱数怎么会一定呢。。。
还有前头说什么是因为高价油买多了的，只要保证高价油低价油比例一致，就无关的，
也不正确。如果假设总油量一定，油卡用完，并且油卡加一种价，信用卡加一种价，是
无法保证高价油和低价油的比例一致的。
一句话，abba的模型假设有很多值得商榷的地方，但是思路在。 |
|
z****n
发帖数: 1379 | 39 回忆起中学时候，遇到争论问题，我还是最信任列出数学式子定量算，绝对不会错。有
的同学很聪明，拍拍脑袋用个很巧妙的思路瞬间给出答案，当然有时对有时错。数学是
永远大于感觉。
人家abba至少是定量研究的，虽然目标函数和约束条件都有争议。
说省钱数一定的，用个数学模型来说明吧 |
|
s**********d
发帖数: 14 | 40 这位同学既然搞不清楚为什么油卡省钱是一定的，那不如把加油过程好好的分析一遍。
现在的讨论既然是基于纯理性人，高低价格是能够绝对预测的，
那么不如假设每个月先用现金买所有的油。然后在月末买完所有油之后再考虑哪一部分
需要apply 80%的折扣，而那一部分apply 95%的折扣。这样很明显可以看出，只要你
apply 80%折扣的金额一定，你的总折扣是不变的，和你apply到哪一部分无关。
ABBA的错误就在于她强行将折扣和价格捆绑在一起，她的条件中95%折扣的信用卡就一
定只能加贵的油，但是实际上油卡用完还不是可以用信用卡买便宜油？约束条件的错误
导致全盘皆错，约束如果写对了也只不过就是把上面我说的问题用复杂的数学式子写出
来了而已。
所以说计算不是万能的。严谨的数学计算如果没有正确的数学直觉做引导，只能是下笔
万言，离题千里。 |
|
s****y
发帖数: 14 | 41 你的解释比ABBA的公式更加浅显易懂。这下，他们总该明白了吧？ |
|
s****y
发帖数: 14 | 42 你的假设是不对的。
在ABBA讨论的问题中，每月固定不变的是油的加仑数。在油价不同时用不同的折扣方法
，则实际支出金额是不同的。
如按照你的假设，先固定当月的实际现金支出，省的钱是一样了，可是如果在油价不同
时用不同的折扣方法，实际加的油的加仑数是可以不一样的。也就是说可以加更多的油。
这样说不知你能明白否？ |
|
s**********d
发帖数: 14 | 43 同学啊，我也是固定你每个月买的总量啊。无论你在什么油价的时候怎么买，到月底的
时候总能得到一个折扣前的价格啊。
ABBA的问题在于捆绑了折扣和价格，就是你要是用油卡买便宜油了就非不让你用信用卡
买便宜油。如果把她的这个捆绑去掉，得到的式子里面的这些项都是可以消掉的，也就
是我说的先得到总价再apply折扣的方式。
油。 |
|
s**********d
发帖数: 14 | 44 没错，其实在你的加油总量一定的情况下，你的每月折扣前支出就是固定的，因为我们
是讨论的油卡和信用卡的折扣是怎么省钱的。
举个最简单的例子：
一个月要加60Gal的油，你是全知全能的知道这个月的单数日油价是4块，双数日油价是
5块，那么你必定总是加4块钱的油（无论你是用油卡还是信用卡，这个我不用多解释了
吧？），那么你的折扣前价格就是简单的240块。
ABBA的模型则是，你要是用油卡加了4块的，那么对不起，用信用卡的时候就非只让你
加5块的，这个恐怕你自己也会觉得好笑吧，是不是？ |
|
s****y
发帖数: 14 | 45 这最后一段是比较搞笑。但这是你对ABBA模型的理解有误。我的理解是当每月用油量一
定，油卡面值一定且小于每月油费时，理论上油价高时用油卡，油价低时用信用卡最省
钱。说理论上是因为油价高低是无法预先知道的，所以只能相对的比较。 |
|
s**********d
发帖数: 14 | 46 不是我对她理解有误，你说的这个理解是她的结论，而她推导这个结论的前提正是你也
觉得搞笑的那个折扣和价格捆绑的假设。
如果不是用她的这个前提，得到的结论就是理论上（和你一样的理论上）无论什么时候
用油卡都是省的一样的钱，这一点很多人都已经提过了，我只是提出了简单的论证而已。
你要是有兴趣的话可以把ABBA的那些约束式里面的上述错误找出来改写一下，会发现最
后那些不定的项都会消掉，就是上述结论的数学本质。 |
|
z****n
发帖数: 1379 | 47 “如果不用她的这个前提”，那当然她的结论也不对了。。。结论就是根据前提产生的啊
早说了，支持省钱一样的，把问题陈述，假设条件用数学模型清清楚楚的列出来，大家
都会看，是非自有公断。
所以说，如果对abba的约束条件和目标函数有质疑，都好说，什么都不分析，就嚷着省
钱一样的，很搞笑
已。 |
|
x******i
发帖数: 3022 | 48 这个问题明明有2个部分，
第一部分是决定什么时候加油，加多少，
第二部分是每次决定加油后，再决定用哪种方式付款。
如果假定每月的油卡面值小于所需汽油价格，那么
第一部分是优化问题，值得研究。
第二部分是小学应用题，连未知数都不用设。
abba同学全给弄混了，而且还胡搅蛮缠，态度很差。
以为搬出几个名词，弄几个plots就可以把人唬住。
这样的同学，谁当她老公也受不了。
的啊 |
|
s***n
发帖数: 10693 | 49 前一天睡前看电视，预报今日大雨，正中张老师下怀，给it找到了一个绝好的借口，一
觉睡到早上十点半，苍天啊……磨蹭到十一点终素得以出门，计划中原定的Dartmoor国
家公园因大风取消，张老师在Lydford Gorge和Castle Drogo中果断地选择了后者，灾
难性的事件跟着发生了－－先是GPS指错路，跟着又在高速上miss了一个路口，历尽千
辛万苦终于开到Castle门口，却被告知周二关门，只有悻悻然打道回府…… Good bye
Devon.
Cerne Abbas Giant |
|
p*l
发帖数: 241 | 50 Mamma mia是百老汇根据ABBA的歌改编成的音乐剧，最近刚在波士顿上演。今晚本来有好
几个人约好了一起去看的，到了colonial theatre，我发现就我报到，N人同时放了我鸽
子。不过这个歌剧还是很好看的。故事是说什么的呢？
Donna是希腊小岛上一间酒吧的老板娘。她在年轻的时候曾是一支乐队的主唱，那时她情
人众多，她自己也不明白她的女儿Sophie的亲生父亲到底是谁。
20岁的Sophie很快就要和Sky结婚了，然而自己生世之迷一直在烦恼着她。结婚前的几个
月，她发现了母亲Donna年轻时的日记。从日记中她找出了自己可能的三个父亲，并背着D
onna偷偷给他们发信，邀请他们来参加自己的婚礼。她希望当她见到他们的时候可以认出
谁会是自己的父亲。
来小岛参加婚礼的除了这三个父亲候选人Bill，Harry，和Sam以外，还有Donna年轻时的
另外两个乐队成员：Tanya和Rosie。Donna对自己三个昔日情人的同时到来大为吃惊，平
静的生活似乎一下子变的一团糟。她不愿意把自己现在的生活和过去的生活混在一起。然
而年轻的Sophie似乎不仅想知道谁是自己的父亲，更想知道什么是 |
|
