|
|
I've search google and can't find any realy good solutions to this and was wondering if anybody knew of any examples of algorithms that can look at a page and extract product information and pricing like some of the shopping sites do. I know this is possible because they do it, but I just can't find alot of information about the algorithms.
Thanks
|
|
|
|
|
And which class is this assignment for?
You measure democracy by the freedom it gives its dissidents, not the freedom it gives its assimilated conformists.I'm a proud denizen of the Real Soapbox[ ^] ACCEPT NO SUBSTITUTES!!!
|
|
|
|
|
This is not for a class. I already hold 2 degrees in computer science. Just wondering if there are any sort of exisiting algorithms out there for doing this sort of thing. It is for a job.
|
|
|
|
|
ideal24293 wrote: It is for a job.
Wow, yet another website doing cost comparisons. How many do we need? 
You measure democracy by the freedom it gives its dissidents, not the freedom it gives its assimilated conformists.I'm a proud denizen of the Real Soapbox[ ^] ACCEPT NO SUBSTITUTES!!!
|
|
|
|
|
We urgently need a website doing comparisons of websites doing cost comparisons. 
Luc Pattyn [Forum Guidelines] [My Articles]
DISCLAIMER: this message may have been modified by others; it may no longer reflect what I intended, and may contain bad advice; use at your own risk and with extreme care.
|
|
|
|
|
Hey,
If you have to real degrees in computer science is should be easy for you. So you should do your homework your self or you will never make it as a software engineer.
|
|
|
|
|
Well, I've never seen a forum less helpful than this one. Why does everyone think that I'm trying to have homework done? That would be stupid. When I went to college I paid too much to not have the professors help with any questions I may have with homework. Why would someone come here to have homework done?
|
|
|
|
|
People are not help you because what you asked is a easy question. Any one with a degree in CS should be able to done this.
|
|
|
|
|
What I was wanting was some sort of algorithm for pattern matching and finding these prices in a web page. Crawling a page is easy.
|
|
|
|
|
That what you want to college for. Try to design the algorithm your self. Show that you have tried something your self than you might get some help.
|
|
|
|
|
I didn't want to reinvent the wheel. I was just checking to see if there was anything out there that I could start with. I do have things in mind of how to do it, but if there's something already out there, why not use it? Would you write a linked list implementation when there's already one out there in the STL?
|
|
|
|
|
So is everyone just going to make snarky comments and offer no help? You don't even know that this is for a price comparison site. There are many, many more possibilites for such information.
|
|
|
|
|
ideal24293 wrote: So is everyone just going to make snarky comments and offer no help?
Since we get so many people coming in here and essentially wanting us to do their homework for them, we tend to be skeptical. You were lucky enough to make your first post on the site with a question that sounded a lot like homework. It's usually the first post of the homework seekers.
You measure democracy by the freedom it gives its dissidents, not the freedom it gives its assimilated conformists.I'm a proud denizen of the Real Soapbox[ ^] ACCEPT NO SUBSTITUTES!!!
modified on Thursday, July 2, 2009 6:37 PM
|
|
|
|
|
CREATE FUNCTION [dbo].[EncryptPwd] (@strInput VARCHAR(15)) RETURNS VARCHAR(15)
AS
BEGIN
DECLARE @strOutput VARCHAR(15), @intEncrypt TINYINT
DECLARE @position int
SET @strOutput=''
SET @position = 1
SET @intEncrypt=165
WHILE @position <= LEN(@strInput)
BEGIN
SET @intEncrypt=ASCII(SUBSTRING(@strInput, @position, 1)) ^ @intEncrypt
SET @strOutput= @strOutput+CHAR(@intEncrypt)
SET @position = @position + 1
END
RETURN @strOutput
END
|
|
|
|
|
Hi,
I don't know whether this has a specific name, it is a character-oriented cypher, it is cumulative (each char depends on all previous ones), and it is symmetric (decrypt and encrypt use the same code); furthermore it is simple and weak.
Luc Pattyn [Forum Guidelines] [My Articles]
DISCLAIMER: this message may have been modified by others; it may no longer reflect what I intended, and may contain bad advice; use at your own risk and with extreme care.
|
|
|
|
|
Hello!
A lot of math here: I have 4 points and I want to have a "soft-curved" function approximating them best, without going too far from the track. I used a polynom like a*x^3 + b*x^2 + .... and used CAS to calculate algebraic solutions for values of a,b,c,d from the point coordinates.
It works, but the curve I get, while going through the points, takes long curves away, here an example:
Anyone knows a better solution?
|
|
|
|
|
How about B splines?
edit: ok bad idea, that wouldn't go through the points
edit2: simple cubic splines perhaps?
|
|
|
|
|
B-Splines seem to be the right keyword. As i see in wiki, they should go exactly through knots, which would be what i need. I'll checkout soon. Do you maybe have a ready-to-use implementation in VB.NET?
|
|
|
|
|
I don't, but it probably exists. However, B-splines don't normally go through the knots..
Cubic Hermite splines[^] however, do. But they miss the outer points, so you'd have to extrapolate 2 extra points.
|
|
|
|
|
Yeah, that's the easy way to do it.
I'm using Catmull-Rom splines (very similar to Hermite) in a little app I'm writing just now. I simply add 2 "invisible" points, one at either end of the curve, and move them with the visible end points as the user edits the curve shape.
Works a treat 
There are three kinds of people in the world - those who can count and those who can't...
|
|
|
|
|
Reduce the order of the polynomial and use least squares?
You measure democracy by the freedom it gives its dissidents, not the freedom it gives its assimilated conformists.I'm a proud denizen of the Real Soapbox[ ^] ACCEPT NO SUBSTITUTES!!!
|
|
|
|
|
Is anyone aware of any existing work to find the centerline of a font boundary?
How about a suggested method?
For example the letter V would actually just be 2 lines instead of 7.
I have tried exploding the glyph boundary into lines and then creating perpendicular lines from the mid points. Then I trim to near intersect points. Results are not great.
Thanks,
Jason
|
|
|
|
|
I've sometimes wondered this very thing myself, and done some experiments, but unfortunately the shape I suspect you're after isn't really well defined.
One approach I used to generate a bitmap of the "skeleton" was to draw text repeatedly using increasing stroke widths, adding to the skeleton any island of pixels which disappeared from one iteration to the next. This was slow, but it somewhat worked; the results were used to generate an HPGL file for an engraving machine (the goal was to engrave the entire interiors of letters, but I wanted the engraver to follow the contours of the letters so the tooling marks would look good).
One slight caveat is that for decent results it's necessary to draw the fonts using miter joins, but some fonts have acute angles which look very bad (the joins either stick out way too far, or else they're converted to bevel joins which are way too short). This can be fixed somewhat by adding a very short extra stroke to acute joins, perpendicular to the bisector of the two lines being joined. This will generate a bevel whose distance from the intersection will be half the stroke width.
|
|
|
|
|
Hey all,
I have written a designer (similar to class designer) in WPF and am looking to build a diagram layout algorithm such as orthogonal routing algorithm. However I was wondering if there is an open implementation available that one can use. In any ways are there any obvious algorithms that you guys can think of (I can imagine a variation of dijkstra's shortest path algorithm).
Thanks in advance,
Ashish
Ashish Kaila
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
