This HTML5 document contains 168 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n14http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n30https://oeis.org/wiki/Index_to_OEIS:
dbpedia-kkhttp://kk.dbpedia.org/resource/
n24http://dbpedia.org/resource/V:
n16https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
n19http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n28https://archive.org/details/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Ronald_Graham
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Permutation
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Cycle_graph_(algebra)
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion_(discrete_mathematics)
rdf:type
yago:Maneuver100168237 yago:Substitution107443761 yago:Rule105846932 yago:Algorithm105847438 yago:SortingAlgorithm105847658 yago:Measure100174412 yago:Abstraction100002137 yago:Change107296428 dbo:Place yago:YagoPermanentlyLocatedEntity yago:Move100165942 yago:Happening107283608 yago:WikicatPermutations yago:Decision100162632 yago:Event100029378 yago:Action100037396 yago:Choice100161243 yago:Act100030358 yago:PsychologicalFeature100023100 yago:WikicatSortingAlgorithms yago:Variation107337390 yago:Procedure101023820 yago:WikicatStringSimilarityMeasures yago:Activity100407535
rdfs:label
Fehlstand 転倒 (数学) 逆序对 Inwersja (kombinatoryka) Inversion (kombinatorik) Inversion (discrete mathematics) Інверсія (дискретна математика)
rdfs:comment
計算機科学および離散数学における列の転倒(てんとう、英: inversion)は、その列の項の対であって、それらの項の成分が自然な順番から外れているようなものを言う。 Inom kombinatorik avser en inversion ett par av element i en sekvens som står i omvänd naturlig ordning. En inversion kan också beskrivas som en omkastning av den inbördes ordningen för ett par av element vid en permutation. Інверсією в дискретній математиці називається послідовність із двох чисел впорядкованих в оберненому порядку. Інверсією в перестановці називається пара індексів така, що и . Парність числа інверсій в перестановці визначає парність перестановки. Числом інверсії послідовності є кількість інверсій в послідовності, це число в межах Inwersja – para liczb: w ciągu: gdzie jeżeli Przykład:Niech dany będzie ciąg liczb: 1, 2, 5, 7, 4, 6 – pary (5, 4), (7,4) oraz (7, 6) tworzą inwersje w tym ciągu. Używa się do oznaczenia liczby inwersji w pewnej permutacji 设A为一个有n个数字的有序集(n>1),其中所有数字各不相同。 如果存在正整數i, j使得1 ≤ i < j ≤ n而且A[i] > A[j],則這一個有序對稱為A的一個逆序對,也称作逆序。逆序對的數量称作「逆序数」或「反序數」。 例如:数组<2,3,8,6,1>的逆序对为:<2,1> <3,1> <8,1> <8,6> <6,1>共5个逆序对。 对于<2,1>:1 ≤ 1 < 5 ≤ 5 ,A[1] >A[5],所以为一个合法的逆序对。 目前求逆序对数目比较普遍的方法是利用归并排序做到的时间复杂度。 当然,也可以利用树状数组、线段树来实现这种基础功能。复杂度均为。 In computer science and discrete mathematics, an inversion in a sequence is a pair of elements that are out of their natural order. Unter Fehlstand, Fehlstellung oder Inversion einer Permutation versteht man in der Kombinatorik ein Paar von Elementen einer geordneten Menge, deren Reihenfolge durch die Permutation vertauscht wird. Die Anzahl der Fehlstände einer Permutation heißt Fehlstandszahl oder Inversionszahl der Permutation. Über die Fehlstandszahl lässt sich das Vorzeichen einer Permutation ermitteln, wobei eine gerade Permutation eine gerade Fehlstandszahl und eine ungerade Permutation eine ungerade Fehlstandszahl aufweist.
foaf:depiction
n19:Symmetric_group_4;_permutohedron_3D;_numbers.svg n19:Inversion_qtl1.svg n19:Inversion_example;_Rothe_1.svg n19:2-element_subsets_of_4_elements;_array,_hexagonal.svg
dcterms:subject
dbc:Discrete_mathematics dbc:Permutations dbc:String_metrics dbc:Combinatorics dbc:Order_theory dbc:Sorting_algorithms
dbo:wikiPageID
21473801
dbo:wikiPageRevisionID
1114990542
dbo:wikiPageWikiLink
dbr:Factorial_number_system dbr:Damerau–Levenshtein_distance dbc:Discrete_mathematics dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Subset n14:Symmetric_group_4;_permutohedron_3D;_numbers.svg dbr:Discrete_mathematics dbr:Total_order dbc:Permutations dbc:String_metrics dbr:Journal_of_Graph_Algorithms_and_Applications dbr:Cardinality dbr:Permutohedron dbr:Permutation_matrix dbc:Combinatorics dbr:Permutation dbr:Cayley_graph dbr:Colexicographic_order dbr:Rothe_diagram n14:2-element_subsets_of_4_elements;_array,_hexagonal.svg dbr:Computer_science n24:Inversion_(discrete_mathematics) dbr:Wolfram_Mathematica dbr:Sequence dbr:Skeleton_(topology) dbr:Lattice_(order) dbr:Permutation_graph dbr:Permutation_group dbr:Lehmer_code dbr:Multiset dbc:Order_theory dbr:Comparison_sort dbr:The_Art_of_Computer_Programming n14:Inversion_qtl1.svg dbr:Parity_of_a_permutation n14:Inversion_example;_Rothe_1.svg dbr:Kendall_tau_distance dbr:Partial_order dbr:Introduction_to_Algorithms dbc:Sorting_algorithms
dbo:wikiPageExternalLink
n28:Comtet_Louis_-_Advanced_Coatorics n30:_Section_Fa%23facbase
owl:sameAs
dbpedia-ja:転倒_(数学) dbpedia-fa:وارونگی_(ریاضیات_گسسته) n16:NhMZ dbpedia-pl:Inwersja_(kombinatoryka) dbpedia-uk:Інверсія_(дискретна_математика) wikidata:Q1368009 dbpedia-de:Fehlstand dbpedia-kk:Инверсия_(комбинаторика) dbpedia-sv:Inversion_(kombinatorik) yago-res:Inversion_(discrete_mathematics) freebase:m.05f736j dbpedia-zh:逆序对
dbp:wikiPageUsesTemplate
dbt:Math dbt:4-el_perm_inversions dbt:Cite_book dbt:Cite_journal dbt:Wikiversity dbt:Short_description dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfn dbt:3-el_perm_inversions dbt:OEIS_link dbt:Commons_category
dbo:thumbnail
n19:Inversion_qtl1.svg?width=300
dbo:abstract
Інверсією в дискретній математиці називається послідовність із двох чисел впорядкованих в оберненому порядку. Інверсією в перестановці називається пара індексів така, що и . Парність числа інверсій в перестановці визначає парність перестановки. Числом інверсії послідовності є кількість інверсій в послідовності, це число в межах 計算機科学および離散数学における列の転倒(てんとう、英: inversion)は、その列の項の対であって、それらの項の成分が自然な順番から外れているようなものを言う。 In computer science and discrete mathematics, an inversion in a sequence is a pair of elements that are out of their natural order. 设A为一个有n个数字的有序集(n>1),其中所有数字各不相同。 如果存在正整數i, j使得1 ≤ i < j ≤ n而且A[i] > A[j],則這一個有序對稱為A的一個逆序對,也称作逆序。逆序對的數量称作「逆序数」或「反序數」。 例如:数组<2,3,8,6,1>的逆序对为:<2,1> <3,1> <8,1> <8,6> <6,1>共5个逆序对。 对于<2,1>:1 ≤ 1 < 5 ≤ 5 ,A[1] >A[5],所以为一个合法的逆序对。 目前求逆序对数目比较普遍的方法是利用归并排序做到的时间复杂度。 当然,也可以利用树状数组、线段树来实现这种基础功能。复杂度均为。 Unter Fehlstand, Fehlstellung oder Inversion einer Permutation versteht man in der Kombinatorik ein Paar von Elementen einer geordneten Menge, deren Reihenfolge durch die Permutation vertauscht wird. Die Anzahl der Fehlstände einer Permutation heißt Fehlstandszahl oder Inversionszahl der Permutation. Über die Fehlstandszahl lässt sich das Vorzeichen einer Permutation ermitteln, wobei eine gerade Permutation eine gerade Fehlstandszahl und eine ungerade Permutation eine ungerade Fehlstandszahl aufweist. Es gibt verschiedene Möglichkeiten zur Darstellung der Fehlstände einer Permutation, beispielsweise über die Inversionstafel, den Lehmer-Code oder das Rothe-Diagramm. Fasst man die Einträge der Inversionstafel oder des Lehmer-Codes als Zahl in einem fakultätsbasierten Zahlensystem auf, kann jeder Permutation eine eindeutige Nummer zugewiesen werden. Weiter lässt sich mit Hilfe der Fehlstände auf der Menge der Permutationen eine partielle Ordnung definieren. Nachdem die Fehlstandszahl einer Permutation als Maß für die Unordnung der durch die Permutation vertauschten Zahlen angesehen werden kann, spielen Fehlstände eine wichtige Rolle bei der Analyse von Sortierverfahren. Inom kombinatorik avser en inversion ett par av element i en sekvens som står i omvänd naturlig ordning. En inversion kan också beskrivas som en omkastning av den inbördes ordningen för ett par av element vid en permutation. Inwersja – para liczb: w ciągu: gdzie jeżeli Przykład:Niech dany będzie ciąg liczb: 1, 2, 5, 7, 4, 6 – pary (5, 4), (7,4) oraz (7, 6) tworzą inwersje w tym ciągu. Używa się do oznaczenia liczby inwersji w pewnej permutacji
gold:hypernym
dbr:Pair
prov:wasDerivedFrom
wikipedia-en:Inversion_(discrete_mathematics)?oldid=1114990542&ns=0
dbo:wikiPageLength
15252
foaf:isPrimaryTopicOf
wikipedia-en:Inversion_(discrete_mathematics)
Subject Item
dbr:List_of_permutation_topics
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageDisambiguates
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Stanley_symmetric_function
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:15_puzzle
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Necklace_(combinatorics)
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Q-analog
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Gaussian_binomial_coefficient
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Parity_of_a_permutation
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Stack-sortable_permutation
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Bubble_sort
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Adaptive_sort
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Heinrich_August_Rothe
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Separable_permutation
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Affine_symmetric_group
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Kendall_tau_distance
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Lehmer_code
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Kig_(software)
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:SymPy
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Dihedral_group
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Sorting_algorithm
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Factorial_number_system
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion_(combinatorics)
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageRedirects
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Permutation_graph
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Splaysort
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Steinhaus–Johnson–Trotter_algorithm
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion_(computer_science)
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageRedirects
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion_number
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageRedirects
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Inversion_vector
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageRedirects
dbr:Inversion_(discrete_mathematics)
Subject Item
dbr:Weak_order_of_permutations
dbo:wikiPageWikiLink
dbr:Inversion_(discrete_mathematics)
dbo:wikiPageRedirects
dbr:Inversion_(discrete_mathematics)
Subject Item
wikipedia-en:Inversion_(discrete_mathematics)
foaf:primaryTopic
dbr:Inversion_(discrete_mathematics)