制限つき Deques による順列の生成とソーティング
スポンサーリンク
概要
- 論文の詳細を見る
The probroms of generating and sorting permutations using restricted-deques (RDQ) are considered. Section 2 provides the definitions of operation sequences and the dual correspondence between output RDQ and input RDQ. Section 3 provides the capabilities of generating and sorting permutations using ORDQ or IRDQ. That is, the necessary and sufficient condition for RDQ to generate or sort the permutation is given. Then, the relation between the generating and the sorting is given. Section 4 provides two sorting algorithms using the ORDQ parallel network and the ORDQ cascade network.
- 一般社団法人情報処理学会の論文
- 1976-12-15
著者
関連論文
- マルチモーダルユーザインターフェースを備えた高次コミュニケーション空間の構築に関する研究開発通信放送機構委託研究(1997-2001)
- 高速情報ネットワーク上でのコラボレーションのためのマルチモーダルインタラクションと遠隔評価仮想環境
- 超高速ATM LANの構築法と次世代ユーザーインタフェースに関する研究
- 「新しい画像応用技術に関する研究」 : 動画像から物体の3次元運動を決定するための方法
- CGマーブリングの基礎的検討
- 音声とポインティングジェスチャを利用した指示物同定
- 事務処理支援システムの要求事項の検討とプロトタイプの構築
- 視覚混色に基づくアーティスティックメディアにおける構成色の自動選択
- CGによる紙の劣化表現
- LIC法を利用した頭髪テクスチャ生成
- ソリッドテクスチャリングを利用した3次元任意面上における線積分畳み込み法
- 3次元面上におけるストリームラインの均等配置(グラフィクスと画像コンテンツ生成の新展開)
- 4E-6-3 3角形再分割による3次元モデルへの情報埋め込み
- LIC法による絵画的頭髪表現と簡易ヘアスタイルデザインツール
- グラフィックス・アクセラレータを利用した3次元LIC法の高速化
- LIC法による3次元任意面上の流れの可視化
- Undo/Redo機構におけるコマンド履歴の可視化
- ズーム情報を利用した適応型遠隔カメラ制御法(マルチメディアコミュニケーションシステム)
- CGによるマーブリングテクスチャの生成
- RIDEE-SPS:リアルタイム双方向遠隔教育環境のプレゼンテーションシステム(高速ネットワークとマルチメディアアプリケーション)
- シナリオの系統的な発展・分析作業による参加型の要求獲得
- 情報ネットワーク上の遠隔ユーザビリティ評価システム開発 : 仮想テストルームの開発
- シナリオにもとづく設計法の現状分析
- 紙の劣化のモデリング(CG一般)
- Undo機能をもつグラフィカル履歴ブラウザ設計と視覚的探索分析
- 35. 隠面除去アルゴリズム (アルゴリズムの最近の動向)
- 制限つき Deques による順列の生成とソーティング
- K-013 咽頭の形状変化に基づいた筋電変移による母音の特徴抽出(K分野:ヒューマンコミュニケーション&インタラクション)
- 順回表現queue, dequeの入出力アルゴリズムについて
- 言語モデルおよびMVC構造に基づくユーザインタフェース管理システム-GUIDMAS
- 三次元図形同異判定過程への描画法の影響
- 仕様記述変換に基づく対話型ユーザインタフェース設計システム
- 仕様記述変換に基づく対話型ユーザインタフェース設計システム
- ユーザインタフェース設計における概念仕様記述の変換 : 因子化
- 情報ネットワーク上の遠隔ユーザビリティ評価システム開発 : 仮想テストルームの開発
- ユーザ操作のストーリ展開の分析 : 怒りを抑えるユーザインタフェースの試案
- ボタン操作の評価実験
- UNIX 4.2, 4.3 BSD版のトラブルシューテイング用エキスパートシステム
- 三次元図形処理システムMOVIE.BYUの移植と利用例
- コンピュータグラフィックスソフトウェアの標準化-PHIGS
- オートマトンの分解理論 (オートマトン理論および言語理論の新展開)