I got up and walked to the highway 12 kikar and back this morning. It felt a bit hot, though, because there was absolutely NO breeze.
I spent quite a bit of time today working on my program for the first week of my Discrete Optimization class. The assignment is to write a program to solve the knapsack packing problem. After quite a bit of stumbling around with the correct use of the Python programming language, I finally got a program that works, using the dynamic programming algorithm that the professor describes in the video. I was able to successfully submit the first 3 (out of 6) runs (which use test data). However, on number 4, my system works for HOURS but never seems to finish. Furthermore, it hogs my entire computer so that I can't do anything else (on this computer, at least). I suspect that I'm going to have to implement a different algorithm for the remaining cases, one that uses less memory, probably, and perhaps will run faster, as well, at least for those cases. I simply may not have enough time to do that. I'll make one more try tonight with the current algorithm. I'll quit ALL the other programs to give it as many resources as possible. If it still hasn't finished by morning, I'll have to give up on this method.
We drove up the Arava to Yahel and ate lunch at the new Kakao restaurant there. It was nice. Then we continued up to highway 13, across to highway 40, and back home on highway 12, thereby completing what I call the big loop.
After we returned home, we had a nice long conversation with David's sister in Ohio.
In the evening, we went over to Ice Park and had frozen yogurt.
No comments:
Post a Comment