In [45]:
rand = np.random.randint(100000000, 1000000000, 10)
rand = rand.tolist()
In [46]:
str1 = ""
for i in rand:
str1 += str(i)
str1 += ' '
#str5
In [47]:
with open("../in_out/test.in", "w") as text_file:
text_file.write("10 9\n{}\n".format(str1))
for i in range(1, 10):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #4: 10^5, 0 | 0 in
In [1]:
str4 = "0"
for i in range(100000 - 1):
str4 += ' 0'
In [2]:
#str4
with open("../in_out/4.in", "w") as text_file:
text_file.write("100000 0\n{}".format(str4))
test #5: 10^5, 99997 | rand
In [10]:
import random
import numpy as np
In [4]:
rand = np.random.randint(100000000, 1000000000, 100000)
rand = rand.tolist()
In [5]:
str5 = ""
cnt = 0
for i in rand:
if cnt:
str5 += ' '
str5 += str(i)
cnt += 1
#str5
In [8]:
#str5
cnt = 0
with open("../in_out/5.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str5))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
cnt += 1
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
cnt += 1
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
cnt += 1
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
cnt += 1
cnt
Out[8]:
test #6: 10^5, 99999 | 0
In [9]:
str6 = "0"
for i in range(100000 - 1):
str6 += ' 0'
In [11]:
#str6
with open("../in_out/6.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str6))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #7: 10^5, 0 | 10^9
In [12]:
str7 = "1000000000"
for i in range(100000 - 1):
str7 += ' 1000000000'
In [13]:
#str7
with open("../in_out/7.in", "w") as text_file:
text_file.write("100000 0\n{}".format(str7))
test #8: 10^5, 99997 | 10^9
In [19]:
str8 = "1000000000"
for i in range(100000 - 1):
str8 += ' 1000000000'
In [20]:
with open("../in_out/8.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str8))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #9: 10^5, 99997 | random 0 , 1
In [16]:
rand = np.random.randint(0, 2, 100000)
rand = rand.tolist()
In [17]:
str9 = ""
cnt = 0
for i in rand:
if cnt:
str9 += ' '
str9 += str(i)
cnt += 1
In [18]:
with open("../in_out/9.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str9))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #10: 10^5, 99997 | 999999999
In [21]:
str10 = "999999999"
for i in range(100000 - 1):
str10 += ' 999999999'
In [27]:
with open("../in_out/10.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str10))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #11: 10^5, 10^5 | random 999999999, 10 ^ 9
In [25]:
rand = np.random.randint(999999999, 1000000001, 100000)
rand = rand.tolist()
In [26]:
str11 = ""
cnt = 0
for i in rand:
if cnt:
str11 += ' '
str11 += str(i)
cnt += 1
In [28]:
with open("../in_out/11.in", "w") as text_file:
text_file.write("100000 99997\n{}\n".format(str11))
for i in range(1, 100000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//4, 100000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(100000//2 + 1, 300000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(300000//4 + 1, 100000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #12: 10^5, 44447 | rand
In [30]:
rand = np.random.randint(100000000, 1000000000, 100000)
rand = rand.tolist()
In [31]:
str12 = ""
cnt = 0
for i in rand:
if cnt:
str12 += ' '
str12 += str(i)
cnt += 1
In [33]:
#str12
with open("../in_out/12.in", "w") as text_file:
text_file.write("100000 44447\n{}\n".format(str12))
for i in range(1, 50000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(50000//4, 50000//2):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(50000//2 + 1, 150000//4):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
for i in range(150000//4 + 1, 50000):
str1 = str(i) + ' ' + str(i + 1)
text_file.write(str1)
text_file.write("\n")
test #13: random(1, 10 ^ 5), random(1, n) | rand, random edge
In [23]:
n = np.random.randint(1, 100001, 1)[0]
m = np.random.randint(1, n, 1)[0]
rand = np.random.randint(100000000, 1000000000, n)
rand = rand.tolist()
In [24]:
n, m
Out[24]:
In [25]:
str13 = ""
cnt = 0
for i in rand:
if cnt:
str13 += ' '
str13 += str(i)
cnt += 1
In [26]:
seen = {}
In [27]:
num = str(n) + ' ' + str(m)
with open("../in_out/13.in", "w") as text_file:
text_file.write("{}\n{}\n".format(num, str13))
for i in range(m):
while True:
node1 = np.random.randint(1, n + 1, 1)[0]
node2 = np.random.randint(1, n + 1, 1)[0]
if (node1, node2) not in seen.keys() and (node2, node1) not in seen.keys():
seen[(node1, node2)] = True
seen[(node2, node1)] = True
break
str1 = str(node1) + ' ' + str(node2)
text_file.write(str1)
text_file.write("\n")
test #14: random(1, 10 ^ 4), random(1, n) | rand, random edge
In [28]:
n = np.random.randint(1, 10001, 1)[0]
m = np.random.randint(1, n, 1)[0]
rand = np.random.randint(100000000, 1000000000, n)
rand = rand.tolist()
In [29]:
n, m
Out[29]:
In [31]:
str14 = ""
cnt = 0
for i in rand:
if cnt:
str14 += ' '
str14 += str(i)
cnt += 1
seen = {}
In [32]:
num = str(n) + ' ' + str(m)
with open("../in_out/14.in", "w") as text_file:
text_file.write("{}\n{}\n".format(num, str14))
for i in range(m):
while True:
node1 = np.random.randint(1, n + 1, 1)[0]
node2 = np.random.randint(1, n + 1, 1)[0]
if (node1, node2) not in seen.keys() and (node2, node1) not in seen.keys():
seen[(node1, node2)] = True
seen[(node2, node1)] = True
break
str1 = str(node1) + ' ' + str(node2)
text_file.write(str1)
text_file.write("\n")
test #15: random(1, 10 ^ 3), random(1, n) | rand, random edge
In [34]:
n = np.random.randint(1, 1001, 1)[0]
m = np.random.randint(1, n, 1)[0]
rand = np.random.randint(100000000, 1000000000, n)
rand = rand.tolist()
In [35]:
n, m
Out[35]:
In [36]:
str15 = ""
cnt = 0
for i in rand:
if cnt:
str15 += ' '
str15 += str(i)
cnt += 1
seen = {}
In [37]:
num = str(n) + ' ' + str(m)
with open("../in_out/15.in", "w") as text_file:
text_file.write("{}\n{}\n".format(num, str15))
for i in range(m):
while True:
node1 = np.random.randint(1, n + 1, 1)[0]
node2 = np.random.randint(1, n + 1, 1)[0]
if (node1, node2) not in seen.keys() and (node2, node1) not in seen.keys():
seen[(node1, node2)] = True
seen[(node2, node1)] = True
break
str1 = str(node1) + ' ' + str(node2)
text_file.write(str1)
text_file.write("\n")
test #16: random(1, 10 ^ 2), random(1, n) | rand, random edge
In [38]:
n = np.random.randint(1, 101, 1)[0]
m = np.random.randint(1, n, 1)[0]
rand = np.random.randint(100000000, 1000000000, n)
rand = rand.tolist()
In [39]:
str16 = ""
cnt = 0
for i in rand:
if cnt:
str16 += ' '
str16 += str(i)
cnt += 1
seen = {}
In [40]:
num = str(n) + ' ' + str(m)
with open("../in_out/16.in", "w") as text_file:
text_file.write("{}\n{}\n".format(num, str16))
for i in range(m):
while True:
node1 = np.random.randint(1, n + 1, 1)[0]
node2 = np.random.randint(1, n + 1, 1)[0]
if (node1, node2) not in seen.keys() and (node2, node1) not in seen.keys():
seen[(node1, node2)] = True
seen[(node2, node1)] = True
break
str1 = str(node1) + ' ' + str(node2)
text_file.write(str1)
text_file.write("\n")
In [41]:
n, m
Out[41]:
test #17: random(1, 10), random(1, n) | rand, random edge
In [42]:
n = np.random.randint(1, 11, 1)[0]
m = np.random.randint(1, n, 1)[0]
rand = np.random.randint(100000000, 1000000000, n)
rand = rand.tolist()
In [43]:
str17 = ""
cnt = 0
for i in rand:
if cnt:
str17 += ' '
str17 += str(i)
cnt += 1
seen = {}
In [44]:
num = str(n) + ' ' + str(m)
with open("../in_out/17.in", "w") as text_file:
text_file.write("{}\n{}\n".format(num, str17))
for i in range(m):
while True:
node1 = np.random.randint(1, n + 1, 1)[0]
node2 = np.random.randint(1, n + 1, 1)[0]
if (node1, node2) not in seen.keys() and (node2, node1) not in seen.keys():
seen[(node1, node2)] = True
seen[(node2, node1)] = True
break
str1 = str(node1) + ' ' + str(node2)
text_file.write(str1)
text_file.write("\n")
In [45]:
n, m
Out[45]:
In [ ]: