| slovo | definícia |
knap
(encz) | knap,roztloukat v: kámen kladivem BartyCok |
Knap
(gcide) | Knap \Knap\, n.
A sharp blow or slap. --Halliwell.
[1913 Webster] |
Knap
(gcide) | Knap \Knap\, v. i.
To make a sound of snapping. --Wiseman.
[1913 Webster] |
Knap
(gcide) | Knap \Knap\ (n[a^]p), n. [AS. cn[ae]p, cn[ae]pp, top, knob,
button; cf. Icel. knappr knob, Sw. knapp, Dan. knap button,
W., Gael., & Ir. cnap knob, button, and E. knop.]
A protuberance; a swelling; a knob; a button; hence, rising
ground; a summit. See Knob, and Knop.
[1913 Webster]
The highest part and knap of the same island.
--Holland.
[1913 Webster] |
Knap
(gcide) | Knap \Knap\, v. t. [imp. & p. p. Knapped; p. pr. & vb. n.
Knapping.] [D. knappen to chew, bite, crack, take hold of;
prob. of imitative origin.]
1. To bite; to bite off; to break short. [Obs. or Prov. Eng.
]
[1913 Webster]
He will knap the spears apieces with his teeth.
--Dr. H. More.
[1913 Webster]
He breaketh the bow, and knappeth the spear in
sunder. --Ps. xlvi. 9
(Book of
Common
Prayer.)
[1913 Webster]
2. To strike smartly; to rap; to snap. [Chiefly Brit.]
--Bacon.
[1913 Webster] |
knap
(wn) | knap
v 1: strike sharply; "rap him on the knuckles" [syn: rap,
knap]
2: break a small piece off from; "chip the glass"; "chip a
tooth" [syn: chip, knap, cut off, break off] |
| | podobné slovo | definícia |
great knapweed
(encz) | great knapweed, n: |
greater knapweed
(encz) | greater knapweed, n: |
knap
(encz) | knap,roztloukat v: kámen kladivem BartyCok |
knapp
(encz) | Knapp,Knapp n: [jmén.] příjmení Zdeněk Brož a automatický překlad |
knapsack
(encz) | knapsack,batoh n: Zdeněk Brož |
knapsacks
(encz) | knapsacks,batohy n: pl. Zdeněk Brož |
knapweed
(encz) | knapweed, n: |
lesser knapweed
(encz) | lesser knapweed, n: |
slender knapweed
(encz) | slender knapweed, n: |
knapp
(czen) | Knapp,Knappn: [jmén.] příjmení Zdeněk Brož a automatický překlad |
Knapbottle
(gcide) | Knapbottle \Knap"bot`tle\, n. (Bot.)
The bladder campion (Silene inflata).
[1913 Webster] |
Knapped
(gcide) | Knap \Knap\, v. t. [imp. & p. p. Knapped; p. pr. & vb. n.
Knapping.] [D. knappen to chew, bite, crack, take hold of;
prob. of imitative origin.]
1. To bite; to bite off; to break short. [Obs. or Prov. Eng.
]
[1913 Webster]
He will knap the spears apieces with his teeth.
--Dr. H. More.
[1913 Webster]
He breaketh the bow, and knappeth the spear in
sunder. --Ps. xlvi. 9
(Book of
Common
Prayer.)
[1913 Webster]
2. To strike smartly; to rap; to snap. [Chiefly Brit.]
--Bacon.
[1913 Webster] |
Knapping
(gcide) | Knap \Knap\, v. t. [imp. & p. p. Knapped; p. pr. & vb. n.
Knapping.] [D. knappen to chew, bite, crack, take hold of;
prob. of imitative origin.]
1. To bite; to bite off; to break short. [Obs. or Prov. Eng.
]
[1913 Webster]
He will knap the spears apieces with his teeth.
--Dr. H. More.
[1913 Webster]
He breaketh the bow, and knappeth the spear in
sunder. --Ps. xlvi. 9
(Book of
Common
Prayer.)
[1913 Webster]
2. To strike smartly; to rap; to snap. [Chiefly Brit.]
--Bacon.
[1913 Webster] |
Knappish
(gcide) | Knappish \Knap"pish\, a. [See Knap to strike.]
Snappish; peevish. [Obs.] --Grafton.
[1913 Webster] |
Knapple
(gcide) | Knapple \Knap"ple\, v. i. [Freq. of knap, v., cf. D. knabbelen
to gnaw.]
To break off with an abrupt, sharp noise; to bite; to nibble.
[Obs. or Prov. Eng.]
[1913 Webster] |
Knappy
(gcide) | Knappy \Knap"py\, a.
Having knaps; full of protuberances or humps; knobby. [Obs.]
--Huloet.
[1913 Webster] |
Knapsack
(gcide) | Knapsack \Knap"sack`\, n. [D. knapzak; knappen to eat + zak a
bag. See Knap, v. t., and Sack.]
A case of canvas, leather, nylon, or other sturdy fabric,
fitted with straps, for carrying on the back the food,
clothing, or other supplies for a soldier or a traveler; as,
to hike up the mountain with lunch in a knapsack.
[1913 Webster +PJC]
And each one fills his knapsack or his scrip
With some rare thing that on the field is found.
--Drayton.
[1913 Webster] |
Knapweed
(gcide) | Knapweed \Knap"weed`\, n. (Bot.)
The black centaury (Centaurea nigra); -- so called from the
knoblike heads of flowers. Called also bullweed.
[1913 Webster] |
black knapweed
(wn) | black knapweed
n 1: a weedy perennial with tough wiry stems and purple flowers;
native to Europe but widely naturalized [syn: {lesser
knapweed}, black knapweed, hardheads, {Centaurea
nigra}] |
great knapweed
(wn) | great knapweed
n 1: tall European perennial having purple flower heads [syn:
great knapweed, greater knapweed, Centaurea scabiosa] |
greater knapweed
(wn) | greater knapweed
n 1: tall European perennial having purple flower heads [syn:
great knapweed, greater knapweed, Centaurea scabiosa] |
jersey knapweed
(wn) | Jersey knapweed
n 1: a variety of knapweed |
knap
(wn) | knap
v 1: strike sharply; "rap him on the knuckles" [syn: rap,
knap]
2: break a small piece off from; "chip the glass"; "chip a
tooth" [syn: chip, knap, cut off, break off] |
knapsack
(wn) | knapsack
n 1: a bag carried by a strap on your back or shoulder [syn:
backpack, back pack, knapsack, packsack,
rucksack, haversack] |
knapweed
(wn) | knapweed
n 1: any of various plants of the genus Centaurea having purple
thistlelike flowers |
lesser knapweed
(wn) | lesser knapweed
n 1: a weedy perennial with tough wiry stems and purple flowers;
native to Europe but widely naturalized [syn: {lesser
knapweed}, black knapweed, hardheads, {Centaurea
nigra}] |
slender knapweed
(wn) | slender knapweed
n 1: a variety of knapweed |
0/1 knapsack problem
(foldoc) | 0/1 knapsack problem
The knapsack problem restricted so that the
number of each item is zero or one.
(1995-03-13)
|
knapsack problem
(foldoc) | knapsack problem
Given a set of items, each with a
cost and a value, determine the number of each item to include
in a collection so that the total cost is less than some given
cost and the total value is as large as possible.
The 0/1 knapsack problem restricts the number of each items to
zero or one.
Such constraint satisfaction problems are often solved using
dynamic programming.
The general knapsack problem is NP-hard, and this has led to
attempts to use it as the basis for public-key encryption
systems. Several such attempts failed because the knapsack
problems they produced were in fact solvable by
polynomial-time algorithms.
[Are there any trusted knapsack-based public-key
cryptosystems?].
(1995-04-10)
|
|