raj_mathe/ads2_2022
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

master > master: code py - minor

Browse Source
This commit is contained in:
RD 2022-06-11 14:05:48 +02:00
parent d454f71bfa
commit 222aa4547f
2 changed files with 1 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
code/python/src/algorithms/hirschberg/algorithms.py
View File

@ -32,7 +32,6 @@ def simple_algorithm(
X: str, X: str,
Y: str, Y: str,
verbose: List[EnumHirschbergVerbosity] = [], verbose: List[EnumHirschbergVerbosity] = [],
show: List[EnumHirschbergShow] = [],
) -> Tuple[str, str]: ) -> Tuple[str, str]:
''' '''
Dieser Algorithmus berechnet die Edit-Distanzen + optimale Richtungen ein Mal. Dieser Algorithmus berechnet die Edit-Distanzen + optimale Richtungen ein Mal.
@ -50,7 +49,6 @@ def simple_algorithm(
def hirschberg_algorithm( def hirschberg_algorithm(
X: str, X: str,
Y: str, Y: str,
once: bool = False,
verbose: List[EnumHirschbergVerbosity] = [], verbose: List[EnumHirschbergVerbosity] = [],
show: List[EnumHirschbergShow] = [], show: List[EnumHirschbergShow] = [],
) -> Tuple[str, str]: ) -> Tuple[str, str]:
@ -64,10 +62,6 @@ def hirschberg_algorithm(
Daraus wird unmittelbar ein optimales Alignment bestimmt. Daraus wird unmittelbar ein optimales Alignment bestimmt.
Des Weiteren werden Zeitkosten durch Divide-and-Conquer klein gehalten. Des Weiteren werden Zeitkosten durch Divide-and-Conquer klein gehalten.
''' '''
# ggf. nur den simplen Algorithmus ausführen:
if once:
return simple_algorithm(X=X, Y=Y, verbose=verbose, show=show);
align = hirschberg_algorithm_step(X=X, Y=Y, depth=1, verbose=verbose, show=show); align = hirschberg_algorithm_step(X=X, Y=Y, depth=1, verbose=verbose, show=show);
word_x = align.as_string1(); word_x = align.as_string1();
word_y = align.as_string2(); word_y = align.as_string2();

2
code/python/src/setup/config.py
View File

@ -47,7 +47,7 @@ def create_commands(path: str) -> List[Command]: # pragma: no cover
assets = yaml_load(fp, Loader=yaml_FullLoader); assets = yaml_load(fp, Loader=yaml_FullLoader);
return [ return [
interpret_command(Command(**instruction)) interpret_command(Command(**instruction))
for instruction in assets for instruction in assets or []
]; ];
# use lazy loaing to ensure that values only loaded (once) when used # use lazy loaing to ensure that values only loaded (once) when used