Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

implement sort #19

Closed
8 tasks done
rask24 opened this issue Feb 7, 2024 · 0 comments
Closed
8 tasks done

implement sort #19

rask24 opened this issue Feb 7, 2024 · 0 comments
Assignees

Comments

@rask24
Copy link
Owner

rask24 commented Feb 7, 2024

greedy sort

data structure

t_content

typedef struct s_content
{
	int			index;   // compressed number of the input
    int         sf_cost; // selection forward cost
    int         sr_cost; // selection reverse cost
    int         if_cost; // insert forward cost
    int         ir_cost; // insert reverse cost
}				t_content;

flow

  • implement selection setter
  • test selection setter
  • implement insertion setter
  • test insertion setter
  • calculate the best way of 4
  • test calclate the best way
  • move with optimized way
  • integrated test
@rask24 rask24 self-assigned this Feb 7, 2024
@rask24 rask24 closed this as completed Feb 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant