ipad出来这么久，也没个好山寨 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

ipad出来这么久，也没个好山寨

ipad出来这么久，也没个好山寨# Hardware - 计算机硬件

X*22010-10-21 07:10

1 楼

投的是个杂志。
以前看到某小牛这么干过。

m*f2010-10-21 07:10

2 楼

圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

k*e2010-10-21 07:10

3 楼

请问哪个网站可以免费查信用分数??
谢谢:)

r*d2010-10-21 07:10

4 楼

鸭子天生有傲骨，
舌战群儒皆不输。
非报大帅青山恩，
何来游戏肚皮舞?

G*Y2010-10-21 07:10

5 楼

lenovo，dell，hp都哑火了？

p*g2010-10-21 07:10

6 楼

贴的文章不要有作者的姓名地址基金感谢等内容。基本上可以这么干。

T*r2010-10-21 07:10

7 楼

1988?...

1

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

k*e2010-10-21 07:10

8 楼

自顶一下:)

d*b2010-10-21 07:10

9 楼

UMPC吃的亏都张记性了

【在 G**Y 的大作中提到】

: lenovo，dell，hp都哑火了？

p*g2010-10-21 07:10

10 楼

不过arXiv上Submission history 里会出现你的真名吗？如果会，就最好慎重考虑

c*s2010-10-21 07:10

11 楼

find the max n for 2^n < 2000. For this case, it should be 1024. Right?

1

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

s*g2010-10-21 07:10

12 楼

只能去找信用公司的1month trial吧

【在 k******e 的大作中提到】

: 自顶一下:)

t*g2010-10-21 07:10

13 楼

主要还是没有好的OS用。便携设备这块，目前只有苹果是软硬两手抓，HP刚刚弄出两只
手来
，别家确实很被动。
前几天Lenovo的VP还公开说他们的板要等Andriod 3，现在的2.2装上面用户体验不行。

【在 G**Y 的大作中提到】

: lenovo，dell，hp都哑火了？

m*f2010-10-21 07:10

14 楼

1024不对，注意圆圈排列
1988也不对

【在 c****s 的大作中提到】

: find the max n for 2^n < 2000. For this case, it should be 1024. Right?
:
: 1

g*y2010-10-21 07:10

15 楼

www.creditkarma.com

a*e2010-10-21 07:10

16 楼

关键是touch这一块

【在 t****g 的大作中提到】

: 主要还是没有好的OS用。便携设备这块，目前只有苹果是软硬两手抓，HP刚刚弄出两只
: 手来
: ，别家确实很被动。
: 前几天Lenovo的VP还公开说他们的板要等Andriod 3，现在的2.2装上面用户体验不行。

x*e2010-10-21 07:10

17 楼

48
It is the number that cannot be represented as:
2n+1 remove 1000 numbers
4n+2 500
8n+4 250
16n+8 125
32n 62
64n 31
128n+64 16
256n+128 8
512n+256 4
1024n+512 2
2048+1024 1
The left number must be represented as 4096n+2048, but the region is [1,2000
]. I got 48 using periodic boundary.

J*g2010-10-21 07:10

18 楼

趁早放弃抵抗就完了。 Lenovo这种烂公司趁早把破烂卖了，改行做炸鸡也比现在有前
途。

【在 t****g 的大作中提到】

m*f2010-10-21 07:10

19 楼

你这个公式只成立于总数为偶的情况
比如
1 2 3 4 5 6 7 8 9 去掉2n+1
2 4 6 8 这里去掉的是4, 8

【在 x******e 的大作中提到】

: 48
: It is the number that cannot be represented as:
: 2n+1 remove 1000 numbers
: 4n+2 500
: 8n+4 250
: 16n+8 125
: 32n 62
: 64n 31
: 128n+64 16
: 256n+128 8

g*e2010-10-21 07:10

20 楼

Lenovo 的U1跟本买不动

【在 G**Y 的大作中提到】

: lenovo，dell，hp都哑火了？

T*r2010-10-21 07:10

21 楼

1888?...

【在 m*****f 的大作中提到】

