diff options
| author | Jérémy Zurcher <jeremy@asynk.ch> | 2013-12-19 11:44:54 +0100 |
|---|---|---|
| committer | Jérémy Zurcher <jeremy@asynk.ch> | 2013-12-19 11:44:54 +0100 |
| commit | 85d02e1e5ca422a5aacd0eb67654a53dfe624964 (patch) | |
| tree | e340d0a5d3c3b29cf2b823f06b4079bad24e883f /Algorithms/Part-II | |
| parent | 3bfea3f9126bb991a1bdf25428a72e17963abf62 (diff) | |
| download | coursera-85d02e1e5ca422a5aacd0eb67654a53dfe624964.zip coursera-85d02e1e5ca422a5aacd0eb67654a53dfe624964.tar.gz | |
Algorithms-II : 3-BaseballElimination: add prototypes and data
Diffstat (limited to 'Algorithms/Part-II')
25 files changed, 602 insertions, 0 deletions
diff --git a/Algorithms/Part-II/3-BaseballElimination/BaseballElimination.java b/Algorithms/Part-II/3-BaseballElimination/BaseballElimination.java new file mode 100644 index 0000000..3021da6 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/BaseballElimination.java @@ -0,0 +1,64 @@ +/* vim: set expandtab tabstop=4 shiftwidth=4 : */ + +public class BaseballElimination +{ + public BaseballElimination(String filename) + { + // create a baseball division from given filename in format specified below + } + public int numberOfTeams() + { + // number of teams + return 0; + } + public Iterable<String> teams() + { + // all teams + return null; + } + public int wins(String team) + { + // number of wins for given team + return 0; + } + public int losses(String team) + { + // number of losses for given team + return 0; + } + public int remaining(String team) + { + // number of remaining games for given team + return 0; + } + public int against(String team1, String team2) + { + // number of remaining games between team1 and team2 + return 0; + } + public boolean isEliminated(String team) + { + // is given team eliminated? + return false; + } + public Iterable<String> certificateOfElimination(String team) + { + // subset R of teams that eliminates given team; null if not eliminated + return null; + } + + public static void main(String[] args) { + BaseballElimination division = new BaseballElimination(args[0]); + for (String team : division.teams()) { + if (division.isEliminated(team)) { + StdOut.print(team + " is eliminated by the subset R = { "); + for (String t : division.certificateOfElimination(team)) + StdOut.print(t + " "); + StdOut.println("}"); + } + else { + StdOut.println(team + " is not eliminated"); + } + } + } +} diff --git a/Algorithms/Part-II/3-BaseballElimination/Makefile b/Algorithms/Part-II/3-BaseballElimination/Makefile new file mode 100644 index 0000000..cf2b9bb --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/Makefile @@ -0,0 +1,28 @@ + +CC = javac +ALGS4 = ../../algs4 +BIN = BaseballElimination +SRCS = BaseballElimination.java +CLASSPATH = -classpath '.:$(ALGS4)/algs4.jar:$(ALGS4)/stdlib.jar' + +.SUFFIXES: +.SUFFIXES: .java .class +.PHONY: clean $(BIN) + +.java.class: + $(CC) -Xlint $(CLASSPATH) $< + $(ALGS4)/bin/checkstyle $< + +$(BIN): $(BIN).class + +test: $(BIN) + java $(CLASSPATH) $(BIN) ./data/teams4.txt + java $(CLASSPATH) $(BIN) ./data/teams5.txt + +zip: $(BIN) + $(ALGS4)/bin/findbugs $(BIN).class + rm -f *.zip + zip seamCarving.zip $(SRCS) + +clean: + rm -f *.class *.zip check.sh $(BIN) diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams1.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams1.txt new file mode 100644 index 0000000..0b55f35 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams1.txt @@ -0,0 +1,2 @@ +1 +Turing 100 55 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams10.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams10.txt new file mode 100644 index 0000000..826f000 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams10.txt @@ -0,0 +1,11 @@ +10 + Atlanta 0 0 63 0 9 9 9 9 9 9 9 0 0 + Boston 0 0 63 9 0 9 9 9 9 9 9 0 0 + Chicago 0 0 63 9 9 0 9 9 9 9 9 0 0 + Cleveland 0 0 63 9 9 9 0 9 9 9 9 0 0 + Dallas 0 0 63 9 9 9 9 0 9 9 9 0 0 + Denver 0 0 63 9 9 9 9 9 0 9 9 0 0 + Detroit 0 0 63 9 9 9 9 9 9 0 9 0 0 + Golden_State 0 0 63 9 9 9 9 9 9 9 0 0 0 + Houston 31 32 0 0 0 0 0 0 0 0 0 0 0 + Indiana 32 31 0 0 0 0 0 0 0 0 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams12-allgames.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams12-allgames.txt new file mode 100644 index 0000000..dddb6d1 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams12-allgames.txt @@ -0,0 +1,13 @@ +12 + Team0 47 52 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team1 49 50 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team2 51 48 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team3 46 53 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team4 55 44 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team5 46 53 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team6 46 53 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team7 54 45 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team8 45 54 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team9 49 50 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team10 51 48 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team11 55 44 0 0 0 0 0 0 0 0 0 0 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams12.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams12.txt new file mode 100644 index 0000000..de978aa --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams12.txt @@ -0,0 +1,13 @@ +12
+Poland 6 1 4 0 1 1 0 1 0 0 0 0 0 1 0
+Russia 5 1 5 1 0 0 1 0 1 1 0 1 0 0 0
+Brazil 5 1 5 1 0 0 1 0 1 0 0 1 1 0 0
+Iran 5 2 4 0 1 1 0 1 0 0 0 0 0 0 1
+Italy 4 2 5 1 0 0 1 0 0 1 0 1 1 0 0
+Cuba 4 2 5 0 1 1 0 0 0 0 1 0 0 1 1
+Argentina 3 3 5 0 1 0 0 1 0 0 1 0 0 1 1
+USA 3 4 4 0 0 0 0 0 1 1 0 1 1 0 0
+Japan 2 5 4 0 1 1 0 1 0 0 1 0 0 0 0
+Serbia 1 5 5 0 0 1 0 1 0 0 1 0 0 1 1
+Egypt 1 6 4 1 0 0 0 0 1 1 0 0 1 0 0
+China 0 7 4 0 0 0 1 0 1 1 0 0 1 0 0
\ No newline at end of file diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams24.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams24.txt new file mode 100644 index 0000000..3c22ad7 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams24.txt @@ -0,0 +1,25 @@ +24 + Team0 81 66 15 0 2 4 0 3 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 + Team1 75 75 12 2 0 0 3 1 2 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 + Team2 79 68 15 4 0 0 3 0 1 3 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 + Team3 74 71 17 0 3 3 0 3 2 0 0 0 4 0 1 0 0 0 0 1 0 0 0 0 0 0 0 + Team4 66 82 14 3 1 0 3 0 0 0 1 1 0 0 0 1 0 2 1 1 0 0 0 0 0 0 0 + Team5 71 80 11 0 2 1 2 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 + Team6 69 71 22 1 0 3 0 0 0 0 5 3 1 3 2 0 0 1 0 0 1 0 2 0 0 0 0 + Team7 68 81 13 0 0 0 0 1 1 5 0 3 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 + Team8 72 72 18 1 0 1 0 1 1 3 3 0 2 3 0 0 0 0 0 0 0 2 0 0 0 1 0 + Team9 65 81 16 0 1 0 4 0 0 1 2 2 0 2 1 1 0 0 0 0 0 0 0 0 1 0 1 +Team10 80 69 13 0 1 1 0 0 0 3 0 3 2 0 1 0 0 0 0 1 0 0 0 0 1 0 0 +Team11 74 80 8 0 0 0 1 0 1 2 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 +Team12 70 81 11 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 3 2 1 0 0 1 0 0 1 +Team13 69 78 15 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 4 2 0 2 0 0 1 0 +Team14 83 66 13 1 0 1 0 2 0 1 0 0 0 0 0 0 1 0 4 1 0 0 1 0 0 0 1 +Team15 82 59 21 1 0 0 0 1 0 0 0 0 0 0 0 3 1 4 0 3 5 0 0 2 0 1 0 +Team16 55 87 20 0 0 0 1 1 1 0 0 0 0 1 0 2 4 1 3 0 3 1 0 0 1 0 1 +Team17 81 64 17 1 1 0 0 0 0 1 1 0 0 0 0 1 2 0 5 3 0 0 0 1 1 0 0 +Team18 71 71 20 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 0 2 4 2 4 5 +Team19 68 84 10 0 0 0 0 0 0 2 0 0 0 0 0 0 2 1 0 0 0 2 0 1 1 0 1 +Team20 82 60 20 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 2 0 1 4 1 0 6 2 1 +Team21 76 69 17 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 2 1 6 0 0 4 +Team22 84 63 15 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 4 0 2 0 0 6 +Team23 62 79 21 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 5 1 1 4 6 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams29.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams29.txt new file mode 100644 index 0000000..c47b13b --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams29.txt @@ -0,0 +1,30 @@ +29 + Atlanta 123 76 53 0 7 7 7 7 7 0 0 2 1 0 1 3 5 0 0 3 0 0 1 0 2 0 0 0 0 0 0 0 + Boston 112 86 54 7 0 7 7 7 7 3 1 0 0 4 0 2 0 0 0 0 0 0 1 1 0 1 0 0 1 0 4 1 + Chicago 125 70 57 7 7 0 7 7 7 3 0 0 5 0 2 1 1 0 0 2 2 1 0 2 0 0 0 0 0 0 3 0 + Cleveland 124 79 49 7 7 7 0 7 7 1 0 0 0 0 1 0 0 0 6 0 0 0 0 0 0 1 2 2 0 0 1 0 + Dallas 116 78 58 7 7 7 7 0 7 3 0 0 0 0 6 2 0 0 2 0 0 2 2 5 1 0 0 0 0 0 0 0 + Denver 121 83 48 7 7 7 7 7 0 1 0 2 1 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 1 1 0 3 + Detroit 103 124 25 0 3 3 1 3 1 0 0 0 0 2 2 0 0 0 0 0 0 0 1 0 0 3 2 2 0 0 2 0 + Golden_State 98 121 33 0 1 0 0 0 0 0 0 0 1 0 0 6 0 3 0 4 0 3 0 2 0 0 5 2 1 0 0 5 + Houston 114 123 15 2 0 0 0 0 2 0 0 0 3 1 0 0 3 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 + Indiana 93 136 23 1 0 5 0 0 1 0 1 3 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 6 3 0 0 0 + LA_Clippers 92 134 26 0 4 0 0 0 0 2 0 1 2 0 0 0 0 0 3 3 0 0 2 0 5 0 0 2 0 0 2 0 + LA_Lakers 106 116 30 1 0 2 1 6 0 2 0 0 0 0 0 3 1 3 0 0 4 0 2 0 0 0 0 0 3 0 0 2 + Memphis 95 122 35 3 2 1 0 2 0 0 6 0 0 0 3 0 3 0 0 2 2 1 0 1 0 4 2 0 0 3 0 0 + Miami 115 112 25 5 0 1 0 0 2 0 0 3 0 0 1 3 0 4 0 0 0 3 0 0 2 0 0 0 1 0 0 0 + Milwaukee 114 113 25 0 0 0 0 0 0 0 3 0 0 0 3 0 4 0 0 0 1 3 0 0 2 2 0 1 0 0 6 0 + Minnesota 113 108 31 0 0 0 6 2 2 0 0 0 0 3 0 0 0 0 0 1 0 1 0 0 0 0 0 4 4 3 5 0 + New_Jersey 117 115 20 3 0 2 0 0 0 0 4 0 0 3 0 2 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 2 + New_Orleans 119 118 15 0 0 2 0 0 0 0 0 0 0 0 4 2 0 1 0 1 0 1 0 0 0 0 0 0 4 0 0 0 + New_York 113 116 23 0 0 1 0 2 0 0 3 1 0 0 0 1 3 3 1 0 1 0 0 2 0 0 0 0 1 0 0 4 + Orlando 100 133 19 1 1 0 0 2 0 1 0 0 0 2 2 0 0 0 0 0 0 0 0 0 3 0 0 1 6 0 0 0 + Philadelphia 122 104 26 0 1 2 0 5 0 0 2 0 0 0 0 1 0 0 0 0 0 2 0 0 5 0 2 1 1 4 0 0 + Phoenix 103 123 26 2 0 0 0 1 0 0 0 1 0 5 0 0 2 2 0 1 0 0 3 5 0 0 0 0 0 0 3 1 + Portand 104 127 21 0 1 0 1 0 0 3 0 1 1 0 0 4 0 2 0 0 0 0 0 0 0 0 0 4 0 2 0 2 + Sacramento 124 114 14 0 0 0 2 0 0 2 5 1 0 0 0 2 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 + San_Antonio 102 124 26 0 0 0 2 0 0 2 2 0 6 2 0 0 0 1 4 0 0 0 1 1 0 4 0 0 0 0 1 0 + Seattle 115 107 30 0 1 0 0 0 1 0 1 0 3 0 3 0 1 0 4 0 4 1 6 1 0 0 0 0 0 0 0 4 + Toronto 113 123 16 0 0 0 0 0 1 0 0 0 0 0 0 3 0 0 3 1 0 0 0 4 0 2 0 0 0 0 2 0 + Utah 107 116 29 0 4 3 1 0 0 2 0 0 0 2 0 0 0 6 5 0 0 0 0 0 3 0 0 1 0 2 0 0 + Washington 113 115 24 0 1 0 0 0 3 0 5 0 0 0 2 0 0 0 0 2 0 4 0 0 1 2 0 0 4 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams30.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams30.txt new file mode 100644 index 0000000..ba51ef1 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams30.txt @@ -0,0 +1,31 @@ +30 + Team0 70 80 12 0 1 1 0 0 0 0 2 0 0 1 0 2 0 2 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 + Team1 73 78 11 1 0 0 1 0 0 1 0 0 0 1 1 2 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 + Team2 68 77 17 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 2 2 1 2 0 1 0 2 0 1 2 + Team3 73 77 12 0 1 0 0 2 0 0 0 1 0 0 0 0 2 0 0 1 2 0 0 1 2 0 0 0 0 0 0 0 0 + Team4 69 78 15 0 0 0 2 0 2 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 2 1 1 1 0 2 0 + Team5 72 78 12 0 0 0 0 2 0 2 1 0 1 0 2 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 + Team6 67 78 17 0 1 1 0 0 2 0 2 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 2 0 0 0 2 + Team7 62 82 18 2 0 0 0 1 1 2 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 4 0 0 0 0 0 0 1 + Team8 80 70 12 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 2 1 1 0 0 0 + Team9 78 72 12 0 0 0 0 0 1 0 0 0 0 0 1 0 2 0 1 0 1 0 0 1 0 0 1 0 2 0 0 0 2 +Team10 82 67 13 1 1 0 0 0 0 1 0 1 0 0 0 1 1 2 1 0 0 0 2 0 2 0 0 0 0 0 0 0 0 +Team11 69 78 15 0 1 0 0 1 2 0 1 0 1 0 0 0 0 1 0 0 0 2 2 0 0 0 0 0 0 0 1 2 1 +Team12 60 82 20 2 2 0 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 2 0 +Team13 80 68 14 0 0 1 2 0 0 0 0 0 2 1 0 0 0 0 0 1 0 3 0 0 0 1 0 0 1 1 0 0 1 +Team14 73 72 17 2 0 0 0 0 0 0 0 1 0 2 1 1 0 0 1 2 1 0 0 1 1 0 0 1 1 0 1 1 0 +Team15 75 71 16 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 2 1 0 +Team16 83 64 15 0 0 1 1 1 0 0 0 1 0 0 0 1 1 2 0 0 1 0 0 1 1 2 1 0 0 0 0 0 1 +Team17 75 73 14 1 0 0 2 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 2 +Team18 68 79 15 0 0 0 0 0 0 1 0 0 0 0 2 1 3 0 1 0 1 0 0 0 1 0 0 2 0 0 2 0 1 +Team19 81 65 16 0 1 2 0 0 0 1 0 0 0 2 2 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 2 1 0 +Team20 76 71 15 0 0 2 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 +Team21 81 63 18 0 0 1 2 0 0 1 1 0 0 2 0 1 0 1 0 1 1 1 1 0 0 2 0 2 0 1 0 0 0 +Team22 70 74 18 0 0 2 0 1 0 1 4 0 0 0 0 1 1 0 0 2 0 0 0 1 2 0 1 1 0 0 0 1 0 +Team23 75 73 14 1 0 0 0 2 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 +Team24 74 71 17 0 1 1 0 1 0 0 0 2 0 0 0 0 0 1 0 0 0 2 0 1 2 1 1 0 0 2 1 1 0 +Team25 77 70 15 0 0 0 0 1 1 2 0 1 2 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 2 0 0 +Team26 70 76 16 0 1 2 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 2 0 0 1 1 2 +Team27 68 79 15 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 2 0 0 2 2 0 0 0 1 1 2 1 0 0 1 +Team28 78 68 16 1 0 1 0 2 0 0 0 0 0 0 2 2 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 +Team29 75 68 19 0 0 2 0 0 1 2 1 0 2 0 1 0 1 0 0 1 2 1 0 1 0 0 0 0 0 2 1 1 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams32.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams32.txt new file mode 100644 index 0000000..ab64773 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams32.txt @@ -0,0 +1,33 @@ +32 + Team0 80 66 16 0 0 1 0 0 1 0 1 2 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 3 0 2 0 1 0 + Team1 78 67 17 0 0 0 0 0 2 0 2 1 0 1 1 0 1 0 2 1 0 0 1 0 0 1 0 1 0 0 0 0 2 0 1 + Team2 62 87 13 1 0 0 0 0 0 2 2 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 3 1 0 0 0 0 0 0 1 + Team3 68 83 11 0 0 0 0 2 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 1 0 + Team4 74 78 10 0 0 0 2 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 2 0 0 1 0 1 0 0 0 0 0 0 + Team5 72 67 23 1 2 0 0 0 0 0 1 0 1 1 1 1 0 1 2 0 0 0 1 0 2 1 0 1 2 0 1 0 0 1 3 + Team6 83 65 14 0 0 2 0 0 0 0 0 0 0 0 1 0 0 1 0 1 2 0 1 0 1 0 0 0 1 0 1 1 1 1 0 + Team7 70 74 18 1 2 2 1 1 1 0 0 0 0 0 1 0 0 0 1 1 2 0 0 1 0 0 0 0 1 0 1 1 0 0 1 + Team8 83 66 13 2 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 2 1 0 0 0 1 0 0 1 0 0 0 1 0 + Team9 80 70 12 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 6 0 +Team10 80 70 12 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 2 0 1 0 1 0 0 0 1 0 0 0 1 0 0 +Team11 81 66 15 1 1 0 0 0 1 1 1 0 0 0 0 2 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1 +Team12 67 82 13 0 0 0 0 0 1 0 0 0 1 1 2 0 0 0 0 1 0 0 1 0 0 1 3 1 0 0 0 1 0 0 0 +Team13 67 82 13 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 3 0 0 1 1 0 1 1 0 1 +Team14 68 82 12 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 +Team15 75 73 14 0 2 0 0 0 2 0 1 0 0 0 0 0 1 0 0 2 0 0 0 1 1 1 0 0 1 0 0 0 0 2 0 +Team16 80 66 16 1 1 0 0 0 0 1 1 0 0 1 0 1 0 1 2 0 0 0 0 0 3 0 0 0 1 0 1 1 0 1 0 +Team17 63 81 18 1 0 1 1 1 0 2 2 1 0 2 0 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 2 0 0 2 0 +Team18 75 73 14 1 0 1 1 0 0 0 0 2 0 0 1 0 0 1 0 0 2 0 1 3 0 0 0 0 0 1 0 0 0 0 0 +Team19 74 74 14 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 1 +Team20 75 76 11 0 0 0 0 2 0 0 1 0 0 0 1 0 0 1 1 0 0 3 0 0 0 0 0 1 0 0 0 1 0 0 0 +Team21 69 77 16 0 0 0 0 0 2 1 0 0 0 1 1 0 1 1 1 3 0 0 0 0 0 1 2 1 0 0 0 1 0 0 0 +Team22 71 73 18 1 1 0 1 0 1 0 0 0 0 0 0 1 3 1 1 0 0 0 1 0 1 0 0 2 2 1 0 0 0 1 0 +Team23 76 67 19 0 0 3 0 1 0 0 0 1 2 0 0 3 0 0 0 0 0 0 2 0 2 0 0 1 0 0 2 0 1 0 1 +Team24 78 70 14 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 2 1 0 0 1 0 1 1 0 0 +Team25 67 79 16 0 0 0 0 1 2 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 2 0 0 0 1 1 0 2 0 1 +Team26 80 70 12 3 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 +Team27 74 75 13 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 2 0 0 0 0 0 2 0 1 0 0 0 1 0 1 +Team28 68 83 11 2 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 +Team29 72 79 11 0 2 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 2 0 1 1 0 0 0 +Team30 73 70 19 1 0 0 1 0 1 1 0 1 6 0 1 0 0 0 2 1 2 0 1 0 0 1 0 0 0 0 0 0 0 0 0 +Team31 79 71 12 0 1 1 0 0 3 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams36.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams36.txt new file mode 100644 index 0000000..6c5ea3e --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams36.txt @@ -0,0 +1,37 @@ +36 + Team0 96 81 23 0 6 4 3 1 2 1 0 0 0 0 0 2 0 0 0 0 0 2 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 + Team1 83 90 27 6 0 3 4 1 3 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 + Team2 89 91 20 4 3 0 1 2 2 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 + Team3 85 88 27 3 4 1 0 4 5 1 2 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 2 0 1 + Team4 91 94 15 1 1 2 4 0 1 0 0 0 1 0 2 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 + Team5 100 80 20 2 3 2 5 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 + Team6 86 87 27 1 0 0 1 0 0 0 7 4 5 1 3 2 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 + Team7 89 87 24 0 0 1 2 0 1 7 0 1 2 4 2 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team8 85 94 21 0 1 1 0 0 0 4 1 0 1 3 5 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 + Team9 91 83 26 0 0 0 0 1 0 5 2 1 0 5 0 0 0 2 0 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 1 +Team10 87 90 23 0 0 0 1 0 1 1 4 3 5 0 3 0 0 1 0 1 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 +Team11 87 88 25 0 0 1 0 2 1 3 2 5 0 3 0 1 0 0 1 1 2 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 +Team12 95 80 25 2 1 0 0 1 1 2 2 0 0 0 1 0 4 1 2 2 2 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 +Team13 87 96 17 0 0 0 0 0 0 0 1 0 0 0 0 4 0 0 2 3 4 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 +Team14 90 86 24 0 1 1 0 1 0 1 0 0 2 1 0 1 0 0 3 4 4 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 +Team15 85 95 20 0 1 0 0 0 1 1 0 0 0 0 1 2 2 3 0 2 4 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 +Team16 84 91 25 0 1 1 0 0 0 0 0 1 1 1 1 2 3 4 2 0 6 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 +Team17 71 101 28 0 0 0 0 0 0 0 0 1 0 0 2 2 4 4 4 6 0 1 0 0 0 0 0 0 0 2 1 0 1 0 0 0 0 0 0 +Team18 94 81 25 2 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 4 0 7 0 0 0 1 0 0 0 0 2 0 1 0 0 +Team19 80 94 26 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 6 3 3 2 0 0 1 2 1 0 0 0 0 3 2 0 +Team20 96 74 30 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 4 6 0 3 4 5 0 0 1 0 1 0 1 0 0 0 1 0 +Team21 79 98 23 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 3 3 0 2 2 1 0 0 3 0 0 0 1 0 1 1 2 +Team22 99 77 24 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 7 3 4 2 0 2 0 0 1 1 0 0 1 1 0 0 0 0 +Team23 98 82 20 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 2 5 2 2 0 1 0 0 0 0 0 1 1 1 2 1 0 +Team24 97 86 17 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 3 1 2 3 1 0 0 1 0 1 0 +Team25 92 88 20 0 1 0 0 0 0 0 0 0 0 2 1 0 0 0 0 1 0 0 0 0 0 0 0 3 0 4 1 2 1 0 2 1 0 1 0 +Team26 78 90 32 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 2 1 1 1 0 1 0 1 4 0 5 5 5 0 0 2 0 0 0 +Team27 84 91 25 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 2 0 3 1 0 2 1 5 0 5 1 1 0 0 1 0 0 +Team28 74 97 29 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 3 2 5 5 0 4 0 0 1 0 2 2 +Team29 93 90 17 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 5 1 4 0 1 1 0 0 0 0 +Team30 86 89 25 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 4 4 2 2 4 +Team31 95 74 31 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 1 1 1 0 2 0 0 0 1 4 0 3 7 3 3 +Team32 84 91 25 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 2 0 1 0 4 3 0 2 4 4 +Team33 90 84 26 0 0 0 2 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 3 0 1 0 2 0 0 0 1 0 0 2 7 2 0 0 3 +Team34 84 93 23 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 2 1 1 0 1 1 1 0 0 2 0 2 3 4 0 0 3 +Team35 87 90 23 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 4 3 4 3 3 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams4.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams4.txt new file mode 100644 index 0000000..14c0d90 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams4.txt @@ -0,0 +1,5 @@ +4 +Atlanta 83 71 8 0 1 6 1 +Philadelphia 80 79 3 1 0 0 2 +New_York 78 78 6 6 0 0 0 +Montreal 77 82 3 1 2 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams42.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams42.txt new file mode 100644 index 0000000..e1437b5 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams42.txt @@ -0,0 +1,43 @@ +42 + Team0 34 20 12 0 2 1 2 2 1 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team1 28 28 10 2 0 0 0 4 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 + Team2 25 28 13 1 0 0 2 2 1 0 1 0 0 0 1 0 1 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 + Team3 29 29 8 2 0 2 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 + Team4 24 29 13 2 4 2 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team5 31 27 8 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team6 25 32 9 0 0 0 0 0 1 0 0 1 2 1 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team7 25 30 11 0 0 1 0 0 0 0 0 1 1 4 0 0 0 2 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team8 26 28 12 0 0 0 0 0 0 1 1 0 1 2 3 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 + Team9 33 22 11 0 0 0 0 0 0 2 1 1 0 3 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 +Team10 25 26 15 0 0 0 0 0 0 1 4 2 3 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 +Team11 30 27 9 0 0 1 0 1 0 2 0 3 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team12 23 30 13 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 3 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 +Team13 29 25 12 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 2 3 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 +Team14 24 33 9 0 0 0 0 0 0 0 2 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 +Team15 23 32 11 0 0 0 1 0 0 0 0 1 0 1 0 0 2 1 0 2 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 +Team16 27 25 14 2 0 0 0 0 0 0 0 0 0 0 0 3 3 0 2 0 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team17 27 30 9 0 0 0 0 0 0 0 0 0 0 0 0 2 1 1 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 +Team18 33 21 12 1 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 3 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 +Team19 29 23 14 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 3 0 0 3 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team20 27 33 6 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team21 33 21 12 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 2 3 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 +Team22 31 28 7 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 +Team23 27 34 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 +Team24 24 25 17 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 5 1 0 1 1 2 0 0 0 1 0 1 0 0 0 0 +Team25 29 32 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 +Team26 28 26 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 1 0 1 2 1 0 0 0 0 0 0 1 0 0 0 1 0 +Team27 25 29 12 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 3 1 1 1 0 0 1 0 0 1 0 0 0 1 +Team28 33 19 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 3 0 4 0 0 0 0 0 0 0 1 1 1 0 0 +Team29 30 23 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 4 0 1 0 1 0 0 0 1 0 0 0 2 0 +Team30 28 29 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 2 0 3 0 0 0 1 0 0 0 0 +Team31 27 24 15 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 2 0 0 1 0 0 2 0 1 2 2 1 1 0 0 0 0 0 +Team32 30 24 12 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 2 3 0 0 0 2 0 0 +Team33 29 26 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 3 2 1 0 1 2 0 0 0 0 1 0 +Team34 22 30 14 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 2 2 1 0 2 0 1 1 0 1 0 +Team35 27 25 14 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 3 2 2 0 1 1 0 0 0 0 +Team36 24 34 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 0 0 2 +Team37 20 35 11 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 +Team38 28 27 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 2 2 2 +Team39 22 31 13 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 2 0 0 0 0 1 2 0 3 0 +Team40 27 27 12 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 1 1 0 0 0 2 3 0 0 +Team41 33 27 6 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 2 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams48.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams48.txt new file mode 100644 index 0000000..39c0115 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams48.txt @@ -0,0 +1,49 @@ +48 + Team0 29 22 15 0 1 4 2 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 + Team1 24 24 18 1 0 1 2 3 4 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team2 29 23 14 4 1 0 1 1 2 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team3 26 29 11 2 2 1 0 0 3 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team4 19 35 12 1 3 1 0 0 2 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team5 30 19 17 1 4 2 3 2 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team6 28 32 6 0 0 0 0 0 1 0 0 1 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team7 32 24 10 0 1 0 0 2 0 0 0 1 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team8 29 28 9 0 0 0 0 1 0 1 1 0 0 2 2 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team9 30 22 14 0 0 1 0 0 1 1 2 0 0 1 3 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 +Team10 30 28 8 1 0 0 0 0 0 1 2 2 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team11 19 37 10 0 0 0 1 0 0 2 1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team12 25 29 12 0 1 0 0 0 1 0 0 0 0 0 0 0 3 2 2 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 +Team13 29 23 14 0 0 0 0 0 1 0 0 0 0 0 0 3 0 3 3 2 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team14 19 31 16 0 0 1 1 0 0 0 0 0 0 0 0 2 3 0 2 2 4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team15 28 23 15 0 0 0 0 0 0 0 0 0 0 0 0 2 3 2 0 2 1 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 +Team16 32 24 10 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team17 28 27 11 0 0 0 0 0 0 0 0 0 1 0 0 1 1 4 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team18 22 31 13 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 2 0 1 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team19 33 21 12 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 2 0 3 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team20 23 26 17 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 3 0 5 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 +Team21 26 22 18 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 5 0 2 5 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team22 30 23 13 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 4 1 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 +Team23 22 33 11 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 +Team24 27 26 13 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 2 0 0 0 0 0 0 2 2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team25 27 34 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 +Team26 33 28 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 +Team27 26 29 11 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 2 2 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 +Team28 32 28 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 +Team29 29 29 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 +Team30 19 31 16 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 3 2 2 3 0 0 1 0 0 0 0 0 1 0 0 0 +Team31 28 30 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 2 0 3 0 0 0 0 0 0 0 0 0 0 0 0 +Team32 28 26 12 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 3 1 0 1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 +Team33 27 27 12 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 1 0 3 0 0 0 0 0 1 1 0 0 0 0 1 0 +Team34 30 23 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 3 0 0 0 2 0 1 1 0 0 1 0 1 0 0 +Team35 28 26 12 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 3 3 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 +Team36 22 31 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 5 4 0 0 0 0 1 0 +Team37 31 28 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 2 0 2 1 0 0 0 0 0 +Team38 33 27 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 +Team39 33 23 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 2 1 0 2 1 0 1 1 0 0 0 +Team40 33 20 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 5 0 1 2 0 2 0 0 1 0 0 0 +Team41 23 29 14 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 4 2 0 1 2 0 1 0 0 0 0 0 +Team42 24 29 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 2 3 2 2 1 +Team43 24 25 17 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 2 0 2 4 2 2 +Team44 24 29 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 3 2 0 1 0 2 +Team45 26 31 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 4 1 0 0 1 +Team46 31 25 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 2 2 0 0 0 2 +Team47 23 33 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 2 1 2 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams4a.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams4a.txt new file mode 100644 index 0000000..e057f95 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams4a.txt @@ -0,0 +1,5 @@ +4 +CIA 3 3 3 0 1 0 2 +Ghaddafi 2 5 2 1 0 0 1 +Bin_Ladin 3 6 0 0 0 0 0 +Obama 4 2 3 2 1 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams4b.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams4b.txt new file mode 100644 index 0000000..f892f0e --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams4b.txt @@ -0,0 +1,5 @@ +4 +Gryffindor 11 6 1 0 0 1 0 +Hufflepuff 7 9 2 0 0 0 2 +Ravenclaw 8 9 1 1 0 0 0 +Slytherin 7 9 2 0 2 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams5.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams5.txt new file mode 100644 index 0000000..3afba94 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams5.txt @@ -0,0 +1,6 @@ +5 +New_York 75 59 28 0 3 8 7 3 +Baltimore 71 63 28 3 0 2 7 4 +Boston 69 66 27 8 2 0 0 0 +Toronto 63 72 27 7 7 0 0 0 +Detroit 49 86 27 3 4 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams50.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams50.txt new file mode 100644 index 0000000..6f17c28 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams50.txt @@ -0,0 +1,51 @@ +50 +turkey 50 50 50 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +guineafowl 50 50 50 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +quail 50 50 50 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +grouse 50 50 50 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +ptarmigan 50 50 50 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +snowcock 50 50 50 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +partridge 50 50 50 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +pheasant 50 50 50 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +chicken 50 50 50 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +peacock 50 50 50 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +dove 50 50 50 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +goose 50 50 50 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +duck 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +swan 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +mallard 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +pintail 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +eider 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +penguin 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +loon 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +albatross 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +flamingo 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +stork 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +ibis 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +spoonbill 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +heronegret 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +booby 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +cormorant 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +vulture 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +falcon 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +condor 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +osprey 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +buzzard 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +kite 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +eagle 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +hawk 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +harrier 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 +sparrow 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 +rail 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 +coot 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 +crane 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 +sandpiper 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 +gull 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 +tern 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 +razorbill 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 +parrot 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 +cockatoo 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 +macaw 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 +cuckoo 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 +roadrunner 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 +owl 50 50 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams54.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams54.txt new file mode 100644 index 0000000..5915309 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams54.txt @@ -0,0 +1,55 @@ +54 + Team0 29 24 15 0 4 3 2 2 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team1 27 29 12 4 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team2 33 27 8 3 0 0 2 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team3 27 33 8 2 0 2 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team4 26 31 11 2 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team5 32 24 12 0 3 1 0 1 0 0 0 0 2 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 + Team6 29 25 14 0 0 0 0 0 0 0 0 4 2 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 + Team7 22 34 12 0 0 0 0 0 0 0 0 3 0 0 6 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team8 27 28 13 0 0 0 0 0 0 4 3 0 2 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team9 26 26 16 0 0 0 0 1 2 2 0 2 0 0 1 3 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 +Team10 31 26 11 0 0 0 0 1 0 2 0 1 0 0 2 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 +Team11 24 28 16 0 0 1 1 0 1 1 6 0 1 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 +Team12 22 28 18 0 0 0 0 0 0 0 1 0 3 1 0 0 3 2 0 3 4 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team13 23 29 16 0 0 0 0 0 1 0 0 0 0 1 0 3 0 2 1 3 2 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 +Team14 23 31 14 1 0 0 0 1 0 0 0 1 1 0 1 2 2 0 2 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team15 24 35 9 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 2 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 +Team16 30 25 13 0 0 0 0 1 0 0 1 0 0 0 0 3 3 0 2 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team17 30 22 16 0 0 0 0 1 0 1 0 0 1 0 0 4 2 3 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team18 32 24 12 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 1 2 2 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team19 26 22 20 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 2 0 2 5 1 2 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 +Team20 22 26 20 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 2 0 1 5 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 +Team21 30 25 13 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 5 1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team22 22 29 17 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 1 5 2 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team23 31 24 13 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 2 1 1 4 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team24 26 31 11 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 2 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team25 26 30 12 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 4 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +Team26 28 22 18 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 4 0 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team27 27 27 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 2 1 4 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 +Team28 30 24 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 3 0 4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 0 +Team29 25 33 10 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 +Team30 34 26 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 3 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 +Team31 14 34 20 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 4 2 1 2 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 1 0 +Team32 25 28 15 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 4 0 2 2 2 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 +Team33 35 20 13 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0 2 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 +Team34 34 20 14 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 2 2 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 +Team35 24 30 14 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 2 2 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 +Team36 34 22 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 4 3 0 0 0 0 0 1 0 0 0 0 0 1 +Team37 22 33 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 2 4 3 0 0 0 0 0 0 0 0 1 0 0 0 +Team38 27 31 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 +Team39 30 29 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 2 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team40 27 23 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 0 0 0 0 4 4 1 2 0 1 0 0 0 0 0 1 0 0 0 1 0 1 +Team41 34 19 15 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 3 3 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 +Team42 20 31 17 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 1 0 0 0 0 1 2 1 4 1 1 1 0 0 0 0 +Team43 19 38 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 2 0 0 0 0 0 0 +Team44 35 23 10 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 1 2 1 0 1 0 0 0 0 +Team45 27 32 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 2 0 0 0 0 0 0 +Team46 29 27 12 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 4 1 2 1 0 1 0 0 0 0 0 0 +Team47 29 26 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 2 1 2 1 0 0 1 0 1 0 0 +Team48 30 27 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 2 2 3 +Team49 30 26 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 4 0 4 +Team50 25 33 10 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 2 3 +Team51 29 22 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 2 4 1 0 3 2 +Team52 22 32 14 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 3 0 1 +Team53 30 21 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 3 4 3 2 1 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams5a.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams5a.txt new file mode 100644 index 0000000..0e9d9b1 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams5a.txt @@ -0,0 +1,6 @@ +5 +New_York 75 59 28 0 4 10 9 5 +Baltimore 71 63 28 4 0 5 11 8 +Boston 69 66 27 10 5 0 2 10 +Toronto 63 72 27 9 11 2 0 5 +Detroit 49 86 28 5 8 10 5 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams5b.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams5b.txt new file mode 100644 index 0000000..acfe337 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams5b.txt @@ -0,0 +1,6 @@ +5 +New_York 75 59 21 0 3 8 7 3 +Baltimore 71 63 16 3 0 2 7 4 +Boston 69 66 10 8 2 0 0 0 +Toronto 63 72 14 7 7 0 0 0 +Detroit 49 86 7 3 4 0 0 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams5c.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams5c.txt new file mode 100644 index 0000000..38e75e7 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams5c.txt @@ -0,0 +1,6 @@ +5
+New_York 83 62 5 0 3 1 1 0
+Philadelphia 77 69 8 3 0 0 0 0
+Atlanta 76 70 20 1 0 0 19 0
+Florida 78 68 20 1 0 19 0 0
+Washington 0 1000 0 0 0 0 0 0
diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams60.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams60.txt new file mode 100644 index 0000000..fa979a0 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams60.txt @@ -0,0 +1,61 @@ +60 + Team0 33 20 17 0 3 2 1 2 3 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 + Team1 35 25 10 3 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team2 26 29 15 2 2 0 2 2 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team3 28 29 13 1 2 2 0 1 4 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 + Team4 27 31 12 2 2 2 1 0 3 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team5 18 37 15 3 0 1 4 3 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team6 32 32 6 0 0 0 1 0 0 0 2 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team7 23 34 13 1 0 0 0 0 0 2 0 0 0 2 4 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 + Team8 30 28 12 0 0 1 1 0 0 0 0 0 3 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 + Team9 26 33 11 0 0 0 0 0 0 1 0 3 0 2 3 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team10 38 19 13 0 0 0 0 0 0 1 2 2 2 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team11 32 25 13 0 0 0 0 0 1 0 4 1 3 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team12 27 31 12 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 3 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 +Team13 34 24 12 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 2 3 0 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team14 25 33 12 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 4 3 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team15 23 27 20 0 0 0 0 0 0 0 0 0 0 0 1 3 1 4 0 2 2 0 0 0 0 1 2 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team16 31 25 14 0 0 1 0 0 0 0 0 0 0 0 0 1 2 3 2 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 +Team17 24 30 16 0 1 0 0 0 0 0 0 1 0 1 0 1 3 1 2 1 0 0 0 0 0 0 1 0 0 0 0 1 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team18 28 29 13 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 3 0 1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 +Team19 27 34 9 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 0 0 2 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team20 37 25 8 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +Team21 28 32 10 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 2 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team22 37 23 10 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 2 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team23 26 31 13 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 2 0 1 2 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 +Team24 28 30 12 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 2 3 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 +Team25 30 23 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 2 0 0 2 5 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 +Team26 26 33 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 3 0 0 3 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +Team27 24 34 12 1 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 1 0 0 0 2 3 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team28 28 28 14 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 2 5 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +Team29 30 27 13 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 3 1 2 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 +Team30 29 32 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 +Team31 33 26 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 4 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 +Team32 30 30 10 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 2 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 +Team33 31 30 9 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 +Team34 21 30 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 4 2 1 0 3 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 +Team35 32 27 11 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 3 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +Team36 28 33 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 2 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 +Team37 31 29 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 1 2 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 +Team38 29 26 15 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 6 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 +Team39 26 32 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 2 1 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 +Team40 26 33 11 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 0 4 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 +Team41 25 28 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 6 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 +Team42 28 28 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 4 1 0 5 0 0 0 0 0 0 1 0 0 0 0 0 +Team43 30 30 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 3 0 0 1 1 0 0 0 0 0 0 0 0 0 +Team44 30 25 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 4 0 0 1 1 2 1 0 0 0 2 0 1 0 0 0 0 0 +Team45 34 26 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 2 1 0 3 0 0 1 0 0 0 0 0 0 0 0 0 0 +Team46 24 33 13 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 3 1 3 0 0 0 0 1 0 0 1 0 0 0 0 0 0 +Team47 31 27 12 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 5 0 2 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 +Team48 27 29 14 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 2 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 3 0 1 0 0 0 0 0 0 +Team49 38 21 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 +Team50 27 30 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 2 2 1 0 0 1 0 0 0 +Team51 29 32 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 3 1 2 0 0 1 0 0 0 0 0 0 +Team52 33 30 7 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 +Team53 25 35 10 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 +Team54 31 26 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 2 1 0 4 1 +Team55 36 27 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 0 3 0 +Team56 28 33 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 0 2 2 0 +Team57 27 33 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 2 3 +Team58 29 27 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 3 2 2 0 1 +Team59 30 30 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 3 1 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams7.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams7.txt new file mode 100644 index 0000000..36347d1 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams7.txt @@ -0,0 +1,8 @@ +7 +U.S.A. 14 5 9 0 1 2 3 1 2 0 +England 12 3 7 1 0 2 1 2 1 0 +France 16 2 7 2 2 0 1 1 1 0 +Germany 13 3 5 3 1 1 0 0 0 0 +Ireland 11 3 5 1 2 1 0 0 1 0 +Belgium 12 4 7 2 1 1 0 1 0 2 +China 13 2 2 0 0 0 0 0 2 0 diff --git a/Algorithms/Part-II/3-BaseballElimination/data/teams8.txt b/Algorithms/Part-II/3-BaseballElimination/data/teams8.txt new file mode 100644 index 0000000..717d979 --- /dev/null +++ b/Algorithms/Part-II/3-BaseballElimination/data/teams8.txt @@ -0,0 +1,9 @@ +8 +Brown 44 51 9 0 0 0 0 0 0 0 9 +Columbia 44 51 9 0 0 0 0 0 0 0 9 +Cornell 44 51 9 0 0 0 0 0 0 0 9 +Dartmouth 44 51 9 0 0 0 0 0 0 0 9 +Penn 44 51 9 0 0 0 0 0 0 0 9 +Harvard 43 60 1 0 0 0 0 0 0 1 0 +Yale 43 60 1 0 0 0 0 0 1 0 0 +Princeton 0 59 45 9 9 9 9 9 0 0 0 |