BYU CS 312 Summer 2012

Contact owners and managers

1–30 of 96

Welcome to CS 312! Use this mailing list to communicate as you work through the readings, homework, and projects.

0 selected

8/13/12

Final grades have been submitted. I dropped problems 1e and 1f (regarding the optimality property)

unread,

Final grades have been submitted. I dropped problems 1e and 1f (regarding the optimality property)

8/13/12

Sean Hill, … Jim Kaiser3

8/11/12

Actually, my understanding is that whether or not they are available depends on the instructor. When

unread,

Actually, my understanding is that whether or not they are available depends on the instructor. When

8/11/12

Christopher Tensmeyer, … Paul Felt5

8/9/12

End of term notices

I apply early credit points when I am calculating your final grades after the exam. You should regard

unread,

End of term notices

I apply early credit points when I am calculating your final grades after the exam. You should regard

8/9/12

Paul Felt, Nick Wilson2

8/8/12

dasgupta problems

Hi Paul, Will you please send me the key for the Dasgupta's 6.14 problem? I missed that part of

unread,

dasgupta problems

Hi Paul, Will you please send me the key for the Dasgupta's 6.14 problem? I missed that part of

8/8/12

Paul Felt, Joshua Lepinski2

8/4/12

project #7 deadline extended to Saturday

Hey Paul, I had turned my project in on Thursday assuming I had optimal results because I hadn't

unread,

project #7 deadline extended to Saturday

Hey Paul, I had turned my project in on Thursday assuming I had optimal results because I hadn't

8/4/12

Jim Kaiser, Christopher Tensmeyer2

8/3/12

distances/costs

Yes, you may store the distances/costs as integers. Chris On Fri, Aug 3, 2012 at 3:00 PM, Jim Kaiser

unread,

distances/costs

Yes, you may store the distances/costs as integers. Chris On Fri, Aug 3, 2012 at 3:00 PM, Jim Kaiser

8/3/12

Christopher Tensmeyer, Nick Wilson3

8/3/12

Fwd: Re: TSP implementation question

I forgot to make that correction. You are right, in theory I stored up to n partial states in a stack

unread,

Fwd: Re: TSP implementation question

I forgot to make that correction. You are right, in theory I stored up to n partial states in a stack

8/3/12

Nick Wilson, Paul Felt2

8/3/12

"Virtual Chapter"

The gray box "virtual chapter" contains a number of pointers to other places in the book

unread,

"Virtual Chapter"

The gray box "virtual chapter" contains a number of pointers to other places in the book

8/3/12

Nick Wilson, … Paul Felt10

8/3/12

Solution: Cities - 10, Seed - 17, Problem - 1

Good thoughts. Depending on your design choices, explicit pruning could have a major effect on your

unread,

Solution: Cities - 10, Seed - 17, Problem - 1

Good thoughts. Depending on your design choices, explicit pruning could have a major effect on your

8/3/12

Joshua Lepinski, … Christopher Tensmeyer7

8/2/12

If you have a pure DFS for your state-expansion strategy, then your agenda works like a stack,

unread,

If you have a pure DFS for your state-expansion strategy, then your agenda works like a stack,

8/2/12

8/1/12

Lecture slides for today have been posted. They may be helpful in completing HW #28 for Monday.

unread,

Lecture slides for today have been posted. They may be helpful in completing HW #28 for Monday.

8/1/12

Joshua Lepinski, Christopher Tensmeyer6

8/1/12

bounding function?

ok cool sorry I didn't read that right and was confused for a moment thanks chris On Wed, Aug 1,

unread,

bounding function?

ok cool sorry I didn't read that right and was confused for a moment thanks chris On Wed, Aug 1,

8/1/12

Clint, Christopher Tensmeyer2

7/31/12

DFS, BFS and Priority Queue

Your agenda has complete liberty to decide the search order. A pure BFS is a bad choice because you

unread,

DFS, BFS and Priority Queue

Your agenda has complete liberty to decide the search order. A pure BFS is a bad choice because you

7/31/12

Christopher Tensmeyer

7/31/12

Homework Keys are posted

The HW keys for HW 22-25 are posted, so you may check your work against them. I have also graded

unread,

Homework Keys are posted

The HW keys for HW 22-25 are posted, so you may check your work against them. I have also graded

7/31/12

7/30/12

Slides for today's lecture have been posted. Regards, --Paul

unread,