: 你这个公式只成立于总数为偶的情况
: 比如
: 1 2 3 4 5 6 7 8 9 去掉2n+1
: 2 4 6 8 这里去掉的是4, 8
:

G*Y2010-10-21 07:10

22 楼

开卖了吗？

【在 g******e 的大作中提到】

: Lenovo 的U1跟本买不动

s*r2010-10-21 07:10

23 楼

1952, but i don't think this is a brainteaser
either a programming question or a hard math problem

1

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

x*e2010-10-21 07:10

24 楼

sorry, I made one mistake, and the left number should be 1952.
It is the number that cannot be represented as:
1*(2n+1) remove 1000 numbers largest number Not removed
2*(2n+1) 500 No
4*(2n+1) 250 No
8*(2n+1) 125 No
16*(2n+1) 63 Yes
32*2n 31 Yes
128n+96 15

【在 x******e 的大作中提到】

: 48
: It is the number that cannot be represented as:
: 2n+1 remove 1000 numbers
: 4n+2 500
: 8n+4 250
: 16n+8 125
: 32n 62
: 64n 31
: 128n+64 16
: 256n+128 8

g*y2010-10-21 07:10

25 楼

x = 1
y = (2000)_2 = 11111010000
z = 0
x = x' 异或 (y'&1)
y = (y'+ ~x') >>1
z = 第一个z=1出现之前，z=~x; 第一个z=1出现之后 z=x
把z生成的一串bits倒过来，就是答案了
解释一下
x=1表示从剩下若干数中的第一个开始取
x=0表示从剩下数的第二个开始取
y=剩下一堆数的个数
z=1出现之前，剩下的数是: 1...y
z=1出现之后, 剩下的数是: 0...y-1

g*y2010-10-21 07:10

26 楼

按这个方法算下来，最后是
11110100000 = 61 × 2^5 = 1952

【在 g*******y 的大作中提到】

: x = 1
: y = (2000)_2 = 11111010000
: z = 0
: x = x' 异或 (y'&1)
: y = (y'+ ~x') >>1
: z = 第一个z=1出现之前，z=~x; 第一个z=1出现之后 z=x
: 把z生成的一串bits倒过来，就是答案了
: 解释一下
: x=1表示从剩下若干数中的第一个开始取
: x=0表示从剩下数的第二个开始取

t*l2010-10-21 07:10

27 楼

right. the answer is 2*(2000-1024)=1952.

【在 s*********r 的大作中提到】

: 1952, but i don't think this is a brainteaser
: either a programming question or a hard math problem
:
: 1

t*e2010-10-21 07:10

28 楼

http://en.wikipedia.org/wiki/Josephus_problem
里面有递推的式子

1

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

m*f2010-10-21 07:10

29 楼

嗯，这是从约瑟夫问题里变化出来的，可以有目前无解的变种
为什么说是brainteaser因为有很容易的解法，从一个小学奥数辅导网站上看来的
1 2 always remove 1, 留下2
1 2 3 4 最后一个是4
1 2 3 4 5 6 7 8 最后一个是8
只要是 2^n个，最后留下的总是最后一个
那么先从2000个里刨掉976个, 从976*2 + 1 = 1953 开始剩下1024个数，肯定剩下最
后一个，也就是1952

【在 t******e 的大作中提到】

: http://en.wikipedia.org/wiki/Josephus_problem
: 里面有递推的式子
:
: 1

s*x2010-10-21 07:10

30 楼

1 2 3 4 ... ... 1024 从 1 开始，最后剩下的是 1024
所以对于 2000 来说，最后剩下 1024 个数时，就是说剩下
2 4 6 8 ... ... 1950 1952 1953 1954 1955 ... ... 2000
然后从 1953 开始取，所以最后剩下的是 1952。
说句话可能有人会不愿意听，这道题目也是个小学数学竞赛题。

1

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

f*r2010-10-21 07:10

31 楼

