w********r
发帖数: 14958 | 1 我们总能看到美帝各种各样科幻的东西，但是暂时没有实际意义。 比如说 机器大狗，
petman, 激光武器，轨道炮，空天飞机，人造外骨骼， 隐形航母， 量子通信什么的。 你大可以
嘲笑人家花冤枉钱，早没用的东西。 人家确实创造力是实用的子集。
反观TG， 连美国已经实用的东西都只能作梦。 比如F119,F136,海狼，弗吉尼亚，电磁
弹射， 陀螺稳定器。 就连武装直升机都没有。TG的创造力则是实用的子集
所以说，TG这点黑猫白猫先富，造不如卖，卖不如租的想法就是自掘坟墓。
创造力是实用的子集，这是客观规律。 你TG连创造力都比别人实用的少。 所以TG实
际能用的东西就比别人更少更少。
TG啥时候能变成强国？ 这一点不改变，永远都不可能 |
|
r**h
发帖数: 1288 | 2 子集和问题：给定一个整数集合S和整数N，问是否存在S的一个子集满足所有元素的和
为N。
根据背包9讲上的说法这个问题是NPC问题，和0-1背包问题不相同必须要搜索解。可是
我一直都看不出来区别在哪里。。。为什么子集和问题不能转换成0-1背包问题，然后
在O(|S|N)的时间复杂度之内解决呢？ |
|
N*******d
发帖数: 5641 | 3 你说这话有什么意思，当今世界还有谁创造力不是美帝的子集
。 你大可以 |
|
i****1
发帖数: 445 | 4 牛。
我开始的思路是先找不相交真子集，再看和是否相等，这样走进了死胡同。
你这个思路，一开始就用pigeonhole principle，然后去掉相同元素，就是不相交真子
集了。
p.s. 顺便问下大神，一个集合的不相交真子集可以找出来吗？
1000, |
|
A*********r
发帖数: 564 | 5 我们两个的2分，找的好像不是同一个东西。。
我的2分， 是为了找出在给定的1..N之中，找出一个最大的X, 使得X有k个元素的子集，所以会是O(M*LogN)。。你的2分，是在M个元素中二分，找出一个最小的合适元素curr，使得最后K元素子集的半径为X,所以复杂度是O(K*logM).
从你得到的总复杂度来看，你还是对X的范围进行了二分的，所以才会有LogN.
你最后得到的复杂度，其实是已经在两次二分的基础上得到的（对0..M一次，对0..N一次）， 所以总复杂度等于sort的复杂度+O(k*logM*logN).
我自己都快绕晕了。。 |
|
G**********s
发帖数: 70 | 6 回溯+剪枝
当n<=2m，此题等价于经典的 子集和问题。
当n>2m, 也只要剪掉k>m的所有子集咯, |
|
b*******n
发帖数: 1267 | 7 阅读崇祯——人性弱点
阅读崇祯——人性弱点的子集(1)
历史是一门非常注重功利的学科。普及的史书就是要突出对抗中的矛盾，以求消
耗最小的资源，阐发最大的教益，简单快速的以古为鉴，古为今用。但是，认识一个人
的过程却不应如此，因为他/她之所以为他/她，自有贯穿其一生的特质，而经过提炼的
人类社会一般化矛盾(冲突)中的代号，恰恰无法说明这一点。以崇祯为例：
1。好面子（委过于人。。。）
譬如，你和一群人做一件事情。你满怀责任心，并且因了种种的厉害关系，所以
在这群人中你无疑是最想干好、做得最卖力、思到寝食俱废、想到睡里梦里的一个。当
然，可能你做事的方法并不正确，但是我敢说你肯定没有意识到这一点，因为你的本心
是那么想把这件事情干好，怎么会是蓄意破坏呢？？？
然而，由于种种原因(当然也包括你的原因)，事情还是失败了。换作任何一个人
，在所有的努力和热望化为一次次失望的时刻，他是否就能理智的认清自己的错误，把
合作者们的效率和态度忽略不计，甘心情愿的向全天下人表示自己应该对这失败负责？
？？
2。疑心(猜忌。。。)
崇祯有时候会对人生出疑心，包括对自己的亲人。比如，田贵妃弹一手好琴，... 阅读全帖 |
|
f****o
发帖数: 8105 | 8 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 时政段子集：高智晟预言周永康结局
发信站: BBS 未名空间站 (Sat Jul 2 10:37:22 2016, 美东)
高智晟律师在新书中写到：“在2011年，周永康打发人来问我：‘老高，这环境还能顶
多久？’我说：‘我能活94岁，希望你告诉周永康，看看谁笑到最后，如果他足够幸运
的话，他会死在监狱里！’”。这句话没想到一语成谶，高律师坚强地活下来了，而周
永康已经注定要死在监狱里了。
【人民币太垃圾？】三间别墅就能赶上中小板平均年利润，一个总价地王就能赶上一家
潮汕系香港上市公司总市值，两块深圳地铁项目地就当上万科大股东，两个小区就能买
下上海机场（虹桥+浦东），这个时代，不知道是房地产太贵还是人民币太垃圾。
【小县城忽然出现许多美女说明什么】当你取钱取到了连号的新钱，就说明物价要涨了
；当小县城忽然出现了许多美女，就说明外面扫黄了。
【经济最大的问题】昨天请工作了一段时间的表弟喝酒，他对我侃侃而谈：经济太差了
！GDP太倚重房地产了，房... 阅读全帖 |
|
f****o
发帖数: 8105 | 9 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 时政段子集：“五毛之父”受审
发信站: BBS 未名空间站 (Sun Sep 4 22:43:10 2016, 美东)
【“五毛之父”受审】很多“网评员”并不知道，“五毛”一词最早由原宿迁书记仇和
推出，当时针对时政热点，他雇人写网评来引导舆论，他开了“发一贴五毛钱”的先河
。8月25日，贵阳中院一审公开审理。检察院起诉指控：仇和受贿人民币2,433万余元。
多么讽刺！
【G20安保套路】有某大三学生吐槽，G20安保的套路跟新生军训寝室内务卫生检查的套
路是一样的：桌上不能放东西，床上不能睡人，垃圾桶不能有垃圾，总之就是剥夺一切
事物的本来用途。追根求源，应该是从苏联的集体主义和日本的军国主义那儿继承下来
的精髓。
【午夜杭州街头】午夜，叫了辆出租车。小伙子好像不太喜欢说话，问他最近生意好不
好也就回句还行，问他别的，连敷衍一句都没有。忽然让我联想起传说中的便衣。到了
地方，付钱时我忍不住问他是不是，他一脸无辜地说我一上车觉得我是，所以生怕说错... 阅读全帖 |
|
f****o
发帖数: 8105 | 10 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 时政段子集：富二代在日本最可能成为剩男
发信站: BBS 未名空间站 (Thu Nov 3 17:29:06 2016, 美东)
加藤嘉一说：在日本最有可能成为剩男的是富二代。富二代是依靠父母留下来的人脉财
产谋生的，比啃老族还丢脸。一个男人没法靠自己，只能靠父母谋生，哪个女人愿意嫁
给这些无能的男人？他们只有金钱，没有别的，魅力、能力、魄力都严重欠缺。我到中
国后发现富二代最受女人欢迎感到惊讶，这个社会有问题。
【不骗你们骗谁？】前些日子跟老妈讲针对他们的保健品骗局，她说为什么专骗他们呢
？我说你们这几代人是共产党培养起来的，最没有文化、又喜欢群体活动（被群体信息
左右），而且又是最没有市场经历（国企大锅饭）的人，不骗你们骗谁？
【B股大跌原因】B股大跌是因为有人提前知道了本周晚些时候即将发布的汇改消息，应
该是要跳贬了。这个模式在中国并不新鲜，提前知道消息自己先跑路了让不明真相的群
众当垫背的，有过很... 阅读全帖 |
|
f****r
发帖数: 571 | 11 网民疯传2012段子集传世版 一针见血入木三分
来源: G-Wave 于 2013-01-11 08:53:14 [档案] [博客] [旧帖] [转至博客] [给我悄
悄话] 本文已被阅读：766次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖&
#160;| 加跟贴 | 查看当前最热讨论主题
国已被贼窃，爱国即爱贼。贪腐猛于匪，捐款即资匪。
警察不是用来解决人民提出问题的，警察是用来解决提出问题的人民的。
警匪还有区别吗？当然有区别，匪没有人给发工资的，
北京的将军愈授愈多
南海的岛屿越守越少
他们要拆你的时候，只需一夜;
他们要涨价的时候，只需一天;
他们要加税的时候，只需几个月;
要他们禁吃鱼翅，却需要三年;
要他们公示自己的财产，几十年还没能完成。
40年代说全国解放了就能致富，
50年代说分到田地就能致富，
60年代说学了毛泽东思想就能致富，
70年代说改革开放就能致富，
80年代说少生孩子就能致富，
90年代说勤劳就能致富，
00年代说有门技术就能致富。
在我短短的一生里，
百年一遇的洪水见过10... 阅读全帖 |
|
i****1
发帖数: 445 | 12 哪位将军能做出来？
证明:
从1到99中任取10个不同的数组成集合X,X
中必存在两个不相交的真子集Y和Z,使得Y
的元素之和与Z的元素之和相等。 |
|
w****n
发帖数: 113 | 13 10个不同的数可构成2^10=1024个不同的和式。1-99里10(or fewer)个数的和小于1000,
由pigeon hole principle，必有两个不同和式share相同的和。Cancel out共同的
summands (if any),得到两个和相同的不相交真子集。 |
|
h*h
发帖数: 27852 | 14 武肺封城和维子集中营的共同特点：太愣
王沪宁是个文科白痴 |
|
f****o
发帖数: 8105 | 15 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 最新政治段子集：一组离奇数字
发信站: BBS 未名空间站 (Sun Sep 27 17:46:48 2015, 美东)
【一组离奇的数字】1至7月，大陆公路完成货运量193.2亿吨，同比增长6.1%；1至7月
，大陆货车累计产销165.79/166.34万辆，同比下降17.07%/16.12%；1至7月，成品油消
费量15,837万吨，其中柴油消费下降2.6%。货物一定是长腿自己在公路上走的？！
【你国、赵国】“你国”、“赵国”，这些指代中国的名词的出现，不仅是官民舆论场
分化的明证，且还是民众鲜明的自我定位与决裂。不管当局怎么样把国家政府和中共混
杂在一起试图蒙混过关，但民众是越来越清楚——你的国不是我的国。国家主义民族主
义的迷药，很快就要失效了。
【“赵家人”定位】中国的另一别称，赵国。“赵家人”是既得利益者，实际掌权者的
意思。赵家人定位：省部级官员、将军级军官及其家属、附庸。“精赵”，即精神赵家
人，自认为能在执政集团的强势下能沾光的... 阅读全帖 |
|
f****o
发帖数: 8105 | 16 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 最新时政段子集：啥时放开二党？
发信站: BBS 未名空间站 (Thu Oct 29 18:06:50 2015, 美东)
【啥时放开二党】先不说开放二胎的前后因果，就想问这个为什么是中共党会上决定的
？啥时放开二党啊？
【过劳死】就凭这国家高昂的育儿成本、说啥不能落后在起跑线上的“社会共识”、垃
圾的幼教水平、家长连坐式的小学初中教育…… 还没等你第二个孩子长大成人有出息
了能给你打点钱照顾照顾你，你可能已经过劳死了。
【畸形的育儿方式】中国城市里绝大多数托班或幼儿园都会在下午早早放学，随后照看
孩子的重担几乎一边倒的压在爷爷奶奶辈身上，朝九晚五的小夫妻筋疲力尽下班回到家
后能给予孩子的交流和照料非常有限。若与老人不在同一个城市居住，“把孩子送回老
家”几乎成了唯一的选择。在这种畸形的育儿方式下，国家还鼓励你生俩......
【关于二胎】在各种社会政策致使人们普遍养不起两个孩子之后，当局终于推出了普遍
的两胎政策。关于二胎就是421阵型变成42... 阅读全帖 |
|
f****o
发帖数: 8105 | 17 【 以下文字转载自 ChinaNews 讨论区 】
发信人: fuxeto (富士德), 信区: ChinaNews
标 题: 最新时政段子集：中共70年期限到 不续了！
发信站: BBS 未名空间站 (Thu Apr 28 19:53:26 2016, 美东)
【中共70年产权到期】想起70年产权到期，我就很开心！1949年10月，呵呵，快到期了
！不续了！
【土地到期续约】人民问党：土地到期续约再交钱和房产税你们到底收哪个？党笑了
笑：地上有一张五十的和一张一百的，你会捡哪一张？人民说：当然会全捡起来。党不
说话了，笑得却更神秘了～
【此种贪婪旷世罕见】当今已做好了“一房四吃”的准备，一吃土地出让金，二吃转让
住房所得20%的个税，三吃房地产税，四吃遗产税。现在看来，七十年产权又是一道大
菜！
【一房五吃】经济学者马光远：“如果承认房子是有限的租期，那根本没有任何理由征
收什么房产税，如果要征收房产税，就请把房子的‘永久产权属性’还给老百姓。既想
把地高价卖了，又想每年收房产税，此种贪婪，旷世罕见。”
【哭错了灵堂】在强权压制下，新闻舆论终究是很不正常的，这两天看到大陆不少媒体
... 阅读全帖 |
|
f****o
发帖数: 8105 | 18 【 以下文字转载自 ChinaNews 讨论区 】
发信人: fuxeto (富士德), 信区: ChinaNews
标 题: 最新时政段子集：你死我活的较量
发信站: BBS 未名空间站 (Sun Jun 12 21:41:31 2016, 美东)
【你死我活的较量】近来看到不少警察滥权的视频。警察滥权不是今天突然严重，本来
从来如此。以前摄影摄像技术落后，传播受限，人们看不到。今天技术发达，人们终于
能留证据且让大家看到。所以，滥权者视拍摄权为洪水猛兽，必欲以“恶意拍摄非法”
而禁止之。围绕拍摄权，拍摄内容的传输权传播权，将有你死我活的较量。
【没有人能自保】曾经有人认为，只要我不经过足浴店，就不会有危险。现在又有人认
为，只要出门带上身份证，就是安全的。你们都想错了，在不受约束的公权面前，没有
人能自保，它们有一万种理由、一万种方式弄死你，然后甩甩手上的血说：我在执法。
你以为你是谁？
【匿名的英雄】在中国这个奴才和狗腿子遍地的国家，挑战政府违法是需要很大的勇气
和成本的，多数情况下都会被成本阻吓住，变成多一事不如少一事，但是一旦出现勇敢
者，比如深圳那对姐妹，她们牺牲自我的适... 阅读全帖 |
|
f****o
发帖数: 8105 | 19 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 最新时政段子集：中共给国人设下九堵墙
发信站: BBS 未名空间站 (Tue Jul 19 12:13:27 2016, 美东)
上联：一个邓公，两套规则，保三代富贵，征四海民饷，吃五谷不问民间疾苦，施淫威
六合之间，七魔聚会，八方撒钱，独不怜九州之苍生， 十分 无耻。下联：十方人祸，
九次表彰，创八耻笑谈，纵七情色欲，任六月民间含冤飘雪，张五指强拆逼捐，四处诡
辩，三界共愤，唯不见良知二字，一等下流。
【中国真实现状】医院成了屠宰场；学校成了洗脑班；红会成了吸血鬼；酒店成了办公
处；道德成了奢侈品；人民成了提款机；记者成了睁眼瞎；新闻成了编故事；法律成了
玩游戏；官员成了奴隶主；国家成了大监狱……
【既要你钱也随时要你命】国内友人感叹说：“一个愚蠢的政府比贪腐的政府更恐怖。
因贪官们只是要钱，而愚蠢的政府则是要命的…”。没得选择当然属无奈。而依我看比
“愚蠢”更恐怖的是“邪恶”，因那是有计划的实施整体性、系统性的“欺骗”，制造
几代的“愚民”，... 阅读全帖 |
|
f****o
发帖数: 8105 | 20 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 最新时政段子集：中共无法回避的两个悲剧
发信站: BBS 未名空间站 (Tue Jul 26 20:32:04 2016, 美东)
【中共无法回避的悲剧】走在大雨滂沱中，突然发现，上管天、下管地、中间还要管空
气的专制体制有两个无法回避的悲剧：一个是，它永远证明不了天灾是天灾。另一个则
是，它永远要证明人祸是天灾。
【两件大事终于完成】这几天，北方暴雨南方高温，老百姓期盼已久的两件大事终于完
成了：一是北方实现了南水北调；二是南方实现了集中供暖。
【北京暴雨引发的后果】北京下暴雨，潘家院子很多号称一万年的阴沉木居然漂了起来
，著名串店的老疙瘩串子也是满屋子乱漂，这令古玩街的大师们相当尴尬，急忙去救场
，妹想到自己刚才下水捞沉木狮子，自己的金链也飘了，场面一片混乱，正在大家六神
无主的时候，核桃店的老板在惨叫，不能再下了呀，再下沥了水儿就要发芽了。
【故宫没淹】故宫没淹，证明历史上中国人是会排水技术的，只是近代良心坏了！
【半夜泄洪的秘密】泄洪必须... 阅读全帖 |
|
f****o
发帖数: 8105 | 21 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 时政段子集：美国为何拒签中国妇产科医生
发信站: BBS 未名空间站 (Sat Aug 13 19:41:49 2016, 美东)
同学说起他们医院各科室都有到美国进修的机会。但只有妇产科最惨，这几年一个医生
都去不了，面签过不了。每次去面签，问什么科，答妇产科，问做过人流手术没？答做
过，就得等是否有侵犯人权行为的背景调查，少则一月多则半年；答没做过，马上拒签
，妇产科医生没做过人流手术，谁信啊……
【中共注定要遗臭万年】史书这样评说：他们耗尽了地下的煤炭石油铁矿，他们浑浊了
地面的河流小溪湖海，他们污秽了天上的云彩空气，他们沦丧了几千年人类形成的道德
，小孩不敢独自出门，老人倒地无人扶起，官匪横行霸道四邻沉默，金钱和权力是惟一
的图腾，善良诚实勤奋被无情抛弃。
【中国人的愁，恰似决堤江水遍地流！】问君能有几多愁？住的愁，拼搏一生难买楼。
吃的愁，防不胜防地沟油。穿的愁，垃圾服装遍地流。喝的愁，贵州茅台二锅头。病了
愁，一生积蓄医院留。老了愁，... 阅读全帖 |
|
f****o
发帖数: 8105 | 22 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 时政段子集：“五毛之父”受审
发信站: BBS 未名空间站 (Sun Sep 4 22:43:10 2016, 美东)
【“五毛之父”受审】很多“网评员”并不知道，“五毛”一词最早由原宿迁书记仇和
推出，当时针对时政热点，他雇人写网评来引导舆论，他开了“发一贴五毛钱”的先河
。8月25日，贵阳中院一审公开审理。检察院起诉指控：仇和受贿人民币2,433万余元。
多么讽刺！
【G20安保套路】有某大三学生吐槽，G20安保的套路跟新生军训寝室内务卫生检查的套
路是一样的：桌上不能放东西，床上不能睡人，垃圾桶不能有垃圾，总之就是剥夺一切
事物的本来用途。追根求源，应该是从苏联的集体主义和日本的军国主义那儿继承下来
的精髓。
【午夜杭州街头】午夜，叫了辆出租车。小伙子好像不太喜欢说话，问他最近生意好不
好也就回句还行，问他别的，连敷衍一句都没有。忽然让我联想起传说中的便衣。到了
地方，付钱时我忍不住问他是不是，他一脸无辜地说我一上车觉得我是，所以生怕说错... 阅读全帖 |
|
f****o
发帖数: 8105 | 23 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 最新时政段子集：中共70年期限到 不续了！
发信站: BBS 未名空间站 (Tue Sep 13 17:59:43 2016, 美东)
想起70年产权到期，我就很开心！1949年10月，呵呵，快到期了！不续了！
【土地到期续约】人民问党：土地到期续约再交钱和房产税你们到底收哪个？党笑了笑
：地上有一张五十的和一张一百的，你会捡哪一张？人民说：当然会全捡起来。党不说
话了，笑得却更神秘了～
【此种贪婪旷世罕见】当今已做好了“一房四吃”的准备，一吃土地出让金，二吃转让
住房所得20%的个税，三吃房地产税，四吃遗产税。现在看来，七十年产权又是一道大
菜！
【一房五吃】经济学者马光远：“如果承认房子是有限的租期，那根本没有任何理由征
收什么房产税，如果要征收房产税，就请把房子的‘永久产权属性’还给老百姓。既想
把地高价卖了，又想每年收房产税，此种贪婪，旷世罕见。”
【哭错了灵堂】在强权压制下，新闻舆论终究是很不正常... 阅读全帖 |
|
f****o
发帖数: 8105 | 24 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 最新时政段子集：如果大家都走上街头……
发信站: BBS 未名空间站 (Fri Sep 23 13:32:36 2016, 美东)
大陆微博上有人说，如果北京人都不开车，天就蓝了。下面有一个犀利回复：如果大家
都走上街头，天就亮了。
【你可知道什么是国耻？】他们金钱成山、孩子成群、吃饭万元一顿、买奔驰都团购、
住着别墅还能拿着高额救济款，而你吃着地沟油、孩子喝着毒奶粉、挤个地铁公交还给
你涨价、挣三千块一个月还交税养活着他们、多生个孩子还得交数万元罚款，而你还喊
著勿忘国耻，你可知道什么是国耻？你，爱此国就是耻！
【所谓爱国主义】受哥伦比亚大学邀请赴美。翻开报纸，在骂政府。打开电视，在调侃
奥巴马。走在街头，在抗议税收。一副国将不国的样子。可是驱车数百里，沿途很多家
庭都挂着国旗。原来，所谓爱国主义，就是可以对政府骂娘而不心生恐惧；所谓执政稳
定，就是政府天天被骂，也不用占据舆论高地的一份从容与淡定。
【一... 阅读全帖 |
|
f****o
发帖数: 8105 | 25 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 最新时政段子集：2017新年后可能会发生大事
发信站: BBS 未名空间站 (Tue Oct 25 17:42:48 2016, 美东)
房价疯涨了，明年也该加租了，实体能干不能干，老板们自己估计很清楚，过年后不干
大概率；打工的，工资还那么多，生活成本高了，要不要再回来，过年前就想好了，过
年后不来大概率；大萧条真正的发酵，会是在2017新年后，祝你国好运吧。
【提前感知重大灾难】该走的不走，不该走的都走了。李嘉诚走了，郭台铭走了，肯德
基、麦当劳也走了，现在日本人也要走，连华为都要去印度建厂。这不禁让人想到—-
但凡重大自然灾害发生前，总是会有一些物种提前感知迁移。我想有些道理应该是想通
的。
【日资企业撤离中国】中国“改革开放”时，日资企业第一个进入中国，为中国经济发
展做出了巨大贡献。现在第一个集体撤走的也是它。春江水暖。
【收费经济】一个常去的快餐店倒闭了。年审，环评要一万五，消防要两万。老板一气... 阅读全帖 |
|
f****o
发帖数: 8105 | 26 【 以下文字转载自 everybodydeservestruth 俱乐部 】
发信人: fuxeto (富士德), 信区: everybodydeservestruth
标 题: 时政段子集：富二代在日本最可能成为剩男
发信站: BBS 未名空间站 (Thu Nov 3 17:29:06 2016, 美东)
加藤嘉一说：在日本最有可能成为剩男的是富二代。富二代是依靠父母留下来的人脉财
产谋生的，比啃老族还丢脸。一个男人没法靠自己，只能靠父母谋生，哪个女人愿意嫁
给这些无能的男人？他们只有金钱，没有别的，魅力、能力、魄力都严重欠缺。我到中
国后发现富二代最受女人欢迎感到惊讶，这个社会有问题。
【不骗你们骗谁？】前些日子跟老妈讲针对他们的保健品骗局，她说为什么专骗他们呢
？我说你们这几代人是共产党培养起来的，最没有文化、又喜欢群体活动（被群体信息
左右），而且又是最没有市场经历（国企大锅饭）的人，不骗你们骗谁？
【B股大跌原因】B股大跌是因为有人提前知道了本周晚些时候即将发布的汇改消息，应
该是要跳贬了。这个模式在中国并不新鲜，提前知道消息自己先跑路了让不明真相的群
众当垫背的，有过很... 阅读全帖 |
|
N*****e
发帖数: 1094 | 27 【 以下文字转载自 ChinaNews 讨论区 】
发信人: NewNote (新天地), 信区: ChinaNews
标 题: 时政段子集：中国人的一生 从苟活通向枉死
发信站: BBS 未名空间站 (Mon Jan 23 12:27:41 2017, 美东)
多年前有朋友让我形容一下中国人的生活态度，当时我便脱口而出：大多数中国人的一
生乃是从苟活通向枉死。远观2008年的5.12大地震，近看魏则西、雷洋，有多少人事能
在事实上逃脱此一法则？
【中国人要中国人的命】网上流传的一段话：美国人要中国人的钱，俄国人要中国人的
地，日本人要中国人的资源，只有中国人要中国人的命！
【新版余光中《乡愁》】看到的关于霾的一首诗：新版余光中《乡愁》：“小时候，口
罩是心中深深的恐惧，我在这头，针头在那头。再后来，口罩是2003年浅浅的记忆，我
在这头，SARS在那头。现如今，口罩是全民的防霾神器，我在这头，却看不清，谁在那
头……”
【阴霾使党国成为最大赢家】阴霾使中国人寿命缩短，节省了大量的社保资金；阴霾使
医院收治患者增多，药厂、药贩、医院官儿获巨额回扣得利；阴霾使人设法南迁，海南
房价提升... 阅读全帖 |
|
A*********r
发帖数: 564 | 28 受到大虾的指点，本题除了DP算法，还有非DP的简单算法, 我的理解如下：
思路就是利用给定的数组范围确定pair distance的最大值和最小值，在这个范围里寻找一个最大的半径X，使得这个半径有K个元素两两距离不小于X；但所有比这个半径大的数，都只有少于K个元素的子集。
这个的算法复杂度是O(MN), 如果还要继续优化的话，就是在查找X的时候用上binary search, 把算法复杂度降为O(MlogN）。(当然前提也是要sort数组先O(M*logM)或者O(M)）。
min=0;
max=N;
while(min
{
x=(min+max)/2;
count=1;
prev=a[0];
for(i=1;i
{
if(a[i]-prev>=x)
count++；
if(count>=k) break;
}
if(count
else min=x;
}
================================== |
|
A*********r
发帖数: 564 | 29 自己顶一下，希望han6出来确认一下，呵呵。。
集，所以会是O(M*LogN)。。你的2分，是在M个元素中二分，找出一个最小的合适元素
curr，使得最后K元素子集的半径为X,所以复杂度是O(K*logM).
一次）， 所以总复杂度等于sort的复杂度+O(k*logM*logN). |
|
h**k
发帖数: 3368 | 30 han6就是实现的你改进的DP算法的最后的那个二分查找。他是想说明这里用线性查找和
二分查找效率差不多。
集，所以会是O(M*LogN)。。你的2分，是在M个元素中二分，找出一个最小的合适元素
curr，使得最后K元素子集的半径为X,所以复杂度是O(K*logM).
一次）， 所以总复杂度等于sort的复杂度+O(k*logM*logN). |
|
h**6
发帖数: 4160 | 31 我其实是回你上一个帖子：
“有一点想不通，如何只用O(M)判断是否能找到K个元素，使得他们之间的最小距离大
于等于给定的X？”
给出两个版本的代码，分别是O(M)和O(KlogM)复杂度。
两个函数的声明完全相同
bool findelements(int* a, int M, int K, int x)
判断已排序的长度为 M 的数组 a 中，是否存在 K 个元素的子集，其半径不小于 x ，返回值
为 bool 类型。 |
|
A**l
发帖数: 2650 | 32 n个相同的球分成m堆，有几种分法，每堆球至少一个
问题等价于(n-m)个球分成k堆，k<=m，每堆可以为零个球
注意球是相同的，堆也没有区别，比如4个球分2堆，只有两种分法：
1, 3
2, 2
平时见到的都是球不同或者堆不同，可以套P(n, m) 或者C(n,m)
这个更像是求集合的特定子集的问题 |
|
r**h
发帖数: 1288 | 33 但是背包问题可以用DP优化到O(MN)啊
不是很理解为什么子集和问题一定要用搜索 |
|
c***k
发帖数: 4349 | 34 若ЭE上的可测子集N，mN=0，s.t.当x∈E-N时，有lim fn(x)→f(x)(n→∞) ，则fn(x)
在E上几乎处处收敛于f(x)。 |
|
d******r
发帖数: 362 | 35 【 以下文字转载自 Military 讨论区 】
发信人: Mayingba (马英八：我弟弟天天做早操), 信区: Military
标 题: 最新时政段子集：赵国最荒谬的事
发信站: BBS 未名空间站 (Wed Jan 20 21:20:37 2016, 美东)
【台湾大选】煽动颠覆国家政权的事，在赵国属于犯罪，在其他国家属于正常。政客花
四年的时间煽动，民众花一天的时间颠覆，比如台湾大选。所以，你也就知道赵国担心
的究竟是什么。
【中共永远的心病】要理解为什么中共必须打压台湾，就要理解一些中国的历史。中共
政权合法性的一个重大困境，就是中华民国的法统从未曾真正中断过。在中国历史上，
从未有过在前朝尚存的情况下，后朝具有合法性的先例。也就是说，按中国人的历史观
，中共至今仍是来路不正的水货政权，这是中共永远的心病。
【每人发一杆枪】民进党候选人蔡英文当选了。统与独成各方的热议话题。看大门的老
赵和老李侃上了，老赵：给13亿人每人发一杆枪，就可以轻而易举地解放台湾。老李不
服道：有本事发一下试试，保证先解放的不是台湾......
【让一部分人先自由起来】我才不在乎谁执政，只要台湾... 阅读全帖 |
|
|
b***k
发帖数: 190 | 37 有一个集合，大小是10的20次方。另有一个正整数n, n小于这个集合的大小。
现在要随即生成一个它的子集，大小为n。
看起来好像很简单，可是我仔细一想，非常麻烦。大家帮忙想想吧。 |
|
w*****m
发帖数: 51 | 38 有一个subset drawn from a population.
怎样知道how representative of this subset comparing to the population?
比方说我们的目的是研究经常在网上购物的人群的分布(性别，年龄，。。。)
我们收集的数据只有1万条数据（一个user一条数据）
怎么说明这个收集的子集是否有代表性呢？有哪些统计方法可以用？ |
|
发帖数: 1 | 39 美国新闻署针对中国开展的文化冷战研究
来源：中共党史研究 作者：赵继珂 时间：2017-11-01
67 0 冷战 字号:A-A+
分享到：
3 收藏 打印
2284096633_39cfc69238_o.jpg.1000x297x1.jpg
相关学者以往在谈及美国对华研究类档案时，想到最多的应该是中央情报局制定的系列
情报评估报告，其次便是美国国务院制作的相关研究报告，但对其他美国政府部门制作
的研究报告则甚少了解，美国新闻署的研究报告便是其中之一。尽管随着文化冷战史研
究的兴起，越来越多的学者开始考察美国新闻署，但由该机构制作的数量庞大的研究类
档案仍未引起学界的充分关注。鉴于此，笔者拟在简要介绍美国新闻署研究类档案整体
馆藏情况的基础上，特别对该机构制作的对华研究类档案予以重点推介，以便更好地推
进国内文化冷战史研究和中美关系史研究。
一、美国新闻署研究类档案的整体馆藏情况
作为美国独立的政府机构，美国新闻署成立于1953年8月1日，持续运作至1999年9月30
日，之后其相关职能并入美国国务院。根据美国国家安全委员会第165/1号文件(NSC165
/1)对其职责所作的界定，该... 阅读全帖 |
|
t******n
发帖数: 2939 | 40 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:34:22 2013, 美东) 提到:
假设素数只有有限个, 记为 p_1,p_2,...,p_k
考察 N = p_1*p_2*...*p_k + 1
可知: 对于任意i = 1,2,3,...,k, p_i 不能整除 N
由素数的定义:
a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
可知: N是素数
这与素数只有p_1,p_2,...,p_k矛盾.
故假设不成立.
所以素数有无穷多个.
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:37:03 2013, 美东) 提到:
在承认素数的这个等价定义 (即 a是素数 <=> a是大于1的自然数, 且a不被任何小于a
的素数整除) 的前提下, 居然有人会认为这个证明是错的, 或者是不完备的.
我实在不能理解.
求问一下大家, 是不是有的人的脑子天生有缺陷, 根本怎么教都不会明白... 阅读全帖 |
|
l*3
发帖数: 2279 | 41 哈哈, 写得很有意思.
不过为了长话短说, 我还是再解释一下 (我认为的) 数学中的 "定义" 的概念:
首先, 什么是集合? 自从罗素悖论后, 这个问题变得十分诡异, 后来为了将集合论公理
化, 有一种方式是这样的:
我们不考虑 "任意的集合", 我们不试图找出 "任意的集合", 我们只在某一个 (或几个
, 至于如何定义 "几个", 先不管, 实际上我们真正用的时候, 并不需要用到 "几个＂
这一概念） 具体的集集合 (记为集合A, B, C 等) 的基础上, 承认以下的东西也是
集合:
0. 空集
即 "不包含任何元素的集合", 定义是这样的: 如果有一个集合A#满足: for all x (x&
#8713;A#), 那么我们称A#是空集, 注意, 这里用到了 for all x, 那什么叫for all x
呢? 什么叫 x呢? 在讨论具体问题时, 一定都会有个前提, 比如说讨论的事情都是关
于集合A的事情, 那么我们就考察A的所有元素x (什么是元素? 实际上在集合论公理体
系中, 并不区分集合和元素, 但这里我们还是用日常说法对其加以区分), 即那些满足
x∈A的x, 这... 阅读全帖 |
|
T*******x
发帖数: 8565 | 42 不过数学中这样的定义不少，比如测度空间和可测集的定义，完全类似：先定义一整套
测度结构，然后命名其中的元素为可测集。而不是直接定义可测集，然后定义测度。
仔细思考一下这样的定义到底哪里反常呢？
一个集合，它的全部子集叫做幂集。幂集也是一个集合，它的元素，也可以叫它的一个
点，是原集合的一个子集。
拓扑机构，实际上定义的是一个集合，它的幂集的一个子集。一般来讲如何定义一个集
合的子集（这里是幂集的子集）？是通过定义元素的属性，然后找出所有具有该属性的
元素，这样可以定义一个子集。
而拓扑结构的定义不是这样。它不是先定义（幂集的子集的）元素应该具有什么性质，
它是直接定义幂集的子集本身应该是什么样的。
再往上走一层可以统一：拓扑结构定义方法，是定义原集合幂集的幂集的元素的性质，
从而幂集的幂集的各种子集，也就是原集合上的各种拓扑结构。 |
|
m****y
发帖数: 28 | 43 我来说个比较可行的思路吧
首先人家给了disk space就是让你放些中间结果的
我的想法是用hash来先把data record粗略归类到很小的子集，然后在每个子集里面找
重复就可以了。
1. 对每个data record，我们生成一个形如的ID，假设用md5作
为hash函数，再假设record number占用4个字节，那么每个ID的大小是16+4=20字节。
2. 生成ID的时候，把它归类到一个较小的子集，写到磁盘上去。对于2^30个record，
我们根据(hash mod 2^13)的结果，把它分成2^13个子集，每个子集存成一个文件，每
个文件包含大约2^17个record的ID，这样子集文件的平均大小大概是2^17*20=2MB左右
，总共需要大约2^30*20=4GB的磁盘空间。
3. 最后就是把这么些子集文件读到内存里，然后找重复。显然重复的data record的ID
肯定属于同一个子集，简单的办法是把这2MB的数据排个序，对于重复的hash再根据
record number去读实际的data record来作比较。这样基 |
|
c*****n
发帖数: 83 | 44 第一次接触这种题目，觉得很有意思。
本质是 2^i 次的分解, 即将 n = n1 + n2 s.t. |n1 - n2| == 0, or 1.
e.g 4 = 2 + 2, 5 = 3 + 2, 6 = 3 + 3, 7 = 4 + 3 = (2 + 2) + 3.
前面已经给出 n = 2, 3 时的解法。以此作用基础，按上述分解即可推出任意 n > 3
的解法。感觉这样的解法应该可以以数学归纳法来推证为最优的。有兴趣的朋友可以证
明一下。
以 n = 5 为例来说明我的解法。五个位置记作 {A, B, C, D, E}. n = 5 = 3 + 2 即
是按 %2 = 0 or 1 分成两个子集 {A,C,E} and {B, D}. 可以分别检验子集 (注意子集
的检验次序是先小后大)。
对于子集 {B, D}，是 n = 2 的情况，按照 n = 2 集合为 {A',B'}时的解法是 (B',B'
). 第一步 Map to "n = 5" 的位置是 "D". 若没有找到，到了第二步要注意了，原来
在 {B, D} 的，已经转移到 {A, C, E}, 但是当 第一步 "D... 阅读全帖 |
|
t*******r
发帖数: 2940 | 45 言语上的冒犯请原谅。
我同意你正确指出真子集的概念。但在实际运用，在不产生混淆的情况下，子集，补集
经常替代真子集和绝对补集。你也是这样运用的：”情绪是全集=U，赞美是情绪的子集
=E，不赞美是情绪的子集=F。显然E和F是互斥的。在这个例子中，”赞美和不赞美互补
“这句话就是有意义的，因为它表明了U=E并F。“
因为我对赞美不赞美的全集有定义（E并F)，同时我认为E并F这个全集（还包括其他xx
，不xx情绪）
是情绪的子集，所以在我的逻辑里并无混淆。
反而你上面的定义不严谨，你没有定义赞美是情绪的真子集，那么赞美这个子集可以等
于情绪，你的不赞美就是空集。如果要咬文嚼字你也没有定义赞美是不赞美的绝对补集
，那么一部分赞美就可能属于不赞美，或是一部分不赞美属于赞美。但赞美不赞美显而
易见是互斥的，我们就可以用补集替代绝对补集。
你自己的逻辑不支持你对我的指责。 |
|
t*******r
发帖数: 2940 | 46 言语上的冒犯请原谅。
我同意你正确指出真子集的概念。但在实际运用，在不产生混淆的情况下，子集，补集
经常替代真子集和绝对补集。你也是这样运用的：”情绪是全集=U，赞美是情绪的子集
=E，不赞美是情绪的子集=F。显然E和F是互斥的。在这个例子中，”赞美和不赞美互补
“这句话就是有意义的，因为它表明了U=E并F。“
因为我对赞美不赞美的全集有定义（E并F)，同时我认为E并F这个全集（还包括其他xx
，不xx情绪）
是情绪的子集，所以在我的逻辑里并无混淆。
反而你上面的定义不严谨，你没有定义赞美是情绪的真子集，那么赞美这个子集可以等
于情绪，你的不赞美就是空集。如果要咬文嚼字你也没有定义赞美是不赞美的绝对补集
，那么一部分赞美就可能属于不赞美，或是一部分不赞美属于赞美。但赞美不赞美显而
易见是互斥的，我们就可以用补集替代绝对补集。
你自己的逻辑不支持你对我的指责。 |
|
A*********r
发帖数: 564 | 47 为了这道题，专门复习了一下dp,并且把两个帖子的回复都仔细研读了一遍，现在来总
结一下吧。
原题：给定M个数字的从1到N的整数数组，找出一个大小为K的子集，这个子集
的半径定义为最小的pair Distance，让找出最大半径的这样的子集。
首先说如果是brute force, 要从M个数中选出K个数，然后计算每个K子集的半径，找到
最大的那个，复杂度为 C(M,K), 算是exponential的了。。
然后很显然这是个optimization problem (maximize the radius),所以可以考虑用DP.
用DP的最重要的就是找到如何从已知的optimal subproblem, 推导出当前的optimal
state. 对于这个题，就是如何从已知的optimal (K-1)元素的子集的， 得到含有K元素
的optimal的子集。
在回复很多人都知道这一点，如果没有特殊的约束条件，这两个子集可以完全不一样，
也构不成DP中的subproblem了。所以我们要先sort输入数组，这样保证了每一个pair
distance involving i and previo |
|
C***U
发帖数: 2406 | 48 找工作篇：
2012年的春季，想开始尝试一下CS的找工作的过程，所以投了3个公司的暑假实习。
Halliburton, iseatz和gameloft。他们都算是来学校招人的公司。
Halliburton是一个老印面的，题目很简单，但是没有选我。我觉得他们肯定是安排好
人了，我只不过去做个分母而已。
第二个是iseatz，是一个给航空业提供软件支持的公司。他们寻找的是large data和网
页制作的人。我当时mysql都不会，很自然就挂了。
第三个是Gameloft。 上来就让做一个3小时的online test，题目很多，不过都是C++的
基本知识，然后还让写了4个程序，都很简单那种。他们很快给了offer，但是没去。一
个是因为他们的工资和麦当劳一样，还有一个是因为老婆要去别的城市，所以我决定和
老婆一起过去，好有个照应。后来觉得这个选择是对的。一方面暑假的时候在那边和一
个教授做出来一个结果，多写一篇论文（后来种种原因，论文到现在还有一些没写完）
。另一方面，我有很多时间来做找工作的准备。
暑假的前两个月心里还是很懒散，除了每周和教授见面讨论问题一次，基本就在家里无
聊，然后把... 阅读全帖 |
|
v****e
发帖数: 360 | 49 实在是佩服你的理解能力了。我举这个例子仅仅是为了说明为什么在你的全集的定义下
”赞美不赞美互补“是废话，由此也可以看出你定义的”全集“根本毫无意义，不仅不
符合通常的使用规则，也完全没有信息量。你扯真子集干什么？加不加”真“这个字对
我想说明的问题有任何的影响吗？又在胡搅蛮缠了？
而另一方面，你原帖里说了半天，很重要的一点就是要表达赞美不赞美的并集比情绪严
格小，是其真子集。你想反驳老七的话，所以要强调这个”真“子集的意思，不是吗？
但是这一个字的事情，你却扯了半天也没说明白。
”但在实际运用，在不产生混淆的情况下，子集，补集经常替代真子集和绝对补集。“
这是你想当然的吧？你做过几道证明题？看过几个定理证明？举个例子，证明两个集合
A和B相等，最常用的方法就是证明A是B的子集，同时B也是A的子集。这是不是”实际运
用“？
xx |
|
v****e
发帖数: 360 | 50 实在是佩服你的理解能力了。我举这个例子仅仅是为了说明为什么在你的全集的定义下
”赞美不赞美互补“是废话，由此也可以看出你定义的”全集“根本毫无意义，不仅不
符合通常的使用规则，也完全没有信息量。你扯真子集干什么？加不加”真“这个字对
我想说明的问题有任何的影响吗？又在胡搅蛮缠了？
而另一方面，你原帖里说了半天，很重要的一点就是要表达赞美不赞美的并集比情绪严
格小，是其真子集。你想反驳老七的话，所以要强调这个”真“子集的意思，不是吗？
但是这一个字的事情，你却扯了半天也没说明白。
”但在实际运用，在不产生混淆的情况下，子集，补集经常替代真子集和绝对补集。“
这是你想当然的吧？你做过几道证明题？看过几个定理证明？举个例子，证明两个集合
A和B相等，最常用的方法就是证明A是B的子集，同时B也是A的子集。这是不是”实际运
用“？
xx |
|
