PR_0202's blog

By PR_0202, 3 years ago, In English

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...

  • Vote: I like it
  • +51
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it +16 Vote: I do not like it

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

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

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

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

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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 :)

  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    great project JhabarBhati

»
3 years ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

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.

»
3 years ago, # |
  Vote: I like it +2 Vote: I do not like it

trie to make a search engine

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

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 :)

»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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.