質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

1回答

530閲覧

サイクリックなリストを削除したい

hoshi1996

総合スコア53

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

1クリップ

投稿2020/10/28 05:07

編集2020/10/28 05:40

サイクリックなリストを削除したいです。

サイクリックなリストとは循環しているリストを指します。[a,b,c],[b,c,a],[c,a,b]のようにa→b→c→aと循環するものです。
そして[a,b,c],[b,c,a],[c,a,b]のようにa→b→c→aとなるものを同じリストと考え、[a,b,c]と[c,b,a]は別なリストです

python

1a = [[1, 2, 3],[2, 3, 1],[3, 2, 1]] 2 3cyclic(a) 4#=>[[1, 2, 3], [3, 2, 1]]

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

can110

2020/10/28 05:21

a = [[1, 2, 3],[2, 3, 1],[3, 2, 1]] は a = [[1, 2, 3],[2, 3, 1],[3, 1, 2]] ではないでしょうか? また得たい結果のカタチがどのような理屈で[[1, 2, 3], [3, 2, 1]]となっているかがよく分かりませんので補足説明ください。 ([1, 2, 3]、あるいは[1, 2, 3, 1]ならまだなんとなく分かりますが)
hoshi1996

2020/10/28 05:37

[a,b,c],[b,c,a],[c,a,b]のようにa→b→c→aとなるものを同じものと考えます。 つまり[1, 2, 3]と[3, 2, 1]は別なものとなります
gogoweb_ikeda

2020/10/28 06:00

数字は重複がなく、要素数は固定なのでしょうか? [1,1,2]の可能性はありますか? 要素数がバラバラのケースが存在する場合[1,2,3]と[1,2,3,1,2,3]は同一のリストですか? 要素数が固定で数字に重複がないなら最も小さい数字を基準にして比較すればいけそうなきがします。
meg_

2020/10/28 06:24

例えば、aの中に[1, 2, 3]が2つ以上存在する場合はどのような処理になりますか?
guest

回答1

0

各リストを最小のものを0番目として並びかえたものに変換して、重複を削除するのはどうでしょうか?

ただし、質問にあるように、個々のリストの中の数字の重複があるとき、特に最小のものが重複している場合のアルゴリズムを考えなくてはなりませんが、いい案が浮ばない。

投稿2020/10/28 11:07

編集2020/10/28 13:08
TakaiY

総合スコア13790

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問