r****z 发帖数: 12020 | 1 可以证明。
从熊大的公式开始,先作基本假设:A、B、n 都为正整数,于是有
(4B+5A)=41n 和 AB=60n
可以给出 A、B 上限:
4B>=41n/2 -> B>=41n/8=41AB/(8*60) -> A<=480/41=11.7... -> A<=11
或者
5A>=41n/2 -> A>=41n/10=41AB/(10*60) -> B<=600/41=14.6... -> B<=14
另从原题目,可以给出 A、B 下限:
4/A<4/A+5/B=41/60 -> A>240/41=5.9... -> A>=6
5/B<4/A+5/B=41/60 -> B>300/41=7.3... -> B>=8
所以只要要求 A、B、n 都为正整数,结果就是有限的,只有十三种组合,穷举去掉非
整数解就可以了:
要么 A 从 6 到 11,同时 B 为整数(情形 A=6,B=300)
要么 B 从 8 到 14,同时 A 为整数(情形 A=15,B=12) |
|
a****l 发帖数: 8211 | 2 算法的原理很简单,输入x,输出y.x的范围(0-1000)的整数,y的范围是(0-1500)的整数,
将x线性的按比例关系转换成y,也就是y=1.5x,小数点后的舍入方法随便(就是说y=2.5的
话算2或者3都可以)
现在的关键是,x是一个16位的整数(unsigned int, 16bits),y也是一个16位的整数,要
求是计算过程中不能用到32位的运算,就是说不能把x,y转换成32位算好再转换回来,这
该怎么计算?有谁知道这个怎么办吗?显然,查表的方法也是不允许的(内存的占用必须是
固定的,不能随范围变化而变化)
另外的一个要求是,y的范围是可以变的,所以不能用固定的乘1.5的算法,y应该可以是任
何一个16位整数可表达的范围. |
|
a****l 发帖数: 8211 | 3 【 以下文字转载自 CS 讨论区 】
发信人: acectl (磨), 信区: CS
标 题: 怎样实现这个线性转换的算法
发信站: BBS 未名空间站 (Tue Nov 23 14:38:29 2010, 美东)
算法的原理很简单,输入x,输出y.x的范围(0-1000)的整数,y的范围是(0-1500)的整数,
将x线性的按比例关系转换成y,也就是y=1.5x,小数点后的舍入方法随便(就是说y=2.5的
话算2或者3都可以)
现在的关键是,x是一个16位的整数(unsigned int, 16bits),y也是一个16位的整数,要
求是计算过程中不能用到32位的运算,就是说不能把x,y转换成32位算好再转换回来,这
该怎么计算?有谁知道这个怎么办吗?显然,查表的方法也是不允许的(内存的占用必须是
固定的,不能随范围变化而变化)
另外的一个要求是,y的范围是可以变的,所以不能用固定的乘1.5的算法,y应该可以是任
何一个16位整数可表达的范围. |
|
d****n 发帖数: 1637 | 4 C面试题
~~~~~~~~~~~
1.使用 #define 定义一个值为一年的秒数的常量,不考虑润年。
~~~~~~~~~~~
2.使用 #define 定义一个返回两个数中较小的一个的宏。
~~~~~~~~~~~~
3.将变量a定义成如下类型:
1. 有符号整数
2. 双精度浮点数
3. 指向一个有符号整数的指针
4. 一个十个成员的有符号整数数组
5. 一个函数指针,指向的函数返回类型为有符号整数,有一个有符号整数类型的参数
~~~~~~~~~~~~
4.C语言中的static的用处是?
~~~~~~~~~~~~
5. 写出下面函数被调用时的输出。
void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") :
puts(" < = 6");
}
~~~~~~~~~~~~
6.写出下面程序的输出
#include
#include
typedef struct
{
char flag;
int value;
}SampleSt... 阅读全帖 |
|
l***t 发帖数: 10 | 5 let me try:
~~~~~~~~~~~
1.使用 #define 定义一个值为一年的秒数的常量,不考虑润年。
#define sec_per_year (60*60*24*365)UL
~~~~~~~~~~~
2.使用 #define 定义一个返回两个数中较小的一个的宏。
#define MIN(a,b) ((a)<=(b)?(a):(b))
~~~~~~~~~~~~
3.将变量a定义成如下类型:
1. 有符号整数
int a;
2. 双精度浮点数
double a;
3. 指向一个有符号整数的指针
int *a;
4. 一个十个成员的有符号整数数组
int a[10];
5. 一个函数指针,指向的函数返回类型为有符号整数,有一个有符号整数类型的参数
int (*a)(int);
~~~~~~~~~~~~
4.C语言中的static的用处是?
~~~~~~~~~~~~
5. 写出下面函数被调用时的输出。
void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") :
puts... 阅读全帖 |
|
a****l 发帖数: 8211 | 6 算法的原理很简单,输入x,输出y.x的范围(0-1000)的整数,y的范围是(0-1500)的整数,
将x线性的按比例关系转换成y,也就是y=1.5x,小数点后的舍入方法随便(就是说y=2.5的
话算2或者3都可以)
现在的关键是,x是一个16位的整数(unsigned int, 16bits),y也是一个16位的整数,要
求是计算过程中不能用到32位的运算,就是说不能把x,y转换成32位算好再转换回来,这
该怎么计算?有谁知道这个怎么办吗?显然,查表的方法也是不允许的(内存的占用必须是
固定的,不能随范围变化而变化)
另外的一个要求是,y的范围是可以变的,所以不能用固定的乘1.5的算法,y应该可以是任
何一个16位整数可表达的范围. |
|
s*x 发帖数: 3328 | 7 干脆不用自然数这个概念。只用正整数,负整数,非负整数,非正整数,非零整数...
这样的概念。介绍的时候把``正整数''做为一个名词介绍。 |
|
o***s 发帖数: 42149 | 8 物理学迎来重大突破:由4位华人科学家领衔的科研团队终于找到了正反同体的“天使粒子”——马约拉那费米子,从而结束了国际物理学界对这一神秘粒子长达80年的漫长追寻。
相关论文发表在今天出版的《科学》杂志上。该成果由加利福尼亚大学洛杉矶分校王康隆课题组和美国斯坦福大学教授张首晟课题组、上海科技大学寇煦丰课题组等多个团队共同完成,通讯作者为何庆林、寇煦丰、张首晟、王康隆,均为华人科学家。
张首晟接受采访。赵永新摄
诺贝尔奖获得者Frank Wilczek评价这项工作时说: 张首晟与团队设计了全新的体系, 并在实验中清晰地测量到马约拉那费米子,这真是一项里程碑的工作。
国际同行指出:发现马约拉那费米子是继发现“上帝”粒子(希格斯波色子)、中微子、引力子之后的又一里程碑发现,不仅具有重大的理论意义,而且具有重要的潜在应用价值:让量子计算成为现实。
“神秘的正反同体粒子,让我们等了80年”
在物理学领域,构成物质的最小、最基本的单位被称为“基本粒子”。它们是在不改变物质属性前提下的最小体积物质,也是组成各种各样物体的基础。基本粒子又分为两种:费米子和玻色子,分别以美国物理学家费米和印度物理学家玻色的... 阅读全帖 |
|
S******w 发帖数: 195 | 9 高斯之前:
代数:研究如何解多元高次方程
几何:研究欧氏公理能不能去掉几条
数论:研究整数的性质;如何证明二次互反律
高斯之后:
代数:研究一般的抽象代数结构,其中域理论可以用来研究多元高次方程
几何:研究一般度量定义的几何,欧氏几何是其中欧氏度量对应的的特例
数论:研究一般的代数整数环,普通的整数是其中的特例;高斯十九岁给出了二次互反
律的多种证法并向一般的代数整数环推广
高斯对统计学贡献很大,但不到其全部贡献的5% |
|
s*****V 发帖数: 21731 | 10 abc猜想(abc conjecture)最先由Joseph Oesterlé及David Masser在1985年提出。
它说明对于任何ε>0,存在常数Cε> 0,并对于任何三个满足a+ b= c及a,b互质的正整
数a,b,c,有:
rad(n)在此表示n的质因数的积。[1]
截止2005年,此猜想仍未证明,却衍生一BOINC项目名为“ABC@Home”。
1996年,爱伦·贝克提出一个较为精确的猜想,将rad(abc)用
取代,在此ω是a,b,c的不同质因子的数目。[2]
2012年9月,日本京都大学数学家Shinichi Mochizuki(望月新一)公布了有关abc猜
想(abc conjecture)长达500页的证明。虽然尚未被证实整个证明过程是正确无误的
,但包括陶哲轩在内的一些著名数学家均对此给出了正面评价。
美国哥伦比亚大学数学家Dorian Goldfeld评价说:“abc猜想如果被证明,将一举
解决许多著名的Diophantine问题,包括费马大定理。如果Mochizuki的证明是正确的,
这将是21世纪最令人震惊的数学成就之一。”
abc猜想的证明... 阅读全帖 |
|
j****i 发帖数: 68152 | 11 【 以下文字转载自 WaterWorld 讨论区 】
发信人: juanxi (胡安。克塞), 信区: WaterWorld
标 题: 看看穷人是怎么给小费的
发信站: BBS 未名空间站 (Mon Dec 10 22:41:54 2012, 美东)
我大部分时候都在家做,出去吃饭的时候不多,主要是嫌贵。出去吃,一顿饭没人至少
要10块钱,有点贵。
选择餐馆,我主要看是否干净,饭菜好不好吃,当然价格也是重要因素。服务质量我没
什么感觉,基本上完全不是考虑因素。
小费我一般给人家整张票子,总觉得给硬币不好看。一般是中午给15%以上,凑个整数
。晚餐20%以上,也是凑整数。比如总帐是10块钱,中午我给2快,晚上20%也是两块,
但我一般给3快,觉得卡着那个百分比不太好。如果总帐是9块钱,那我就中午晚上都给
两块。
至于是税前还是税后的15%,20%?没太注意,都差不多。基本上总帐都不会是整数,服
务员会找几个硬币,我都拿走,留给人家一个整数。总觉得给别人硬币不太好。要说为
什么不好,我也说不上来。
不常出去吃饭,就这么个情况,谢谢大家 |
|
h***n 发帖数: 83 | 12 方舟子聊“中国雨人”是否有超能力. 01月23日 11:56
http://fangzhouzi.baijia.baidu.com/article/3208
主播立恒
在1月17日江苏卫视《最强大脑》节目中,被称为“中国雨人”的中度智障青年周玮,
以极小的误差和极快的速度算出了16位数开14次方根,完胜数学系教授,获节目开播以
来第一个满分——150分。节目结束后,“中国雨人”周玮在互联网上引起热议,网友
惊呼周玮为数学天才。周玮让很多人惊呆了,也感动了很多人,不过,也引来了一些质
疑的声音。知名科普学者,打假斗士方舟子1月20日搜狐微博转发了一条网友微博并回
复表示:“16位数字开14次方取整数结果很简单的,记下就行。如果他能小数都开出来
,或者让他开个3次、4次方也能开出来,算他有能耐。电视台找了一帮骗子在那里装有
超能力。”《最强大脑》工作人员回应道:周玮当时做的题,就如电视观众看到的一样
,他们保证都是现场的观众、专家出的题,最后一题评委梁冬还进行了变化。最后,该
工作人员还表示,周玮未来还将参加比赛,如果有人觉得简单,欢迎他来挑战。他们已
经准备带周玮去北京检查,再根据... 阅读全帖 |
|
s*******e 发帖数: 1389 | 13 围棋算法多少还能理解,人工智能就难多了。转载一篇文章:
基于神经网络的人机对抗人工智能系统
作者:Harreke
摘要
人工智能是一门科学名称。自电子计算机发明后不久,人工智能学科即宣布创立,其目
的就是要模拟人类的智力活动机制来改进计算机的软件硬件构成,使他们掌握一种或多
种人的智能,以便在各种领域内有效替代人的脑力劳动,特别是解决用传统软硬件方法
难以解决的问题,如模式识别,复杂的控制行为或对海量的数据进行实时评估等。
所谓人工智能,就是由人工建立的硬件或软件系统的智能,是无生命系统的智能。智能
是人类智力活动的能力,是一个抽象的概念。一个软件或硬件系统是否有智能,只能根
据它所表现出来的行为是否和人类某些行为相类似来做判断。
人工智能在计算机上的实现,有两种不同的方式。一种是采用传统的编程技术,使系统
呈现智能的效果,而不考虑所用方法是否与人或生物机体所用的方法相同。这种方法称
为工程学方法,它的编程方式虽然简单,智能效果显著,可是算法和程序一旦固定下来
,智能就很难再进一步提高。另一种是模拟法,它不仅要看智能效果,还要求实现方法
和人类或生物机体所用的方法相同或类似。人工神经网... 阅读全帖 |
|
z**********e 发帖数: 22064 | 14 原创 2016-08-25 施郁知识分子 微信号The-Intellectual
功能介绍
《知识分子》是由饶毅、鲁白、谢宇三位学者创办的移动新媒体平台,致力于关注科学
、人文、思想。我们将兼容并包,时刻为渴望知识、独立思考的人努力,共享人类知识
、共析现代思想、共建智趣中国。欢迎关注。
编者按:
2016年8月16日,中国首颗量子科学实验卫星成功发射。随后,上海大学数学
系一位副教授对量子通信和量子计算提出了一系列质疑,被诸多媒体引用、报道。多家
媒体也就上海大学这位老师对量子通信和量子计算的看法征求复旦大学物理学系施郁教
授的意见。施郁教授目前主要研究领域为量子纠缠及其在凝聚态物理和粒子物理中的运
用。施郁教授未参与到量子科学实验卫星的工作,与量子科学实验卫星的研究无利益相
关。
以下为施郁教授对量子通信和量子计算的解读以及对上海大学副教授观点的评
论。
撰文 | 施郁(复旦大学物理学系教授)
责编 | 陈晓雪
● ● ●
1
量子通信与量子计算简介
量子通信和量子计算是国际上的研究热点,都属于量子信息科学。传统的信息服从的规
律与量子力... 阅读全帖 |
|
b****a 发帖数: 4465 | 15 一九五六年年底,陈景润再次从南方海滨来到了首都北京。
一九五七年夏天,数学大师熊庆来也从国外重返祖国首都。
这时少长咸集,群贤毕至。当时著名的数学家有熊庆来、华罗庚、张宗燧、闵嗣鹤、吴
文俊等等许多明星灿灿;还有新起的一代俊彦,陆启铿、万哲先、王元、越民义、吴方
等等,如朝霞烂熳;还有后起之秀,陆汝钤、杨乐、张广厚等等已入北京大学求学。在
解析数论、代数数论、涵数论、泛涵分析、几何拓扑学等等的学科之中,已是人才济济
,又加上了一个陈景润。人人握灵蛇之珠,家家抱荆山之玉。风靡云蒸,阵容齐整。条
件具备了,华罗庚作出了部署。侧重于应用数学,但也要向那皇冠上的明珠,哥德巴赫
猜想挺进!
五
要懂得哥德巴赫猜想是怎么一回事?只需把早先在小学三年级里就学到过的数学再来温
习一下。那些1 2 3 4 5,个十百千万的数字,叫做正整数。那些可以被2整除的数,叫
做偶数。剩下的那些数,叫做奇数。还有一种数,如2,3,5,7,11,13等等,只能被
1和它本数,而不能被别的整数整除的,叫做素数。除了1和它本数以外,还能被别的整
数整除的,这种数如4,6,8,9,10,12等等就叫做合数。一个整数,如能被... 阅读全帖 |
|
a******g 发帖数: 13519 | 16 人民网北京7月21日电 (洪蔚琳、赵永新)物理学迎来重大突破:由4位华人科学家领
衔的科研团队终于找到了正反同体的“天使粒子”——马约拉那费米子,从而结束了国
际物理学界对这一神秘粒子长达80年的漫长追寻。
相关论文发表在今天出版的《科学》杂志上。该成果由加利福尼亚大学洛杉矶分校王康
隆课题组和美国斯坦福大学教授张首晟课题组、上海科技大学寇煦丰课题组等多个团队
共同完成,通讯作者为何庆林、寇煦丰、张首晟、王康隆,均为华人科学家。
张首晟接受本网记者采访。赵永新摄
诺贝尔奖获得者Frank Wilczek评价这项工作时说: 张首晟与团队设计了全新的体系,
并在实验中清晰地测量到马约拉那费米子,这真是一项里程碑的工作。
国际同行指出:发现马约拉那费米子是继发现“上帝”粒子(希格斯波色子)、中微子
、引力子之后的又一里程碑发现,不仅具有重大的理论意义,而且具有重要的潜在应用
价值:让量子计算成为现实。
“神秘的正反同体粒子,让我们等了80年”
在物理学领域,构成物质的最小、最基本的单位被称为“基本粒子”。它们是在不改变
物质属性前提下的最小体积物质,也是组成各种各样物体的基础。基本粒子又分为... 阅读全帖 |
|
m*****n 发帖数: 3575 | 17 古希腊人定义了自然数,整数,和有理数
有理数为两个整数的比,但分母不能为零,分母为1则为整数的特例
niuheliang你在混淆视听
古希腊人没有承认任何的小数为自然数,他们非常清楚除不尽的麻烦
所以为了精确,计算结果都保留比值即分数的形式,不做展开
这是中学数学都讲的事情,你装什么傻?
你翻翻real analysis第一章证明根号2不是有理数就用的是整数比定义,你装什么傻?
无限小数只能用无穷级数或者更后来的实数来定义。
这就已经离开了古典有理数的定义。
所以我有言在先,我不跟你进那个所谓的实数定义的耍赖圈套里。
我在这个帖子里,就能证明你不能通过加和的方法“达到”极限值自身。
敢不敢来? |
|
发帖数: 1 | 18 你也别在这瞎搞
你比niuheliang的概念还差
: 古希腊人定义了自然数,整数,和有理数
: 有理数为两个整数的比,但分母不能为零,分母为1则为整数的特例
: niuheliang你在混淆视听
: 古希腊人没有承认任何的小数为自然数,他们非常清楚除不尽的麻烦
: 所以为了精确,计算结果都保留比值即分数的形式,不做展开
: 这是中学数学都讲的事情,你装什么傻?
: 你翻翻real analysis第一章证明根号2不是有理数就用的是整数比定义,你装什
么傻?
: 无限小数只能用无穷级数或者更后来的实数来定义。
: 这就已经离开了古典有理数的定义。
: 所以我有言在先,我不跟你进那个所谓的实数定义的耍赖圈套里。
|
|
发帖数: 1 | 19 这就是你们特别欠招的地方
明明是自己解决不了问题发明了新概念
----------------------------------------
张口闭口说解决不了问题发明新概念
你真的是一点都弄不懂“构造”这个东西是什么吧
你不了解的东西,有什么资格去批评?
还声称自己懂数学史
你也不看看不承认实无限的人在哪年死光的
愣说天下乌鸦一般黑,别人也和你们一样
我用的不是维基,用的是正经的real analysis
-------------------------------------
对,你去正经的实分析书里给我找一句{0.9,0.99,...}不存在
去,快找
你用无穷集定义区分不了无理数和有理数
整数是自然数用加符号的方法拓展出来的
有理数是整数用除的方法拓展出来的
你再狡辩,也翻不了天
只能证明你自己的狂妄自大
-----------------------------------------
这段根本看不懂你在干什么
谁说区分不了?哈哈
瞎话张嘴就来
什么“实数”和有理数的等价性,不就是你们狡辩的要点么
不就是0.999...和1的等价性?
------------------... 阅读全帖 |
|
n********g 发帖数: 6504 | 20 快周末了,不厌其烦码个贴科普一下如何证明0.999…=1。这个简单的初等数学问题之
所以重要,是因为如果你会我写的这个用集合论证明的方法,理解P = NP就不难。根据
我的观察结论,99%的数学博士、计算机科学博士对这个问题只是采取接受的态度,道
理其实糊里糊涂。事实上,这个证明是从P = NP的证明里演化出来的。所以不难想象,
为什么“如此简单的”P = NP证明“没有人想到”,即使读到了也可能不能理解。
首先,0.999…=1是更复杂问题的一个初等特例。可以用高等数学的方法予以证明。但
这些高等数学的方法是怎么来的,怎么被承认有效的,其实还是从无数0.999…=1这样
能被其它基础的方法予以证明的特例来的。而最基础的方法就是集合论,如等于是如何
定义的。0.999…=1和P = NP,注意了,都是等于。当然,除了等于的定义,两个问题
都需要一些背景知识,如算术运算或图灵机运算,假设定理证明机器人懂这些背景知识。
如果两个对象(集合)的所有属性(成员)都相等,则我们定义这两对象(集合)相等
。注意,这个是定义是公理。如果不同意这一点,则没有继续讨论的必要。这个公理在
物理上也在用,例... 阅读全帖 |
|
n********g 发帖数: 6504 | 21 如果只考虑“实时”而不看重保密时效,我同意RSA算法不怕Shor算法。
原因很简单:如果Shor算法能够分解N位整数,那么RSA算法可以借助Shor算法产生2N位
整数用于通讯。那么使用2N位整数进行通讯安全直至量子计算机能够用Shor算法分解2N
位整数。 |
|
B*V 发帖数: 3365 | 22 【 以下文字转载自 WaterWorld 讨论区 】
发信人: juanxi (胡安。克塞), 信区: WaterWorld
标 题: 看看穷人是怎么给小费的
发信站: BBS 未名空间站 (Mon Dec 10 22:41:54 2012, 美东)
我大部分时候都在家做,出去吃饭的时候不多,主要是嫌贵。出去吃,一顿饭没人至少
要10块钱,有点贵。
选择餐馆,我主要看是否干净,饭菜好不好吃,当然价格也是重要因素。服务质量我没
什么感觉,基本上完全不是考虑因素。
小费我一般给人家整张票子,总觉得给硬币不好看。一般是中午给15%以上,凑个整数
。晚餐20%以上,也是凑整数。比如总帐是10块钱,中午我给2快,晚上20%也是两块,
但我一般给3快,觉得卡着那个百分比不太好。如果总帐是9块钱,那我就中午晚上都给
两块。
至于是税前还是税后的15%,20%?没太注意,都差不多。基本上总帐都不会是整数,服
务员会找几个硬币,我都拿走,留给人家一个整数。总觉得给别人硬币不太好。要说为
什么不好,我也说不上来。
不常出去吃饭,就这么个情况,谢谢大家 |
|
m*******6 发帖数: 11762 | 23 数学的发展是现今世界所有精密技术发展的基础,没有数学的基础发展,所有高尖端科
技都只能是一个设想,不会产生任何结果和成效,精确的数学运算是所有科技的求证前
提,没有充分的数学证明,科技是不会成果的,也不会成为现实生产力的,这是科技发
展必须面对的客观现实,也是人类文明发展中不可缺少的,计数的客观与推算的精密几
乎构成了当今世界的所有科技成果之中,数学的应用在现实生活中也是非常重要的,而
且数字能够体现很量与质的变化和转换。超级计算机的不断制造,各个大国之间针对超
级计算机的强大投入,就可以证明数学在现在国家之间战略发展上的重要性。
数学的客观性就必须存在着一定的客观规律,这是所有客观事物发展所展现的内在联系
,数学的发展也就是在于其中规律的发展、求证和被证之间的,一个数学规律的发现和
证明,将标志着其客观的存在,并有一种规律的内在,之后可以完全被人类利用,产生
效果,这就是数学规律的历史意义。
随着人类科技的迅猛发展,更多的数学规律和定义公式被发现和证明,其中有很多是数
理规律和整数论证,人们日常生活中最容易接触的数学就是整数论,而整数论的论证发
展已经体现在人们生活的各个层面之中,如... 阅读全帖 |
|
j****i 发帖数: 68152 | 24 【 以下文字转载自 WaterWorld 讨论区 】
发信人: juanxi (胡安。克塞), 信区: WaterWorld
标 题: 看看穷人是怎么给小费的
发信站: BBS 未名空间站 (Mon Dec 10 22:41:54 2012, 美东)
我大部分时候都在家做,出去吃饭的时候不多,主要是嫌贵。出去吃,一顿饭没人至少
要10块钱,有点贵。
选择餐馆,我主要看是否干净,饭菜好不好吃,当然价格也是重要因素。服务质量我没
什么感觉,基本上完全不是考虑因素。
小费我一般给人家整张票子,总觉得给硬币不好看。一般是中午给15%以上,凑个整数
。晚餐20%以上,也是凑整数。比如总帐是10块钱,中午我给2快,晚上20%也是两块,
但我一般给3快,觉得卡着那个百分比不太好。如果总帐是9块钱,那我就中午晚上都给
两块。
至于是税前还是税后的15%,20%?没太注意,都差不多。基本上总帐都不会是整数,服
务员会找几个硬币,我都拿走,留给人家一个整数。总觉得给别人硬币不太好。要说为
什么不好,我也说不上来。
不常出去吃饭,就这么个情况,谢谢大家 |
|
s*********g 发帖数: 3305 | 25 本来打算交易AMEX POINTS, 给数额后,sugarzi确认然后要求给
Route Number:
1.account number:
2.First Name:
3.Last Name:
4.billing adress and zip code:
给完后,sugarzi说只要一个到万的整数的points,我说之前给了points数额,你没有
异议,现在又要到万的整数,我马上要关卡,剩下的怎么办?
我 1:51:14 AM
你这把我个人信息都拿走了
然后说要整数 而且按W以上的整数
sugarzi 1:51:38 AM
什么信息啊、?
我 1:52:02 AM
BOA的 姓名 billing的信息 不是吗
sugarzi 1:52:28 AM
我有了信息不能干什么啊?
我 1:52:48 AM
你这搞笑了吧
能换位思考一下不
把你的个人银行信息 地址给我?
sugarzi 1:53:49 AM
您要知道我在各国内
我 1:54:05 AM
能给我不
sugarzi 1:54:25 AM
您给我地址 咱们交易不了 我能怎么样你的信息啊?
我 1:54:53 ... 阅读全帖 |
|
s*********g 发帖数: 3305 | 26 本来打算交易AMEX POINTS, 给数额后,sugarzi确认然后要求给
Route Number:
1.account number:
2.First Name:
3.Last Name:
4.billing adress and zip code:
给完后,sugarzi说只要一个到万的整数的points,我说之前给了points数额,你没有
异议,现在又要到万的整数,我马上要关卡,剩下的怎么办?
我 1:51:14 AM
你这把我个人信息都拿走了
然后说要整数 而且按W以上的整数
sugarzi 1:51:38 AM
什么信息啊、?
我 1:52:02 AM
BOA的 姓名 billing的信息 不是吗
sugarzi 1:52:28 AM
我有了信息不能干什么啊?
我 1:52:48 AM
你这搞笑了吧
能换位思考一下不
把你的个人银行信息 地址给我?
sugarzi 1:53:49 AM
您要知道我在各国内
我 1:54:05 AM
能给我不
sugarzi 1:54:25 AM
您给我地址 咱们交易不了 我能怎么样你的信息啊?
我 1:54:53 ... 阅读全帖 |
|
K******g 发帖数: 1870 | 27 很多整数,内存装不下,但是要求median
先估计所有整数的范围,分成若干个bin,每个bin都能被main memory装下。然后挨个
挨个整数放到bin里,放完后,也就知道每个bin有多少整数了。然后就可以简单的算出
median在哪个bin里,然后就在那个bin里找出median就好了。 |
|
e****a 发帖数: 449 | 28 问题就是给一个整数,表示成n个整数的平方和,n最小, 要求这几个整数. brute force
是先找
n的平方根,然后递归. 如果整数很大, 如何提高效率 一些case是 12=4+4+4
10017=10000+4+1,好像如果是像前者比较平均的,用递归效率就不高? 到这肯定是算法
题了,应该和写程序无关了吧. 现在我也不care了,什么乱七八糟的 :)
NND 拉格朗日定理 我要是知道 还可以和他扯扯..... 不过这题应该不怎么普遍,原来
没见过. |
|
g*********s 发帖数: 1782 | 29 正整数的数组x[1..n],分成k段,找分段法,minimize the maximum sum of any
pieces,
minimize: MAX OF {sum of piece_1, sum of piece_2, ..., sum of piece_X}
dp:
f(n,k) = min { max { f(i,k-1), sum(x[j]) | i = 1..n, j = i+1..n } }
这个复杂度是O(K*N^2),可以加速到O(K*NlgN)?
如果输入改成非负整数数组呢?
如果改成任意整数呢?
二分法要求必须是正整数吧? |
|
r*******g 发帖数: 1335 | 30 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数
有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自
programming pearls,这道题到底怎么弄,没看明白?
谢谢了 |
|
h****b 发帖数: 48 | 31 背景和经历:
国内名校混混,硕士混到之后又辗转混入微软中国,懵懂干了几年的测试,决心出国。
雷蒙德的卧佛拿了两个(办公室组和手机组),无奈国内极品老板不放人还给穿小鞋,
所以又去面了亚麻和狗狗,都是测试的位子,最后选了亚麻。
技术相关的面试总共经历了包括微软内的两个组各五轮,狗狗电话一轮国内三轮柯克兰
三轮,亚麻电话两轮西雅图四轮,小计二十三轮。因为签过恩地诶,所以题目要么不写
出处,要么细节做点变化,大家见谅。
关于准备:
简历里的闪光点要有针对性的挖掘。比如我用在微软内的简历里大吹特吹自己找八哥的
数据和一些特别经典的八哥;投给狗狗和亚麻的简历就强调自己写的自动化框架解决了
多大的问题。亚麻没找人内推,招聘官特意告诉我说我的简历和这个坑太匹配了。
对于要面试的组稍微做些功课也很重要。作为测试经理,对于一个用过自己产品,甚至
能提出一些主见的候选人自然是很喜欢的。在和办公室组聊的时候,我刚好之前把一些
私人表格从狗狗文档换到了微软的天盘,做了一些对比,老板听得很开心。。。
编程题的复习我是通读了150,编程珠玑和何海涛一百题,然后再浏览本版精华区,最
后几天去找点新题做做保持临场状态... 阅读全帖 |
|
Z*****Z 发帖数: 723 | 32 电话筛选
前缀树: 情景是命令行下做自动完成提示,就是用前缀树把所有可能的命令先存起来,
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作,存储和查询。
我跟这题很有缘:
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施,我在进去之前还被要求出示证件,进去之
后上厕所都得有人陪着刷卡。
面试开始,第一个,纯种国人,问了两个问题,算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲,和另外一个正整数乙,让生成一个零到乙之间的随机数。
第二个,原面试官救火去了,来个临时的。上来问排序,两个大文件,全是整数,内存
装不下,怎么办。答,把每个文件分成块,逐个排序,输出到临时文件,然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别,主要是读写次数的区别
。然后,主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说,不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖 |
|
X********i 发帖数: 28 | 33 1. 返回true的条件:
- 字符窜指针不为空。
- 第一位是符号或不为0的数字。
- 如果第一位是符号,第二位必须是不为0的数字。
- 以后位数必须是数字。
2.
- 先给整数串排序。
- 第一位和最后一位相加,
> 如果大于那个整数,接下来换第一位和倒数第二位相加;
> 如果小于那个整数,接下来换第二位和最后一位相加;
> 如果等于那个整数,就打印两个数,换第二和和倒数第二位相加;
以此类推直到两个加数相遇。 |
|
p****n 发帖数: 51 | 34 来自主题: JobHunting版 - A家面试题 我刚才也想到压缩了,只是觉得很蛋疼。。
一个整数是32bit,比如
FF FF FF FF
现在我用44bit表示16个整数
我先用FF FF FF F表示整数的前28bit,然后用16个bit表示0到F
这样 2MB可以表示 (2MB / 44bit) * 16 大约 6M 个整数
剩下的in place sort就可以了 |
|
c*****u 发帖数: 867 | 35 twitter发给我的,貌似是为了测试一下然后决定店面吧。
题目都很常见,但是我还是很迷茫。。。
1、
1Gb/s的以太网传100GB数据需要多久?
如果不考虑header、堵塞,最简单的答案是800s吧?这题的考点是什么啊?
2、
按速度(overhead)排序:
A.) function call
B.) 10 Gb/s网络上的RPC
C.) 俩整数相加
D.) system call
按速度排序应该是: 整数相加 > 函数调用 > 系统调用 > 远程调用 吧?
3、存储整数30,000需要多少bit?
是15 bits吗?因为log(30000)=15。难道因为是整数所以在32位机器上所以答案就是32
bits? |
|
g***j 发帖数: 1275 | 36 周四面的,具体哪个公司就不说了,说是周一周二给结果,但愿好运了。
分享一下面试题目,也refresh一下我的memory
1 给一堆整数,所有数都是偶数次,只有一个出现奇数次,如何求出这个数;
给一堆整数,求出所有出现奇数次的整数;
两个鸡蛋,100层楼,求出哪儿破,我说我听说过了,没有继续问了。
然后又问了一个,给定两个date,如何判断差别是否less than one month;great
than one month; exactly one month;
都要写code,最后一个没有写完,不过对方说,不要紧,本来就是extra question,可
能他想问我鸡蛋题,我说听说过了,他改问了这个。
2 给一个tree,定义height是根节点到叶子节点的距离中最短的一个,如何求出这个距
离; 后来又问了bfs和dfs的区别
给一个array of int,要求实现power set,设计一个class,1)判断是否有下一个
subset;2)如果又,给出下一个subset。不管你什么标准输出subset,要求不重复;
都要求写code
如果project deadline 无... 阅读全帖 |
|
x****g 发帖数: 1512 | 37 参数是数组为什么不行呢?
数组的含义就是下标交换的位置?也就是当时用交换法产生全排序的过程?
这个比一个整数强吧?照道理说一个整数能干的事一个整数数组显然能干啊.
容量更大,呵呵.
一个整数参数A, 完了%n,%n-1....其实不也就是为了产生交换序列?
还容易溢出....因为最大到n!
所以序列化 s[] a[],就是按a[]里的值执行交换就行了.
反序列话就是:s1[],s2[]的话就是根据s2[i]找到s1中对应的位置j,得到a[i]=j,
同时交换s1中s1[i],s1[j]即可.
序列:
[a,b,c] [2,2,2] =>[c,b,a] [2,2,2] =>[c,a,b] [2,2,2] =>[c,a,b]
反序列:
[a,b,c] [c,b,a] =>[c,b,a] [c,b,a] a[0]=2 => a[1]=1 => a[2]=2 |
|
r*******h 发帖数: 315 | 38 简单来说就是把key和一组连续整数对应起来,如果删除的话,需要把待删除的key相应
的整数重新定位到最大整数对应的key,然后删除掉最大整数 |
|
发帖数: 1 | 39 最近两个月忙于找工作,投了不少简历,比较牛逼的公司里面就领英和脸书理我了,都
是同学朋友内推的功劳。没想到自己也比较争气,一路杀到了最后一轮,拿到了两家的
offer。
先上一下小弟超菜的背景:
非CS科班出身,网络相关专业,国内本科,北美硕士加一年零几个月的工作经验,工作
之前没有什么大型开源项目经验,学校课程项目也就只有屈指可数的一两个拿的出手。
从我之前的博客其实也可以看出来,工作中主要是用Python开发Openstack Neutron的
插件。C++,JAVA和Python几乎全靠自学(从本科开始),去Coursera上过一个
Algorithm的在线课程,看过几本算法书,仔细看过www.cplusplus.com上的tutorial,
刷了三四遍Leetcode,看过CC150。除此之外,偶尔泡泡highscalibility.com看一些系
统架构的文章,还在onsite之前抱抱佛脚,狂看了一些脸书的系统设计面试题。
电面:
LC121和LC122一共两道
昂赛:
两轮代码:
1) 给一组区级的二维数组,每一组代表一个接收方,每一个接收方有一组区间。然后
给一个整数,要... 阅读全帖 |
|
j****i 发帖数: 68152 | 40 【 以下文字转载自 WaterWorld 讨论区 】
发信人: juanxi (胡安。克塞), 信区: WaterWorld
标 题: 看看穷人是怎么给小费的
发信站: BBS 未名空间站 (Mon Dec 10 22:41:54 2012, 美东)
我大部分时候都在家做,出去吃饭的时候不多,主要是嫌贵。出去吃,一顿饭没人至少
要10块钱,有点贵。
选择餐馆,我主要看是否干净,饭菜好不好吃,当然价格也是重要因素。服务质量我没
什么感觉,基本上完全不是考虑因素。
小费我一般给人家整张票子,总觉得给硬币不好看。一般是中午给15%以上,凑个整数
。晚餐20%以上,也是凑整数。比如总帐是10块钱,中午我给2快,晚上20%也是两块,
但我一般给3快,觉得卡着那个百分比不太好。如果总帐是9块钱,那我就中午晚上都给
两块。
至于是税前还是税后的15%,20%?没太注意,都差不多。基本上总帐都不会是整数,服
务员会找几个硬币,我都拿走,留给人家一个整数。总觉得给别人硬币不太好。要说为
什么不好,我也说不上来。
不常出去吃饭,就这么个情况,谢谢大家 |
|
g****e 发帖数: 26 | 41 几年前在网上读到过这样一段文字。
若玛的《埃及行记》从1809年到1813年陆续出版。这部24册的巨著轰动一时。奉
拿破仑之命,帝国印刷局出版了《埃及记行》。200位艺术家制作了907幅图版,其中包
括逾3,000张绘画。这部巨著的目的,是详细介绍埃及的古代遗迹、动物、植物、风景
、各种行业和日用品,使人们得以从各个层面认识埃及。
若玛竟能选择这样的题材,书的内容竟能如此丰富,附有那样多的插图,许多图还是
彩色的,再加上精美的装订,这一切,今天使用现代轮转印刷机的人们很难理解在当时
是如何难能可贵。当时只有富人才买得起这部书,到手以后就当做知识的宝库珍藏起来
。在今天,科学上每有重要的发现很快就可以传遍全球;并且通过照片、电影、文字和
声音复制千百万份加以传播,结果就大大冲淡了轰动一时的效果。出版物一本接着一本
,每本都在极力吸引读者,慢慢地就造成读者什么都略知一二,但一件也不深入。因此
现代的人们很难理解当时若玛的第一批读者拿到《埃及行记》这部书时的心情。书中的
内容过去闻所未闻,里面所写的古代生活他们是决想不到的。那时的读者比现在虔诚,
读到这样一本书一定会感到很大的震动。
―――... 阅读全帖 |
|
x***1 发帖数: 999 | 42 费了好大劲,才把潮水证法搞明白了。
有两点,
1, n+1个整数除以n的余数必有两个相等,为啥?因为任何数除以n的余数是1~n中的一
个,类似于n+1个n维向量线性相关,等等。
2, 对任何不能被2和5整除的整数n,有111...111000...000=n*m,其中m为整数,约掉2
和5后,有111...111...111=n*c,其中c为整数,为啥?因为n的个位数不能为0,2,4,
5,6,8,也就是说,n乘任何个位非零的数,其乘积的个位数必不为零,那么,根据上
式,m的个位数必为零,依次类推,等式左边有多少零,m的后面几位必为零。 |
|
t******l 发帖数: 10908 | 43 虽然从上下文看过来是常识(因为显然是整数问题),但严谨起见提一句就是:上面式
子里的除法都是指马工的整数除法(扔掉余数,保留整数部分)。
也就是说 5/3 = 1 或者 5/2 = 2。
当然这马工的整数除法,显然不能简单通分。否则 5/3 + 5/2 = 5*5/6 = 4,但实际上
是应该等于 3。
当然这些都是废话,但提防一下万一有个 hyper-tokenia 钻牛角尖死抠符号不顾
pragmatics。
:然后三角形有 M/LCM(k1, k2, k3) + M/LCM(k1, k2, k4) + ... (五个数里面所有选
3 个的组合。) |
|
t******y 发帖数: 1942 | 44 第五章:转折。
16000点是我最早提出赌局,说会达到的点位,达到是正常的,不然我就不会赌了。但
是,现在这个点位已经到了,也就是说我的预计条件已经达到了,再后面的事,呵呵,
谁也说不准。
大盘在整数点位遇到阻力,其实是预料之中的。我以前专门发帖说过,我这么些年的经
验告诉我,整数点位只是上升和下降趋势中的盘横点,即使短期遇到阻挡,趋势没有变
。最终是必然要突破的。所以,虽然大概率上,大盘是会反弹。
但是,什么时候反弹则是一个难题,大盘往往需要动力才能一越冲过整数点位。但是时
间并不站在我这边,只有四天了。
周二上引线,冲击失败。周三再触及整数关口,再次突破失败。大盘继续调整。周四低
开。但是,关键时刻,华尔街站在了我这边。凭良心说,今天的突破,我是没有把握的
,是有运气成分存在的。但是在我给一些版友的回信里,我也说了,在本月的OE day前
,Dow站稳16000是很有把握的。
赢是运气,但也是必然。
毕竟有一句话,对了,也就是老李说的:正义是终将战胜邪恶的,不是么?
呵呵,开玩笑了。老李别生气啊。 |
|
t******y 发帖数: 6206 | 45 22000不是好数字,道指面临剧烈回调
作者:tooearly
发表时间:2017-08-01
更新时间:2017-08-01
http://www.mitbbs.com/pc/pccon_9791_575613.html
Dow指15000曾被反复测试,16000曾被反复测试,18000也曾被反复测试通过。
只有20000这个关键点位居然是一蹴而就通过的,从来没有被测试过。
而马上要到来的22000,它既不是关键点位,甚至不应被归为整数点位。因为当
首位超过1以后,后面逢5逢10才会让大家有传统意义上整数点位的感觉。(比如250,
300会被认为是整数关口,而220,230,240则不成为关键点位)。
总体来看,Dow指的22000给大家的感觉就是高,以及从TA形式上觉得的突兀。
这也将成为整个市场的一个心理的死结。所以我认为,市场必须回测20000的整数关口,
才能继续前进,但这也就意味着市场将可能面临5%-10%的回撤(即回测21000或20000
一线)。最后,从大趋势看,美国,加拿大,欧洲等央行都已开始、或正在开始货币紧
缩的政策。
所以,现在,不要为22000而弹冠相贺,而... 阅读全帖 |
|
b*****s 发帖数: 11267 | 46 1 已知条件
命题N:由任意大于1的不同的正整数组成的集合,若全部大于4的偶数都可以表示为集
合内元素相乘的形式。代数形式为:2A=A×B×C……(A、B、 C……分别表示大于1的
正整数)。则该集合称为元素相乘时全部偶数对应的解;该集合内所有相乘等于某一偶
数的元素组成的集合称为该偶数对应的解。
说明:(1)元素相乘时,任一元素都可以无限次乘以包括该元素在内的集合内任意元
素。由大于1的正整数构成的集合中,因为:2×4=8;2×2×2=8(2自身相乘)。所
以,8对应的解为{2,4}。同理,10对应的解为{2,5}
(2)偶数对应的解(集合)中如有相同元素,只保留一个元素(因任一元素可以无限
次自乘)。即:集合中无相同元素。
(3) 合并每个偶数对应的解(集合),然后去掉合并后集合内相同的元素(因元素自身
可以相乘,因而相同元素只保留一个即可满足命题要求)。这样,合并后的由不同正整
数元素构成的集合即是全部偶数对应的解。
命题M:由大于1的不同的正整数组成的集合,若全部大于4的偶数都可以表示为集合内
两个元素之和或某一元素自身相加的形式。代数形式为:2A=A+B;2A=A+A(A为大 |
|
B******O 发帖数: 472 | 47 定义:f(0)=1 , f(n)为以其他正整数和的形势描述整数n的方法总数,要求和的每项
是2的正整数次幂(含0)但相同的幂不能超过两次。比如,f(4)=3,因为4可以表达成
:1+1+2, 2+2,4;但1+1+1+1不是。
请描述:用简单的一句话或者数学表达式描述{f(n)/f(n-1)}(n为正整数)。 |
|
m*******n 发帖数: 154 | 48 可能英文导致歧义了,中文翻译的版本是:
有从1到N的N个整数。有K个人,每个人随机抽取n(n
K)个人,他们选的整数包括从1到N所有整数的概率是多少?多谢! |
|
t**********k 发帖数: 511 | 49
读维特根斯坦(罗素悖论)
维特根斯坦在《逻辑哲学论》中说:
3.332 何命题都不可能述及自身,因为命题指号不可能包含于自身(这就是全部的
类型论)。
当我们说“太阳”或者“张三”到底是什么意思呢?按照维特根斯坦的解释,那不过是
一个指号,指向那个我们能够有经验的东西。太阳在英语里是“sun”,张三也许有另
一个称呼,比如张教授,没有关系,因为那个词有意思不是其本身,而是它们代表了某
个东西,我们不能从语言中得到这个指号意义,太阳并不是一个在语言中存在的东西,
虽然我们能有这个指号。
既然这样,必然是词只有在句子中才有确定的意义。比如说要是在生活远离太阳系的另
一个星球,我们就可能不知道什么是太阳,根本看不到。
类型论是由于罗素悖论而产生的,因为这个悖论反应了语言逻辑中关键问题,所以可以
轻易找到例子。我来举一个自己认为容易理解的例子:某某部的人从来就不说实话,有
一回“境外势力”策反了某某部的一个官员,让他说出了“我们永远都是在撒谎”。
但是,“境外势力“不要高兴得太早了,此人... 阅读全帖 |
|
B*********k 发帖数: 3110 | 50 我对tygo的理解是:必须凑成整数个全音符,分数音符不能落单
比如3/4拍n小节,3/4*n=m,m为整数,所以小节必须为4的倍数歌曲才能圆满结束(虽
然我不知道为啥?)
而无理数*整数小节=整数永远不成立
ft.你居然删贴了 |
|