我这里也有一个类似的题, 有兴趣的话大家可以做一做. 我感觉比较难, 如果你想出什么简便的方法, 请告诉我, 谢谢!
100硬币, 摆成一个圈，开始的时候全部正面向上，100个人依次翻动硬币, 第一个人从第一个硬币开始每个硬币都翻动一次，一共翻了100次；第二个人从第2开始隔一个翻一次，也翻100次；第3个人从第3个开始隔两个翻一次，翻100次，问100个人之后，多少硬币正面向上?
更一般的问题, 如果是n个硬币n个人, 重复以上操作, 最后能剩下那些硬币正面向上, 个数是多少呢?

g*y2010-10-21 07:10

32 楼

完全平方数的个数

什么简便的方法, 请告诉我, 谢谢!
从第一个硬币开始每个硬币都翻动一次，一共翻了100次；第二个人从第2开始隔一个翻
一次，也翻100次；第3个人从第3个开始隔两个翻一次，翻100次，问100个人之后，多
少硬币正面向上?
, 个数是多少呢?

【在 f*********r 的大作中提到】

: 我这里也有一个类似的题, 有兴趣的话大家可以做一做. 我感觉比较难, 如果你想出什么简便的方法, 请告诉我, 谢谢!
: 100硬币, 摆成一个圈，开始的时候全部正面向上，100个人依次翻动硬币, 第一个人从第一个硬币开始每个硬币都翻动一次，一共翻了100次；第二个人从第2开始隔一个翻一次，也翻100次；第3个人从第3个开始隔两个翻一次，翻100次，问100个人之后，多少硬币正面向上?
: 更一般的问题, 如果是n个硬币n个人, 重复以上操作, 最后能剩下那些硬币正面向上, 个数是多少呢?

f*r2010-10-21 07:10

33 楼

没有那么简单.
建议先把n=1, 2, 3,...,至少到10吧, 试一下, 看看有几个朝上的硬币.

【在 g*******y 的大作中提到】

: 完全平方数的个数
:
: 什么简便的方法, 请告诉我, 谢谢!
: 从第一个硬币开始每个硬币都翻动一次，一共翻了100次；第二个人从第2开始隔一个翻
: 一次，也翻100次；第3个人从第3个开始隔两个翻一次，翻100次，问100个人之后，多
: 少硬币正面向上?
: , 个数是多少呢?

g*y2010-10-21 07:10

34 楼

呵呵，我没看清楚题~

【在 f*********r 的大作中提到】

: 没有那么简单.
: 建议先把n=1, 2, 3,...,至少到10吧, 试一下, 看看有几个朝上的硬币.

f*r2010-10-21 07:10

35 楼

硬币排成一个圈, 不是一条直线. 否则的话, 第i个人(i>1)怎么可能翻动n个硬币呢?

【在 g*******y 的大作中提到】

g*y2010-10-21 07:10

36 楼

注意到第i个人:
设 gcd(i,100)=j
翻100次后，所有j的倍数的硬币，都被翻了j次，如果j是偶数，则可以不计
100的因子里面，是奇数的只有1,5,25
那么就只需要考虑
gcd(i,100) = 1，i=所有奇数，一共50个，50是偶数，这种情况可以忽略
gcd(i,100) = 5 有10-2=8个这样的i，8是偶数，忽略
gcd(i,100) = 25，有2个这样的i，所有25的倍数被翻了2次
最后结果是0个硬币？

什么简便的方法, 请告诉我, 谢谢!
从第一个硬币开始每个硬币都翻动一次，一共翻了100次；第二个人从第2开始隔一个翻
一次，也翻100次；第3个人从第3个开始隔两个翻一次，翻100次，问100个人之后，多
少硬币正面向上?
, 个数是多少呢?

【在 f*********r 的大作中提到】

f*r2010-10-21 07:10

37 楼

嗯, 只考虑gcd(i,100) = 1, 5, 25确实简单很多. thanks.

笔误吧, 所有的硬币都翻动了偶数次, 应该是100个都朝上

【在 g*******y 的大作中提到】

