Search Results - CodeGuru Forums
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

Search:

Type: Posts; User: razzle

Page 1 of 13 1 2 3 4

Search: Search took 0.02 seconds.

  1. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    First you show that the problem in question can be reduced to a known problem, in this case a shortest path problem. (Even experienced programmers fail to do that as you can see in this thread).
    ...
  2. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    Sure, or take the exponentials of the lengths and multiplying them rather than adding them.

    What an easy way to look complexitoratively smart without adding anything, isn't it superbonzo!
  3. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    No it's not.

    Dijkstra is about lowest cost as I've explained in previous posts.

    Furher more Dijkstra is a special case of Dynamic Programming. It's based on the Bellman optimality principle.
    ...
  4. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    That's fine.

    My interest here was to show that you have a shortest path problem indeed. People often miss that "shortest" is there for traditional reasons and should be read "lowest cost" really....
  5. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    Sorry I missed this post but I've come to the same conclusion. Dijkstra is fine.
  6. Replies
    16
    Views
    1,446

    Re: A faster algorithm than dijkstra's algorithm

    Are you sure? To me it looks like a slight variation of the shortest path problem.

    In the shortest path problem the challenge is to find the lowest cost path between two nodes in a network.
    ...
  7. Re: The drawbacks of passing arguments by const

    I wouldn't be that categorical.

    Using const is about complexity reduction by way of voluntary limitation of choise. Another example of this is to declare variables in the most narrow scope...
  8. Re: The drawbacks of passing arguments by const

    There are only two parameter passing mechanisms in C++ namely by-value and by-reference so I assume you want to compare those. The const keyword is just a qualifier that can be used in either case.
    ...
  9. Replies
    5
    Views
    1,337

    Re: order statistics

    I think you're too imprecise in your problem description but okay, finding the k'th smallest element in a sequence is a known problem called selection and is described here for example,
    ...
  10. Replies
    5
    Views
    1,337

    Re: order statistics

    What does this means? What is it that you want to find?
  11. Replies
    12
    Views
    820

    Re: How to use function that returns vector?

    ---
  12. Replies
    6
    Views
    913

    Re: random generator

    Because there's no such thing as true randomness in digital computing. Everything is pre-determined really, or deterministic as it's also called.

    You start a random number sequence by supplying a...
  13. Thread: Looking for ...

    by razzle
    Replies
    3
    Views
    734

    Re: Looking for ...

    Then view it as a chance to demonstrate your cognitive capabilities.

    Write the programs, get an A and show that you're intelligent and resourceful and an asset, and not some no good nobody.
  14. Replies
    27
    Views
    1,882

    Re: Bool type problem

    So where is it then? Show us!



    C++ is not defined by its compilers.

    C++ is not defined by your personal experience or anyone else's.

    C++ is defined by a standard.
  15. Re: regex alternation, obtain the alternation index ?

    It seems the regex is working on a string that's an interpretation of a more original data structure.

    It looks like the months strings were originally numbers.

    My idea is that you try to get...
  16. Re: What is the usual maximum size of stack of a win32 program?

    One excellent way to avoid this problem is to use dynamic data structures rather than static. For example use an std::string rather than a C-string and use an std::vector rather than a C-array or...
  17. Replies
    4
    Views
    335

    Re: New to VC++ 2012

    The C++ 11 standard introduced a number of important additions to the language (including lambda expressions which were mentioned). But that doesn't mean you absolutely must start using them right...
  18. Re: how can I get rid of these downcasts?

    I suggest you start by formalizing all aspects of an agreement in an abstract base class called Agreement. There's no way around it. If you don't have that you have no design.

    Then making...
  19. Replies
    6
    Views
    358

    Re: Emacs vs Qtqreator for c++

    Sometimes I get tired of the complexity of a fullblown IDE and dream about simpler times when you did everything from basic principles and were in complete control of every single file.

    On the...
  20. Replies
    6
    Views
    358

    Re: Emacs vs Qtqreator for c++

    I would use Emacs only if I knew why I wanted to use it.

    I would use Visual C++ for any development on Windows, Qt application or not. But if it was a true multiplatform Qt application I would...
  21. Replies
    6
    Views
    358

    Re: Emacs vs Qtqreator for c++

    Qt Creator is an alternative to Visual C++ whereas Emacs is an alternative to Notepad. Well, sort of. :)
  22. Re: What technologies to use for modern Windows client development?

    One of the most prominent examples of this is Microsoft. Native C++ and MFC were abandoned for over a decade. Instead managed code and .NET were hyped as the future and where all the smart money was...
  23. Re: HI I need help converting my program from a strucc to a class

    There are two major differences between class and struct. A struct has public access by default and it has public inheritance by default. A class is private by default in both these cases.

    So if...
  24. Replies
    27
    Views
    1,882

    Re: Bool type problem

    As I've shown, you have no support for that claim in the C++ standard.

    You simply cannot tell the size of the struct with or without the bit-fields unless you know which exact compiler is being...
  25. Replies
    27
    Views
    1,882

    Re: Bool type problem

    C++ is not defined by some "manual". It's defined by the C++ standard and it states that the allocation of bit-fields is implementation dependent (see 9.6 bit-fields). This means "trying out" may...
Results 1 to 25 of 321
Page 1 of 13 1 2 3 4


Windows Mobile Development Center


Click Here to Expand Forum to Full Width

This is a CodeGuru survey question.


Featured


HTML5 Development Center