logo
Redian新闻
>未名空间
>PDA - 掌中宝
>
google voice可以接到未开通服务的座机上么 (转载)
avatar
google voice可以接到未开通服务的座机上么 (转载)# PDA - 掌中宝
w*6
1 楼
写出你觉得的最快的方法：
求出 10million 以内，满足轴对称条件（轴对称是我自己起的名字。例如11，121，
1221，12321，这样的轴对称数。有这么一个专用术语，忘记了。）的质数个数。
~~~~~~~~~~~~~~~~~~
avatar
m*s
2 楼
RT
另外，oil change多久或者多少麦换一次啊？哪里比较好（要地址），多谢！
avatar
m*0
3 楼
【 以下文字转载自 Prepaid 俱乐部 】
发信人: majia10 (马甲), 信区: Prepaid
标 题: google voice可以接到未开通服务的座机上么
发信站: BBS 未名空间站 (Tue Sep 10 10:23:09 2013, 美东)
请问一下，google voice的电话可否直接接入到座机上？但是座机本身没有开通服务，
而直接用google voice的电话，这样类似免费的美国国内VoIP。
谢谢
avatar
l*a
4 楼
先找所有质数。O（N）
在判断是否是palindrome number。O（N×M）。
N为10milion 数字个数，
M为log（10milion）数字长度。
第二步的N为质数个数，会比较小。
avatar
a*a
5 楼
听说是3000麦或者3个月，哪里都差不多吧
avatar
p*t
6 楼
obi100

【在 m*****0 的大作中提到】
: 【 以下文字转载自 Prepaid 俱乐部 】
: 发信人: majia10 (马甲), 信区: Prepaid
: 标 题: google voice可以接到未开通服务的座机上么
: 发信站: BBS 未名空间站 (Tue Sep 10 10:23:09 2013, 美东)
: 请问一下，google voice的电话可否直接接入到座机上？但是座机本身没有开通服务，
: 而直接用google voice的电话，这样类似免费的美国国内VoIP。
: 谢谢
avatar
C*U
7 楼
palindromic prime都是奇数位得
这个可以减少一般得搜索

【在 w**********6 的大作中提到】
: 写出你觉得的最快的方法：
: 求出 10million 以内，满足轴对称条件（轴对称是我自己起的名字。例如11，121，
: 1221，12321，这样的轴对称数。有这么一个专用术语，忘记了。）的质数个数。
: ~~~~~~~~~~~~~~~~~~
avatar
m*s
8 楼
哦，油没区别吗

【在 a*****a 的大作中提到】
: 听说是3000麦或者3个月，哪里都差不多吧
avatar
b*m
9 楼
这个貌似没有什么最优解吧，总得把所有数字扫描一遍吧，顶多把偶数排除。
avatar
a*a
10 楼
应该有好有坏吧，但我不会看

【在 m*******s 的大作中提到】
: 哦，油没区别吗
avatar
p*2
11 楼
10M数字很少呀。空间完全够用，haspmap, bitmap都行
两个办法
1. 排除法找到所有质数，再判断是否对称
2. 生成所有对称数，然后判断每一个是否质数
搞不清楚哪个更快，一会儿可以试试。
avatar
c*d
12 楼
synthetic的油可以1万mile才换，不过贵

【在 m*******s 的大作中提到】
: 哦，油没区别吗
avatar
l*i
13 楼
In peking2's solution, option 2 seems faster, as number of primes less than
n is about n/ln(n)
for 10M, your number is at most 7 digits, and for each length from 1 to 7,
try to generate all symmetric numbers, this implies you only need to
enumerate 0-9 for at most 4 digits on the left, the other 3 on the right is
fixed. So you have at most 10^4 choices for length=7, and for other length
you have no more. So total numbers to try (they are symmetric) is at most 7
* 10^4 = 10^5
For each number, since you know they are no more than 10^7, the would
contain a factor no more than 10^4 if they are not prime. So generate all
primes less than 10^4 and test whether you candidate number has a factor
being one of the primes less than 10^4.
Overall time is about 10^9, actually would be around 10^8 since over-
estimated a lot. Should finish within 1sec.
avatar
w*r
14 楼
2000年以后的车都可以坚持5000麦

【在 a*****a 的大作中提到】
: 听说是3000麦或者3个月，哪里都差不多吧
avatar
w*6
15 楼
赞！

than
is
7

【在 l***i 的大作中提到】
: In peking2's solution, option 2 seems faster, as number of primes less than
: n is about n/ln(n)
: for 10M, your number is at most 7 digits, and for each length from 1 to 7,
: try to generate all symmetric numbers, this implies you only need to
: enumerate 0-9 for at most 4 digits on the left, the other 3 on the right is
: fixed. So you have at most 10^4 choices for length=7, and for other length
: you have no more. So total numbers to try (they are symmetric) is at most 7
: * 10^4 = 10^5
: For each number, since you know they are no more than 10^7, the would
: contain a factor no more than 10^4 if they are not prime. So generate all
avatar
m*s
16 楼
我也不会

【在 a*****a 的大作中提到】
: 应该有好有坏吧，但我不会看
avatar
l*b
17 楼
这样筛素数快还是素性检验快？

than
is
7

