Author |
Topic: testing: file attachments (Read 1240 times) |
|
william wu
wu::riddles Administrator
Gender: 
Posts: 1291
|
 |
Re: testing: file attachments  escape_grids.jpg (attachment deleted)
« Reply #1 on: Aug 21st, 2003, 11:32pm » |
 Quote  Modify
|
(original thread at http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1051440816;start=0)
You are given an n [times] n grid, and m starting points on that grid, where m [le] n[sup2]. All points on the grid have exactly four neighbors, except for the boundary vertices.
Design an "efficient" algorithm that determines whether there exist m disjoint paths from the starting points to any m different points on the grid boundary. For example, figure (a) below has an escape shown by the bright green paths, but figure (b) does not.
(Quick and dirty summary of the problem: Imagine creatures at the starting points, each wanting to escape from the grid by taking routes which do not intersect. Determine if such a set of routes exists.)
Note: Adapted from an exercise problem in Introduction to Algorithms, by Cormen, Leiserson, Rivest, and Stein.
|
|
 IP Logged |
[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: testing: file attachments formula.png (attachment deleted)
« Reply #2 on: Aug 22nd, 2003, 1:32am » |
Quote Modify
|
hmm, well linking to it obviously works. If you know where the images will be stored you can do it without editing. But you can only do it with one image at a time, so if you want more images in your post you'd need to make a seperate post to upload every image.
Deleting the post also removes the attachment, which makes sense.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
william wu
wu::riddles Administrator
Gender:
Posts: 1291
|
|
Re: testing: file attachments elasticRings.jpg (attachment deleted)
« Reply #4 on: Aug 22nd, 2003, 3:10pm » |
Quote Modify
|
retesting attachment behavior after threads are moved; looks like only the first post gets saved
edit: yeah, it's buggy
|
| « Last Edit: Aug 22nd, 2003, 3:13pm by william wu » |
IP Logged |
[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
Can the "add attachments" bit be included in the "modify post" screen? Currently it is only availble for the original post, not modifications. I was trying to add this pic to Puzzle with a broken link in the hard forum, but couldn't figure out a way to do it without making another post (such as this one!  )
Which brings up another bug. When I first posted this, I discovered I had forgotten to crop the image, so I had a huge white field with the image below in the corner. So I go back and crop my picture. Remove the post with the huge empty one, and repost, attaching the new cropped form. Nope. Back came the old uncropped pic. I finally renamed the cropped pic, and attached it.
As far as I can tell, if your attacher already finds a pic with same name in memory, it attaches the old pic instead of the new. Removing a post with attachment does not delete the attachment from storage.
Three suggestions:
(1) When a post is removed, remove the attachment too. Otherwise your memory will be filled with abandoned attachments (such as "Ballinholepic.PNG").
(2) Allow the adding and removing of attachments in the "Modify screen". Again, with an attachment is removed, it should also be deleted from storage.
(3) If a new attachment has the same name as a current file, change the name of the attachment and use it, not the current file.
|
| « Last Edit: Sep 3rd, 2003, 6:53pm by Icarus » |
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: testing: file attachments
« Reply #6 on: Sep 3rd, 2003, 10:55pm » |
Quote Modify
|
(1) is allready the case afaik. Are you sure it wasn't you're browser cache that showed the wrong image?
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: testing: file attachments
« Reply #7 on: Sep 4th, 2003, 3:38pm » |
Quote Modify
|
It must of been. I'm not too familiar with that sort of thing.
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
bmage.gif