Derangement in Java implementiert

vorhergehende Artikel in: Java Komponenten
19.12.2020

Inspiriert von einem Video vom Hannah Fry habe ich eine Implementierung zu "Derangements" geschaffen, die ich hier vorstellen möchte...

@youtube.com

Hannah Fry berichtet hier über Derangements als eine Untermenge von Permutationen für die gilt, dass sich nach der Vertauschung keines der Elemente der Menge mehr an seinem originalen Platz befinden darf. Ich habe daraus eine Java-Implementierung gemacht, die sich wie folgt darstellt:

public class DerangementHelper extends java.lang.Object
{
	private DerangementHelper()
	{
		super();
	}

public static <T> T[] derange(T[] input) { T[] rv=(T[])new java.lang.Object[input.length]; java.util.Map<java.lang.Integer,T> map=new java.util.HashMap(); for(int i=0;i<input.length;++i) map.put(java.lang.Integer.valueOf(i),input[i]); java.util.Map<java.lang.Integer,T> l=derange(map); for(java.util.Map.Entry<java.lang.Integer,T> entry:l.entrySet()) { rv[entry.getKey().intValue()]=entry.getValue(); } return rv; } public static <T> java.util.List<T> derange(java.util.List<T> input) { T[] rv=(T[])new java.lang.Object[input.size()]; java.util.Map<java.lang.Integer,T> map=new java.util.HashMap(); for(int i=0;i<input.size();++i) map.put(java.lang.Integer.valueOf(i),input.get(i)); java.util.Map<java.lang.Integer,T> l=derange(map); for(java.util.Map.Entry<java.lang.Integer,T> entry:l.entrySet()) { rv[entry.getKey().intValue()]=entry.getValue(); } return java.util.Arrays.asList(rv); } public static <T,U> java.util.Map<T,U> derange(java.util.Map<T,U> input) { java.util.Map<T,U> rv=new java.util.HashMap(); java.util.List<java.util.Map.Entry<T,U> > l=new java.util.LinkedList(); for(java.util.Map.Entry<T,U> entry:input.entrySet()) { if(entry.getKey()==null) throw new java.lang.NullPointerException(); else l.add(entry); } java.util.Collections.shuffle(l); T latch=null; for(java.util.Map.Entry<T,U> entry:l) { if(latch==null) latch=l.get(l.size()-1).getKey(); rv.put(latch,entry.getValue()); latch=entry.getKey(); } return rv; } /*public static void main(java.lang.String[] ergs) { java.util.Map<java.lang.Integer,java.lang.Integer> map=new java.util.HashMap(); for(int i=0;i<30;++i) { map.put(java.lang.Integer.valueOf(i),java.lang.Integer.valueOf(i)); } map=DerangementHelper.derange(map); for(Map.Entry entry:map.entrySet()) { if(entry.getKey().equals(entry.getValue())) System.exit(1); else System.out.println(entry.getKey()+" "+entry.getValue()); } System.out.println("ok!"); java.util.List<java.lang.Integer> list=new java.util.LinkedList(); for(int i=0;i<30;++i) { list.add(java.lang.Integer.valueOf(i)); } list=DerangementHelper.derange(list); for(int i=0;i<list.size();++i) { if(list.get(i).equals(java.lang.Integer.valueOf(i))) System.exit(1); else System.out.println(list.get(i)+" "+i); } System.out.println("ok!"); }*/ }

Artikel, die hierher verlinken

Derangement - theoretische Betrachtungen

23.12.2020

Ich habe bereits über meine Implementierung eines Derangement berichtet - hier noch einige theoretische Nachbetrachtungen...

Alle Artikel rss Wochenübersicht Monatsübersicht Github Repositories Gitlab Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Mandelbrot-Sets mittels Shadern berechnen

    17.05.2019

    Nachdem ich in den letzten verregneten Tagen auf Youtube in den Videos von Numberphile versunken bin, hat mich eines davon angestachelt, mich selbst mit dem Mandelbrotset zu beschäftigen. Als ich dann noch Code fand, der behauptete, das auf einer Graphikkarte mittels Shadern berechnen zu können, war es um mich geschehen...

    Weiterlesen...

Neueste Artikel

  • Erste Vor-Version eines Gis-Plugin für die sQLshell

    Wie bereits in einem früheren Artikel erwähnt plane ich, demnächst ein Plugin für die sQLshell anzubieten, das eine Visualisierung von Daten mit räumlichem Bezug im Stil eines Geoinformationssystems erlaubt.

    Weiterlesen...
  • bad-certificates Version 2.1.0

    Das bereits vorgestellte Projekt zur automatisierten Erzeugung von Zertifikaten mit allen möglichen Fehlern hat eine Erweiterung erfahren und verfügt über ein Partnerprojekt - beide sind nunmehr in der Version 2.1.0 freigegeben

    Weiterlesen...
  • SQLite als Geodatenbank

    Wie bereits in einem früheren Artikel beschrieben treibe ich derzeit Anstrengungen voran, die sQLshell attraktiver für Nutzer zu machen, die mit Geodatenbanken arbeiten.

    Weiterlesen...

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muß damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen GitHub-Repositories findet man hier - meine öffentlichen GitLab-Repositories finden sich dagegen hier.