  |
はてなキーワード: ソートとは
ワイ：
ChatGPT：
基数ソート（Radix Sort）は、分割統治法（Divide and Conquer）を利用しているとは一般的には考えられません。基数ソートは、数値や文字列などのキーを持つ要素を、そのキーの各桁について個別にソートすることによって全体をソートするアルゴリズムです。通常、最も下位の桁から始めて、各桁について安定ソート（たとえばカウンティングソートやバケットソート）を適用していきます。
分割統治法は、問題をより小さなサブプロブレムに分割し（Divide）、それらのサブプロブレムを解決して（Conquer）、最後にサブプロブレムの解を統合して（Combine）元の問題の解を得るアプローチです。典型的な分割統治法のアルゴリズムには、クイックソートやマージソートがあります。
基数ソートはこのアプローチに従わず、代わりに全体のデータセットに対して桁ごとのソートを繰り返すことで全体をソートします。各桁のソートはデータセット全体に対して行われ、データセットをサブプロブレムに分割してそれぞれを独立に解決し、後で統合するというプロセスはありません。そのため、基数ソートは分割統治法を利用しているとは一般的には見なされません。
ただし、基数ソートの各ステップでサブプロブレムに分けることなく全体のデータセットに対して操作を行うという点で、分割統治法の概念の一部と見ることができるかもしれませんが、これは分割統治法の典型的な使用法からは逸脱しています。
ワイ：
ChatGPT：
基数ソートを上の桁から開始して同じキーを持つグループに分割し、階層的に並べていくというアプローチは、実際には「Most Significant Digit (MSD) Radix Sort」と呼ばれる基数ソートのバリエーションであり、有効な手法です。MSD基数ソートは、最も上位の桁（Most Significant Digit）から始めて、各桁ごとにデータをグループ化し、それぞれのグループに対して再帰的に同じプロセスを適用していきます。このアプローチは、ある意味で分割統治法の考え方を取り入れています。
分割: 最も上位の桁に基づいてデータを複数のバケット（グループ）に分割します。各バケットは同じ桁の値を持つ要素を含みます。
統治: それぞれのバケットに対して、次に下位の桁に基づいてソートを再帰的に適用します。これにより、各バケット内の要素がさらに細かく分類されます。
結合: 最終的に、すべてのバケットを順序通りに結合して、ソートされた全体のリストを得ます。
このアプローチでは、データセットをサブセットに分割し、それぞれのサブセットに対して問題を再帰的に解いていくという分割統治法の原則に従っています。ただし、MSD基数ソートは、分割統治アルゴリズムの典型的な例（マージソートやクイックソートなど）とは異なり、再帰的な過程でサブセット間の「統合」ステップが必要ありません。各再帰的なステップでのソートが完了した時点で、要素は既に部分的にソートされた状態になっているため、最終的な結合は単純なリストの連結に過ぎません。
MSD基数ソートは、特に固定長のキーを持つデータや、文字列などの可変長データをソートする場合に有効な手法です。しかし、このアプローチは、特にキーの分布が均一でない場合や、データセットが大きい場合には、メモリ使用量が大きくなる可能性があるため、実際の使用状況に応じて適切なソートアルゴリズムを選択することが重要です。
分割統治法じゃん。
配信でザ・フラッシュ観るかと思って、ボケてDCと勘違いしてdプラに入ってしまった。
バチギレして、せめて独占配信を回収してから解約しようとリストアップを開始した。前々から気になってたフォーン・ブースとフリー・ガイを放り込んで、オビワンとマンダロリンの存在を思い出し、あとは何も思いつかない。
ローラー作戦で行こうとしたが、アプリ内の案内やググって出てくるクソサイトよりもfilmarksのソートの方が分かりやすかった。意外なビッグタイトルが独占？（他所でもレンタルはあり）だったりした。オリジナルコンテンツばっかじゃなくてもっと囲ってるもんを差し出せよ。
調べていて唐突にバグズライフを久々に観たくなった。おれはディズニーアニメはあんまハマらんけど、ピクサーのちょっと変わった世界観の冒険劇が大好きだ。
トイストーリーは3の評価が高いっぽいけど、おれは何だかんだで一作目が好きだ。終始仲間思いでかっこいいウッディも良いけど、妙に人間臭くて小物っぽい彼も味があっていい。
「飛んでるんじゃない、落ちてるだけだ。カッコつけてな」の意趣返しとかマジで最高にかっこいいし、おれが観てきたアニメや映画の中でトップクラスに熱い気がする。
昔はバズがCM観て発狂するくだりを理解出来なくてちょっと怖かった。彼のどこかニヒルというか飄々とした感じはあそこから始まったんだろうか。スペースレンジャーとしてのアイデンティティ崩壊から、2の主題に繋がるようなおもちゃとしての存在意義の再発見。これもう実存主義とかの話だろ。1作目でそこまで踏み込んでたっけ。また観て確認したくなってきたな。
【お問い合わせ内容】
お歳暮を例年通り申し込もうとしたが、クレジットカード会社から取引を停止された
カード会社に確認したところ、同一金額で複数回注文したため不正利用検知で取引停止したと言われた
お歳暮の送り先を１件づつ分けて送ると、１件づつ決済する形になるので、
数千円複数回連続決済ということになり、不正利用検知に引っ掛かるということらしい
取引先へ送るお歳暮の目的からしてまとめて手続きしたいのに、それが出来ない
今回はクレジットカード会社に時限措置で不正利用検知を外してもらったが、
セキュリティ面から見て、検知の解除をしなければならないのも厳しく、
また、カード会社に連絡する手間の面から見ても著しく不便になった
お歳暮の通販ページは、以前はコンビニ支払いなど支払い手段が選択できたが、現在はクレジットカードでしか決済できなくなった
クレジットカード決済の仕組みが改善されないなら、せめて他の支払手段を復活させてほしい
グループ分けができず、ソート機能もなく、一括指定も出来ないため、
１件づつ送り先を探すことになり、毎回１時間も２時間もかけて数十件の送り先を手配しているが、
・
・
・
という感じで送った
手元控えとしてコピペしたのを眺めてみて増田への書き込みと同じ文体なので自分で笑ってしまった
愚痴りたいのでこっちにも一部改変して貼っておく
便利なサービスあったら教えてください
そういえばインドネシアの高速鉄道が開業したはずだよなと思ってYouTubeで"インドネシア 高速鉄道"で検索してアップロード日でソートした結果の一部がこれである。あくまで一部でずっと続くよ。
英語で"indonesia high speed train"と検索すると高速鉄道に乗ってキャッキャウフフしてる動画ばかりなのに。
-------
【海外の反応】インドネシア高速鉄道がいい教訓に成った事は間違いないでしょう
【衝撃】裏切りのインドネシア高速鉄道がついに完成！思いもよらない結果が…
"インドネシア高速鉄道 ついに開業も さっそく地獄の展開に"
中国一帯一路が完全終了。。。「欠陥車両をインドネシアへ」中国にすり寄った 中国製鉄道が開業30日で廃止!
【海外の反応】オーストラリアで日本製高速鉄道計画が始動！〇〇がひどすぎる中国製との違いに国民の反応は…【海外の反応ジャパンTV】
【大打撃】ベトナムで日本製鉄道がついに完成！日本との圧倒的な技術の差に中国発狂！
地獄のインドネシア 中国製鉄道が開業30日で廃止!地獄の展開に世界が絶句・・
【海外の反応】C国「日本の鉄道なんて時代遅れだ！」C国の鉄道を取材中の悲劇！C国製のインドネシアの高速鉄道脱線のニュースが飛び込みC国人の反応は…
【海外の反応】インドネシアの高速鉄道Whooshがついに開業！しかし乗車率は0%! 近隣住民から不満の声が続出したわけとは？
【断交】日本から盗んだインドネシア高速鉄道がヤバすぎる…！とんでもない隠ぺいが発覚w...市場大混乱！！【俺たちのJAPAN】
ベトナム政府が中国の打診を無視し日本に高速鉄道建設を要請。インドネシアが教訓。
【海外の反応】インドネシア高速鉄道の終着駅「テガルアル駅」の周辺がヤバすぎるw【俺たちのJAPAN】
【しくじりインドネシア】衝撃!しくじりインドネシア高速鉄道最新事情『日本vs中国受注合戦その後』【海外の反応】【凄いぞ日本!】
【震撼の事実】裏切りのインドネシア高速鉄道が開業! と同時に日本に助け求めるも完全に拒否される~「日本助けて...」 すり寄るも
【海外の反応】恨むなら自国民を恨め！隣国企業が自国民に滅ぼされる…【にほんのチカラ】
日本と中国の高速鉄道の差に愕然…インドが中国に大激怒！脱中国で日本の高速鉄道が採用された理由とは？
【海外の反応】インドネシアとは、この先百年さようなら。助けない、教えない、関わらない。
【裏切りのインドネシア】ついに高速鉄道完成 とんでもない結末に
https://atcoder.jp/contests/abc327
せっかくだしHHKBで参加するかと思ったけどどこに仕舞ったのかを忘れた。
A:for文で調べる。
C:for文で調べる。
D:2色グラフみたいな名前のやつだなとか思いながらググった。二部グラフだった。出てきたコードをそのまま書いた。通った。
E:昇順にソートする。追加する値を増やしていくと、どこかから値が減り始めるんだろうな。ということは二分探索か？とか思っていたら終わった。ぜんぜん違った。
ニコ動で現在開催中の無色透明祭２、簡単に言うとボカロ系の合成音声によるオリジナル曲の投稿祭です。
無色透"名"の名前の通り、投稿者は自らの名前を隠して公開するところが特色です。
名前を明かさないため、投稿者は事前に指定されたところに投稿して、本番は運営アカウントから作品が一斉投稿されます。動画のレギュレーションも厳格で、今回からはサムネも指定され、動画は歌詞の表示のみ、フォントも指定されタイポグラフィーなど曲以外で目立たされる行為は禁止です。
これはネームバリューを配して公平感をだするためのレギュレーションです。つまりネームバリューを取り払ったところで曲を楽しんでもらうという企画です。有名無名を問わず同じ土俵に全ての作品があがることで、純粋に曲のみを鑑賞してコメントを投稿して盛り上がろう、という企画です。この企画に参加したひと、あるいはリスナーにとっては非常に楽しめる企画だと思います。
それが証拠に今回の投稿祭には4800作品が集まったようです。11/2の20:00にその4800作品が一斉に投稿される予定でしたが、あまりにも膨大な作品数のためエラーが起こり実際は21時すぎくらいに一斉に投稿になったかと思います。参加者リスナーとともに盛り上がって今回も盛況の様子です。
しかし。
それは参加者に限ったこと。私はこの祭りの存在は知ってましたが、参加する気はなく開催日なども忘れてました。すっかり頭になくなった頃、私は久しぶりにオリジナル曲のアイデアが湧いて、珍しくアイデアが結実し、合成音声による曲を１０月半ば頃に完成させました。とても満足できる出来になり、これはちゃんとした動画をつけなければな、とかなりの時間を費やして動画も作成、伸びることを期待して連休前になる11/2の19時を狙って予約投稿しました。19時に動画は公開され、現在は底辺P（初音ミクの極初期の頃に殿堂入りしたことはある）ではありますがそれなりに順調にいいねもコメントも広告も入り、まずまずなスタートを切りました。そう、この無色透名祭の動画が一斉に公開されるまでは。4800作品が怒涛のように私の作品を流しさりました。同じサムネが並ぶ膨大な数の曲が私の曲を押し流し、本当にぴったりと再生数も反応が止まりました。投稿から２日たった今、凪のように動きがなくなってしまった。
ネームバリューを廃した公平性にこだわるあまり、一斉投稿になったことで、本当に瞬時に私の曲は「〇〇（合成音声キャラ名）オリジナル曲」のタグの数ページ後に押し流されたのです。ニコ動は検索機能が充実してるのでマイナス検索ができる？ 誰がやってるんだ。新曲は投稿者自身のツイッターから流入することがほとんどだから問題ない？ 実際に押し流されからの再生数が体感できるほど減ったのに？
その公平性というのも疑問だ。実際に投稿祭のタグをみると投稿順によるソートで上に来る作品と下に来る作品があからさまに再生数があがってる。これはリスナーが順番に聴いていこうという意志が働いているせいだけど、作品数が膨大なので当然全曲チェックすることはまれで、当然先に多く聞かれた作品から話題になり、さらに伸びていくわけだ。さらにこれだけ同じサムネの動画が並ぶとニコニ広告による枠がつくことで目立てる効果も相当高いと思われる。今回投稿祭への投稿者には広告チケットが配布されたようですが「広告主の名前には気をつけてください（名前バレしないようにしてください）」と運営が念を押していた。つまりやろうと思えばネームバリューを利用した広告も可能だったのだ（やったひとがいるかは知らん。批判を受けるリスクはあるのでやった人いないと思うが）こんなまやかしの公平性だったらない方がマシだ。
祭りの参加者は楽しかろう。いつもより自分の曲が伸びたりコメントがついたりして嬉しい投稿者も数多いだろう。しかし、私のような非参加者は？ 4800作品に流された私の悲しみは？ 投稿祭を避けなかった私のせい？ 開催期間を投稿者全員知らないとだめなの？ 正直非参加者には同じサムネが膨大に並ぶのはスパム以外の何物でもなかったと思う。少なくとも私は全然楽しくない。 衰退が叫ばれるニコ動だがこのようなイベントを行うには規模が大きすぎるのだ。このイベントが続くならもう少し開催方法を考えてほしい。できれば正直もうやめてほしい。私は参加したくない。
ソート順とは、ある集合の要素を一定の基準に従って順序づけることです。例えば、書籍をタイトルや著者名、発行年などで並べ替えることができます。ソート順は、情報の整理や検索に役立ちますが、同時に、ソート順によって情報の重要性や優先度が変わることもあります。例えば、検索エンジンの結果やランキングサイトの順位などは、ソート順によってユーザーの注目や選択に影響を与える可能性があります。
権力者がソート順を操っているというのは、権力者が自分の利益や目的に沿ったソート順を作り、それを他者に押し付けるということです。例えば、権力者が自分の関係する商品やサービスを検索エンジンの上位に表示させたり、自分の支持者や同調者をランキングサイトの上位に持ってきたりすることが考えられます。このように、権力者がソート順を操ることで、他者の意見や選択を操作したり、自分の地位や影響力を強化したりすることができます。
権力者がソート順を操っている証拠は、ソート順の作成や変更のプロセスや基準が不透明であったり、ソート順に不自然な偏りや矛盾があったりすることで見つけることができるかもしれません。例えば、検索エンジンの結果やランキングサイトの順位が、権力者と関係のあるキーワードや要素に偏っていたり、権力者に不利な情報や評価が隠されたり、権力者に都合の悪い時期や状況に変わったりすることがあれば、権力者がソート順を操っている可能性が高いと言えるでしょう。
推薦システムを開発しているが、テクが色々あるので匿名ダイアリーに公開しておく。
要点としては、一般的な仕組みを作って設定UIを作っておき、あとはUIから権力者にいじらせるということ。
まず、レコメンドの際に「フィルタリング」と「スコアリング」を分けて考える必要がある。
フィルタリングの段階では、除外するアイテムを指定して絞り込みを行う。「このユーザーは過去にこのアイテムを嫌いと言っているから、これに似ているアイテムは除外」とかそんな具合だ。
フィルタリングを行って残った集合Xに対して、スコアリング関数f1, f2, ..., fnを用意しておく。スコアはy_i = f_i(X)で出せる。
ここからが肝なんだが、「誰もが納得するソート基準」なんてものは基本的にないと考えて良い。
ステークホルダーの中で「俺が推薦システムのソート順を操るのだ」と権力を持つ人がいたら、そいつにソート順を操れるようにUIを作っておく。
社内では「台」と読んでいるものがあるが、台にはどのfを使うかを指定しておく。台j1,...,jmを用意しておき、対応するスコアリング関数f_I(j)が存在する。
z = Σ_{i∈I(j)}(α_i y_i)というようにαをいじれるようにする。
権力者の脳内基準こそが推薦システムの要である。社会的要件など様々なフィードバックが来るだろう。そうしたらひたすら忖度するのである。
