Recent Posts Tagged With 'computer science'

• The technology is mature

  Posted on Tuesday December 22nd, 2009 at 05:05 in computer science

  Around a year ago, I had a vision of a problem database(it's like wikipedia for problems). I made a prototype on top of Drupal. It was nice, but there are many problems, one of them is to extend the attribute of every type of problem. This is not a ...

• Relations between 2 objects

  Posted on Saturday October 24th, 2009 at 16:43 in computer science

  For some partial reason, there is a need to build relationships between objects. Objects of any kind. For example, math problems. Is a problem generalization of another math problem? stuff like that. It's usually relations between 2 different object...

• SBU's ACM qualifying contest

  Posted on Thursday September 10th, 2009 at 23:58 in computer science, stony brook

  Problems are here. Here is what happened: 1. I don't get No.1 at all... 2. Easy problem, cost me 5 tries because I forgot to end the lines. 3. I got WA, but I got over the test case and few other cases. There must be something I didn't think of... h...

• Four books for every CS major

  Posted on Friday August 21st, 2009 at 20:39 in recommendations, computer science

  As a CS major who want to concentrate in the more theoretical stuff. (remind me of a song, Theory Girl). I need to think of 4 introductory(doesn't mean it's easy...) books that can widen one's view. Why 4? I'm a superfluous person at times, especial...

• Formulation of the last problem

  Posted on Saturday July 11th, 2009 at 16:44 in computer science, graph theory

  Here is a more formal view of the last problem. There exist a undirected graph . For each vertex , the edges of are . . Let there be a sequence . Let , , Where . Can you provide a algorithm to find the shortest sequence if , given and . Clearly ...

• A pratical problem from a game

  Posted on Saturday July 11th, 2009 at 03:09 in game, computer science

  I'm not talking about The Game, which you just lost. I was playing a online game, where I have to go around the entire map to kill monsters. The name of the game is not important. (they might ban me for using automatic bots...) I'm too busy to play ...

• Stony Brook CSE Course Prerequisite Graph

  Posted on Saturday June 6th, 2009 at 12:45 in computer science, stony brook

  I checked this year's CSE course and draw this prerequisite graph. This is only a course prerequisite graph, there is no information on co-prerequisite, non-CSE prerequisites, grade prerequisite... also there is no information if a course requires "...

• St. Joseph's programming competition tomorrow

  Posted on Monday May 18th, 2009 at 20:04 in programming, competition, computer science

  First, a link to the battle plan. Then, I will make the statement. I will make sure this time our team's rank is neither a prime or composite number! Then... we wait for tomorrow's post competition post, see if I'm still this happy or uber depressed...

• Battle plan for St. Joseph's programming competition

  Posted on Tuesday April 7th, 2009 at 11:37 in programming, competition, computer science

  Battle plan for the last high school programming competition--St. Joseph's Annual programming competition-- I will ever attend. Preparation: Work on last years problem and get familiar with Java again. Construct a set of common codes. So it can be w...

• Fun useless question about MD5 and other randoms

  Posted on Wednesday October 22nd, 2008 at 00:14 in math, computer science, cryptography, md5

  1.Is there a integer x(express in bits...), so that. md5(x) = x 2.If there is, how many are there. 3.If there aren't any, what's the least amount of md5 need to be applied to any x resulting itself. There are 2^128 possible x to consider. Yes, Beyond...

• A fraction stores large amount of data?

  Posted on Monday October 20th, 2008 at 18:14 in math, computer science

  I remember once heard that a spy in some scifi story stored the entire library of data from the military with a needle. He marked a point on the needle, which divide the needle into 2 parts. The length of each part became the numerator and denominato...

• Future job comparison

  Posted on Wednesday July 30th, 2008 at 22:54 in math, philosophy, job, computer science

  Data From Salary.com Y axis is amount of money in dollars X axis is the percentile, only plot 3 points, 25th, 75th and 90th. A line with the lowest starting point in each color means Instructor of [Insert Major]. 2nd lowest is Assistant professor of...

• Fastest integer multiplication algorithm not on wikipedia

  Posted on Friday June 27th, 2008 at 01:07 in computer science, algorithm, multiplication

  I just found it out today. Someone should read it and understand it and wikipeida it. [That person is certainly, not me] Faster Integer Mulitplication ...

• Few awards for may

  Posted on Tuesday May 20th, 2008 at 18:55 in math, computer science, award

  We got No.2 St. Joseph's annual high school programming competition. No.1 get $500 for each teammate. OMG I wish I can get that money to cover my credit card debt. No.1 and us are the only team to complete all problems. Had some really nice food. MI...

• A New Kind of Science

  Posted on Thursday April 10th, 2008 at 22:29 in math, book, computer science, wolfram, cellular automata

  This have to be the most controversial book I have ever read. First, this book is 1200 pages, with 300+ pages of notes. But, removing all the fluff and personal ego, it should be less than 100 pages. Even if it include all the useful images, having ...

• ADUni videos now on Google Video

  Posted on Sunday April 6th, 2008 at 18:14 in math, computer science, aduni

  After a month of work on my 12KB upload speed bandwidth, most of ADUni video collection is up at Google Video. ADUni was a free university teaches about computer science funded by ArsDigita. It no longer offering classes because due to the acquisitio...