ความคิดเห็นที่ 11
เดาแม่นเหมือนกันแฮะ
ลองรันจาวามา
พอได้คำตอบ
น่าจะพอพิสูจน์ได้
แต่ตัวที่ไม่ใช่คำตอบ
ยังพิสูจน์ยาก
public class Pot
{
private static final int MAX_TIME = Integer.MAX_VALUE/10000;
private static Pot pot;
// private static Pot potN;
private static Pot pot1;
private static Pot prev;
private Pot next;
private int value;
public Pot()
{
value=1;
}
public Pot(Pot potN2)
{
this();
setNext(potN2);
}
///123456,9,10,17,18,33,34,xx
///65,66
///...
///1025,1026
///2^k+1,2^k+2
public static void main(String[] args)
{
Pot.cal(1026);
}
private static void cal(int n)
{
Pot potN = new Pot(null);
pot = new Pot(potN);
pot.move(0);///only u.d(value);
for (int i = 2; i < n; i++)
{
pot = new Pot(pot);
pot.move(0);
}
potN.setNext(pot);
pot.move(0);
pot1=pot;
prev=potN;
int time = 0;
for (; time < MAX_TIME; time++)
{
pot.move(1);
if(!Pot.next())
break;
pot.move(2);
if(!Pot.next())
break;
}
u.d("\n"+time+"");
if(time==MAX_TIME)
u.d("may be infinit looping");
}
private void setNext(Pot pot2)
{
next=pot2;
}
private static boolean next()
{
if(pot.value!=0)
prev=pot;
if(pot==pot.next)
return false;
pot=pot.next;
return true;
}
private void move(int i)
{
add(-i);
next.add(i);
if(value==0)
getout();
u.d(value);/// the after-move value
}
private void getout()
{
prev.setNext(next);
}
private void add(int i)
{
value+=i;
}
}
เผื่อจะเอาไปลองรันเล่นดูนะคับ
จากคุณ :
aLITTLEspaceAround7day 
- [
28 ธ.ค. 49 12:13:58
]
|
|
|
