-
-
Notifications
You must be signed in to change notification settings - Fork 1.8k
Added Tangents-to-two-circles #366
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
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks at bunch.
Great job.
I fixed a few little things, but otherwise everything looks good.
One question for legal reasons before I merge the article: did you draw the picture yourself?
Yeah. I can provide the source.ai file (if required). |
Great. I version-controll all files necessary for creating images under e-maxx-eng-aux. It has already happened that an image contained an error, with this repo I can quickly change images. If you want you can add your source.ai file there as well, but you don't have to. |
Thanks. I have made a PR, adding the .ai and .png files for future use. pr link |
Can you please fix the image in the page? Link |
@Forgotter Done. I simply resized the image with HTML. |
Thanks. Besides, I wanted to contribute an article on integer factorization and finding prime numbers, I'm not sure how well I can explain things (I'm not an expert) and don't know if the article could be of quality that cp-algorithms has been delivering. Will it be okay, if I write one and then interested people can improve upon it? If yes, I shall start this weekend after my exams get over. It's hard to find good articles for both of them (Covering the range from smaller integers to integers of higher order). Also, I was thinking, if those peoples having good articles on codeforces can rewrite the same for cp-algorithms. That would be great. |
@Forgotter Thanks. I'll take at look at #369 at the evening. Yes, you can contribute original articles to the project. And it doesn't matter if they are complete or not. However, I've already started translating the article http://e-maxx.ru/algo/factorization, (well mostly written it new from scratch since the article doesn't explain anything at all and the implementations are a little wonky). I started a month ago, but then took a break and now almost forgot about it. It probably makes not much sense if we both work on the same article alone and end up with two identical articles. I'll send you the current state of my article at the evening. Currently it contains trivial factorization until sqrt n, simple speedups like wheel factorization and precomputing primes, and Pollard's p-1 factorization. I think I've also started with Pollard's rho algorithm and Bent's modification. Maybe you can take a look at my current article, and extend it. I also don't have the most knowledge about integer factorization, so it would be good if you could help. |
@Forgotter As promised, here is my current status of the factorization part: |
You have done a lot of work already. It'll be good if you can make a test like BPSW out of already implemented routines, and then publish the article. However, there are few more algorithms I would like to see like Shank's Square form, Lenstra elliptic curve (I don't know this) and General Number Field Sieve (I don't know this either). And yeah, a benchmark analysis for all mentioned implementation will be good to have. P.S. In line just before the pollard-rho's code, there's a typo for Here's link to my old code to factorize upto using pollard rho I shall see to whatever I can contribute starting this weekend. |
Translated the original page found at : http://e-maxx.ru/algo/circle_tangents using google translate. Made some minor changes preserving the original text and added image and use of TEX for formulas.