Welcome, Guest
You have to register before you can post on our site.

Username
  

Password
  





Search Forums

(Advanced Search)

Forum Statistics
» Members: 160
» Latest member: zezima
» Forum threads: 439
» Forum posts: 1,391

Full Statistics

Online Users
There are currently 7 online users.
» 0 Member(s) | 7 Guest(s)

Latest Threads
Will the vertex not be a ...
Forum: Project 3
Last Post: ACCD
11 hours ago
» Replies: 0
» Views: 15
Accessing Test Cases
Forum: Project 2
Last Post: rshowe
Yesterday, 08:03 AM
» Replies: 0
» Views: 15
Minimum Depth Test #2
Forum: Project 2
Last Post: rshowe
Yesterday, 08:01 AM
» Replies: 0
» Views: 17
Method to get last submis...
Forum: Project 2
Last Post: rcfrederick
11-23-2017, 07:52 PM
» Replies: 1
» Views: 28
A lot of new test cases
Forum: Project 3
Last Post: rcfrederick
11-23-2017, 07:50 PM
» Replies: 0
» Views: 27
Test files
Forum: Project 2
Last Post: ianbway
11-23-2017, 04:48 AM
» Replies: 5
» Views: 255
Finishing extremely effic...
Forum: Project 2
Last Post: stvnengineer
11-20-2017, 03:30 PM
» Replies: 4
» Views: 139
Exam Date/Time
Forum: Final Exam
Last Post: ianbway
11-19-2017, 08:00 PM
» Replies: 1
» Views: 58
Some large input test cas...
Forum: Project 3
Last Post: ZachWassynger
11-18-2017, 09:59 PM
» Replies: 3
» Views: 122
Inconsistencies between t...
Forum: Project 3
Last Post: radagast
11-18-2017, 09:22 PM
» Replies: 1
» Views: 66

 
  Breadth First Search
Posted by: twroest - 11-18-2017, 05:27 AM - Forum: Project 3 - Replies (4)

Given the following edges:

Code:
1 2 1 ;
1 5 1 ;
2 9 2 ;
5 3 2 ;

should our result display this:
Code:
0: 1
1: 2(1)1 5(1)1
2: 9(2)2 3(5)2

or this:

Code:
0: 1
1: 2(1)1 5(1)1
2: 3(5)2 9(2)2

Print this item

  Should we have a visited field?
Posted by: Logand064 - 11-17-2017, 10:27 PM - Forum: Project 3 - Replies (3)

Will there be a visited field involved in this project, or is that another algorithm?

Print this item

  Assign 3 Resubmission Date
Posted by: kamadson - 11-17-2017, 03:40 AM - Forum: Assignment 3 - No Replies

Confirmed with Dr. Lusth today that the Assignment 3 resubmission date is pushed back one day to Saturday, Nov. 25. So then with the grace period, we have until Monday. He said he won't begin grading them until Monday evening.

Print this item

  Path Compression
Posted by: elmines - 11-16-2017, 11:26 PM - Forum: Project 3 - No Replies

Just as a small PSA, while it doesn't explicitly say in the spec, Dr. Lusth did say in class he uses path compression (in addition to weighted unions) with his SET.

Incidentally, one can still pass his test3 dropbox's cases without path compression. Just don't forget to add it to the code, lest the SET class fail one of Dr. Lusth's actual cases that just tests the SET by itself.

Print this item

  Roast Language Thread
Posted by: davidmccoy - 11-16-2017, 09:25 PM - Forum: The Designer Programming Language - No Replies

Starting off a language roast. Here's a GitHub repo with an executable for Windows 10 bash (64-bit), a README, and a tutorial source code file: https://github.com/damccoy1/idcLang.

Print this item

  Can we add functions to our .h files?
Posted by: cmaugustine - 11-16-2017, 08:45 PM - Forum: Project 3 - Replies (5)

Say I wanted to add a merge sort function to a dynamic array, is that okay or will it muck up our grading?

Print this item

  For gtest19, didn't match
Posted by: ACCD - 11-16-2017, 07:51 PM - Forum: Project 2 - Replies (2)

I pass all the test, there only one issue was for "gtest19.txt", My output have lots of "Value z not found.", output file don't have this these Warning . Other than this, the tree and static was same.


diff ./testFiles/givenOutput/gtest19.txt ./testFiles/output/gtest19.txt
0a1,151
> Value z not found.
> Value z not found.
> Value n not found.
> Value n not found.
> Value n not found.
> Value n not found.
....

Print this item

  "Mandatory Newline"
Posted by: jaw653 - 11-16-2017, 06:00 PM - Forum: Project 2 - Replies (1)

I was reading through the instructions and saw that output should have no leading or trailing whitespace except for the "mandatory newline." Does this mean that after displaying a tree, we should print a newline?

Print this item

  Task 4 Tests - can someone confirm?
Posted by: NBoltralik - 11-16-2017, 04:48 PM - Forum: Assignment 3 - Replies (1)

Using this script

Code:
echo "5000" > task4.args             #furlongs per fortnight
echo "60" >> task4.args               #latitude
scam -r -t1 task4.scm task4.args

and adding this to your main 

Code:
(set-value! velocity arg1 'user)
 (set-value! latitude arg2 'user)

 (println "the drop height should be around " (fmt "%.12f" (height 'value)) " feet")

 (forget-value! velocity 'user)
 (forget-value! latitude 'user)
 
 (set-value! height 0.115521290132 'user)
 (set-value! latitude arg2 'user)
 
 (println "the velocity should be around " (fmt "%.12f" (velocity 'value)) " meters/second")
 
 (forget-value! height 'user)
 (forget-value! latitude 'user)
 
 (set-value! velocity arg1 'user)
 (set-value! height 0.115521290132 'user)
 
 (println "the latitude should be around " (fmt "%.12f" (latitude 'value)) " degrees")

Does anyone else get these values?

Code:
the drop height should be around 0.115521290132 feet
the velocity should be around 4999.999999995803 meters/second
the latitude should be around 60.000000020973 degrees

Print this item

  Is root considered a leaf?
Posted by: jaw653 - 11-16-2017, 03:51 AM - Forum: Project 2 - Replies (2)

If a tree only has a root node, is that node considered a leaf, and should we print an equals sign prior to printing the node when displaying?

Print this item