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.
资源简介: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. h...
上传时间: 2015-05-05
上传用户:1159797854
资源简介:一个游戏 the hardware for the game includes a number of displays, each with a button and -- a light, that each represent a bin that can store marbles (beans). -- -- the display indicates the number of marbles in each bin at any given t...
上传时间: 2015-06-10
上传用户:cc1015285075
资源简介:This set of simulation files performs a computational complexity performance comparison of the two methods mentioned in the paper. the source is ANSI-C compliant, hence any C-compiler can be used to compile the source code. It has been test...
上传时间: 2014-12-22
上传用户:aig85
资源简介:Chi Square Test for Independence: calculuate the chi square of a vector and the critical value.
上传时间: 2013-11-29
上传用户:xyipie
资源简介:This file contains a new and improved version of the Huffman coder, (June 29. 2001). the name is Huff06.m. there are also some additional files which are helpful when using Matlab for data compression: quantizer, different variants of run-l...
上传时间: 2015-07-05
上传用户:jeffery
资源简介:This sample demonstrates the handling of DIF_ calls during device installation and the insertion of a property page into the install wizard and into the device properties.
上传时间: 2014-01-25
上传用户:yy541071797
资源简介:This unit uses an array of bytes to represent a LARGE number. the number is binairy-stored in the array, with the Least Significant Byte (LSB) first and the Most Significant Byte (MSB) last, like all Intel-integer types.
上传时间: 2015-10-08
上传用户:xieguodong1234
资源简介:This the industrial enterprise which I develops saves sells thesystem, hoped brings a help to the novice
上传时间: 2015-10-13
上传用户:alan-ee
资源简介:This article mainly introduced the field busthe MODBUS correspondence protocol and some method of the VB apply in the serial communication
上传时间: 2014-01-18
上传用户:蠢蠢66
资源简介:We propose a simple and effective method for detecting view- and scale-independent ridge-valley lines defined via first- and secondorder curvature derivatives on shapes approximated by dense triangle meshes.
上传时间: 2014-01-08
上传用户:sammi
资源简介:This example provides a description of how to set a communication with the bxCAN in loopback mode: - transmit and receive a standard data frame by polling at 100Kbit/S - transmit and receive an extended data frame with interrupt at 500Kb...
上传时间: 2016-04-24
上传用户:frank1234
资源简介:This is an extension of sign example. You can design your own traffic sign by using Verilog. And the result from Verilog can be seen by the attached C file.
上传时间: 2016-10-12
上传用户:haohaoxuexi
资源简介:gmsk modulation of numerical data generated by a random source, the output of the modulator give two signals, the first is gmsk signal and the other is gaussien frequency pulse shape
上传时间: 2014-01-19
上传用户:dongbaobao
资源简介:Java code where user can enter the height and base of a triangle and the program will calculate the area and perimeter if it is a right triangle
上传时间: 2013-12-06
上传用户:yzhl1988
资源简介:the concept of smart cities emerged few years ago as a new vision for urban development that aims to integrate multiple information and communication technology (ICT) solutions in a secure fashion to manage a city’s assets. Modern ICT infr...
上传时间: 2020-05-25
上传用户:shancjb
资源简介:PTS paper Mitigation of Non-linear Distortion Using PTS and IDAR Method for Multi-Level QAM-OFDM System
上传时间: 2014-01-08
上传用户:sssl
资源简介:Mitigation of Non-linear Distortion Using PTS and IDAR Method for Multi-Level QAM-OFDM System
上传时间: 2014-11-26
上传用户:wff
资源简介:THIS is really two books in one: a tutorial and a reference manual for JDBC, the application programming interface that makes it possible for programmers to access databases from Java. the goal is to be useful to a wide range of readers, fr...
上传时间: 2015-08-04
上传用户:zhengzg
资源简介:三维矢量有限元-矩量法电磁场分析程序。 EMAP5 is a full-wave electromagnetic field solver that combines the method of moments (MOM) with a vector finite element method (VFEM). It employs the finite element method (FEM) to analyze a dielectri...
上传时间: 2016-04-03
上传用户:cylnpy
资源简介:This file implements the Date class member functions Date representation: int variable -- year,mon and day
上传时间: 2014-01-22
上传用户:ynsnjs
资源简介:Implementation for Lempel-Ziv code. Encoder and decoder are separated. the input is a file and the output is written in another file.
上传时间: 2017-07-05
上传用户:xuanjie
资源简介:This paper introduces an affine invariant of trapezia, and the explicit constraint equation between the intrinsic matrix of a camera and the similarity invariants of a trapezium are established using the affine invariant. By this constraint...
上传时间: 2014-01-16
上传用户:6546544
资源简介:the frequency domain plays an important role in image processing to smooth, enhance, and detect edges of images. Although image data typically does not include imaginary values, the fast Fourier transform (FFT) has been used for obtainin...
上传时间: 2014-01-08
上传用户:1051290259
资源简介:In this implementation of AntNet-3.0 one could get the behavior of both algorithms through a simple #define. the implementation has been tested and works with Windows XP and MSVC6.0 and Omnetpp3.0a3
上传时间: 2014-01-07
上传用户:manking0408
资源简介:This the simple books management system management system which Idevelops, hoped brings a help to the novice
上传时间: 2014-01-23
上传用户:yzy6007
资源简介:A bad thing never dies. 遗臭万年。 A bad workman always blames his tools. 不会撑船怪河弯。 A bird in the hand is worth than two in the bush. 一鸟在手胜过双鸟在林。 A boaster and a liar are cousins-german. 吹牛与说谎本是同宗。 A ...
上传时间: 2013-12-20
上传用户:iswlkje
资源简介:matlab tracking source code to track a moving object on the scene by using centroid and rectangle method
上传时间: 2013-12-11
上传用户:www240697738
资源简介:Algorithm that find the peaks of a signal. You can choose the number of peaks you want to find and the valour of peak to begin to find.
上传时间: 2013-12-24
上传用户:cc1915
资源简介:Cognitive radios have become a vital solution that allows sharing of the scarce frequency spectrum available for wireless systems. It has been demonstrated that it can be used for future wireless systems as well as integrated into 4G/5G wir...
上传时间: 2020-06-01
上传用户:shancjb
资源简介:First of all we would like to thank God Almighty for giving us the strength and confidence in pursing the ambitions. We would like to thank our Examiner Professor Axel Jantsch for allowing us to do this under his guidance and encouragemen...
上传时间: 2013-12-01
上传用户:小码农lz