|
X*******G
发帖数: 14887 | 2 毛主席到了徐水1958.8.11
人民日报特约记者 康濯
8月4日，毛主席来到了河北徐水。
这是徐水人民幸福的一天。
下午四点半钟，毛主席由河北省书记处书记解学恭、河北省副省长张明河、保定地委第
一书记李悦农和徐水县委第一书记张国忠陪同，首先到了南梨园乡的大寺各庄农业社。
毛主席精力充沛，满脸红光，宽阔的前额在雨后刚晴的阳光下闪闪发亮。毛主席穿着灰
裤子，白衬衫。一到大寺各庄，就大步跨进社里的俱乐部。俱乐部里面墙光彩夺目的各
种奖旗，立即引起了主席的注意。他沿着北墙，看了几面奖旗，并且问了问每一次得奖
的经过。然后，在长桌旁边坐下来。村妇联主任和共青团支书给主席倒菜，主席连忙欠
起身子，笑着说道：“谢谢！谢谢！”主席在进门的时候，就已经认识了这个乡的党委
书记桂登科，社里的支书阎玉如和社主任李江生；现在，又让写了写他们的名字，并把
每个名字都念了一遍。接着就抬起头来问他们：
“今年的麦子收得好吗？”
“很好！比哪一年都强。”李江生回答。
毛主席又问：“每亩平均各少斤？”
支书阎玉如答道：“七百五十四斤”。
毛主席笑着“啊”了一声，赞叹地说：“不少啊！”随后又问大秋作物的预计产量；问
了... 阅读全帖 |
|
s*****r
发帖数: 11545 | 3 原来乘张饴糖老师的东风有将军谈及了世界数学家的产出，俺的印象是法国，俄罗斯，
东欧某些国家，小日本，都不错，至于美国作为移民新贵，不能算. 后来又提到奥赛大
国，某些东欧国家也可以，隐隐约约记得有罗马尼亚，俺很钦佩数学家，所以有印象.
努尔马金，吴宝珠，丘成桐，这些人物都是在军版了解到的，前年还有一个伊朗小妞得
了菲尔滋奖，要是张饴糖老师搞个类似佩尔曼那样的突破就爽死了，那俄国老其实也是
在汉密顿基础上搞倒的，就跟张饴糖老师改良了人家筛法获得成功一样 |
|
发帖数: 1 | 4 就跟张饴糖老师改良了人家筛法获得成功一样
比张益唐要强。
. |
|
s*****r
发帖数: 11545 | 5 这东西有点偶然性，跟交流和选题有关系，张饴糖老师在臭水沟郁闷那么多年，每天翻
肉饼给本科学生讲微积分，离数学界主流那么遥远，能取得这样的成就很不容易，如果
他有那样的条件静下心来钻研，没准也可以，再说，现在还未盖棺定论呢
: 就跟张饴糖老师改良了人家筛法获得成功一样
: 比张益唐要强。
: .
|
|
发帖数: 1 | 6 http://news.ustc.edu.cn/xwbl/201706/t20170630_279828.html
6月27日至6月30日，应学校邀请，著名数学家、加州大学圣芭芭拉分校数学系张益唐教
授访问中国科学技术大学。
6月28日下午，张益唐教授在五教5230教室面向全校师生做题为“Methods of
Undetermined Quantities in Number Theory”的“大师论坛”报告，报告会由陈初升
副校长主持。虽然时值酷暑，依然挡不住广大师生的热情，还有人专程从北京赶来聆听
报告。整个5203教室座无虚席，不少同学站着听完整场报告。
陈初升副校长向参加报告会的师生介绍了张益唐教授，代表学校对张益唐教授的来访表
示热烈欢迎，并期待张先生的精彩报告。
张益唐教授在报告开始首先回顾了33年前来科大参加全国数论会议的情况，并回忆起科
大数学系龚昇、冯克勤和陆洪文等先生对他的影响。在报告中，张益唐教授由数学（线
性代数课程）中常用的Cauchy-Schwartz公式出发，通过选取最优的中间函数，给出
Riemann zeta函数单零点下界的估计；然后他仔细讲授了如何将... 阅读全帖 |
|
b*******8
发帖数: 37364 | 7 这个思路下去即便可以证明，但不是你开头说的那么简单。
否则哥德巴赫猜想也可以说筛法证明很简单，不就是从2开始把倍数都去掉吗？ |
|
h*****h
发帖数: 264 | 8 王小云教授，1966年生于山东诸城，密码学家，清华大学教授，中国科学院院士。 [1]
1983年至1993年就读于山东大学数学系；1993年毕业后留校任教；2005年获国家自然科
学基金杰出青年基金资助，同年入选清华大学“百名人才计划”；2005年6月受聘为清
华大学高等研究中心“杨振宁讲座教授”；2017年5月，获得全国创新争先奖，8月，增
选为2017年中国科学院院士初步候选人，11月，当选中国科学院院士。
王小云主要从事密码理论及相关数学问题研究。 [1]
中文名 王小云 国 籍 中国 民 族 汉族 出生地 山东诸城 出生日期 1966年 职
业 博士 毕业院校 山东大学数学系 主要成就 国家自然科学基金
百名人才计划
中国青年女科学家奖
目录
1 人物生平
2 主要成就
▪ 科研成就
▪ 荣誉表彰
3 社会任职
4 电视节目
5 人物评价
人物生平编辑
1966年，王小云生于山东诸城。
1980年，她以优异的成绩考入诸城一中。
1983年至1993年，她就读于山东大学数学系，先后获得学士、硕士和博士学位，导师潘
承洞。
1987年，取... 阅读全帖 |
|
b***y
发帖数: 14281 | 9 但是你忘记了老张并没有证明孪生素数定理，而且根据目前的共识，老张的方法最后把
上限推到2基本上不可能。也就是说要证明孪生素数定理可能还是需要完全不同的方法
。老张还是用的传统的筛法，地位和陈景润与哥德巴赫猜想的关系类似。
★ 发自iPhone App: ChinaWeb 1.1.4 |
|
发帖数: 1 | 10 对职业暴徒、毒轮运无用
对大多数人有效
起码筛减大半
倒。 |
|
d*********2
发帖数: 48111 | 11 弯弯最大的悲剧就是智商低.
大陆中国人还有闽粤偷渡客拉低平均数.
你们弯弯的早期移民可个顶个都是精英, 还是国民党从中国大陆已经先筛了一遍的经营.
社会经济地位可比大陆索南高多了, 进名校的比例也高多了.
真要细分区隔, 他们被AA的绝对是全美最惨.
不过
人的智商明显比番薯仔高很多的, 大多都铁心承认自己是Chinese. 貌似包括你们的什
么沈福雄大佬都是自认Chinese的.
死抱Taiwanese的都是和你一样美东时间凌晨5点起来给老板娘搬菜的. |
|
|
d**s
发帖数: 920 | 13 各位大侠， 有谁可以帮忙找一本电子书吗 ？
Opera De Cribro
很怪的一个书名， 我到现在也不知道这个书名是什么意思。
这是解析数论方面讲筛法的一本比较重要的书。 （据说， 看懂这本书， 帮助看懂
张益堂的工作）
谢谢。 |
|
b*******8
发帖数: 37364 | 14 最后一个，写一个函数返回不大于输入的所有素数
如何效率比较高？用筛法，速度快，但空间要求大。 |
|
|
l*****g
发帖数: 685 | 16 sieve of eratosthenes的空间确实是个问题。因此，如果记得住Sieve of Atkin方法
的人当然最好用Sieve of Atkin来做。
如果只记得sieve of eratosthenes的话， 我觉得可以给原算法稍微做点预处理，以减
少空间要求。
譬如把100之内的prime number先存到一个数组a里，反正数目也不大
a = {2, 3, 5, 7, ..., 97}
接下去是3种情况
1） 如果n小于100， 直接从a里搜索
2） 如果n大于100，loop i from 100-->n, 给i apply a里的所有prime numbers，如
果i最后还能漏下来，那就放到一个list b
b = { 101, 103, ...}
这一轮下来，剩下来的数字估计减少了十几倍。（没具体算过到底减少到多少，大致估
计是：1/2 * 2/3 * 4/5 * 6/7 *....*96/97, 不过这是不确切的)
3) 接下来再对b里的数字做正常的sieve of eratosthenes筛法, 当然用不着从2开始了
，可以直接从101开始。
最后的结果是a... 阅读全帖 |
|
g**********y
发帖数: 14569 | 17 来自主题: JobHunting版 - 贡献面试题 直接用筛法，brutal force就很快。对1M, 16ms; 100M, 也就2s. |
|
g**********y
发帖数: 14569 | 18 用筛法算素数，只需要判断所有的N/p, p是素数。
public boolean isRepeated(String word) {
int N = word.length();
boolean[] composite = new boolean[N+1];
for (int i=2; i<=N; i++) {
if (!composite[i]) {
if (N%i == 0 &&
Pattern.matches("^(" + word.substring(0, N/i) + ")*$", word)
) return true;
for (int j=i*2; j<=N; j+=i) composite[j] = true;
}
}
return false;
} |
|
|
h****n
发帖数: 1093 | 20
第二题太牛了。一下子写了那么多
第三题那个字符串比经典的少了一个步骤，就是第一步反转整个字符串
计算质数只能用筛法了
先刨除2的倍数，在刨除3的倍数，一直到N开方那个数即可
当然还能在优化 |
|
|
|
b********1
发帖数: 728 | 23 我也用的是筛法，如果N继续增大呢？比如到10亿 |
|
r**h
发帖数: 1288 | 24 不知道我有没有理解错了。。是单纯的分解质因数，还是要把一个数表示成两个质数的
乘积？
如果是后者的话我觉得是先用筛法求出从2到N/2中的所有质数，然后对于每个质数判断
N/m是否整除。如果是的话再判断N/m是否是质数
如果是前者我觉得做法也比较类似。从小的质数开始逐个做除法，直到变成1为止 |
|
h**6
发帖数: 4160 | 25 素数倒数和不收敛，筛法求素数的复杂度为O(NloglogN) |
|
s*******z
发帖数: 83 | 26 我卖弄一下吧, 请gg 筛法求素数~~~ 应该是比较快的.... |
|
s********u
发帖数: 1109 | 27 我搜了下，就是sieveOfErathenese吧？（从来拼不对。。）
可是这个只能解决小于N的素数，而不能解决第N个素数的问题啊。我想过先筛法，然后
不够的话再对bool数组翻倍。。再翻倍。。。但那样好像反而搞复杂了。。 |
|
l*n
发帖数: 529 | 28 你的筛法是对的。不过跟记录质数数组相比的缺点是空间分配太多了。 |
|
z****e
发帖数: 54598 | 29 我觉得筛法最直接的思路是
1先算sqrt
2然后存从1到sqrt之间的质数，存成一个collection
3然后再从sqrt找到n之间的质数，存成另外一个collection
4最后合并两个collection
可以优化，但是这样做比较直观
而且可以用到两个java核心类库
一个是math一个是util，所以这里有些可以展开的地方
要i |
|
x*******d
发帖数: 196 | 30 哥们儿，代码写的不错。经典的筛法。
面你的人水平差，可能没见过这个方法，这个有可能是黑你；还有可能是真傻，然后又
自以为是，觉得你方法不行。
有个小优化可以考虑下，内循环的乘法可以避免，每次用加法。
for(int j=i*i; j<=num;j+=i)
flags[j] = false;
用的是collabedit，面试结束，我还截屏了下备份，在eclipse中也测试成功。 code在
下面。 也造福其他童靴。
public void printPrimeNum(int num){
boolean[] flags=new boolean[num+1];
for(int i=2; i
for(int i=2; i*i<=num; i++){
if(flags[i]){
for(int j=i; j*i<=num;j++)
flags[i*j]=false;
}
... 阅读全帖 |
|
c*******7
发帖数: 438 | 31 筛法，a，b从1到sqrt(n)算出所有可能的结果 |
|
e********2
发帖数: 495 | 32 筛法？除去能被7, 11, 13, 17, 19。。。除尽的? |
|
|
Y**G
发帖数: 1089 | 34 来自主题: JobHunting版 - 一道电面题 用筛法就可以了吧。比如那个例子，先把2的倍数全部去掉，然后在去掉4的倍数（这步
可以优化，因为4的倍数必然是2的倍数），然后在去掉9的倍数，10的倍数（也可以优
化），剩下的就是要的了吧。 |
|
w*******d
发帖数: 59 | 35 真的假的……现在数学家还不知道是不是有无穷多 fibonacci primes...... 唯一有用
的结论大概就是Fibonacci prime对应的n一定是prime，然后用筛法找吧…… |
|
t****b
发帖数: 2484 | 36 你这是不熟练
有了套路之后 筛法求素数应该一遍直接打出来才对 |
|
发帖数: 1 | 37 上次没看清题是有序的 被大家嘲笑
这次我再来试试
这个应该是类似筛法求素数 假设编号数组有序
2 2*2 2*3 2*4 2*5 2*6
3 3*3 3*4
4 4*4
5 5*5
这样空间是N 时间也是N
其实我想到了lc上一个很类似的题 也是2 3 5做为种子 然后求能被其中两个整除还是
怎么样 |
|
l*****o
发帖数: 584 | 38 来自主题: NextGeneration版 - 关于唐筛 我昨天也出现了和mm一样的问题，看到大家都做二次，我只做了一次（16周）。
所以打了电话给OB。回复电话的Nurse说是有做二次的，但她们医院现在采用的技术/方
法只需要做一次，她说了好些个名词我没听懂，但听懂了她说这个方法结果更为精确，
并涵盖了所有内容。嗯，相信她的说法，因为我反正也过了做第二次的时间了，呵呵。
mm如果不放心，就打电话给OB确认一下。 |
|
S*****B
发帖数: 164 | 39 来自主题: NextGeneration版 - 唉，糖筛没过 噢，我也是尽早做的，电话通知的第二天。我倒没有连续三天多吃碳水化合物，这种吃
法本来就不健康，没必要为了测试特地这么吃，都照常的。 |
|
h*****m
发帖数: 1034 | 40 谨慎怀疑这玩意有通解，
我没学过数论，你不要蒙我，筛法得到素数表是有通解，还是就那么一个个叉过去？ |
|
t******l
发帖数: 10908 | 41 看在灌水的份上，没支票我也吃饱了撑的继续写咋数 polygon 就是了。你等着。
：谨慎怀疑这玩意有通解，
：我没学过数论，你不要蒙我，筛法得到素数表是有通解，还是就那么一个个叉过去？ |
|
h*****m
发帖数: 1034 | 42 好了好了，省点力气。我刚才有点混了，把题目当成最后哪些灯是亮着的了。然后联想
到素数筛法。。
要是只需要知道一个亮灯的数目，就简单多了。 |
|
h*****m
发帖数: 1034 | 43 谨慎怀疑这玩意有通解，
我没学过数论，你不要蒙我，筛法得到素数表是有通解，还是就那么一个个叉过去？ |
|
h*****m
发帖数: 1034 | 44 好了好了，省点力气。我刚才有点混了，把题目当成最后哪些灯是亮着的了。然后联想
到素数筛法。。
要是只需要知道一个亮灯的数目，就简单多了。 |
|
v****e
发帖数: 19471 | 45 狗狗和肚皮之所以能在500以上，就是因为搜索引擎这玩意儿有聚敛效应，雪球滚起来以
后别人很难进来，就形成自然垄断了。消费电子产品这个东西就不是这样，年年要出新
货，出来的东西不如人家筛可喜，来年就没好日子过了。 |
|
a******n
发帖数: 206 | 46 用ROE 和growth rate 筛出来的（personally prefer growth rate）
为什么两房现在这么便宜？ |
|
l*****y
发帖数: 4887 | 47 彭妈在中国政坛的政治实力绝对比一省省委书记/省长大得多。
说个中国的事情吧，
中国政坛上，很多秘书也没啥具体的行政事务要管，
但后来在仕途上八面玲珑不断进步的例子也不少。
所以我只是想表达，第一夫人是一个政治职务，是可以培养政治经验和政治人脉的
当过第一夫人，对于总统职务的履行，肯定是有正面帮助的。
如果要我为总统候选人筛简历
州长经历>副总统经历>第一夫人经历>>参议员/众议员经历
我说私人邮箱，也没有评判的意思，你觉得女克坏人，违法，关起来我觉得都行
但我说这个例子
也只是想说明，政治家庭参与政治都是举家参与，个人生活和政治生活不分家的
所以第一夫人可不是什么花瓶，
是个天天可以偷窥到国家行政管理机密的成熟的政治家。。。 |
|
|
c********d
发帖数: 11593 | 49 我靠，真心牛逼！这个周小平什么人物，硬是把中国连带文化价值观都绑架了，谁说他
不是就是不爱国、不能坚持自己的文化和价值观啊！
想起以前上大学时，听一个数学系的教授说了个典故。他说当年徐迟的新闻稿《哥德巴
赫猜想》发表之后，陈景润一夜成名不说，更是在全国掀起一片哥德巴赫猜想证明的热
潮，我们大学周围也有好多民科带着各种自创的据说是证明了1+1的做法来找数学系的
教授求认可。其中有一个所谓的证明叫做“长征筛法”，还有一家子祖孙三代号称都在
证明哥德巴赫猜想来着。记得他当初很无奈地说：“这些人根本连最基本的高等数学的
训练都没有接受过，eisilon-N语言都不知道，我们除了叫他们回家该做什么做什么还
能怎样呢？结果上头就来批评我们了，说我们不尊重劳动人民。”
我隐约觉得那段历史又在重复了啊。 |
|
B******m
发帖数: 2643 | 50 丘成桐搞微分几何的。
哥德巴赫猜想1+2确实是靠筛法，就是体力活。 |
|
