packing Questions
3
Solved
I'm having some issues with an assignment I have. I've been searching stackoverflow and other websites to see which kind of problem I'm dealing with, and turns out I'm not sure if it's a knapsack p...
Apocynaceous asked 18/6, 2014 at 22:12
2
Solved
I am looking for an algorithm that will solve my problem in the most efficient way.
Problem description:
I have a list of items (only positive integers are allowed) and fixed number of bins of id...
Harlamert asked 5/11, 2011 at 20:37
3
Solved
Given a target sum and a set of integers, find the closest subset of numbers that add to that target
I have a set of integers M and a target sum k. I want to find the subset of M that when added together is the closest to k without going over.
For example:
M = {1, 3, 5, 5, 14}
k = 12
answer = ...
Discophile asked 24/10, 2013 at 16:57
3
Solved
I want to pack a set of rectangles (example):
So that the total height is as low as possible with the constraint that the rectangles must end up in the same column they started in. The rectangle...
Brister asked 21/6, 2013 at 14:55
0
I need to pack n rectangles (n<10) of different size into a simple polygon. I am aware of two possible solutions:
Bin packing rectangles into a rectangle. Then the problem becomes finding a re...
Siddon asked 14/8, 2012 at 23:34
5
Solved
Distutils offers existing solutions to build a Windows self-extracting EXE. Notably, I can create the package even if I'm on Ubuntu (which is essential given our automated build process).
How do I...
Fescue asked 4/5, 2012 at 5:30
4
I have N items of 2D image data that will be rectangular and I want to pack them into a single power of 2 texture as efficiently as possible.
A simple non-efficient and naive implementation of an ...
4
Solved
How many squares of size a×a can be packed into a circle of radius R?
I don't need a solution. I just need some kind of a starting idea.
Lesser asked 2/3, 2012 at 17:2
4
Solved
I was wondering if anyone knows of any algorithms suited to fitting together N number of rectangles of unknown size into the smallest possible containing rectangle.
By optimal I mean with reducin...
Zelda asked 8/6, 2010 at 15:13
0
I am trying to build a script that will dynamically arrange photos like a collage very similar to what is done on http://lightbox.com/explore#spotlight.
I can off course write code that would hand...
Aphorize asked 16/12, 2011 at 14:34
1
Solved
I currently use these two functions to pack and read bits in a byte array. Wondering if anybody has any better ideas or faster ways to do it?
Edited the program with a few more optimization and ta...
Gasholder asked 29/9, 2011 at 23:57
5
Solved
I need to solve the following problem:
I have multiple rectangles of sizes: width height, width/2 height/2, width/4 height/4 , width/8 height/8 ... etc
I need to pack these rectangles in a big rec...
4
Solved
I was wondering if anybody could point me to the best algorithm/heuristic which will fit my particular polygon packing problem. I am given a single polygon as a boundary (convex or concave may also...
Ides asked 28/7, 2011 at 19:12
1
Solved
For example, I have a class,
class naive {
public:
char a;
long long b;
char c;
int d;
};
and according to my testing program, a to d are built one after another, like
a-------
bbbbbbbb
c---dd...
4
Solved
I'm looking to make a 3-column layout similar to that of piccsy.com. Given a number of images of the same width but varying height, what is a algorithm to order them so that the difference in colum...
Cinchonism asked 11/4, 2011 at 19:34
3
Solved
Current ZMI management "Pack database" functionality is little rough.
1) Could it be possible to have some kind of progress indicator for web UI? E.g. one telling how many minutes/hours are left g...
3
Solved
My problem is pretty similar to 2D Knapsack problem, or cutting stock with one exception... the rectangles that fit into the container can be resized and cropped. No rotation is allowed though.
Th...
4
I work at a nanotech lab where I do silicon wafer dicing. (The wafer saw cuts only parallel lines) We are, of course, trying to maximize the yield of the die we cut. All the of die will be equal si...
3
Solved
Suppose that I have a complete, undirected graph G with a distance associated with each edge. The meaning of edge (u, v) having length l is "points u and v can't be any closer to each other than l....
Homophile asked 24/1, 2011 at 21:40
2
Solved
Input: Graph G
Output: several independent sets, so that the membership of a node to all independent sets is unique. A node therefore has no connections to any node in its own set. Here is an examp...
Cover asked 18/8, 2010 at 15:24
3
Solved
The struct module is useful when you're trying to convert data to and from binary formats. However, recently I came across a file format specification that uses the binary16 floating point format. ...
Clementius asked 18/7, 2010 at 4:15
6
I am looking for pointers to the solution of the following problem: I have a set of rectangles, whose height is known and x-positions also and I want to pack them in the more compact form. With a l...
Russ asked 30/9, 2008 at 13:56
7
Solved
typedef enum BeNeLux
{
BELGIUM,
NETHERLANDS,
LUXEMBURG
} _ASSOCIATIONS_ BeNeLux;
When I try to compile this with C++ Compiler, I am getting errors, but it seems to work fine with a C compiler....
Meadows asked 7/5, 2010 at 21:14
5
Solved
i was wondering if the solution for this documented here is still the solution or is there any other way getting an int from 4 bytes?
thank you.
EDIT: im getting the byte[] from sockets .read
ED...
3
Solved
I need to emulate the window placement strategy of the Fluxbox window manager.
As a rough guide, visualize randomly sized windows filling up the screen one at a time, where the rough size of each ...
© 2022 - 2024 — McMap. All rights reserved.