i***s
发帖数: 39120 | 1 据外媒报道，美国密苏里中央大学数学家柯蒂斯·库珀(CurtisCooper)通过“互联网梅森素数大搜索”(GIMPS)项目，于1月7日找到了目前人类已知的最大素数2^74207281-1；该素数有22338618位（这个数字有多长？如果用五号字逐位打印出来，从头到尾长达82.7公里），是第49个梅森素数。这一重大发现为GIMPS项目诞生20周年献了厚礼。
M74207281诞生自一台IntelI7-4790CPU电脑。这是库珀教授第四次通过GIMPS项目发现新的梅森素数，刷新了他自己的记录。他上次发现第48个梅森素数2^57885161-1是在2013年1月25日，有17425170位。
2300年前，古希腊数学家欧几里德就已证明素数有无穷多个，并提出一些素数可写成“2^P-1”(其中指数P也是素数)的形式。这种特殊形式的素数，具有独特的性质和无穷的魅力，千百年来一直吸引着众多的数学家(包括数学大师费马、笛卡尔、莱布尼兹、哥德巴赫等)和无数的业余数学爱好者对它进行探究。
17世纪的法国数学家、法兰西科学院的奠基人马林·梅森(MarinMersenne)对“2^P-1”型的素数做过较为系... 阅读全帖 |
|
c***s
发帖数: 70028 | 2 近日，物流工人余建春受邀在浙江大学给几位专家讲解了自己的数学发现。
余建春书信里展示的相关研究。
剃着板寸，身穿条纹T恤的余建春有些拘谨地站在讲台上，握着粉笔的手微微发抖。
在余建春面前，坐着浙江大学数学与科学学院教授蔡天新，以及他的三名博士生、一名博士后，还有数论专业的一名副教授。而余建春则要在这些专业的数学研究者面前，推演自己的5个数论发现。
这让身为物流公司包装工的他，一度感到很紧张，然而很快，他便沉浸在黑板上的数字中。
在接受新京报记者采访时，余建春自认“不能算民科（民间科学家）”。而浙江大学数学教授蔡天新告诉新京报记者，余建春的部分研究成果“达到硕士水平”。
手写信引起数学教授注意
今年6月10日，浙江大学数学与科学学院教授蔡天新在自己微博上，发布了几张照片。照片拍的是一封手写的信件，从河南新县寄出，收件人是蔡天新本人。信纸上没有什么多余的话，密密麻麻写满数学符号。在信件的落款处，署名“余建春”。
身为数论方面的专家，蔡天新时常收到这样的手写信件。他说，原以为又是哪位数论爱好者自称证明了“哥德巴赫猜想”或“黎曼猜想”，而“展开细看，才知他推导出连续自然数立方和表立方数的一个通... 阅读全帖 |
|
K*K
发帖数: 193 | 3 那一代人的思维局限太大，比如李尚英为了证明杨向奎是“横跨社会科学和自然科学”
的大师，张口就来，把一些不靠谱的东西，如杨向奎的关于“理论物理”的研究都摆出
来。
试述杨向奎教授的学术贡献
李尚英
今年7月23日，是杨向奎师逝世一周年的忌日。一年来，作为他的一个不称职的学
生，我深深地怀念着他。先生的音容笑貌和谆谆教诲时常浮现在我的脑海中，先生的道
德文章更时时激励着我永不停歇，努力工作和学习。我想，在先生一周年忌日到来之际
，对他最好的纪念就是学习和宣传他的学术思想，并使之发扬光大。自然，先生的博大
学问远非忝列其门而实则不学的我所能理解，但我还是冒昧地把自己学习的一点心得写
于下面，以表达自己对慈父般的老师的深切怀念和无限敬仰之情。
一
我国历史学一代宗师、著名史学家、经学家、教育家杨向奎教授（他的学生们都尊
称他为杨向老，或向老）字拱辰，河北丰润人，1931年入北京大学历史系，从史学大师
顾颉刚，傅斯年受业。毕业后，他先后执教于甘肃学院、西北联大、东北大学和山东大
学，任甘肃学院文史系讲师、教授（时年28岁，成为青年教授），西北联大副教授，东
北大学教授，山东大学教授、中文系主任、... 阅读全帖 |
|
c*w
发帖数: 4736 | 4 （2）对任意正整数n，求证cosnA也是有理数
this, you do do? |
|
t******t
发帖数: 15246 | 5 个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明！ 一天教授给他们出了
一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正
整数，且某两个数的和等于第三个！（每个人可以看见另两个数，但看不见自己的）
教授问第一个学生：你能猜出自己的数吗？回答：不能，问第二个，不能，第三个，不
能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144！教授很满意的
笑了。请问您能猜出另外两个人的数吗？ |
|
b*******8
发帖数: 37364 | 6 中学化学有智力逻辑含量的很少，我记得的只有电子的排列，和用原子价配平复杂的方
程式（等效于解线性方程组，取最小的一组正整数解）。 |
|
K*****2
发帖数: 9308 | 7 对一般的正整数n，把n写成二进制，所有的1的个数加上整个二进制表示的长度再减去2
就是最短路径长度。
比如200=(11001000), 最短路径按这个算法就是3+8-2=9。 |
|
i****g
发帖数: 3896 | 8 【 以下文字转载自 Mathematics 讨论区 】
发信人: ipdang (iphone5), 信区: Mathematics
标 题: 数学家张益唐破译“孪生素数猜想”
发信站: BBS 未名空间站 (Fri May 17 15:45:14 2013, 美东)
http://zqb.cyol.com/html/2013-05/18/nw.D110000zgqnb_20130518_4-
数学家张益唐破译“孪生素数猜想”
《自然》杂志称其为一个“重要的里程碑”
本报记者 邱晨辉 《 中国青年报 》（ 2013年05月18日 01 版）
张益唐近照，由新罕布什尔大学提供
张益唐是个对数字“极其敏感”的人，他能把大学同班同学的出生日期背得“滚瓜
烂熟”，并在每个人过生日时发去一封祝福邮件。
同为恢复高考后北京大学数学系第一批学生，美国普渡大学数学系教授沈捷就享受
过这样的“待遇”。但他发现，七八年前张益唐突然“消失”了。因为，从那时起，他
再没收到过张的生日祝福，“给他发邮件也没再回过”。
5月16日，张益唐的邮件突然来了，只有一个单词：“谢谢”... 阅读全帖 |
|
l**********3
发帖数: 10970 | 9 恩，我看了一下黎曼函数当s是正整数的时候，那个方称我们高中竞赛的时候见到过。
是负数的时候好像也见到过。能推出一些列的特殊数字，比如e，boltzman等等数 |
|
s*****e
发帖数: 16824 | 10 可以反证，如果log2是有理数，设log2=p/q, p,q都是正整数，那么有10^p/q =2, 所以
10^p=2^q, 这个等式不可能成立，因为10^p里面有5的因子，2^q里面肯定没有5的因子
。所以log2必然是无理数。 |
|
g**1
发帖数: 10330 | 11 新科中研院士张益唐的发丝步 撞破数学质数墙
〔记者汤佳玲／台北报导〕新科中研院数理组院士张益唐，是典型的传奇人物。他
的学术之路走得波折，在美国拿到博士后整整七年找不到教职，只好在友人开的Subway
速食店当会计，去年却因破解数学质数千古难题的论文「一夕爆红」 ，震惊世界，却
谦逊表示：「我幸运地突破了发丝般的距离。」他也是中国六四民运人士，坚持反共。
新科中研院士张益唐的发丝步 撞破数学质数墙
新科院士张益唐以数学界传奇之姿，荣登中研院院士。 （取自美国之音中文网）
六四民运人士 至今坚持反共
从古希腊数学家欧基里德证明质数在自然数中有无穷多个（质数是指因数只有一和
本身的正整数，如1、3、5、7、11等）起，随着数字越来越大，两个相邻质数的差距也
越来越大，在数列中也越来越稀疏。
百年来，数学家猜测，在无限大的两个相邻质数，其差距应该是有限的，但一直无
法证明。
张益唐去年发表的一篇「Bounded gaps between primes」〈质数间的有限... 阅读全帖 |
|
V**3
发帖数: 12756 | 12 说的是这篇么？ 这篇说的是事实啊
新科中研院士张益唐的发丝步 撞破数学质数墙
〔记者汤佳玲／台北报导〕新科中研院数理组院士张益唐，是典型的传奇人物。他
的学术之路走得波折，在美国拿到博士后整整七年找不到教职，只好在友人开的
Subway
速食店当会计，去年却因破解数学质数千古难题的论文「一夕爆红」 ，震惊世界，却
谦逊表示：「我幸运地突破了发丝般的距离。」他也是中国六四民运人士，坚持反共。
新科中研院士张益唐的发丝步 撞破数学质数墙
新科院士张益唐以数学界传奇之姿，荣登中研院院士。 （取自美国之音中文网）
六四民运人士 至今坚持反共
从古希腊数学家欧基里德证明质数在自然数中有无穷多个（质数是指因数只有一和
本身的正整数，如1、3、5、7、11等）起，随着数字越来越大，两个相邻质数的差距也
越来越大，在数列中也越来越稀疏。
百年来，数学家猜测，在无限大的两个相邻质数，其差距应该是有限的，但一直无
法证明。
张益唐去年发表的一篇「Bounded ... 阅读全帖 |
|
k******k
发帖数: 888 | 13 再比如数论这个领域，将分析和数论结合就是解析数论，将代数与数论结合就是代数数
论，当然还有超越数论，组合数论等等，但解析数论和代数数论是数论的两个重要分支
，解析数论侧重研究素数问题，我国出了很多这个方面的大师，比如陈景润，王元，张
益唐，他们都做出不错的工作，而代数数论侧重研究各种各样的方程，比如费马大定理
实际上就是一个证明方程无正整数解的问题，这个领域有张寿武，张贤科，但他们的工
作显然不如做解析数论的出彩。 |
|
G*******r
发帖数: 657 | 14 代数学的发展源于解方程（组），才有了线性代数和抽象代数，然后为了解丢番图方程
，代数数论得到建立和发展，费马大定理就是证明一种特殊的丢番图方程正整数解的存
在与否。 |
|
r********1
发帖数: 7345 | 15 陕西大巴杀人纵火案是东突暴恐 当局隐瞒 (图)
陕西西安市蓝田县前日发生暴徒在高速公路劫持巴士杀人纵火事件，共造成8人死亡及5
人受伤。有网民称，事件为「东突」分子发动的恐怖袭击，有武警在蓝田搜查，有学校
的少数民族学生被集中开会。还有当地企业发出「防控反恐工作的紧急通知」，要求员
工不要到人多场所。
涉事巴士被烧至损毁严重，车窗全毁，而车尾的车牌则未被波及
公安通报「刑事案」 网民轰隐瞒
《华商报》报道，前日中午12时40分许，在福银（福州至银川）高速蓝田段草坪隧道口
前约200米处，一辆车牌号码为「陕AG7597」的长途巴士起火，造成8死5伤，警方列为
「劫持纵火刑事案件」调查。不过，西安警方的微博帐号「西安公安」在通报中仅将此
称为「刑事案件」，并关闭该条微博的网民评论功能，引发网友不满，斥责警方「掩盖
真相」。
网上消息指，3名暴徒在离草坪服务区约8公里路段拦截巴士，过程中杀死8人，5人受伤
，暴徒将车点燃后逃跑，目前在逃。另有网民称，暴徒劫持巴士目的为撞油罐车，但遭
司机拒绝，故杀人纵火。本报试图与当地警方联系，但西安公安局新闻中心的电话无人
接听，西安市公安局长任军号则以「... 阅读全帖 |
|
d***o
发帖数: 7006 | 16 新华网杭州６月２０日新媒体专电（记者朱涵）杭州一名物流工人近日带着自己的五项
数学发现登上了浙江大学数学系的讲台，与教授和博士生们“同堂论道”，引来不少网
友的关注和称赞。
３３岁的余建春是物流公司的一名包装工，来自河南，毕业于一所专科学校，虽然文化
程度不高，但他觉得数学有趣，闲下来的时候喜欢研究数学问题。
余建春没想到的是，自己琢磨出的数学公式居然得到了大学教授的认可。“登台”当天
，余建春在黑板上一口气推演了自己五个发现，从上午１０点半一直到１２点，余建春
没有看一眼笔记或参考资料，因为“数字和公式都在脑子里”。
余建春的讲台下坐着６个人，他们是浙江大学数学系的教授、博士后和博士生。听完余
建春的演示后，数学专家们认为余建春的想法“新颖”、“部分结果有一定深度”。
浙大数学系教授蔡天新说，余建春最具价值的发现是一组“卡迈克尔数”（Ｃａｒｍｉ
ｃｈａｅｌ数）的判别准则。“卡迈克尔数”是一种伪素数（伪质数），在一亿以内的
正整数中只有２５５个。蔡天新验证了余建春提出的公式，认为在一定范围内，余建春
的发现能够以更高的效率找出更多的“卡迈克尔数”。
由于余建春的论证过程简短，无法作为严... 阅读全帖 |
|
m*p
发帖数: 1331 | 17 http://www.cnn.com/2016/07/17/asia/china-migrant-worker-good-will-hunting/
新华网杭州６月２０日新媒体专电（记者朱涵）杭州一名物流工人近日带着自己的五项
数学发现登上了浙江大学数学系的讲台，与教授和博士生们“同堂论道”，引来不少网
友的关注和称赞。
３３岁的余建春是物流公司的一名包装工，来自河南，毕业于一所专科学校，虽然
文化程度不高，但他觉得数学有趣，闲下来的时候喜欢研究数学问题。
余建春没想到的是，自己琢磨出的数学公式居然得到了大学教授的认可。“登台”
当天，余建春在黑板上一口气推演了自己五个发现，从上午１０点半一直到１２点，余
建春没有看一眼笔记或参考资料，因为“数字和公式都在脑子里”。
余建春的讲台下坐着６个人，他们是浙江大学数学系的教授、博士后和博士生。听
完余建春的演示后，数学专家们认为余建春的想法“新颖”、“部分结果有一定深度”。
浙大数学系教授蔡天新说，余建春最具价值的发现是一组“卡迈克尔数”（Ｃａｒ
ｍｉｃｈａｅｌ数）的判别准则。“卡迈克尔数”是一种伪素数（伪质数），在一亿以
内的正整数中只有２... 阅读全帖 |
|
y*******x
发帖数: 570 | 18 由于余建春的论证过程简短，无法作为严肃学术论文发表，蔡天新决定将余建春的
公式收录在他最新的英文著作中。蔡天新还送给余建春一本数学书，鼓励他继续学习。
太猥琐了吧，好歹给人家一个coauthor啊，尼玛我看不下去了，要举报他
////////////////////////////////////////////////////
http://www.cnn.com/2016/07/17/asia/china-migrant-worker-good-will-hunting/
新华网杭州６月２０日新媒体专电（记者朱涵）杭州一名物流工人近日带着自己的五项
数学发现登上了浙江大学数学系的讲台，与教授和博士生们“同堂论道”，引来不少网
友的关注和称赞。
３３岁的余建春是物流公司的一名包装工，来自河南，毕业于一所专科学校，虽然
文化程度不高，但他觉得数学有趣，闲下来的时候喜欢研究数学问题。
余建春没想到的是，自己琢磨出的数学公式居然得到了大学教授的认可。“登台”
当天，余建春在黑板上一口气推演了自己五个发现，从上午１０点半一直到１２点，余
建春没有看一眼笔记或参考资料，因为“数字和公式都在脑子... 阅读全帖 |
|
e*g
发帖数: 4981 | 19 存在无穷多互不相似的三角形T_n,边长a_n,b_n,c_n 为正整数且a_n^2,b_n^2,c_n^2 成
等差数列 |
|
t******l
发帖数: 10908 | 20 好吧我换一个高中解法好了。
设三边为 b-m , b , b+n。。。都是正整数
然后因为题目要求三边平方是等差数列，所以就是
b^2 - (b-m)^2 = (b+n)^2 - b^2
然后化简，<待续> |
|
e*g
发帖数: 4981 | 21 要不来个简单的先热热身吧，把题目里三角形去掉
存在无穷多正整数组a_n,b_n,c_n，a_n^2,b_n^2,c_n^2 成等差数列 |
|
t******l
发帖数: 10908 | 22 我已经证明了不是？没人看懂？
: 要不来个简单的先热热身吧，把题目里三角形去掉
: 存在无穷多正整数组a_n,b_n,c_n，a_n^2,b_n^2,c_n^2 成等差数列
|
|
发帖数: 1 | 23 男有金牛，女有老凯，这两位大爷大奶如果放在日常中，就像他们发帖那样的言语粗俗
和污秽不堪的，早被法律和社会给修理了
所以说，这两个一定是对bbs痴迷到极点的，成本为0的无论怎么作都是有正整数的回报 |
|
发帖数: 1 | 24 看来你很多概念不清啊
1. 无穷求和就是无穷个数放在一起求和，这个概念只有一种，但是怎么求可以有很多种
（这个地方可以稍微扩展一下，因为计数是需要用到势的，所以会有可数个数求和，不
可数个数求和，阿列夫100个数求和等等。但是可以证明，只要不为0的数的个数不可数
，整个求和一定（分析意义下）发散，所以只有可数个数求和有意义。不过这些并不重
要，只要要求和的数的个数是无限的，就是无限求和）
2. 无限求和，如果你想讨论这个和，就必须要讨论收敛性。级数收敛性的定义是死的
，就放在那里。一个级数收不收敛有确切的含义。（如果不考虑求和，可以单纯只看这
个级数，这个时候不要求收敛，但这时就得把这个级数放在某些幂级数环或者洛朗级数
环里，但是这个地方的运算法则又不完全一样，而且也和我们要讨论的0.999...的问题
不直接相关）
3. 对于级数的计算法则，有些可以从有限和直接推广过去，有些不行。包括和求导，
积分，极限次序交换都有特定要求。不能随便瞎搞。
4. 有些发散级数，用一些瞎搞的方法，可以得到一个有限的和。典型的例子就是你说
的1 2 3 ...=-1/12。
你一定要弄清楚：这个东西是分... 阅读全帖 |
|
T*******x
发帖数: 8565 | 25 这个证明尝试搁置了。
我看了一下网上的证明。不是我用的办法。应该很多种办法。有一个我走通的，是用
Gamma函数的Euler乘积定义。
z Gamma(z)= 无穷乘积 of (1+1/n)^z / (1+z/n)，n从1到无穷。
这个定义和积分定义等价。首先证明收敛，可以证明解析，然后证明递推关系，
Gamma(z+1)=z Gamma(z)。
然后证明两种定义在正整数点上取值相同，从而两个解析函数全同。
接下来用乘积形式证明Euler reflection formula，似乎容易点，但是中间也有一个难
点，就是sin函数的无穷乘积展开式，也是Euler发现的。我看了一下证明。不容易，是
weistrass发现的。
cot |
|
T*******x
发帖数: 8565 | 26 不对。证明两种形式的定义等价，光证明在正整数点取值相同还不行，没有聚点。还得
另找证明。 |
|
T*******x
发帖数: 8565 | 27 这个无穷乘积是Euler的定义。再记录一个Weierstrass的无穷乘积定义。
z e^(rz) Gamma(z) = 无穷乘积 of e^(z/n)/(1+z/n)，
n从1到无穷。r是一个欧拉常数，
r=1+1/2+1/3+...+1/n-ln(n)，取n趋近于无穷的极限。
这个和Euler定义的等价关系容易证明。但是它俩和积分定义的等价关系还未证明。可
以证明在正整数点上相等。但是没有聚点。聚于无穷，但无穷远点是essential
singularity。 |
|
T*******x
发帖数: 8565 | 28 又等价于，任意一个素数a大于2，都能找到一个正整数你，使得a+n和a+2n都是素数。
这是一个三连星等差素数组。
-c。 |
|
发帖数: 1 | 29 至于种子具体数字无所谓，
随便什么正整数都行
所以1是一个常用的种子，
你选123也行，那就以后固定用123 |
|
发帖数: 1 | 30 显然不可能。。。
2n-1里找n 个正整数，没法保证差两两不相等。。 |
|
T*******x
发帖数: 8565 | 31 m和n为正整数。求
Sum m>=1, n<=m of
(1/(2m)-1/(2m+1)) * 1/(2n-1) |
|
T*******x
发帖数: 8565 | 32 厉害！
这个问题我是从另外一个路径得到答案的。然后把路径隐去，变成一个问题。我的路径
是，从zeta(2)的积分表达出发，integration x from 0 to infinity of x / (e^x-1)
，用换元法，y=(e^x-1)/(e^x+1)，然后把积分项做泰勒展开，把容易积分的积出来，
剩下的就是该问题。换元法的选取是随便试，唯一要求就是y从0到1。
你这个解法的关键是第一步，把奇数harmonic finite sum变成了无穷sum。这步我试过
把sum 1/(2n-1)写成1/2 sum 1/(n-1/2)，目的也是把m和n的取值空间变为全部正整数
。没走通。有了你的这个参照，我再试一下。
后面2S+S那个我还没有完全验证。
> |
|
T*******x
发帖数: 8565 | 33 给定任意正整数 n>1，
证明级数收敛：
sum (k from 0 to infinity) sum (m from 0 to n-1) of
exp(2*pi*i*m/n) * 1/(k*n+m+1) |
|
T*******x
发帖数: 8565 | 34 把前两天出的一个相关问题copy到这里：
给定任意正整数 n>1，
证明级数收敛：
sum (k from 0 to infinity) sum (m from 0 to n-1) of
exp(2*pi*i*m/n) * 1/(k*n+m+1) |
|
y*d
发帖数: 2226 | 35
自己的指令集是有用的，在这个行业里指令集被叫做ISA （instruction set
architecture）
你的指令集反映了你的设计理念，指令集确定了，基本上你CPU的大框架就是那个样子了
（有时候因为法律原因、商业原因，去支持另一种不同思想的指令集也是常见的。但是
这样是以牺牲性能为代价的。）
真正革命性的CPU设计，确实是需要全新的指令集的。
比如GPU，ARM processor能在各自的领域表现出色，就是因为有独特设计的指令集。
x86指令集遗留了很多史前时代的设计，严重限制了新x86 CPU的表现。Intel在搞IA64的时候，
一度想抛弃这个包袱，改用VLIW风格的指令集（x86是古代的cisc指令集）
但是因为商业上的原因，为了能支持现有的软件，很多时候processor的设计者在选择
指令集方面没有太多的灵活性。这一点确实在某种程度上限制了创新。
龙芯严格的说是兼容了MIPS指令集，这样可以有很多现成的软件可以用。这是为了商业
上容易推广。就好像，很多人咋呼着要龙芯支持X86一样。这方面的需求确实是强烈的
。但是x86有专利权，Intel只要不是脑子坏掉，是打... 阅读全帖 |
|
s*********r
发帖数: 9493 | 36 盼望着，盼望着，总统辩论来了，大爷大妈的脚步近了。
要说辩论谁能赢，观众心中一杆秤。
（当然，你可以去问美新大思想家毛毛虫，不过他肯定说床大爷赢）。
可能的结果是：公说公有理，婆说婆有理，加上双方支持者各种spin，乱成一团麻。
我个人会关注一个简单指标：
就是今晚床大爷会骂多少次Crooked Hillary。
这个次数应该介于零和某个正整数（比如250次）之间。
假定Trump今晚一次也不说Crooked Hillary（也就是次数为零），我判断大爷赢了。
假如Trump今晚多次破口大骂Crooked Hillary（接近二百五），我会断定大妈胜了。
挺简单的一个指标，也很容易衡量。
过几天看poll的变化，就知道这个指标的可靠性怎么样了。 |
|
|
|
|
|
|
D**s
发帖数: 6361 | 42 【 以下文字转载自 Military 讨论区 】
发信人: yesokfkmx (yes博士), 信区: Military
标 题: 严正举报浙大数学系教授蔡天新剽窃民工学术成果
发信站: BBS 未名空间站 (Mon Jul 18 01:18:18 2016, 美东)
由于余建春的论证过程简短，无法作为严肃学术论文发表，蔡天新决定将余建春的
公式收录在他最新的英文著作中。蔡天新还送给余建春一本数学书，鼓励他继续学习。
太猥琐了吧，好歹给人家一个coauthor啊，尼玛我看不下去了，要举报他
////////////////////////////////////////////////////
http://www.cnn.com/2016/07/17/asia/china-migrant-worker-good-will-hunting/
新华网杭州６月２０日新媒体专电（记者朱涵）杭州一名物流工人近日带着自己的五项
数学发现登上了浙江大学数学系的讲台，与教授和博士生们“同堂论道”，引来不少网
友的关注和称赞。
３３岁的余建春是物流公司的一名包装工，来自河南，毕业于一所专科学校，虽... 阅读全帖 |
|
|
|
|
|
|
f***g
发帖数: 214 | 48 也是可以的，就是check每一个数字2进制的最高位，但是在这里有一个问题。PP上说的
是全集是所有的int，也就是说最高位为1或者0的个数是一样的。这里的N是任意数。如
果一定要用Binary Search,是不是可以找到一个小于N的最大的为2的几次方的正整数。
比如N=1500,则选择1024，1024之内的做Binary Search，多出的做线性，或者求和。 |
|
m*****f
发帖数: 1243 | 49 假设有n个数（均为正整数），把这ｎ个数中的若干个数相加，每个数
最多用一次，我们最多能够得到２︿ｎ－１种和，现在我们需要求出其中
第ｉ小的那个数，怎么求？？多项式时间能够搞定么？？ |
|
r****o
发帖数: 1950 | 50 我想问道经典的题，虽然这个版上可能讨论过了，但是我还是没弄太明白。
有一个array全部由正整数构成，元素个数为2n，如何将其分成2个subarray(元素各n个
)，使得subarray的元素和最接近。
多谢先。 |
|
