seongbeom_park/google-foobar-challenge
1
1
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

finish extra/distract-the-trainers #11

Merged
seongbeom_park merged 6 commits from extra/distract-the-trainers into main 2022-04-25 17:58:38 +00:00
Conversation 1 Commits 6 Files Changed 4 +167
seongbeom_park commented 2022-04-25 17:58:33 +00:00 (Migrated from git.changjostar.com)
Copy Link
  • Completed in: 1 day, 23 hrs, 21 secs.
  • Check Loop Proof
    1. (ac, bc) => (2ac, bc-ac) = (a, b) => (2a, b-a)
    • a < b
    1. (ac, bc+d) => (2ac, bc+d-ac) = (2ac, (b-a)c+d)
    • a < b and 0 < d < c
    1. (a, 2n-a) => (2a, 2n-2a) = (a, n-a)
    • a < n
    1. (x, y) will loop iff (x + y) % 2 == 1
    • x and y are relative prime number
  • Reference
* Completed in: 1 day, 23 hrs, 21 secs. * Check Loop Proof 1. (ac, bc) => (2ac, bc-ac) = (a, b) => (2a, b-a) * a < b 1. (ac, bc+d) => (2ac, bc+d-ac) = (2ac, (b-a)c+d) * a < b and 0 < d < c 1. (a, 2n-a) => (2a, 2n-2a) = (a, n-a) * a < n 1. (x, y) will loop iff (x + y) % 2 == 1 * x and y are relative prime number * Reference * [Maximum Matching in General Graph](https://www.secmem.org/blog/2020/04/18/Blossom/)
seongbeom_park commented 2022-04-25 17:58:39 +00:00 (Migrated from git.changjostar.com)
Copy Link

mentioned in commit 9412bdb173

By Seongbeom Park on 2022-04-25T17:58:39 (imported from GitLab)

mentioned in commit 9412bdb17320e819de049fb64e48984f64837bdf *By Seongbeom Park on 2022-04-25T17:58:39 (imported from GitLab)*
Sign in to join this conversation.
Reviewers
No Reviewers
Labels
No items
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
seongbeom_park
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: seongbeom_park/google-foobar-challenge#11
No description provided.
Delete Branch "extra/distract-the-trainers"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?