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

[Discussion] Resume Projects Ideas
Автор PR_0202, 4 года назад, По-английски

Hello everybody!

I am a Computer Science undergraduate currently in my 2nd year and want to develop some projects. I know other developments like android dev or web dev, but I want to do a project related to cp in which I can apply some algorithms.

I searched on the internet but found projects like sudoku solver and pathfinder that are too common nowadays, and It would be great if you can share your ideas and previous projects related to CP... I would be too grateful to you!

Thanks...

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

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

Yeah, I had created a project Related to data structures and algorithms.

LINK: https://github.com/jhabarsingh/DSALGO-VISUALIZER

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

    Your project is great, but I'm looking forward to making a project which will solve real-life problems.

    → Ответить
    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I'm recently engaged in development too and working on an idea to develop a practice manager for codeforces: from my personal experience, there is a big difference between actual contests and practice sessions in terms of glamour, dynamism, and more. I wanted to narrow this gap a little. I was planning a retro video game-like interface, in which you can create training sessions (with problems filtered by rating ranges, topics, among others). A training session would accommodate a timer, solve count, accuracy, average speed, to name a few. The game element would be something like a $$$relative$$$ $$$improvement$$$ $$$factor$$$, which is: the amount of speed and accuracy you've gained on average for problems in various rating ranges. Anyway, that's a good rough picture of what I've in mind :)

      → Ответить
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    great project JhabarBhati

    → Ответить
»
4 года назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

can you make project so that when we include some '.h' file it can automatically add the contents of that file to our current file. We can then create libraries in '.h' files and include those in our code. It will make coding easier.

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

trie to make a search engine

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

You can make a small implementation of grep. Although it quite depends on how much you want to scope the project, you can start with asking for a file path/data and then provide grepping data from it. It uses concepts from Algo/DS, so this should be a good idea :)

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I had an idea to write something called "backtemplate parser". We have few texts like HTML pages. They have repeating and different parts. Usually HTML pages generated from database values and templates. One could heuristically restore template (with loops, cycles and substitution of formatted value into template) and then restore database values from pages by this (possibly human-reviewed) template.

<table>
<tr><td><span class="gas">H</span><td>1
<tr><td><span class="gas">He</span><td>4
<tr><td><span class="metal">Li</span><td>7
</table>

could be automatically converted into template

<table>
<% for item in arr %>
<tr><td><span class="{{item['a']}}">{{item['b']}}</span><td>{{item['c']}}
<% endfor %>
</table>

which could be used by parser to generate source data

{"arr": [
  {"a": "gas", "b": "H", "c": 1},
  {"a": "gas", "b": "He", "c": 4},
  {"a": "metal", "b": "Li", "c": 7}
]}

Should be good exercise in grammars, parsers and heuristics, worth resume.

→ Ответить