Блог пользователя orz

Автор orz, история, 4 месяца назад, перевод, По-русски

Radewoosh вдохновил меня, решив весь Project Euler, и я недавно начал сам медленно, но верно решать оттуда задачи. Буду рад каждому, кто добавит меня в друзья в Project Euler, мой токен дружбы 2127163_HmDkRoxUDZa38znoBSPq2n4Prg996WEX, можете ввести его на этой странице, если вы зарегистрированы и хотели бы видеть меня в своём списке друзей. (Аналогично, и вы появитесь в моём списке друзей.)

Также я записываю весь процесс (на английском) и загружаю на Youtube, так как, согласно правилам, задачи 1–100 разрешено публично разбирать и обсуждать (впрочем, боюсь, в первой сотне не окажется сколько-нибудь серьёзных или интересных задач). На данный момент опубликованы видеоролики:

Это скринкасты, я бы даже назвал их разборами, но (по крайней мере среди совсем начальных задач) объяснять там почти что нечего. В любом случае, если хотите, то смотрите!

Ну и, конечно, призываю и вас регистрироваться и решать задачи, если вы ещё не приступили!

UPD. Неприятно это говорить, но на Project Euler есть лимит в 64 друзей. Таким образом, я не могу добавить в друзья всех желающих.

Поэтому мне придётся сделать какой-то приоритет и удалять тех, у кого он самый низкий. Некоторые варианты вроде времени добавления в список друзей — очень низкокачественные приоритеты, так что рассматривать их не будем. Вместо этого я решил удалять тех, кто решил меньше всего задач. На данный момент требуется 11 решённых задач. Так что, если я вас удалил, а вы почему-то хотите назад, просто решите пару задач и возвращайтесь!

Spoiler
  • Проголосовать: нравится
  • +229
  • Проголосовать: не нравится

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by orz (previous revision, new revision, compare).

»
4 месяца назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

I started grinding ~3 months ago. Right now, I'm doing it casually.

My friend key(in case anyone wants to add me)

The discussion threads are helpful. E.g.

Problem 10
  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +39 Проголосовать: не нравится

    Well, it is even possible to do it in $$$\mathcal{O}{\left(n^{\frac{2}{3}} \log^{\frac{1}{3}}{n}\right)}$$$ time. However, for problems like tenth it is definitely an overkill.

»
4 месяца назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

If you want to enjoy Project Euler more, try solving some recent problems rather than just old ones.

I’ve added you in my friend list. I look forward to seeing you beat me on the recent problems!

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by orz (previous revision, new revision, compare).

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был переведен пользователем orz (оригинальная версия, переведенная версия, сравнить).

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by orz (previous revision, new revision, compare).

»
4 месяца назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Hello, your friend token is invalid

»
4 месяца назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

кто спрашивал

»
4 месяца назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Project Euler grind is truly addicting, nice to see more people joining in after that blog from Radewoosh. Nothing like spending weeks on a problem generously marked by PE as "40% difficulty". Worth it, though.

My friend key for anyone interested
»
4 месяца назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

I don't understand in project Euler how do you know if your approach is good enough. For example the second question (finding sum of even fibonacci numbers below 4 million) can be easily brute forced but the solution shows an expression for just finding the even numbers.

Is the problem expected to just find the answer by whatever means and then show you the better expression on the solution? How do you infer that? How do I know that I don't need a closed-form expression that find the answer on O(1)?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +46 Проголосовать: не нравится

    Well, there is a one-minute rule, which allows you to cut too slow solutions off. Beyond this:

    1. Some problems are educational. They usually allow suboptimal solutions, and after you solve it, you can read the attached pdf with some educational stuff, like how you could solve it faster.

    2. After you solve a problem, you have access to the corresponding thread, where people usually share their approaches; so if some of them solved the problem faster than you did, you can read how it could be done.

    Apart from that, during solving the problem, the most stable way to know if your solution can be improved in general is probably your intuition, which comes with experience.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

If I stuck at particular problem, how can I know what is the solution or idea of that problem??

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    You cannot. Well, you can search the information in the Internet, or ask your friends, or try another approach. But if nothing helps, the intended by the website admins behavior is to just skip the problem until several days or weeks have passed and you are ready to approach it with new effort.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

big brainers's blog