For the incomplete methods, we kept the representation of the queens by a table and the method of calculation to determine if two queens are in conflict, which is much faster for this kind of problems than the representation by a matrix. heuristics: descent. Tests: 100 queens in less than 1 second and 67 iterations. 500 queens in 1 second and 257 iterations. 1000 queens in 11 seconds and 492 iterations. heuristics: Simulated annealing. Tests: 100 queens in less than 1 second and 47 iterations. 500 queens in 5 seconds and 243 iterations. 1000 queens in 13 seconds and 497 iterations. heuristics: based on Simulated Annealing. Tests: 100 queens in less than 1 second and 60 iterations. 500 queens in 1 second and 224 iterations. 1000 queens in 5 seconds and 459 iterations. 10 000 queens in 20 minutes 30 seconds and 4885 iterations.
标签: the representation incomplete methods
上传时间: 2015-05-05
上传用户:1159797854
The LT® 1529/LT1529-3.3/LT1529-5 are 3A low dropout regulators with micropower quiescent current and shutdown. The devices are capable of supplying 3A of output current with a dropout voltage of 0.6V. Designed for use in battery-powered systems, the low quiescent current, 50mA operating and 16mA in shutdown, make them an ideal choice. The quiescent current is well controlled it does not rise in dropout as it does with many other low dropout PNP regulators.
标签: 1529 micropower regulators quiescent
上传时间: 2013-12-17
上传用户:qiao8960
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
标签: available libraries Although nearly
上传时间: 2014-01-22
上传用户:zhoujunzhen
eForth is a small portable Forth design for a wide range of microprocessors. This is the first implementation for 8086. As machine dependency is consolidated into 31 code words, moving eForth to other CPU s will be much less of a chore comparing to other Forth models.
标签: microprocessors portable eForth design
上传时间: 2014-01-25
上传用户:从此走出阴霾
graspForth is my humble attempt at a Forth-in-C that has the following goals: GCC ......... to support all 32-bit micros that GCC cross-compiles to. Relocatable . to be able to run in-place in either Flash or Ram. Fast ........ to be "not much" slower than an assembly based native Forth. Small ....... to fit-in approx 300 words in less than 25Kbytes on a 32-bit machine. Portable .... to achieve a 5 minute port to a new 32bit micro-processor, or micro-controller.
标签: graspForth Forth-in-C following attempt
上传时间: 2015-05-23
上传用户:tfyt
Decoding most of the infrared signals can be easily handled by PIC16C5X microcontrollers. This application note describes how this decoding may be done. The only mandatory hardware for decoding IR signals is an infrared receiver. The use of two types is described here. Both are modular types used often by the consumer electronics industry. The first type responds to infrared signals modulated at about 40 kHz. The second responds to non-modulated infrared pulses and has a restricted range. The hardware costs of each approach will be less than two dollars.
标签: microcontrollers Decoding infrared handled
上传时间: 2015-05-24
上传用户:ruan2570406
Expert Choice represents a significant contribution to the decision making process 工t assists a decision maker in solving complex problems involving many criteria and several courses of action . An Expert Choice solution to a problem reflects the expertise of the decision maker , not the computer . Behavioral scientists have spent many years studying the human mind and how it makes decisions . They have found that humans are influenced by their previous experiences and this causes them to have biases . Basic instincts , preferences and environmental factors also play key roles in how we analyze data and make decisions . There 15 way to remove these factors from human decision making , nor would we necessarily want to , but as the problems of our world become more and more complex , it 15 necessary for us to employ a framework to help make more logical and less biased decisions while still taking our feelings and intuition into consideration .
标签: contribution significant represents decision
上传时间: 2015-06-02
上传用户:gmh1314
ADO连接数据库字符串大全,(VP,Excel,文本,Sybase,.NET等)。This page contains sample ADO connection strings for ODBC DSN / DSN-Less, OLE DB Providers, Remote Data Services (RDS), MS Remote, MS DataShape.
上传时间: 2015-08-13
上传用户:com1com2
电池设计的充电器 Device : AT90S2333 File name : BC.c Ver nr. : 1.0 Description : Standalone Battery Charger with AT90S2333 (main program) Compiler : IAR icca90 Author : Asmund Saetre / Terje Frostad / Dietmar Koenig Change log : 02.02.2000 Changed to fit Battery Charger refrence design board AS 18.02.2000 Final test and review AS
标签: Description Standalone Device S2333
上传时间: 2014-01-23
上传用户:ruixue198909
* DEFINITION * This a set of math functions that deal with time. The functions accept * 4-digit time values and 4-digit time of day values. Time values are * interpreted as hours-minutes and are valid if all digits are numeric and * 9 or less, except the second-to-last digit must be 5 or less. Time of day * values are valid if they conform to normally accepted clock values of * 1:00 to 12:59 for a 12-hour clock or 00:00 to 23:59 for a 24-hour clock.
标签: functions DEFINITION accept digit
上传时间: 2014-01-15
上传用户:Divine