【在 l***i 的大作中提到】
: In peking2's solution, option 2 seems faster, as number of primes less than
: n is about n/ln(n)
: for 10M, your number is at most 7 digits, and for each length from 1 to 7,
: try to generate all symmetric numbers, this implies you only need to
: enumerate 0-9 for at most 4 digits on the left, the other 3 on the right is
: fixed. So you have at most 10^4 choices for length=7, and for other length
: you have no more. So total numbers to try (they are symmetric) is at most 7
: * 10^4 = 10^5
: For each number, since you know they are no more than 10^7, the would
: contain a factor no more than 10^4 if they are not prime. So generate all
avatar
h*6
18 楼
有，但是如果你能按时换油普通油就可以了。

【在 m*******s 的大作中提到】
: 哦，油没区别吗
avatar
p*2
19 楼

你算的结果是多少？我一会儿试试可以比较一下结果对不对

【在 w**********6 的大作中提到】
: 赞！
:
: than
: is
: 7
avatar
m*s
20 楼
这个省事儿，能有多贵？

【在 c****d 的大作中提到】
: synthetic的油可以1万mile才换，不过贵
avatar
p*2
21 楼
一共780个吗？
貌似第一种方法java不到一秒钟就出来了。我计时算一下。
avatar
m*s
22 楼
原来这样

【在 w*********r 的大作中提到】
: 2000年以后的车都可以坚持5000麦
avatar
p*2
23 楼
这是我的计算结果，第一种方法还是挺快的
Total: 205 ms
780
第二种编程比较麻烦。明天看看有没有时间搞一下。
avatar
m*s
24 楼
拖延几百麦没事儿吧？

【在 h*********6 的大作中提到】
: 有，但是如果你能按时换油普通油就可以了。
avatar
p*2
25 楼
关于第二种解法，又发现了可以优化的规律
要求的数字的长度只会出现1,3,5,7, 不会出现2,4,6 （11是个例外）
这样又可以减少很多次运算了。
avatar
h*6
26 楼
只要不是开得太狠应该没问题。另外自己也可以用dip stick检查看油黑了没。

【在 m*******s 的大作中提到】
: 拖延几百麦没事儿吧？
avatar
c*t
27 楼
是因为一定能被11除尽吗？怎么证明？

【在 p*****2 的大作中提到】
: 关于第二种解法，又发现了可以优化的规律
: 要求的数字的长度只会出现1,3,5,7, 不会出现2,4,6 （11是个例外）
: 这样又可以减少很多次运算了。
avatar
a*a
28 楼
真的啊？那我好亏啊

【在 w*********r 的大作中提到】
: 2000年以后的车都可以坚持5000麦
avatar
w*6
29 楼
我的结果是782。。。
回家换了台电脑，稍改了一下，只扫奇数，现在是78s。准备用版上的方法继续优化。
PS：我用的是C @ CodeBlocks

【在 p*****2 的大作中提到】
: 一共780个吗？
: 貌似第一种方法java不到一秒钟就出来了。我计时算一下。
avatar
l*s
30 楼
要看车，有的车是一年换一次油，或者是10K迈换一次。

【在 m*******s 的大作中提到】
: RT
: 另外，oil change多久或者多少麦换一次啊？哪里比较好（要地址），多谢！
avatar
c*t
31 楼
如何判断一个数S是素数？是要把所有
【在 p*****2 的大作中提到】
: 关于第二种解法，又发现了可以优化的规律
: 要求的数字的长度只会出现1,3,5,7, 不会出现2,4,6 （11是个例外）
: 这样又可以减少很多次运算了。
avatar
E*n
32 楼
看mannual啊
换什么油多久换都写着呢
avatar
w*6
33 楼
不必s/2,sqrt(s）就行了

【在 c********t 的大作中提到】
: 如何判断一个数S是素数？是要把所有
avatar
E*n
34 楼
看mannual啊
换什么油多久换都写着呢
avatar
l*b
35 楼
1000000001=1+10^{2k+1}=(1+10)(1-10+10^2-10^3 ... +10^{2k})
哈哈。。。

【在 c********t 的大作中提到】
: 是因为一定能被11除尽吗？怎么证明？
avatar
p*2
36 楼

昨天skip了2, 所以应该是781, 你是不是把1加进去了？
稍微优化了一下, 结果稍快一些，
Total: 189 ms
781

【在 w**********6 的大作中提到】
: 我的结果是782。。。
: 回家换了台电脑，稍改了一下，只扫奇数，现在是78s。准备用版上的方法继续优化。
: PS：我用的是C @ CodeBlocks
avatar
w*6
37 楼
检查了一下，的确把1给加进去了。
781

昨天skip了2, 所以应该是781, 你是不是把1加进去了？

【在 p*****2 的大作中提到】
:
: 昨天skip了2, 所以应该是781, 你是不是把1加进去了？
: 稍微优化了一下, 结果稍快一些，
: Total: 189 ms
: 781
相关阅读
web OS这把死透了码农这么搞才有前途HTC 7 Trophy $275 @newegg发现国内在组织团购可用于神由的天线只搞成一次那种飞机上的wifi是怎么搞的？我有个Touch Pro(Sprint), 怎么能换成TP2啊?在线1000多人moto defy 有什么双向电话录音软件？数码相框市场被打击了...I got one ouchpad发现Google骗了不少人T-Mobile prepaid的入门FAQ整理印度推出99美元Android平板电脑求一个可以刷中文rom的便宜手机HP Tablet will be on sale for $99惠普正式宣布放弃webOS手机及平板电脑 (转载)HP这个完全是自找的[求购] Amazon.com 25% Camera code (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。