Inspiriert von einem Video vom Hannah Fry habe ich eine Implementierung zu "Derangements" geschaffen, die ich hier vorstellen möchte...
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!");
}*/
}
23.12.2020
Ich habe bereits über meine Implementierung eines Derangement berichtet - hier noch einige theoretische Nachbetrachtungen...
VNC-Desktop Container
19.07.2020
Ich habe vor kurzem über die Inbetriebnahme eines Guacamole-Containers berichtet - hier folgt eine Ergänzung
WeiterlesenAndroid Basteln C und C++ Chaos Datenbanken Docker dWb+ ESP Wifi Garten Geo Go GUI Gui Hardware Java Java. Komponenten Jupyter JupyterBinder Komponenten Links Linux Markdown Markup Music Numerik OpenSource PKI-X.509-CA Präsentationen Python QBrowser Rants Raspi Revisited Security Software-Test sQLshell TeleGrafana Verschiedenes Video Virtualisierung Windows Upcoming...
Ich bin also jetzt wirklich schon so alt, dass ich miterleben kann, wie Dinge, die ich in der Ausbildung als feststehendes Wissen gelernt habe von irgendwelchen Futzis als der neueste heiße Scheiß unter neuem Namen verkauft wird?
WeiterlesenNach der letzten losen Zusammenstellung (für mich) interessanter Links aus den Tiefen des Internet von 2025 folgt hier gleich die nächste:
WeiterlesenEin kleiner Rant aus Wut, weil ich mich so ohnmächtig fühle wenn ich sehe, das meine Mitbürger so gar keine Lust haben und zu bequem sind, sich gegen die totale Überwachung zu wehren.
WeiterlesenManche 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, muss 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 Codeberg-Repositories findet man hier.