com.github.esrrhs.texas_algorithm.GenUtil Maven / Gradle / Ivy
package com.github.esrrhs.texas_algorithm;
import java.io.File;
import java.io.FileOutputStream;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.concurrent.atomic.AtomicInteger;
public class GenUtil
{
public static long totalKey = 0;
public static FileOutputStream out;
public static int lastPrint = 0;
public static long beginPrint;
public static final long genNum = 52;
public static final long total = (genNum * (genNum - 1) * (genNum - 2) * (genNum - 3) * (genNum - 4) * (genNum - 5)
* (genNum - 6)) / (7 * 6 * 5 * 4 * 3 * 2);
public static ArrayList keys = new ArrayList<>();
public static AtomicInteger progress = new AtomicInteger();
public static boolean useOpt = true;
public static void genKey()
{
try
{
beginPrint = System.currentTimeMillis();
genCard();
System.out.println("genKey finish " + total);
}
catch (Exception e)
{
e.printStackTrace();
}
}
private static void genCard() throws Exception
{
ArrayList list = new ArrayList<>();
for (byte i = 0; i < 4; ++i)
{
for (byte j = 0; j < genNum / 4; ++j)
{
list.add((Integer) (int) (new Poke(i, (byte) (j + 2))).toByte());
}
}
Collections.sort(list);
int[] tmp = new int[7];
permutation(list, 0, 0, 7, tmp);
}
public static void permutation(ArrayList a, int count, int count2, int except, int[] tmp) throws Exception
{
if (count2 == except)
{
genCardSave(tmp);
}
else
{
for (int i = count; i < a.size(); i++)
{
tmp[count2] = a.get(i);
permutation(a, i + 1, count2 + 1, except, tmp);
}
}
}
private static void genCardSave(int[] tmp) throws Exception
{
final long c = genCardBind(tmp);
keys.add(c);
totalKey++;
int cur = (int) (totalKey * 100 / total);
if (cur != lastPrint)
{
lastPrint = cur;
long now = System.currentTimeMillis();
float per = (float) (now - beginPrint) / totalKey;
System.out.println(
cur + "% 需要" + per * (total - totalKey) / 60 / 1000 + "分" + " 用时" + (now - beginPrint) / 60 / 1000
+ "分" + " 速度" + totalKey / ((float) (now - beginPrint) / 1000) + "条/秒");
}
}
public static long genCardBind(int[] tmp)
{
long ret = 0;
for (Integer i : tmp)
{
ret = ret * 100 + i;
}
return ret;
}
public static long genCardBind(List tmp)
{
long ret = 0;
for (Object i : tmp)
{
if (i instanceof Integer)
{
ret = ret * 100 + ((Integer)i);
}
else if (i instanceof Byte)
{
ret = ret * 100 + ((Byte)i);
}
}
return ret;
}
public static void outputData()
{
long begin = System.currentTimeMillis();
try
{
if (useOpt)
{
TexasAlgorithmUtil.load();
}
File file = new File("texas_data.txt");
if (file.exists())
{
file.delete();
}
file.createNewFile();
out = new FileOutputStream(file, true);
beginPrint = System.currentTimeMillis();
lastPrint = 0;
Sorter.quicksort(keys);
totalKey = 0;
lastPrint = 0;
beginPrint = System.currentTimeMillis();
int i = 0;
long iindex = 0;
long index = 0;
long lastMax = 0;
for (Long k : keys)
{
long curMax = max(keys.get((int) index));
String str;
if (lastMax == 0)
{
str = k + " " + i + " " + iindex + " " + keys.size() + " " + toString(keys.get((int) index)) + " "
+ curMax + " " + toString(curMax) + " " + maxType(keys.get((int) index)) + "\n";
lastMax = curMax;
iindex = index;
}
else
{
if (equal(lastMax, curMax))
{
str = k + " " + i + " " + iindex + " " + keys.size() + " " + toString(keys.get((int) index))
+ " " + curMax + " " + toString(curMax) + " " + maxType(keys.get((int) index)) + "\n";
lastMax = curMax;
}
else
{
i++;
iindex = index;
str = k + " " + i + " " + iindex + " " + keys.size() + " " + toString(keys.get((int) index))
+ " " + curMax + " " + toString(curMax) + " " + maxType(keys.get((int) index)) + "\n";
lastMax = curMax;
}
}
out.write(str.getBytes("utf-8"));
index++;
int cur = (int) (index * 100 / total);
if (cur != lastPrint)
{
lastPrint = cur;
long now = System.currentTimeMillis();
float per = (float) (now - beginPrint) / index;
System.out.println(cur + "% 需要" + per * (total - index) / 60 / 1000 + "分" + " 用时"
+ (now - beginPrint) / 60 / 1000 + "分" + " 速度" + index / ((float) (now - beginPrint) / 1000)
+ "条/秒");
}
}
out.close();
System.out.println("outputData finish " + total + " time:"
+ (System.currentTimeMillis() - begin) / 1000 / 60 + "分 " + GenUtil.progress);
keys.clear();
}
catch (Exception e)
{
e.printStackTrace();
}
}
public static long max(long k)
{
ArrayList cs = toArray(k);
ArrayList pickedCards1 = new ArrayList<>();
if (cs.size() == 7)
{
TexasCardUtil.fiveFromSeven(cs, pickedCards1);
}
else if (cs.size() == 6)
{
TexasCardUtil.fiveFromSix(cs, pickedCards1);
}
else if (cs.size() == 5)
{
pickedCards1.addAll(cs);
}
long ret = 0;
for (Poke p : pickedCards1)
{
ret = ret * 100 + p.toByte();
}
return ret;
}
public static int maxType(long k)
{
ArrayList cs = toArray(k);
ArrayList pickedCards1 = new ArrayList<>();
if (cs.size() == 7)
{
TexasCardUtil.fiveFromSeven(cs, pickedCards1);
}
else if (cs.size() == 6)
{
TexasCardUtil.fiveFromSix(cs, pickedCards1);
}
else if (cs.size() == 5)
{
pickedCards1.addAll(cs);
}
return TexasCardUtil.getCardTypeUnordered(pickedCards1);
}
public static ArrayList toArray(long k)
{
ArrayList cs = new ArrayList<>();
if (k > 1000000000000L)
{
cs.add(new Poke((byte) (k % 100000000000000L / 1000000000000L)));
}
if (k > 10000000000L)
{
cs.add(new Poke((byte) (k % 1000000000000L / 10000000000L)));
}
if (k > 100000000L)
{
cs.add(new Poke((byte) (k % 10000000000L / 100000000L)));
}
if (k > 1000000L)
{
cs.add(new Poke((byte) (k % 100000000L / 1000000L)));
}
if (k > 10000L)
{
cs.add(new Poke((byte) (k % 1000000L / 10000L)));
}
if (k > 100L)
{
cs.add(new Poke((byte) (k % 10000L / 100L)));
}
if (k > 1L)
{
cs.add(new Poke((byte) (k % 100L / 1L)));
}
return cs;
}
public static String toString(long k)
{
ArrayList cs = toArray(k);
String ret = "";
for (Poke poke : cs)
{
ret += poke;
}
return ret;
}
public static boolean compare(long k1, long k2)
{
if (useOpt)
{
return TexasAlgorithmUtil.compare(k1, k2) < 0;
}
else
{
ArrayList cs1 = toArray(k1);
ArrayList pickedCards1 = new ArrayList<>();
if (cs1.size() == 7)
{
TexasCardUtil.fiveFromSeven(cs1, pickedCards1);
}
else if (cs1.size() == 6)
{
TexasCardUtil.fiveFromSix(cs1, pickedCards1);
}
else if (cs1.size() == 5)
{
Collections.sort(cs1, new TexasCardUtil.TexasPokeLogicValueComparator());
pickedCards1.addAll(cs1);
}
ArrayList cs2 = toArray(k2);
ArrayList pickedCards2 = new ArrayList<>();
if (cs2.size() == 7)
{
TexasCardUtil.fiveFromSeven(cs2, pickedCards2);
}
else if (cs2.size() == 6)
{
TexasCardUtil.fiveFromSix(cs2, pickedCards2);
}
else if (cs2.size() == 5)
{
Collections.sort(cs2, new TexasCardUtil.TexasPokeLogicValueComparator());
pickedCards2.addAll(cs2);
}
return TexasCardUtil.compareCards(pickedCards1, pickedCards2) < 0;
}
}
public static boolean equal(long k1, long k2)
{
ArrayList cs1 = new ArrayList<>();
cs1.add(new Poke((byte) (k1 % 10000000000L / 100000000L)));
cs1.add(new Poke((byte) (k1 % 100000000L / 1000000L)));
cs1.add(new Poke((byte) (k1 % 1000000L / 10000L)));
cs1.add(new Poke((byte) (k1 % 10000L / 100L)));
cs1.add(new Poke((byte) (k1 % 100L / 1L)));
ArrayList cs2 = new ArrayList<>();
cs2.add(new Poke((byte) (k2 % 10000000000L / 100000000L)));
cs2.add(new Poke((byte) (k2 % 100000000L / 1000000L)));
cs2.add(new Poke((byte) (k2 % 1000000L / 10000L)));
cs2.add(new Poke((byte) (k2 % 10000L / 100L)));
cs2.add(new Poke((byte) (k2 % 100L / 1L)));
return TexasCardUtil.compareCards(cs1, cs2) == 0;
}
public static void main(String[] args)
{
System.out.println(compare(4243444546L, 218343551L));
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy