s*********e
发帖数: 5245 | 1 至少 “造谣自己因造谣而被拘留15日而被拘留15日”就不是谎言了。
但若“造谣自己因造谣而被拘留15日而被拘留15日+(而被拘留15日)xN, N>=1"'仍然是
造谣，被拘留15日后，只要在N次拘留后宣称 “造谣自己因造谣而被拘留15日而被拘留
15日+(而被拘留15日)x(N-1), N>=1",才不会被第N+1次被拘留。
卧槽拼爹闷的法制。 |
|
a*****9
发帖数: 372 | 2 看看志愿军在韩战的表现， 基本上就是个五流军队， 上比不过越军， 下比不过索马
里民兵。
发信人: bjar (xn), 信区: Military
标 题: Re: 美军是用7个师就可以对付135万志愿军吗？
发信站: BBS 未名空间站 (Tue Sep 1 23:32:50 2015, 美东)
这结论太过了, 在美军眼中135 万志愿军怎么也和日军百万级别等价.
10万日军? 真和志愿军打的话,早被志愿军横扫了. |
|
a*****9
发帖数: 372 | 3 我说 志愿军上比不过越军， 下比不过索马里民兵。
你还别不服气。 越军和索马里民兵 都以自己的实力 达到自己的目的， 把美军彻底
赶走。
唯一的就是志愿军， 美军开始于38线，最后还在38线。
所以志愿军的表现最差， 135万人，好像是梦游， 打个仗都不知道为何要打。
发信人: addadd9 (haha9), 信区: Military
标 题: Re: 美军是用7个师就可以对付135万志愿军吗？
发信站: BBS 未名空间站 (Tue Sep 1 23:35:59 2015, 美东)
看看志愿军在韩战的表现， 基本上就是个五流军队， 上比不过越军， 下比不过索马
里民兵。
发信人: bjar (xn), 信区: Military
标 题: Re: 美军是用7个师就可以对付135万志愿军吗？
发信站: BBS 未名空间站 (Tue Sep 1 23:32:50 2015, 美东)
这结论太过了, 在美军眼中135 万志愿军怎么也和日军百万级别等价.
10万日军? 真和志愿军打的话,早被志愿军横扫了. |
|
I*a
发帖数: 297 | 4 我靠，就一简单随机数生成问题，就吵成这样。简单的说，在2维情况下，就是平面坐
标上一条45度斜角的线段x+y=1 （0
于啥分布，自然是看楼主喜欢，有了点在线段的相对位置，自然可以project到原来的
平面坐标中得到x and y。
在n维情况下，就是求一个在空间的锥体的底面的随机分布，这个分布是啥，自然还是
看楼主喜欢，有了这个平面上的分布，可以再投影到原n维空间，得到坐标x1,x2,...xn
特别要是需要这个面上的分布是均匀的，这早有现成的算法
1。快速的算法，利用次序统计量，就是生成9个0，1 之间均匀分布的数加 0 和1，然
后排序，相邻两个的差就是你要的x1,..,x10
2。利用指数分布，生成指数分布，然后相加再normalize 到1 |
|
s********l
发帖数: 439 | 5 那个“锥体的底面”叫simplex，n >= 3的时候不是平面
xn |
|
I*a
发帖数: 297 | 6 你在国内读过数学吗，我知道叫simplex，在国内,这种东西就叫n维空间的超平面。
基本上在一个线形空间x1, x2, ..., xn
形如
a1x1+..,+anxn=c
就定义了n维空间的一个（超）平面 |
|
t**d
发帖数: 6474 | 7 文笔不错！配星光绰绰有余，能把小破熊踩到18层地下室。
【 D洜Y颖v'埢xN犯蔐歇i倡柗"
茅_v潭'蟊佴~
砰蟿Y籰L ]/谽gt;浺
祸启"天攑T@圙dh瀬瓟FP陇暎
D薿6絳涿籣
quot;9笲[z圆鹢= |
|
G****e
发帖数: 11198 | 8 中国十大暴利行业排行榜为：1.房地产业。2.高速公路。3.殡葬业。4.驾校业。5.电力
业。6.有线电视业。7.医疗业。8.教育。9.教材出版业。http://10.xn--io0a7i10.网络 电子游戏业。 |
|
f**********d
发帖数: 4960 | 9 【 以下文字转载自 Mathematics 讨论区 】
发信人: freelikewind (像风一样自由), 信区: Mathematics
标 题: 凸组合函数的凸组合
发信站: BBS 未名空间站 (Fri Oct 6 15:03:06 2017, 美东)
我想看看这样的东西有没有一个在几何上的higher level的描述？
有矢量x1,x2,...,xn, 有系数a1,a2,...,an, where sum_i a_i = 1.
那么以下这个东西（凸组合函数的凸组合），有没有一个漂亮的概括方式？
sum_i a_i*f(x_i, sum_i a_i*x_i).
我感觉这个东西应该有个名字的？ |
|
s*****r
发帖数: 11545 | 10 In the same plane, Point A is any point other than circle center O. Point M
is any point on circle (other than points X and Y, which are the
intersections of circle and the straight line of AO). Prove there exists a
point N on circle satisfying AM=AN.
If this is your theory, it is not hard.
On the other side of the circle locate a point N satisfying arc XM = arc XN.
Because "arc length = 2 pie R angle/360", angle MOX = angle NOX. In
addition, OM=R=ON, OA=OA, thus triangle MOA = triangle NOA, the... 阅读全帖 |
|
发帖数: 1 | 11 There exists one and ONLY ONE ..... or prove that it is not true.
M
XN.
AN. |
|
J**S
发帖数: 25790 | 12 我知道了，是弄个很大的等腰三角形，底尽量小，腰尽量长。 达到极限， 然后底XN除
以两倍的腰长。
这需要有能力无限等分角度。 |
|
|
|
发帖数: 1 | 15 长得更像他老爹，叶xn。
一般人只是因为没有见到叶的本人或照片（网上似乎有），所以叫不出来。
不过这是纵向上的相貌接近，横向上，这位路德兄还长得象另一个人。。。 |
|
u***r
发帖数: 4825 | 16 https://wemp.app/posts/5d7a62f8-5a06-4262-b272-a7fbd39945ec
老百姓不傻，只要信息透明公开，大家一定会自觉配合ZF做好防护。非典的成功经验和
惨痛教训，都是我们抗击新型冠状病毒的有力武器。
临近春节，蛋总最近在还亲情债，要多陪陪家人，所以完美错过了故宫的大瓜，这个回
头一定给大家补上。
这两天我相信大家最关心的就是新型冠状病毒正在蔓延，截至1月22日11点，全国确诊
总病例为440人，死亡9人。
针对这个疫情，蛋总内心多多少少还是有些焦虑，毕竟时值春运，加上武汉又是号称九
省通衢的中部大城市，拥有最多的在籍大学生数量（在校大学生超过百万）。
“曾经沧海难为水”，蛋总毕竟也是经历过非典的人。非典那时候真的如经历世界末日
一般，生活在恐慌之中。
当时觉得什么都不重要了，只要自己能跟家人、女朋友活下来就满足了，旷课也可以光
明正大，期中考试也可以拒绝参加。
为什么会出现恐慌？第一是因为非典初期，官方面对未知疫情应对失误；第二是因为非
典初期信息不透明，披露不及时，加上一定程度的刻意瞒报，以至于谣言四起。
目前可追溯的第一例非典病例，出... 阅读全帖 |
|
|
|
c****x
发帖数: 6601 | 19 你自己该多学习了。
---------------------------------------------------------------------------
人們喜歡的是爽，熱愛的是血腥，至於真相如何？善惡如何？理性如何？他完全不感興
趣，那根本不是人們關切的重點。所有一切美好的理想，包括人權與自由，民主與公義
，乃至於環保與核電等等等，到頭來完全都只是淪為一種鬥爭對手、傷害異己、秩∷br />
利的工具，就如同美國整天喊"民主輸出" 整天丟飛彈一般，他哪會在乎你的什麼民主
自由，他在乎的是一己之利益、利益和利益，民主只是藉口。
凡有利於大眾之事，也許你我都願意赴湯蹈火，但是，如果大眾根本不需要你赴湯蹈火
，反而是你若對其惡行稍有不敬，便把你往火坑推，讓你求生不得求死不能呢？你該如
何自處？
政治是大眾之事，凡有利於大眾者，即便是擔蔥賣菜，即便只是充當一顆小螺絲釘，你
都會覺得這一切努力和辛苦甚至犧牲都是值得的，有意義的。但是，如果所謂大眾之事
，如果眾人所擁戴與熱衷之事只是一種純粹為了一己一黨之私人暴利的無恥齷齪行徑呢
，你還能編織什麼自欺欺人的夢想？以前，你與國家為敵... 阅读全帖 |
|
h**********r
发帖数: 2284 | 20 I see. Didn't pay enough attention to that.
In that case, I think Ford Escape might be a good choice, although different
people may have different opinions about the appearance of its new model.
If some repairment is needed, I expect it won't be too expensive.
Some luxury compact SUVs from Europe might need frequent visits to the
dealerships. For example, a person I know who has a new Volvo complained
that the car has to be sent to the dealership from time to time (but this is
just one case I kn... 阅读全帖 |
|
f****6
发帖数: 4472 | 21 要求有united credit card，能出XN的票，先款。6666老ID，信得过。 |
|
i******6
发帖数: 1943 | 22 Kohls $50xN
macys $100 or $200 xN
pm |
|
f******y
发帖数: 46 | 23 xn, don't waste more time here, go to talk to a lawyer NOW, and look for a
new job since some schools are still hiring for the 2011-12 academic year. |
|
l****e
发帖数: 58 | 24 哈,XN你终于冒泡了~~~这BSO的,太过分了!!!马猴是个好同志,撒花~~~
鼓起勇气
系吧。。
也很认
在lg面前
江直树！
个亲戚打
/表弟结婚 |
|
y********e
发帖数: 8315 | 25 我现在总结出了你的中心思想
你虽然整天在家呆着
但是很憧憬工作
但是你又害怕（确切地讲是恐惧)出去工作
所以你就想说服自己女人在家没什么不好
但是你心里的另一个自己一直在不停的告诉你
在家不好在家不好
要么干活变成老妈子黄脸婆
要么不干活变成趾高气扬的xn
总有一天会被小三上位，家庭事业两头落空
所以你越来越矛盾越来越矛盾
就像月光宝盒里面的两根绳拧起来的灯芯
一会儿这样一会儿那样
简直要人格分裂了
我觉得吧，你老公负担的起，你就把小孩送去上托儿所什么的
托半天也行，做点有意义的事，也提高下自己
找找机会看能不能出去工作，也算尝试一下不同的生活
人生苦短，很多时候不要浪费时间在纠结上
想做就去做好了！我支持你！ |
|
j***y
发帖数: 256 | 26 赞总结！赞灯芯！
另，xn是啥意思？老了落伍了，不知道流行词语了，哎 |
|
T*******7
发帖数: 636 | 27 ☆─────────────────────────────────────☆
ayyleaving (ayy) 于 (Mon Mar 15 21:03:11 2010, 美东) 提到:
偶和lg毕业之前领了结婚证，后一块F1来美读书。偶自认family资深潜水员，今天鼓起勇气
BSO一下，大家轻轻拍。。。如果哪位同学认出来，请别揭发偶的身份，还是私下联系吧。。
。写的有点长，不好意思。。。
老公的n条优点。。。
聪明+智慧+勤奋：本科系里成绩top3/US专业top3大学物理PhD/不只是聪明，学习也很认
真/我问他的数学物理题目总是能很快讲给我/我大学之前成绩也一直年级top3，可站在lg面前
总觉得自己很白痴= =！/来美之前我们都没有做过饭，不过老公做菜当真是现实版的江直树！
！！看看菜谱就能做的很好吃。
孝顺长辈关心亲属：过年主动给他爸妈和我爸妈分别买了1000多的礼物+主动给每个亲戚打
电话拜年/平时隔几天给家里打一个电话/我爸妈过些日子来的签证是老公一手准备的/表弟结婚
打算买个ipad寄回去
对人很义气（没给东北人丢脸：））/考试之前收集到... 阅读全帖 |
|
n***i
发帖数: 4627 | 28 xn我想卖的物品:
Newegg HP DV6-1362NR
单张面值:
650
可接受的价格 (required):
650 or OBO
物品新旧要求:
new
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(required if not code only):
bm,af
付款方式说明:
boa or paypal
其他补充说明:
广告的有效期:
物品来源 (required for ALL cards!):
newegg
我的联系方式:
bbs mail
warranty期限: |
|
|
J****h
发帖数: 3463 | 30 elite member的确能看到更多的舱位
比如普通账户看到的经济舱是x舱位
高级账户能看到xn舱 这个就是额外的 |
|
f****6
发帖数: 4472 | 31 要求有united credit card，能出XN的票，先款。6666老ID，信得过。 |
|
l***i
发帖数: 1309 | 32 Given n points on a 2D plane, (x1, y1), ... (xn,yn)
Find the point among the n points that minimizes sum_(x_i - x_k), i=1,...,n,
for k=1,..,n. |
|
l***i
发帖数: 1309 | 33 Sorry it is typo.
The problem is find one point (x,y) among (x1,y1), ... (xn,yn) such that sum
_i=1^n |x-xi| + |y-yi| is minimized.
geniusxsy is correct. |
|
M**********e
发帖数: 211 | 34 Given n points in the form (x1, y1, z1)…..(xn, yn, zn), find the k closest
points to the origin.
Given the same points as above, find the K closest points to each other.
有什么快速解法没 |
|
t********e
发帖数: 25 | 35 Is it greedy? Or is it DP?
since sum(x1<->xn) = 0.
think the array as + - + - + - + - ....
say sum(x1<->xk) is the maximum
For the maximum sum segment, there will be no sum(x1<->xi') < 0 , i' <
k,
otherwise, the maximum sum segment is sum(xi'+ 1<->xk).
OK. So there is no problem travelling in the maximum segment.
Also after the maximum sum segment, there will be no segment is smaller
than
-sum(x1<->xk). if there is one, say sum(xk+1<->xk'), k' >= k+1 and
could
be
any. Then from the end of such s |
|
w******1
发帖数: 520 | 36 是这个么？
DP： dynamic programming 动态程序设计
一般来讲，DP算法适用于
1:有最优的解结构,当前最优解包含了子问题的最优解.
2:有重叠子空间的问题，子空间问题要很小,解原问题的算法可以反复的解同样的子问
题,而不是总是产生新的子问题.
公共子序列的定义如下:
给定一个个序列 X1,X2,......Xn ,如果存在一个严格递增的下标序列 i1,i2,i3,i4...
.ik,使得所有的Zi = Xi 那么Z是X的子序列(注意:子序列和子串不同,子串的小标必须
连续,子序列则可以不连续,但要递增),给定两个序列X,Y,如果Z既是X的子序列,也是Y
的子序列,那么Z是X和Y的公共子序列.
如果xi = xj
Max_Len_LCS[i,j] = Max_Len_LCS[i-1 ,j-1] +1
如果xi != xj
Max_Len_LCS[i,j] = max( Max_Len_LCS[i-1 ,j] , Max_Len_LCS[i, ,j-1] ) |
|
s****n
发帖数: 1237 | 37 Write an algorithm, with inputs [D1,D2,...,DN,Y]
D1
Given \sum_1_N Xi*Di = Y,where Y is an known integer, and Xi's are non-
negative integers
Output [X1,X2,...XN] which minimize (\sum_1_N Xi)
死在这题上面，对方说可以不efficient，只要给一个algorithm。我说枚举法，找到所
有符合的解，看哪个最小。但是好像对方不喜欢，说了句fair enough，就byebye了。
又fail了一个phone interview, 5555。
请问有没有比较好的复习算法的书，谢谢。 |
|
s****n
发帖数: 1237 | 38 Can you elaborate more?
Let's use D=[1,10,15], Y=20. You get max Xn=1, then? |
|
h**6
发帖数: 4160 | 39 这种情况倒是简单，问题是更一般的情况就难办了。
在一个可重复集合中，有n个不同元素a1,a2,...,an，分别出现了x1,x2,...,xn次，
现要从该集合中取出k个元素的组合，问有多少种取法，并输出每一种取法。 |
|
h**6
发帖数: 4160 | 40 只求个数可以用DP，输出全部组合则还是需要递归。
在一个可重复集合中，有n个不同元素a1,a2,...,an，分别出现了x1,x2,...,xn次，
现要从该集合中取出k个元素的组合，问有多少种取法，并输出每一种取法。
设f(i, j)为前i个不同元素取出j个的取法，则f(n, m)为全部取法个数。
f(i, j) = sum(k = 0 to min(xi, j, m)){f(i-1, j-k)} |
|
a**********k
发帖数: 1953 | 41 1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N |
|
l********y
发帖数: 1327 | 42 之前有人发过：
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
还有人贴个解：
1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N
这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
和求期待值什么关系？ |
|
l********y
发帖数: 1327 | 43 之前有人发过：
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，
还有人贴个解：
1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N
这个解没看懂，重复N次投硬币，每次不都是1/2吗？那总共N/2？
和求期待值什么关系？ |
|
y***m
发帖数: 7027 | 44 how about this?
看成 x1*a1 + x2*a2 + x3*a3 ... Xn*An = k,遍历a和x
array a[]={0,2,3,5}; // maybe more elements e.g. {0,2,5,7,3,9}..
calc("", 37, 1);
function calc(preStr,k,j){
for(i=k/a[j];i>-1;i--){
currentStr = "";
if(i>0)
currentStr = i + "*" + a[j];
if( preStr != "" && currentStr != "" )
currentStr = preStr + ", " + currentStr;
elseif( currentStr == "" )
currentStr = preStr;
if( k % a[j] == 0 )
print( currentStr + "\n" );
else if( j < a.size()... 阅读全帖 |
|
R***i
发帖数: 78 | 45 随机一个数字, 发送到每台机器上
每台电脑返回大于次数的数字个数x, 以及小于此数的数字个数y
如果X1+X2+...+Xn == Y1+Y2+...Yn, 则找到median
不然就用二分法生产一个新的数字继续发送到每台电脑上，循环 |
|
g***s
发帖数: 3811 | 46 这个zoom是把每一个2×2扩大到4×4.是不是？
首先可以容易发现，这些字符串都有一个特性：把它分成前后两半，只有最后一位是不
同的。
根据这个特性，我们可以把任何一个2^n位的字符串，一一对应到一个n+1位的字符串
encode(s) = encode( s的前一半）+ s后一半的最后一位
同时，这个逆过程也是存在的。设为decode(s).具体就不列了。
那么现在我们题目可以转化成为，找f(s)的左边。
算法如下：
假设encode(s)=src=x1x2...xn
t[a]=b
t[b]=a
t[c]=d
t[d]=c
string prev(src,n) {
if (n==-1) return '' ; //最左元素的左边元素为同行最右边的；
lastChar = src[n-1];
if (lastChar=='d' || lastChar== 'b‘） return src.substring(0,n-1) + t(
lastChar);
else return prev(src.substring(0,n-1)) + t(lastChar);
}
所以，... 阅读全帖 |
|
c****p
发帖数: 6474 | 47 第二题做个类似于accumulative sum的数组就可以了吧。。
S[n] = x0 + x1 + ... + xn
建S[n]是O(n)，而且是一遍lookup。
Cb(t) = S[t] - S[t-2];
Ca(t)应该类似。
for
and then the least significant digits. For example, {254, 257, 322} →{322,
254, 257}→{322, 257, 254}. What is the complexity of radix sort? In what
settings would radix sort be |
|
f********3
发帖数: 210 | 48 1. 问毕设项目
2. 如何找出最热门的话题(根据tweets)。如果一个话题一直热门，我们不想考虑怎么办
3. N个点(x1, y1), (x2, y2).... (xn, yn)。找一条直线穿过最多的点。如何降低复
杂度
4. 如何抽取tweet上一个ID所关注的news，如何抽取这个ID喜欢什么topic |
|
S**I
发帖数: 15689 | 49 ☆─────────────────────────────────────☆
feiwhoamI (我是谁) 于 (Tue Nov 23 19:08:24 2010, 美东) 提到:
今天收到拒信了 很失望 附上面经 方便后来人 顺便攒人品。。
一面是上上周，中国人，很nice，问了4个问题，用google doc
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
3. 将这个模拟过程写成一个类，并写成singleton class
4. 让你改进一个google的产品，你选择什么，怎么改进
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，第三题没听说
过singleton
class是什么 直接pass 第四题就看自己发挥了
面完之后觉得一般般，不过面试官很nice 跟我聊了聊，本觉得没啥希望，毕竟一道题
不会。不过上周
收到hr的信安排二面，安排在了昨天，就问了一道题，求一个数列的longest
increasing
subsequence，并写出程序，这次不用go... 阅读全帖 |
|
r**m
发帖数: 1825 | 50 给定一组（二维）坐标点的集合，对于一给定输入点，实现空间和时间都是最优的的算
法确定此坐标点是否在集合中？
（x0, y0),(x1,y1)....(xn,yn)
Implement
bool IsInSet(Xin, Yin)
这个坐标系的0
不需要用到Geometric hashing |
|
