11023MultisetsandSequences.pptVIP

1 11023: Multisets and Sequences ★★★★☆ 題組：Problem Set Archive with Online Judge 題號： 11023: Multisets and Sequences 解題者：葉貫中 解題日期：2007年4月24日 題意：在這個題目中，我們要定義Multisets與Sequences。 1) Multiset 是一個由一系列自然數(有可能會重複)為元素 組成的集合。表示法是以非遞減順序列出所有元素，用逗 號隔開，兩邊用小括號括起來。Multiset 裡的元素數量稱 為他的 size。Multiset 的 size 可以是 0，表示這個 Multiset 是空的。可能的 Multiset 有: (), (1), (-18,-17,-16) 和 (1,3,3,3,4,5,5,6)。 * 2) Sequence 是元素有特定順序的 Multiset。表示法是以特 定順序列出所有元素，用逗號隔開，兩邊用大括號括起 來。跟 Multiset 一樣，Sequence 也可以是空的。可能的 Sequence 有: {}, {1}, {1,2,3}, {2,3,1} 和 {25,-18,25,25,7}。 3) 有些 Sequence 可以互相