Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

状态空间搜索BFS

Posted by new_star at 2008-07-31 11:40:31 on Problem 1426

状态表示:     mult对n的余数
状态集合: A = { 0, 1, 2, ..., n-1 }, |A| <= 200
初始状态:   1
终点状态: 0

对状态S的扩展运算为
newS = (10*s)%n;
if ( !used[newS] ) {
    queue.push( newS );
    used[newS] = true;
}

Followed by:

Re:状态空间搜索BFS (214) lddyun 2010-08-16 21:14:01

Post your reply here:

Home Page Go Back To top