1. 28 mar., 2019 1 validation
    • Donato Meoli's avatar
      changed queue to set in AC3 (#1051) · 7892bea4
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      7892bea4
  2. 26 mar., 2019 1 validation
  3. 15 mar., 2019 2 validations
    • Sagar's avatar
      closing the old cell window (#996) · 5e5b51c4
      Sagar a écrit
      5e5b51c4
    • Rajat Jain's avatar
      Reworked PriorityQueue and Added Tests (#1025) · fb57e952
      Rajat Jain a écrit
      * Reworked PriorityQueue spec
      
      Modified:
      - Priority Queue methods:
          queue[elem] now returns the first value of elem stored in queue
          elem in queue now correctly returns whether a copy of element is present regardless of the function value. Apparently the bug was introduced while trying to meet heapq spec
          del queue[elem] deletes the first instance of elem in queue correctly
      - Algorithms
          Same change in best_first_graph_search in romania_problem.py and search.py to make them compatible with the new spec
      - Tests
          Introduced 3 tests in test_utils.py to comprehensively test PriorityQueue's new spec
      
      * Reworked PriorityQueue spec
      
      Modified:
      - Priority Queue methods:
          queue[elem] now returns the first value of elem stored in queue
          elem in queue now correctly returns whether a copy of element is present regardless of the function value. Apparently the bug was introduced while trying to meet heapq spec
          del queue[elem] deletes the first instance of elem in queue correctly
      - Algorithms
          Same change in best_first_graph_search in romania_problem.py and search.py to make them compatible with the new spec
      - Tests
          Introduced 3 tests in test_utils.py to comprehensively test PriorityQueue's new spec
      fb57e952
  4. 10 mar., 2019 2 validations
  5. 05 mar., 2019 2 validations
  6. 03 mar., 2019 1 validation
  7. 28 fév., 2019 1 validation
  8. 21 fév., 2019 1 validation
  9. 14 fév., 2019 4 validations
  10. 12 fév., 2019 1 validation
  11. 01 fév., 2019 2 validations
  12. 31 jan., 2019 1 validation
  13. 30 jan., 2019 3 validations
  14. 25 jan., 2019 1 validation
  15. 19 jan., 2019 1 validation
  16. 06 jan., 2019 2 validations
  17. 26 déc., 2018 1 validation
  18. 22 déc., 2018 1 validation
  19. 18 déc., 2018 2 validations
  20. 16 déc., 2018 1 validation
  21. 30 nov., 2018 1 validation
  22. 21 nov., 2018 2 validations
  23. 21 oct., 2018 3 validations
  24. 04 oct., 2018 3 validations