|
|
b****d
发帖数: 1311 | 3
任何环的子集，经子集内元素加减及与环元素的乘运算，得到其生成的理想。 |
|
i****t
发帖数: 1291 | 4 “A成立，则B一定成立”相当于说，A是B的子集。
跟以上结论呼哧的结论是，A不是B的子集，即“A成立，则B不一定成立” |
|
c*****g
发帖数: 21627 | 5 没错
“坏地主”与“地主”前者只是后者很少的一个子集。
何况，“地主”与“个人档案上打着‘地主’的出身成分”的人，前者又是后者一个子集 |
|
w*******e
发帖数: 15912 | 6 席娟请进：
哥放狗搜了一下，军工厂确实是有3位数和4位数的。
http://www.douban.com/note/119258293/
中国军工厂一览
邪恶天才 邪恶天才 2010-12-11 20:27:49
101厂：东北轻合金加工厂。
101厂：012基地天文仪表厂。后下马。
102厂：吉林吉化
103厂：豫北机械厂，河南新航机械公司（新乡）的4个厂之一。
104厂：山西北方晋东化工有限责任公司（阳泉）
105厂：天津航空机电公司。
107厂：重庆大江工业(集团)有限责任公司：由10个厂搬迁组成。
108厂：011基地
110厂：011某地
111厂：新光机械厂，对外称沈阳航天新光集团。发动机生产。156项之一。1964年成立
第七机械工业部时从划归。
112厂：沈阳飞机工业集团。156项之一。
112厂：西南铝业(集团)有限责任公司。
113厂：西安航空动力控制工程有限公司/西安远东机械制造公司。156项之一。
114厂：庆安集团。156项之一。西安。
115厂：陕西秦岭航空电气公司。156项之一。兴平。
116厂：平原机器厂，河南新航机械公司（新乡）的4个厂之一。
117厂... 阅读全帖 |
|
u*****a
发帖数: 9489 | 7 这篇文章有点意思，将军们来评论一下？
发信人: ilovespring (捶你蠢), 信区: WaterWorld
标 题: 外F是个很荒唐可笑的悖论
发信站: BBS 未名空间站 (Thu May 22 20:36:18 2014, 美东)
我的逻辑是：
世界上各民族各种族各国籍是不分高低贵贱的平等的，国女嫁给白人，黄种人，黑人是
一样的，为什么要骂他们？应该祝福他们嘛。
外F女这个全集中有几个子集，
最明显的一个子集是，那些只想嫁美国的欧洲白人，不鸟国男的国女，赤裸裸的种族主
义者，他们心目中白男比国男优等。这是被骂的Target。
可骂这些国女的国男，也是赤裸裸的种族主义者，他们对嫁白男的国女狠骂，对嫁给黑
人嫁给印度人的国女骂的更狠，好像她们丢了中国人的脸。
所以现实状况是，一群种族主义国男辱骂一群种族主义国女，这是未启蒙未开化民族才
闹的笑话。典型的心中有屎才能看到屎。
有很多人脑子里多点自由和理性会死，要骂就该骂那些认为白人优等黑人劣等的种族主
义者，而不是外嫁女。可骂种族主义者，国人远远没有开化到那个程度，而且99%的国
人都是种族主义者，这是最搞笑的地方
我知道你们脑... 阅读全帖 |
|
g****a
发帖数: 198 | 8 我觉得各位最好定义好 华夏／汉朝／汉族 再来争论。这三个更本不是一码事。不同年
代不能放一起比较。我觉得华夏后裔大体上是汉朝的子集，汉朝后裔大体上又是汉族的
子集。
秦皇族很可能是华夏后裔，汉皇族就不一定了，但毫无疑问，汉朝是奉炎黄开始的华夏
族为正朔的；隋皇族杨氏应该是汉朝后裔，唐皇族李氏有点可疑，但同样唐也是奉炎黄
为正朔。这些就够了，皇族几百年后就淹没在人群里，关键只要土壤是奉华夏为正朔，
那无论是从这里诞生的朝代或者周边汉化的异族就还会坚持汉统。 |
|
b***y
发帖数: 14281 | 9 良序的意思就是任何子集都有最大元，选取任何一段直线，取最大元，然后除去该点，
剩下的子集再取最大元。所以定义了一个良序关系之后就能做到给每个点找到一个邻居
。这正是大部分数学家一开始都认为实数不能良序化的原因。
: 良序集就能确定找出右边那个点了？这位网友，你很有前途，我很是看好你。
|
|
s***h
发帖数: 487 | 10 百分之一百是可计算数(decidable)。
其实所谓的根号数或者代数无理数，是无理数的子集，而且该子集是可数(countable)
的。
: 恰恰相反，真实的数比如某东西的长度，几乎百分百都是无理数。有理数凑到一
起，长
: 度都还是零。有理数在数轴上孤零零的，之间的空隙都是无理数，比天上星星之
间的天
: 文距离还要孤零零。
: 有理数只是为了方便使用人为想出来的。比如等边三角形正方形圆形在自然界并
不存在
: ，两个东西的比例是有理数，也并不存在。
|
|
n********g
发帖数: 6504 | 11 根据历史记载，在俺出生之前，有位叫库克研究自动证明的千老在伯克利没混到天牛，
结果愤然到了北美国图灵呆过的学校多伦多。多年以后，伯克利教廷还得为此道歉。当
然因为是俺出生以前的事，所以真相是否如此，俺也说不准。
另外，在地球另一边也有一位研究电路不得志的年轻人。他两从不同领域出发几乎同时
发现了NP完全。也就是新近被重新命名的库克-李文定理。当然，可惜李文没有南俄罗
斯，所以定理能重新命名，图灵奖没得补发。
这个NP完全俺觉得是为何P vs. NP没被证明的最重要原因。所以花点笔墨说一说。后来
人千万别踩这雷区。
首先，库克没能证明P ? NP。但库克定义了一个测度，发现一个NP的子集（不一定是真
子集）NP完全。NP完全的意思是，假设一个NP完全问题是一个写好的函数，所有NP问题
都能在多项式次（因此总时间仍然是多项式次的）地调用此函数后得到解决。
大致可以这样理解，如果P的测度值定为0，一般NP问题的测度就是正整数，而NP完全库
克希望是无穷（比所有整数都大）。在物理、数学里，无穷通常被认为异常、无解。所
以库克应该是希望以此证明存在NP（完全）问题不在P里。所以如果谁想沟通0和无... 阅读全帖 |
|
n********g
发帖数: 6504 | 12 快周末了，不厌其烦码个贴科普一下如何证明0.999…=1。这个简单的初等数学问题之
所以重要，是因为如果你会我写的这个用集合论证明的方法，理解P = NP就不难。根据
我的观察结论，99%的数学博士、计算机科学博士对这个问题只是采取接受的态度，道
理其实糊里糊涂。事实上，这个证明是从P = NP的证明里演化出来的。所以不难想象，
为什么“如此简单的”P = NP证明“没有人想到”，即使读到了也可能不能理解。
首先，0.999…=1是更复杂问题的一个初等特例。可以用高等数学的方法予以证明。但
这些高等数学的方法是怎么来的，怎么被承认有效的，其实还是从无数0.999…=1这样
能被其它基础的方法予以证明的特例来的。而最基础的方法就是集合论，如等于是如何
定义的。0.999…=1和P = NP，注意了，都是等于。当然，除了等于的定义，两个问题
都需要一些背景知识，如算术运算或图灵机运算，假设定理证明机器人懂这些背景知识。
如果两个对象（集合）的所有属性（成员）都相等，则我们定义这两对象（集合）相等
。注意，这个是定义是公理。如果不同意这一点，则没有继续讨论的必要。这个公理在
物理上也在用，例... 阅读全帖 |
|
发帖数: 1 | 13 逻辑上显然是先有有理数的小数表达，然后才发现有缝才有实数
循环小数按定义就必然是所有小数的子集
-----------------------------------------
这不是逻辑顺序
这是历史发展顺序
历史本身就不是按照现代数学基础发展顺序来的
历史是按照对人类每个时代最有用的应用顺序来的
这个我已经不想说了
你自己看书去
书上写的清清楚楚
你要是想说你想直接掀了数学基础你就直说
那我就可以节省时间不跟你鬼扯了
: 逻辑上显然是先有有理数的小数表达，然后才发现有缝才有实数
: 循环小数按定义就必然是所有小数的子集
: ★ 发自iPhone App: ChinaWeb 1.1.4
|
|
q*****n
发帖数: 2570 | 14 1 孟晚舟同时有大陆和香港两本护照，这在中国就属于违法。
2 香港是中国的一部分（香港是中国的一个子集），香港公民（香港护照的持有者）却
不是中国公民（指中国大陆护照的持有者）的一个子集。
3 很多人把香港永居的身份证（永久居住权）与香港护照混为一谈。
这是两回事。
中国公民（持有中国大陆护照），同时拥有香港永居身份证，这是合法的。
类比中国公民（持有中国大陆护照），同时拥有美国绿卡，这是合法的。
孟晚舟是香港护照的持有者，而非仅仅是香港永居身份证的持有者。
4 第1条中的违法，就是违反了大陆的国籍法。
中国国籍法的精神实质就是：一名中国籍公民（中国大陆护照的持有者）不能同时合法
拥有其它国家或地区颁发的护照（国籍或地区籍证明）；并且，如果你在持有中国大陆
护照后，又获得了其它护照，你的中国籍将自动失去（中国大陆护照自动失效）。
5 根据中国大陆国籍法，孟晚舟现在实际上是香港籍公民，而非中国籍公民。这就是这
几天天朝对孟晚舟国籍问题的调门降低的根本原因。换句话说，中国外交部答记者问时
强调的“孟晚舟是中国公民（指中国大陆护照的合法持有者）”这个论断实际上是错误
的。因为根据国籍法，她的... 阅读全帖 |
|
g**1
发帖数: 10330 | 15 刘强东发公开信:2018年对我本人是异常艰难的一年
2019-02-01 14:10:24 来源: 中新经纬 举报
14011
易信
微信
QQ空间
微博
更多
刘强东发公开信:2018年对我本人是异常艰难的一年
刘强东发公开信:2018年对我本人是异常艰难的一年
【#刘强东公开信#用必胜的信念迎接春天的到来】@刘强东发公开信，2018年对我本人
、我的家人以及公司都是异常艰难的一年！即将到来的己亥新年，我们可能会面对更多
的波折与挑战，但我坚信，只要我们保持初心和战略定力，牢记使命，就一定能够迎接
春天的到来！
以下为刘强东《坚持价值创造，迎接春天的到来》全文：
亲爱的兄弟们：
春节马上就要到了，首先祝大家新春大吉、诸事顺意！今年春节，我们将连续第七年履
行“春节也送货”的承诺，在此，我对千千万万战斗在服务一线的兄弟们以及你们的家
人们表示最衷心的感谢！在寒冬中坚持送货的兄弟们一定要注意安全、保重身体，因为
你们身上不仅担负着客户的嘱托，更有父母妻儿的牵挂。
2018年对我本人、我的家人以及公司都是异常艰难的一年！但兄弟们彼此支持、携手前
行，面对复杂多变的环境，求新求变、积极进取，... 阅读全帖 |
|
发帖数: 1 | 16 刘强东新春贺信全文：
坚持价值创造，迎接春天的到来
亲爱的兄弟们：
春节马上就要到了，首先祝大家新春大吉、诸事顺意！今年春节，我们将连续第七年履
行“春节也送货”的承诺，在此，我对千千万万战斗在服务一线的兄弟们以及你们的家
人们表示最衷心的感谢！在寒冬中坚持送货的兄弟们一定要注意安全、保重身体，因为
你们身上不仅担负着客户的嘱托，更有父母妻儿的牵挂。
2018年对我本人、我的家人以及公司都是异常艰难的一年！但兄弟们彼此支持、携手前
行，面对复杂多变的环境，求新求变、积极进取，在组织创新、业务拓展和社会责任方
面都取得了优异的成绩，向外界充分展示了京东的信念和勇气。你们的奋斗精神让我坚
信：只要兄弟们在一起，任何困难都可以过去！
这一年，随着成为“零售基础设施服务商”的战略确立，集团全面开启了从“科技零售
”到“零售科技”的转型，其中：
京东商城正式升级为零售子集团，确立了“以信赖为基础、以客户为中心的价值创造”
的经营理念，围绕“有质量的增长”全面开展了变革，尤其是将我们核心的供应链能力
进行了平台化、系统化和组件化的改造，这将继续推动我们在促进消费、助力供给侧结
构性改革中持续为社会... 阅读全帖 |
|
T*******x
发帖数: 8565 | 17 一个集合上的测度，是该集合幂集上的一个函数，正实函数。也就是给每个子集赋值，
标记子集的大小。要满足一些合理性条件。
你的用法大概有这个意思。 |
|
z*m
发帖数: 3227 | 18 武汉病毒所抢注瑞德西韦新冠病毒专利，吉利德早已留一手
界面新闻 02-05
新型冠状病毒怡情爆发以来持续争议不断的中国科学院武汉病毒研究所（以下简称“武
汉病毒所”）又一次站上了舆论焦点。
2月4日晚，武汉病毒所官网发布一篇名为《我国学者在抗2019新型冠状病毒药物筛选方
面取得重要进展》的稿件，稿件表示：
近日，中国科学院武汉病毒研究所/生物安全大科学研究中心与军事科学院军事医学研
究院国家应急防控药物工程技术研究中心开展联合研究，在抑制2019新型冠状病毒（
2019-nCoV）药物筛选方面取得重要进展……该研究表明，在Vero E6细胞上，瑞得西韦
（Remdesivir, GS-5734）（注：官方名称应为瑞德西韦）……在细胞水平上能有效抑
制2019-nCoV的感染，其在人体上的作用还有待临床验证。......对在我国尚未上市，
且具有知识产权壁垒的药物瑞得西韦，我们依据国际惯例，从保护国家利益的角度出发
，在1月21日申报了中国发明专利（抗2019新型冠状病毒的用途），并将通过PCT（专利
合作协定）途径进入全球主要国家。如果国外相关企业有意向为我国疫情防控做出贡献
，我们... 阅读全帖 |
|
p******o
发帖数: 9007 | 19 标准是事物的一个子集，事物可能同时存在主客观属性，能否得出它的子集一定同时具
有主客观属性？ |
|
e*******s
发帖数: 119 | 20 我们都知道，运动员参加比赛的目的是获得尽可能好的名次，而观众去看比赛的目的是
欣赏高水平的较量。如果规则的制定完美无缺，那么运动员的利益和观众的利益可以达
到高度统一，即运动员在争取最好名次的同时也让观众获得最大程度的享受。但问题是
，如果规则的制定出现了问题，让运动员的利益和观众的利益在某种程度上发生了冲突
，究竟谁的利益会成为主导呢？
对于这次女双的“消极比赛”事件，如果站在运动员（和中国羽毛球队）的立场上，我
们肯定会认为于洋/王晓理的做法无可厚非。但若是站在观众的立场上，情况肯定会有
所不同。也许有人会问，在事情发生后，不是也有很多中国球迷对她们的做法表示认可
吗？事实上，我们不应该忽略的是，在观众中有一个“子集”，就是这些球员的“铁杆
支持者”。对于这些铁杆支持者来说，只要他们支持的球员和球队能获得最终的好名次
，他们就会得到极大的快乐和满足，而过程是否精彩并不是最重要的。关于这次事件，
绝大多数的中国观众都处在了这个“子集”中，所以在立场上更接近于运动员而不是普
通观众。
不言而喻，一项运动如果想有健康的发展，是不可能只依靠这些和运动员有着某种“天
然联系”的“铁杆支持者”... 阅读全帖 |
|
m********6
发帖数: 1283 | 21 【 以下文字转载自 Military 讨论区 】
发信人: majia12346 (我们灌水好辛苦), 信区: Military
标 题: 人均定理发现率..最重要的100个数学定理,中国人发现了几个? 1个?
发信站: BBS 未名空间站 (Tue Aug 28 05:24:13 2012, 美东)
人均定理发现率
最重要的100个数学定理,中国人发现了几个? 1个?
1 根号2的无理性
毕达哥拉斯 和他的学派 公元前500年
2 代数基本定理
卡尔•弗里德里希•高斯（Karl Frederich Gauss）
1799
3 实数集的不可数
康托（Georg Cantor）
1867
4 勾股定理
毕达哥拉斯 和他的学派
公元前500 年
5 素数定理
阿达玛（Jacques Hadamard） 和普森Charles-Jean de la Vallee Poussin(分别地)
1896
6 哥德尔不完全性定理
哥德尔（Kurt Godel）
1931
7 二次互反律
高斯（Karl Frederich Gau... 阅读全帖 |
|
a*******n
发帖数: 64 | 22 第一个完全说不通。所有terrorism都是radical，难度有不radical的terrorism？所以
用radical修饰terrorism就说不通了。但是修饰Islamic是可以的。
从这些用词看得出来川普还是软弱了。他在尽量把打击面缩到最小。
1）radical islamic terrorism 是恐怖分子
2）radical islamic 是支持恐怖主义但是自己没有付诸行动的人
3）islamic foundermentalist 是信奉大部分islamic价值观，跟现代理念格格不入，
但并不支持用恐怖主义的方式推广
4）剩下的是拥抱民主、平等、自由等现代理念，同时信奉不冲突的部分islamic价值观
，如果有的话。
上面1是2的真子集，2是3的真子集，4是3以外的人。4才是可以coexist的人，1-3都不
是。川普说的是1，法国勒庞说的3。从这就可以看出来谁更强势一些。这也可以理解，
因为法国的问题严重得多。
局仑说过，95%的可兰经是好的，剩下的5%不值得争取。作为教徒能说这样的话不容易
。但我还是很想知道，到底是哪5%？要把可兰经里面不符合美国宪法的部分揪出来... 阅读全帖 |
|
发帖数: 1 | 23 你错了。在这个例子中，法律文字与立法精神不是逻辑上的充分必要关系，而是子集与
母集的关系。法律文字所叙述的是立法精神的子集，一部分。 |
|
c****x
发帖数: 6601 | 24 H1B EXT被废看来是没跑了。
--------------------------------------------
《川普政府取消h1b延期是假新闻？必须要通过议会？几点补充分析》
原创 2018-01-07 北大飞
http://mp.weixin.qq.com/s/E7GQ10sldDJn-1A3BibxNg
1. 消息源是可靠媒体 2. 有人把两条法条弄混了。
前几天本公众号有关川普政府策划取消140后h1b延期一事的文章引起了广泛重视。其阅
读量超过10万。可见这一话题与在美国生活的华人朋友切身利益十分相关。从自己利益
出发，我们必须密切关注有关事项的进展，做出最有利于自己的选择。
但文章发出后，很多明显是川普一派的人马纷纷进行洗地，想方设法论证并无此事，或
者事情并不那么严重。为防止朋友们被这些说法误导，在这里集中进行一下辨析。
说法一：这个消息各“主流媒体”没有报道，来自于一些小报，所以是谣言，是编造
辨析：这一消息来源是McClatchy公司的驻DC新闻社McClatchyDC【1】，该社以报道政
治新闻为主。虽然规模不如三大报纸或cnn/nbc等大有线台，却是一... 阅读全帖 |
|
c****x
发帖数: 6601 | 25 【 以下文字转载自 EB23 讨论区 】
发信人: cccpwx (我今生没有别的希望，只希望能多日几个女人), 信区: EB23
标 题: H1B EXT被废看来是没跑了。
发信站: BBS 未名空间站 (Sun Jan 7 18:27:51 2018, 美东)
《川普政府取消h1b延期是假新闻？必须要通过议会？几点补充分析》
原创 2018-01-07 北大飞
http://mp.weixin.qq.com/s/E7GQ10sldDJn-1A3BibxNg
1. 消息源是可靠媒体 2. 有人把两条法条弄混了。
前几天本公众号有关川普政府策划取消140后h1b延期一事的文章引起了广泛重视。其阅
读量超过10万。可见这一话题与在美国生活的华人朋友切身利益十分相关。从自己利益
出发，我们必须密切关注有关事项的进展，做出最有利于自己的选择。
但文章发出后，很多明显是川普一派的人马纷纷进行洗地，想方设法论证并无此事，或
者事情并不那么严重。为防止朋友们被这些说法误导，在这里集中进行一下辨析。
说法一：这个消息各“主流媒体”没有报道，来自于一些小报，所以是谣言，是编造
辨析：这一消息来源是... 阅读全帖 |
|
y***a
发帖数: 840 | 26 我的意思是那些TIMING COMPONENT KIT是一个车上同时都需要的吗？还是同一部分东西
，他们把一个子集和另外一个不同的子集包装到不同的PACKAGE里卖？ |
|
m**********e
发帖数: 12525 | 27 所以投诉只是故障的一个很小的子集,用户只有在走投无路的情况下才会去投诉.
你拿子集去声嘶力竭地说明你的观点,你说你是不是脑残? |
|
m**********e
发帖数: 12525 | 28 所以投诉只是故障的一个很小的子集,用户只有在走投无路的情况下才会去投诉.
你拿子集去声嘶力竭地说明你的观点,你说你是不是脑残? |
|
i****x
发帖数: 17565 | 29 别理发师了，罗素悖论的本质是定义一个包含一切不包含本身为子集的集合的集合，问
该集合
是否包含本身为子集。这不是一个命题，而是一个定义，这个定义包含着矛盾。解决办
法就是不允许这个定义。
你指不出我的错误却乱扯什么罗素，典型的卖弄玄学。你是想说我证明全过程都是对的
但结果错了吗？你能说出错在哪吗？ |
|
l*******g
发帖数: 27064 | 30 他这个只是个小子集，说服力不够
虽然相对整个市场来说，nhtsa也是个子集，但是数量完全不可同日而语
nhtsa每个牌子都有好几万的投诉数量
总体而言肯定更接近实际情况 |
|
l*******g
发帖数: 27064 | 31 他这个只是个小子集，说服力不够
虽然相对整个市场来说，nhtsa也是个子集，但是数量完全不可同日而语
nhtsa每个牌子都有好几万的投诉数量
总体而言当然能够肯定更接近实际情况 |
|
b********g
发帖数: 112 | 32 问题是许多人无法忍受的是夫妻暂时分居（大于三年的长久分居不在讨论之列）
有孩分居只是其中一个子集。当然这个子集，情况完全不同于无孩。
有孩分居不是本贴的讨论范围,因为多了一个共同的宝宝，情况太复杂。
说到底精神上的独立非常重要。
这样你自己不郁闷，对方也不累。 |
|
d*******8
发帖数: 785 | 33 继上周Amazon Onsite被一个三哥灭了
这次电面又被国人灭了。
具体过程是这样
前25分钟聊Research...
（真的没什么好聊，我都想早点结束留时间给后面的算法题，但是他一直要问：（ ）
接下来二叉树遍历编程题，
inorder的非递归。
几个Typo，然后被说某个判定条件多余了，又按他的意思改了下。
最后20分钟讲个算法题目。
给一个M个数字的从1到N的整数数组，找出一个K个大小的子集，这个子集
每个数pair的Distance，使得这个min distance 最大化。
题目解释了半天..就剩10分想了。。
先Sort 数组，取 头尾做最初两个元素，然后K-2中做DP，但是DP我方向想错了
用f(k-1) 到f (k)，虽然知道也不对，但是一下子卡住了。
这位国人大哥也不给我提示，到了最后结束了跟我讲 从左到右 扫描做DP，
挂了电话后我就想出来了
大概是
F（k, head, end) = Max ( for ((i in [head, end-k+1]),j in [i+k-1,end]) Min(
distanc(head,i),distance(j,end) |
|
d*******8
发帖数: 785 | 34 K数目的子集，有 K（k-1）/2的Pair，某个Pair有个distance, 里面最小的distance
是这个子集的 Min distance
开头我听成了mean distance,又废了几分钟。。 |
|
g****n
发帖数: 431 | 35 这个题不能用DP，因为不具备DP的性质。比如对于k长度的子集，最优解是ans(i, j, k
)，那么去掉
最优解中的一个元素后，剩下的k-1个元素并不是在(i,j)范围里子集长度为k-1的最优
解。虽然你可以
遍历去掉哪个元素，但只要不具备这个性质，用DP做就是错的。 |
|
c*****n
发帖数: 96 | 36 先对数组排序（升序），
1）首先考虑最简单的情况： |K| = M, 原数组即为答案。
2）再考虑 |K| = M -1：即需要在原数组中去掉一个元素。我们可以对数组中相邻的两
个元素的差值排序: = a[i+1] - a[i]. 假设 是最小值，那么要去掉
的元素是:
a[j] : if a[j] - a[j-1] <= a[j+2] - a[j+1]
a[j+1] : if a[j+2] - a[j+1] < a[j] - a[j-1]
边界条件： if j == 0, then select a[j+1]
if j+1 == M-1 then select a[j]
假设a[i]是要去掉的元素， 在数组中去掉啊a[i]， 得到集合T（M-1）
3） |K| = M - 2: 可以归纳为在 T(M-1) 中找 M-2个数的子集， 从而可以用 step 2
的方法求得。 以此类推可以得到任意子集的... 阅读全帖 |
|
s**********r
发帖数: 141 | 37 I saw there's a long discussion on the following problem (I modified the
description a bit).
"给一个整数数组a[0...n]，找出一个size k(1
distance中，使得其min distance 最大化 (max-mindist)."
It bothered me for a while (Simply I am not a DP fan). I consider it as a
binary search problem:
0. Sort the array in ascending order. O(nlogn)
1. If you claim the max-mindist is w, I can verify it in O(n).
2. Note that '0 <= w <= (a[n]-a[0])', you can try possible w's using
binary search.
3. Time comple |
|
A*********r
发帖数: 564 | 38 版权是啥意思？ 你想出来的题，还是是你有独特解法的题？
这道题让我想起了那个N个数中取出K个数作为子集，使得子集的半径最小的题，可能更
复杂一些。。
可以用DP, 令 F(k,i,j)表示从前i个序列中取出k的数的最小差值，其中i个序列中取第
j个数：
F(k,i,j)= min {x in 序列 i-1 } { F（k-1,i-1,x)+abs(A[i-1][x]-A[i][j]) }
算法复杂度为O(N^2*L), 可以优化为 O(N^2*logL),其中L为最长序列的长度。。 |
|
m******n
发帖数: 6327 | 39 最大乘积一样，子集不一样。
所以按0分割成子集，有漏洞。 |
|
g**********y
发帖数: 14569 | 40 As a newbie on a particular internet discussion board, you notice a distinct
trend among its veteran members; everyone seems to be either unfailingly
honest or compulsively deceptive. You decide to try to identify the members
of the two groups, starting with the assumption that every senior member
either never lies or never tells the truth. You compile as much data as
possible, asking each person for a list of which people are liars. Since the
people you are asking have been around on the board ... 阅读全帖 |
|
R****i
发帖数: 104 | 41 也刚刚想到这个问题。
这样可以对这个数组的所有的子集进行比较。
如果平均值是A，那么如果子集的sum ＝ A × NumOfSubset，这就是一个partition。
时间复杂度是O(2^N).
不知道有没有更好的方法？
a2 |
|
C***U
发帖数: 2406 | 42 递归的话，我有一个想法。
假设你要加入第i+1个元素，你先找到前i个元素组成的子集(用到递归)，然后再把i+1
加入到这些子集里面。就得到前i+1个元素组成的元素。 |
|
C***U
发帖数: 2406 | 43 有个想法，但是不知道怎么继续。
把interval看成点，有对应的weight。
如果相交，他们之间就有边。
那么问题就变成查找最小weight的顶点子集使得图里的任何定点都有和这个子集里的点
相邻。
这个和minimum vertex cover问题有点像，但是又不一样。
may
S,
interval |
|
s*******n
发帖数: 97 | 44 今天开始准备amazon面试：
第一题：给一个M个数字的从1到N的整数数组，找出一个K个大小的子集，这个子集每个
数pair的Distance，使得这个min distance 最大化。
没思路 |
|
t******e
发帖数: 98 | 45 写个思路抛砖引玉了。
a[2*N]表示文件大小数组，设f(int[] a, int set, int k)表示状态，set是一个
binary integer表示a[]的一个子集，k表示将a[]的这个子集分成k份,状态转移方程是
f(a[], set, k) = min{ max{sum(a[]： for element a[i] in a subset set' of set
), f(a, set - set', k-1)}: for all subset set' of set }. 边界条件是f(a[],
set, 1) = sum(a[]: for elements a[i] in set). 解法的限制是N不能太大(<=10)，
否则内存吃不消。 |
|
b****e
发帖数: 45 | 46 对每个subset S, 判断是否符合如下条件：
Sum（S）能被Size(S)整除。
然后找出size最大的那个subset应该就是答案了。
证明过程：
假设最后达成相等的所有元素集合为S,其中的元素值为x. 则S中的元素是由一部分初始
值大于等于X的子集(假设为S1)向剩余初始值小于x的子集(假设为S2）进行"重分配"得
到的。因此这样的集合需满足如下条件：
Sum(S1) - |S1|x = |S2|x - Sum(S2)
即：
x = [Sum(S1) + Sum(S2)] / (|S1| + |S2|) = Sum(S) / |S|
结果为整数即可。 |
|
d**********x
发帖数: 4083 | 47 来自主题: JobHunting版 - T电面面经 我错了。。。
我以为他说的是第二题。。。
是这样的，有向图中dfs求单连通子集（虽然不太严谨）的一个问题是每次接触到一个
新的集合的时候，要回溯并update当前的子集，比如：
8->9-|
-> 1->2->3->4->5->6->7
c->d-|
这样，假如开始的时候是从8开始的，一路搜到7，全部标记为A
然后从c开始搜索，搜到3之后还要回溯到c去标记，这样可能会略慢
但是无所谓了，反正复杂度都一样。。 |
|
p*****p
发帖数: 379 | 48 一个很大hashmap里存了64位的long类型hashcode，给定一个long，判断它和其他所有
hashcode是否存在hamming distance不超过3的子集，如果有，返回这些子集
最简单当然是把所有值都计算一遍，但那样太慢了
如果map是有序的，看起来只要找“附近”的值就行了，问题是如何找出这些值，我感
觉组合一下也不少了……
（注：hamming distance就是两个二进制之间不同位的数量之和，如101和110距离是2
） |
|
d*******8
发帖数: 30 | 49 phone interview.
问的问题是说你是tenant，你必须每天付给landlord一刀。付钱的方式是通过支票，但
是只有1刀，2刀，5刀，7刀，9刀，11刀这六种选择。请问到第31天，你使用最少量支
票的数量。
这一天一开始理解成，支付第31天所用支票的最少数量。但是其实支票如果开了就不能
再拆开组合成别的数目了。也就是说要求的解除了cover31，还有cover以前的1到30。
那么这一题其实就是问，找到最小的set，其子集和能够cover从1到31的所有数。
可惜当时没反应过来。讲了半个小时，对方也不懂自己在说什么。还以为对方水平不照
，后来发现理解错了。还没有当下反应出是子集和问题。。。 |
|
l**r
发帖数: 76 | 50 偶知道大牛们可能会sniff，但看偶家娃他姥姥高兴的样子，以及可想而知的娃他姥爷
的笑容，觉得分享一下可能会有点点用。
偶们家，姥姥是左派，啥新鲜玩意儿都爱折腾折腾，所以上网打游戏潜水甚至灌水等等
都玩。但是姥爷是个保守派，要是姥姥不在，家里的电脑肯定碰都不碰。所以偶们原先
给他们刻的小溪照片录象的data CD，对姥爷而言基本没用。尤其最近这半年姥姥在美
国，姥爷一个人在家，就是想小溪，也动不了家里电脑。
所以，偶最近就开始琢磨，要是能刻些照片和录象的VCD(对了，偶们家还是95年左右买
的个松下VCD，虽说当时偶爸又是配大音箱，又是功放箱，又是麦克风的，但后来我出
国后，他也玩心大减，一直也没更新到DVD啥的）让偶妈带回国，那偶老爹就能随时看
小溪了。
有了想法后开始查。录象刻VCD比较容易，随便找个software把录象格式转成mpeg就成
了, 照片可以用nero，刚好我们的刻录机带了这个软件，打开来就用，挺好搞的。我把
照片按照时间归类，做了15个子集，每个子集配上音乐，然后再搞搞界面，然后拿出来
，很是糊了偶老妈一把，哈哈。
finally，也不知道这样是不是能收买到老妈的 |
|