: 注意到第i个人:
: 设 gcd(i,100)=j
: 翻100次后，所有j的倍数的硬币，都被翻了j次，如果j是偶数，则可以不计
: 100的因子里面，是奇数的只有1,5,25
: 那么就只需要考虑
: gcd(i,100) = 1，i=所有奇数，一共50个，50是偶数，这种情况可以忽略
: gcd(i,100) = 5 有10-2=8个这样的i，8是偶数，忽略
: gcd(i,100) = 25，有2个这样的i，所有25的倍数被翻了2次
: 最后结果是0个硬币？
:

m*f2010-10-21 07:10

38 楼

不是绕圈翻的嘛？比如第三个人
gcd(3, 100) = 3,
所有三的倍数的硬币被翻3次，这才99次，还有一次呢？
是我理解错了吗?

【在 g*******y 的大作中提到】

g*y2010-10-21 07:10

39 楼

gcd(3,100)=1
所以，第3个人翻100次的结果是，1...100每个数都被翻了1次

【在 m*****f 的大作中提到】

: 不是绕圈翻的嘛？比如第三个人
: gcd(3, 100) = 3,
: 所有三的倍数的硬币被翻3次，这才99次，还有一次呢？
: 是我理解错了吗?

m*f2010-10-21 07:10

40 楼

没错没错，我写错了。

【在 g*******y 的大作中提到】

: gcd(3,100)=1
: 所以，第3个人翻100次的结果是，1...100每个数都被翻了1次

b*e2010-10-21 07:10

41 楼

牛也需要性生活呀.

【在 s*x 的大作中提到】

: 1 2 3 4 ... ... 1024 从 1 开始，最后剩下的是 1024
: 所以对于 2000 来说，最后剩下 1024 个数时，就是说剩下
: 2 4 6 8 ... ... 1950 1952 1953 1954 1955 ... ... 2000
: 然后从 1953 开始取，所以最后剩下的是 1952。
: 说句话可能有人会不愿意听，这道题目也是个小学数学竞赛题。
:
: 1

c*z2010-10-21 07:10

42 楼

I am thinking of the circle linked list.
I wrote the following program and there is a runtime error (VC++). Can
anyone have a look and point out what is wrong?
Thanks a lot!
=====================================================================
#include
#include
#include
using namespace std;
typedef struct node{
struct node * next;
int data;
} node;
int main()
{
//construct the cycle
node * cycle = new node[2000];
for(int i=0;i<1999;++i)
{

【在 m*****f 的大作中提到】

: 圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1
: 最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

c*r2010-10-21 07:10

43 楼

using System;
using System.IO;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections.Specialized;
namespace ConsoleApplication4
{
class Program
{
static void Main(string[] args)
{
Node node2000 = new Node();
node2000.Number = 2000;
Node lastNode = node2000;
for (int i = 1999; i >= 1; i--)
{
Node currentNode = new Node();
currentNode.Number

【在 c***z 的大作中提到】

: I am thinking of the circle linked list.
: I wrote the following program and there is a runtime error (VC++). Can
: anyone have a look and point out what is wrong?
: Thanks a lot!
: =====================================================================
: #include
: #include
: #include
: using namespace std;
: typedef struct node{

c*r2010-10-21 07:10

44 楼

Current Node is 1952
Next Node is 1952

c*z2010-10-21 07:10

45 楼

Hi, what language is this? Java? Sorry I only know C and C++...
I tried my program without garbage collection and it worked. So what bothers
me is the garbage collection (delete)...
The good thing about Java is that it has automatic garbage collection (I was
told).
Thanks!

【在 c**********r 的大作中提到】

: using System;
: using System.IO;
: using System.Collections.Generic;
: using System.Linq;
: using System.Text;
: using System.Collections.Specialized;
: namespace ConsoleApplication4
: {
: class Program
: {

c*r2010-10-21 07:10

46 楼

C#

bothers
was

【在 c***z 的大作中提到】

: Hi, what language is this? Java? Sorry I only know C and C++...
: I tried my program without garbage collection and it worked. So what bothers
: me is the garbage collection (delete)...
: The good thing about Java is that it has automatic garbage collection (I was
: told).
: Thanks!