C**********e
发帖数: 23303 | 1 你也是loser 别假装自己不是
不过恭喜你
你找到了人生最优解
: 你确实是个loser,代表一下自己就行
|
|
C**********e
发帖数: 23303 | 2 的一个很好例子
祝贺中国女排卫冕冠军之际
能人战中国
loser混美国
都是人生最优解 |
|
l*********n
发帖数: 1410 | 3 连世界冠军郎平都要去美国当loser，那99%的普通人大概可以得出结论，他们的最优解
，怕是站美国吧？
你这是反华宣传啊！ |
|
O**********g
发帖数: 3962 | 4 楼主本来就是个给美国交军费的叛国汉奸，显然it也知道做汉奸是比做loser更不光彩
的事。
: 连世界冠军郎平都要当loser，99%的普通人得出结论，他们的优解，怕是站美国
吧？
: 你这是反华宣传啊！
|
|
|
C**********e
发帖数: 23303 | 6 能人战中国 loser混美国 都是人生最优解
你好好理解一下哥的意思 |
|
C**********e
发帖数: 23303 | 7 这是自欺欺人
不过确实是自己研究 找到了人生最优解 |
|
C**********e
发帖数: 23303 | 8 是的
反之
能人呆美国 loser混中国 就是没有找到人生最优解 |
|
w***u
发帖数: 17713 | 9 明年习登基，你大概要说一姓取代一党是目前最优解。 |
|
C**********e
发帖数: 23303 | 10 反之
能人混美国 loser战中国
都是没有找到人生最优解
: 麦克莉莉手下已经多家连锁大饭店，的确比在美国混有出息。。。。
|
|
|
|
s*********s
发帖数: 318 | 13 Google一道题,没有给出最优解.让优化的时候,没有做出来,只是思路有点on the right
track.是不是就死翘翘了? |
|
k***t
发帖数: 276 | 14 此题有无标准最优解？ O(MN)??
有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0， 或
者都是 1，则称其为一个 0-聚类 或 1-聚类，统称聚类(Cluster)。请找出最大的聚类
（元素最多的聚类）。 |
|
w*********0
发帖数: 48 | 15 有几个蛮常见的
longest increasing subsequence 有O(nlogn)的 我只能写到O(n^2)的 O(nlogn)基本
只能靠背
longest palindrome substring 有O(n)的
还有就是经典的KMP，这个貌似还好
这种题目 需要背下来最优解么。。。。 |
|
w*********0
发帖数: 48 | 16 嗯 不知道谁做过面试官的 出来说一下 面试官期望最优解么 |
|
b***m
发帖数: 5987 | 17 这个貌似没有什么最优解吧，总得把所有数字扫描一遍吧，顶多把偶数排除。 |
|
b*******7
发帖数: 907 | 18 字典序指的就是next permutation的顺序吧，从小到大。
如果有重复元素，要求不重复的permutation，这个方法就不适用了，那样什么又才是
最优解呢？ |
|
e****e
发帖数: 418 | 19 二爷又取笑了。在重新做高频题，争取做到多想想看有没有其他解法，找到最优解... |
|
y******g
发帖数: 254 | 20 如果一道题只给出了比较暴力的解法，会有什么影响？
如果一道题只给出了次优解，又会有什么影响？ |
|
m********s
发帖数: 55301 | 21 不会。
出题目是为了了解应聘者解决问题的能力。至于是不是最佳答案，其实不重要。
如果一道题只给出了比较暴力的解法，会有什么影响？如果一道题只给出了次优解，又
会有什么影响？ |
|
|
M******r
发帖数: 120 | 23 多谢建议。
但是很多最优解都用到特定结论啊，直接写出来难道不会被怀疑背题？ |
|
发帖数: 1 | 24 维护一个大小为k的递增栈, 应该就是最优解了吧 |
|
S*******C
发帖数: 822 | 25 check if there is any duplicate in the following array:
0 < arr[i] <= length for all and 0 <= i < length
提示：最优解不会用BitSet或者Set，而是用bit manipulation |
|
发帖数: 1 | 26 感觉g灵活一点，毕竟题目本身就多变。别家可能确实要最优解 |
|
|
R***a
发帖数: 41892 | 28 是不是最优解还是和对称没关系啊。
另外，袋鼠可以认为有三条腿，跑起来一点儿都不慢 |
|
H********g
发帖数: 43926 | 29 【 以下文字转载自 Military 讨论区 】
发信人: bingya (bing), 信区: Military
标 题: 诺贝尔奖得主提出的嗦男拼车最优解
发信站: BBS 未名空间站 (Thu Dec 7 16:20:08 2017, 美东)
看李政道回忆录， 提到有次他和杨振宁， 还有另一嗦男， 三人计划开车出去旅游，
可是只有李政道有车；杨振宁提出建议，出行前三人各出1/3的钱， 集体买下李政道的
车， 回来后， 再由李出钱把车买回来 |
|
k********k
发帖数: 5617 | 30 发信人: sabina7377 (), 信区: Piebridge
标 题: 寻找次优解－暑假回京见
发信站: BBS 未名空间站 (Sun Apr 23 21:53:13 2017, 美东)
女，33， 离异无子，168cm，52kg，模样端庄，心地善良，但偶尔情绪化。
目前人在ＯＨ学语言，普通学生签；
有一定工作经验，也有目前可自给自足的物质积累。
我个人属于比较理想化与浪漫的类型，
人不算聪明，但有持续学习的热情。
性情有点孤傲，喜宅，不参与无良社交与凑热闹。
享受自然的生活，练瑜伽，爱背包旅行，登山。
由于生育期不等人，所以我计划生个猪宝宝，
所以现在开始筹备这件事，争取在今年终觅得质优孩子爸一枚。
希望你与我有共同的期许。
对方要求：年龄30-42,属虎，马最佳；
身高176以上，183最佳；天蝎与双鱼星座最佳；
有眼缘；
身心健康，无家族遗传病史；
性格积极乐观，大度；
有相应的经济积累，
当然物质条件不怕好；
科以上，有事业规划与进取心精神，有责任心；
家庭关系简单，情商高点，善于调节，引导，维护良好的夫妻关系；
大家共同努力维系小家庭与大家庭（双方父母）的关系。
在哪... 阅读全帖 |
|
|
|
k********k
发帖数: 5617 | 33 发信人: leerming126 (起个名字真难), 信区: Piebridge
标 题: 哈哈 次优解删帖了
发信站: BBS 未名空间站 (Sun Apr 30 08:34:41 2017, 美东)
心虚？ 混不下去？ 语言班作业太多？？ 还是自暴自弃了？？？ |
|
a****t
发帖数: 7049 | 34 最优文章里就说了，是minimax优化的结果
比如只有两步，每步两个选择的游戏，状态树是这样的
o root
| |
a+ b +
| | | |
c d e f
| | | |
0 1 1 0
包括初始状态在内一共七个状态，最终状态的四个里两个是先手胜（1标记），两个是
先手败（0标记）。
那么先手可以选择的两步价值都一样，都是对手的最优价值（0），所以最终都会输。
如果状态树是这样的
o root
| |
a+ b +
| | | |
c d e f
| | | |
1 1 0 0
那么a状态的后手价值是1，b状态的后手价值是0，先手选最优走a。
可见每个棋盘终态都可以这样往回退，走出每个局面的最优。这里面没有任何“可能性
”和“不确定”可言。
用可能性只是由于无法穷举算minimax解，用统计值（比如某种中值）来估算。统计值
当然不是最优值，所以会出错，但这是没办法的。阿法狗已经企图用真人走棋的偏向来
估算最优值了。 |
|
n*******t
发帖数: 6 | 35 我说，“大姐，array.size()，的复杂度是O（n）啊！第二种方法，用了.size(),所以
复杂度至少是O(n), 不能更少了。"
对方说:" 那你给的第一个解法也要用到.size(),那除掉.size()那步，我可以专门选一
个极端的情况，让第二个走n/2， 第一个走 n。 所以第二个快。"
为了说某种算法快，可以去掉这个算法里面O(n)的部分，然后选一个极端的情况，不到
n步，然后这个算法就比另一个O(n)快了？
～～～～～～～～～～～～～～～～～
店面，出了两道题，每道我都给出了两种解法，写出了code。
刚才feedback没有在第一时间给出最优解法，超时5分钟，要求加面。
我写code之前问，有两种解法，这样这样。都有利弊，利在哪，弊在哪。你要哪种？
对方说，随便。
然后我就写了。然后对方说，你没有第一时间给出最优解。
我说，大姐你让我随便的啊。再说都是O(n)啊。
然后对方说，我说过吗？ anyway， 在某些特殊情况下，第二种，要更快，所以你的解
不是最优解。
我说，“大姐，array.size()，的复杂度是O（n）啊！第二种方法，用了.size(),所以
复杂... 阅读全帖 |
|
b********6
发帖数: 35437 | 36 弄两个数组，A[n], B[n] where n is the number of jobs，然后再用一个变量来存总
cost，如果想把每一步的总cost和每一步的subset size存起来的话，也可以多弄几个
数组。
A[i] 存从0 - i个job的最优解subset的最后一个job的index
B[i] 存A[i]对应的最优解subset的倒数第二个job的index
比如对于一个5个job的输入数组，A[4]=3，表示这5个输入的最优解subset的最后一个
job的index为3, 然后B[4]=2，表示取完3之后要去取2，然后找A[2]=1，然后找B[2]，
一路找一下去，时间复杂度是O(k)，k是subset的size |
|
t****a
发帖数: 3544 | 37 民主讲究一人一票, 这个命题基于一个假设,就是每个人都具有一样的理性与智慧;
独裁讲究一个人(或少数人)说了算, 这个命题基于一个假设,就是独裁的这个人具有别
的社会成员不具有的高度理性与智慧.
所以, 民主与独裁, 没有先验的道德上的好坏与优劣; 而是在两种理想的社会状态下,
如何进行决策的最优解.
在一个高度发达的人人受过良好教育的国家, 可以进行民主. 而在一个素质参差不齐的
社会, 独裁反而能作出更加明智的选择. 这也是为什么中国共产党在所谓的独裁体制下
, 能够完成革命建政, 抗美援朝, 两弹一星, 改革开放, 等等历史壮举, 推动中国不断
前进. 而随着中国社会整体教育程度地提高, 这个最优解必然逐步向更大的民主演化.
但是, 在任何社会, 包括现在的美国, 也无法实现真正的人人平等的民主.因为没有任
何社会能够真正满足完全民主的理想状态.所以,在一些落后的社会中, 如印度, 菲律宾
等, 推行民主实际上是在推行灾难.
所以, 纠缠于民主不民主,逢共必反, 要不是愚蠢, 要不是另有目的. |
|
l*********8
发帖数: 4642 | 38 求最优解： 每个子问题都保存最优解
求组合数： 每个子问题都保存组合数 |
|
g*******u
发帖数: 3948 | 39 人中后期肯定干不过电脑
甚至可能中后期 电脑可以最优解。
如果这样， 人类就没有任何生算了？ 最多是平手。
现在看 前期电脑少输 只要不止决定性的输 中后期 电脑 就是 暴力破解
最优解。
这样的话 没得玩啊 |
|
t******r
发帖数: 8600 | 40 【 以下文字转载自 Military 讨论区 】
发信人: zyzha0924 (zyzha0924), 信区: Military
标 题: 本中将早就说过，局部战争是美国压制中国的唯一解
发信站: BBS 未名空间站 (Fri Aug 23 12:38:53 2019, 美东)
其他手段无解。
经济、金融、外交、颜色革命
都是挠痒痒，或是两败俱伤
唯一的解，就是打台湾牌，挑起局部战争，从中渔利。
坐等台巴上美帝的钩
中国最优解是装弱装蠢，迎合美国，当狗腿，继续韬光养晦二十年
次解是让台湾独立，口头上喊喊，但就是不打仗
再次解是直接出兵夺回海峡控制权，然后与美军、西方对峙几十年；赌一赌下一次工业
革命是否发生在中国。 |
|
z*******4
发帖数: 285 | 41 其他手段无解。
经济、金融、外交、颜色革命
都是挠痒痒，或是两败俱伤
唯一的解，就是打台湾牌，挑起局部战争，从中渔利。
坐等台巴上美帝的钩
中国最优解是装弱装蠢，迎合美国，当狗腿，继续韬光养晦二十年
次解是让台湾独立，口头上喊喊，但就是不打仗
再次解是直接出兵夺回海峡控制权，然后与美军、西方对峙几十年；赌一赌下一次工业
革命是否发生在中国。 |
|
g***s
发帖数: 3811 | 42 关键是即使有刚好倒满的,你也不能保证就是最优解。你还是需要去搜索不满的情况。
看前面我给的例子。
不过，可以用贪心先求一组解，然后在此基础上做减枝可以稍微加速一点。 |
|
r********l
发帖数: 569 | 43 print the first 100 prime numbers
要求到达最优的解。 |
|
H**********5
发帖数: 2012 | 44 我看一亩三分地上L家面试，因为每个面试官题目都固定的，所以任何不同解法他们心
里一清二楚，
这样就非常恐怖了，在坑少的情况下，写出解没用，是不是非得写出time complexity,
space complexity都最优情况下，才让过？ |
|
|
s**x
发帖数: 7506 | 46 最优解的思路 最核心的就是 跟验证 valid parenthesis string 一样， 保证 左括号
数始终大于右括号数， 从右向左反之。 用一个 counter 就应该能搞定。 |
|
n*******4
发帖数: 20 | 47 最优解
Time complexity O(n), space complexity O(1)
void removeUtil(string &s, string &res, string par) {
int stack=0;
int left=0;
for (int i=0;i
if (s[i]==par[0]) stack++;
if (s[i]==par[1]) stack--;
if (stack>=0)
res[left++] = s[i];
}
res.resize(left);
}
void removeInvalid(string s, string &res) {
res.resize(s.length());
removeUtil(s, res, "()");
reverse(res.begin(), res.end());
removeUtil(res, res,")(");
reverse(res.begin(), res.end());
} |
|
d*********e
发帖数: 1114 | 48 50个包子？ 请定义一下什么是“最优”。
不要钱的机票算最优吗？ |
|
w*********a
发帖数: 9279 | 49 我版开了最优楼，说到现在也没说关于哪方面最优。
object function是什么。 效率？通过性？稳定性？
有失学术版的名誉阿。 |
|
s*********d
发帖数: 19 | 50 遇到求解一个复杂函数的最优解问题
设F(T)是一个关于多维的向量T的复杂函数表达式，现在想求取最优T值，s.t. min(F(T
))达到最小值
按照最初的设想是：
a) 求出F(T)对于T的gradient decent表达式F'(T)，给定一个T的初始值T_0，step
size K 和tolerance value M，
b) 将T_0代入F'(T)并normalization（F_n'(T_0)=F'(T_0)/|F'(T_0)|）
c) 更新T为T_1(T_1=T_0-K*F_n'(T_0)),依此做iterarion，直到T的两次值T_n,T_n+1的
变化小于M
按照上述方法我尝试了一下，做了20次iteration后，F(T)的值是变小了，但是变化速
度很慢，比较费时间，有没有比较快速一些求解方法？ |
|
