Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Search - "shortest path"
-
True programmers can never cross the road without calculating the shortest path to cross....🚸🚧🚔🛣️✋4
-
!rant
Yesterday a friend of mine asked if I could help her with an assignment. The goal was writing shortest path agorithm in excel. I told her I don't know excel or VB but I will look into it. I didn't even know that we can code in excel 😅 After 1,5 hours of research and coding I writed a well documented code that does the job (with n^2 complexity of course). I feel VERY motivated after this. Because I did well job at an unexperienced environment with a language that I don't know!
Tldr: my new favorite ide is excel.3 -
I’m so sick and tired of the cattle-minded people in the software world. I love coding and improving myself; I've got over 18 years of experience. I enjoy what I do, and I like being good at it. I know my way around a variety of different technologies, and I could easily outperform most engineers with similar experience. If I don’t know something, I get excited to learn and I ask questions. I don’t enjoy standing in the spotlight about what I know; I prefer supporting, helping, solving problems, improving solutions, and simplifying everything.
From my experience, the best solution is the simplest, shortest, fastest, and leanest one. But unfortunately, there are people in the workplace who think the opposite of me and blindly follow this so-called prophet named Uncle Bob, zealously writing all his SOLID principles and dogmatic code, turning their work environments into a toxic mess. I’m so done with it. You have no idea how harmful a person can be when they cling to the teachings of a guy like Uncle Bob—someone who probably hasn't even written the "s" in software himself and is just trying to sell his book. In almost every job or team I join, there’s one of these people who drags junior developers into writing dogmatic code by chanting about SOLID principles, Uncle Bob, and object-oriented programming.
Software engineering isn’t something you can learn from a book written by people like Uncle Bob, who haven’t coded a decent product in a real development process. Experience is something entirely different, and from my experience, everything taken to extremes turns out badly. Wherever I see an Uncle Bob disciple, the work inevitably slides into the extremes. For someone writing in C and C++, it’s disheartening to hear about object-oriented programming, SOLID principles, and agile nonsense. I’m tired of seeing people cluttering their code with interfaces for every little thing, over-engineering patterns, and stuffing every piece of code with interfaces to make it “testable.” They run around claiming they’re writing SOLID code, doing TDD, following “best practices,” yet they can't solve any real problems or algorithms. They take a week-long task and drag it out to six, making simple things complex and distancing themselves from real solutions. I’m sick of these types.
If you’re a junior developer, please ignore the fools trying to lead you down this path, and don’t become dogmatic about what you learn, especially if you’re writing C++.
I’ve never seen any real engineer who takes this SOLID, object-oriented nonsense seriously. Believe me, once you reach a certain threshold, you won’t hear these words anymore. Software isn’t just about that. Object-oriented programming, especially if you’re not writing Java or C#, and especially if you’re working in C++ (thankfully, C doesn’t even have it), is something you should definitely steer clear of. Robert C. Martin, aka Uncle Bob—if only you had written your book with a focus on Java or C#. These dogmatic code writers with 7-8 years of experience crying at the sight of free functions in C++ really give me a headache. Because of you, these people exist, and I don’t have the energy to deal with this nonsense at my age.rant agile uncle bob object oriented solid c dogmatic code oop solid principles c++ tdd robert.c martin7 -
Today i was trying to solve a problem on my graphs algorithm (find the shortest path) but i was not able to do almost anything, so i asked for help to a friend.
He started to try to help me, but after a long reasoning we both stopped to understand what we were doing.
After a while, i've decided to run the code totally random and... it worked! And that's not all, it worked better than we were trying to do!
What a lucky shot😎
(Sorry if there are some errors, english isn't my first language)3 -
My shortest naps are giving me the worst nightmares where I wake up before the alarm. These mostly consist of violence around. People running in groups with HUGE rocks to thrash onto others, violence on a daughter by her own family, people completely destroying terrace walls.
This needs to stop somehow. It is clearly influenced by the things happening around the world right now. I just don't understand how will we ever reach a point where there is enough peace. A point where humanity can be understood without baseless justifications.
Being a hothead maybe doesn't mean you need to heat it up every time before using it. Anger against any injustice can be put to really good use. But going around destructing someone's mental health or physical belongings and then later faking regret after knowing the truth is 😔
Please. "Look before you leap." OR if you've already leapt, think twice of the outcomes and what lead you to doing something so disturbing, so easily. Sincere apologies could convince the affected person to not jump off the cliff.
I swear the affected ones can be capable of equally powerful and destructive revenge. But they somehow manage to take the "there must be a reason" path and choose to see the good in everything. Sadly, this certainly starts with home.5 -
okay, so i have a program with an arbitrary number of nodes. each nodes is connected to an arbitrary number of nodes. how can i find the shortest path between two nodes efficiently?
also, im thinking of gpgpu to speed this up, what do you guys think?12 -
Does anyone know the most optimal general purpose algorithm for checking if two points on a graph are connected? I believe a* is the best for finding the shortest path but is is the best for just getting a bool of if there is a path at all?25
-
I regret ever picking my CS major every time I stare at my VS Debugger and am stuck reading the values stored in a List<Int>. Why, List<Int>, as the backing for my shortest path, do you not have the proper values after I walk my tree.
I have lovingly set up my Priority Queue. I have followed the class notes and lectures.
Oh why, my List, have your forsaken me?
Oh.
It's a recursion bug. I'm not updating nodes properly.
I'm a dumb ass.2 -
I had a conversation with a friend.
I : since most modern programming languages handle most of the algorithms like sorting algorithms for arrays / dictionary or finding shortest path algorithms for path location. Do you think it is still important to learn to algorithms and design since most modern programming languages handle those for you.
Friend : Nope, since it’s already available for you why should you care of how they works since they are already embedded in the programming language itself. If you are a computer scientist yes, you must learn those stuff, but if you are an IT graduate or a mere developer you dont need to learn those stuff. That’s why I am confuse in my college days why did we need to learn algorithm and design.
What is your opinion guys? Quite disappointed with his answer.4 -
Hey Devrant fam!, well i'm basically trying to see if i can change up this A* algo we need to implement for an assessment, and from what i know basically most people have copy and pasted it, but not me!, so there is this one called Easy A* (star) Pathfinding By Nicholas Swift and my goal is such that i would like to make it input friendly!, here is the code in my main function
def main():
start1,start2 = input('Enter co-ordinates').split(',')
end1,end2 = input('Enter co-ordinates').split(',')
drive_mount()
open_map()
# test1 = (start1, start2)
# test2 = (end1, end2)
start = (start1, start2)
end = (end1, end2)
print(f'start co-ordinates:{start} \n end co-ordinates:{end}')
our_path = astar(our_maze, start, end)
print(f'starting co-ordinates:{start} \n ending co-ordinates:{end} \n Your shortest-path:{our_path}')
if __name__ == '__main__':
main()
however i am then greeted by this error, on line 62 specifically it says "TypeError: must be str, not int" and my original thought was to put str() around all of them, but that does not seem to work :-) any advice? thank you!3