Slides for today's lecture have been posted. Regards, --Paul

7/30/12

Joshua Lepinski, … Christopher Tensmeyer6

7/27/12

So coming down to the end of the day my implementation is giving me v=35473.2 c[ 0 ] g [ 84 ] s[ 0 ]

unread,

So coming down to the end of the day my implementation is giving me v=35473.2 c[ 0 ] g [ 84 ] s[ 0 ]

7/27/12

Jim Kaiser, Paul Felt2

7/27/12

HW problem 1 part 2

Whatever you need to get the job done. The main thing is that you motivate/justify your answer.

unread,

HW problem 1 part 2

Whatever you need to get the job done. The main thing is that you motivate/justify your answer.

7/27/12

Sean Hill, Paul Felt2

7/26/12

HW 23 Questions

Where are you getting lost? A rudrata path visits every vertex in the graph exactly once (see chapter

unread,

HW 23 Questions

Where are you getting lost? A rudrata path visits every vertex in the graph exactly once (see chapter

7/26/12

7/26/12

Picture Answer for Project 6

Hey guys, using the Linear Programming Solver Nick linked to, here's a picture to check our work

unread,

Picture Answer for Project 6

Hey guys, using the Linear Programming Solver Nick linked to, here's a picture to check our work

7/26/12

Clint, … Brad Spendlove5

7/26/12

How to start a C# project

Got it. Thanks! On Thursday, July 26, 2012 2:53:47 PM UTC-6, Clint wrote: This is a silly question,

unread,

How to start a C# project

Got it. Thanks! On Thursday, July 26, 2012 2:53:47 PM UTC-6, Clint wrote: This is a silly question,

7/26/12

7/26/12

clarification: project #6

Hi all, Nick has brought my attention to the fact that in the project 6 guidelines, there is a

unread,

clarification: project #6

Hi all, Nick has brought my attention to the fact that in the project 6 guidelines, there is a

7/26/12

Brad Spendlove, Christopher Tensmeyer3

7/26/12

Anybody else who is wondering, no it does not matter how e is picked, the solution to the problem

unread,

Anybody else who is wondering, no it does not matter how e is picked, the solution to the problem

7/26/12

Brad Spendlove, Paul Felt2

7/25/12

Coefficient of platinum

Weird. Nice catch, Brad. Go with the original 853.00. That being said, we'll probably have to

unread,

Coefficient of platinum

Weird. Nice catch, Brad. Go with the original 853.00. That being said, we'll probably have to

7/25/12

Nick Wilson, Sean Hill4

7/25/12

Linear Programming Solver

*inequality On Wed, Jul 25, 2012 at 8:26 PM, Nick Wilson <nickolas...@gmail.com> wrote:

unread,

Linear Programming Solver

*inequality On Wed, Jul 25, 2012 at 8:26 PM, Nick Wilson <nickolas...@gmail.com> wrote:

7/25/12

Jim Kaiser, … Christopher Tensmeyer4

7/25/12

Thanks for pointing that out. I completely missed the part of the problem that stated that it is a

unread,

Thanks for pointing that out. I completely missed the part of the problem that stated that it is a

7/25/12

7/25/12

The HW #21 key is now posted. Sorry about the delay. . . Regards, --Paul

unread,

The HW #21 key is now posted. Sorry about the delay. . . Regards, --Paul

7/25/12

Christopher Tensmeyer

7/23/12

The Homeworks have been graded and their keys have been posted. Note that the network flow problem in

unread,

The Homeworks have been graded and their keys have been posted. Note that the network flow problem in

7/23/12

7/23/12

lecture slides are posted

Lecture slides have been posted for today's lecture. Regards, --Paul

unread,

lecture slides are posted

Lecture slides have been posted for today's lecture. Regards, --Paul

7/23/12

Sean Hill, … Christopher Tensmeyer8

7/23/12

Part 1 Project 6

Yes, you maximize profit. Having three processing lines does not grant you more of any other

unread,

Part 1 Project 6

Yes, you maximize profit. Having three processing lines does not grant you more of any other

7/23/12

Clint, … Paul Felt3

7/23/12

Part 1 Clarification

To re-iterate what Chris says, Padded matrix form is a way of representing standard form step #2, so

unread,

Part 1 Clarification

To re-iterate what Chris says, Padded matrix form is a way of representing standard form step #2, so

7/23/12

Search

Clear search

Close search

Google apps

Main menu