We describe and demonstrate an algorithm that takes as input an unorganized set of points fx1 xng IR3 on or near an unknown manifold M, and produces as output a simplicial surface that approximates M. Neither the topology, the presence of boundaries, nor the geometry of M are assumed to be known in advance — all are inferred automatically from the data. This problem naturally arises in a variety of practical situations such as range scanning an object from multiple view points, recovery of biological shapes from two-dimensional slices, and interactive surface sketching.
標(biāo)簽: demonstrate unorganized algorithm describe
上傳時(shí)間: 2013-12-18
上傳用戶:xc216
A C++ code for generating sorting networks with n lines and m comparators as input parameters.
標(biāo)簽: comparators generating parameters networks
上傳時(shí)間: 2017-06-14
上傳用戶:ZJX5201314
多旅行商問題(Multiple Traveling Salesperson Problem ,簡(jiǎn)稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個(gè)城市只允許被訪問一次時(shí),求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問題。MTSP 問題其實(shí)與單 旅行商問題(Traveling Salesperson Problem ,簡(jiǎn)稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個(gè)附加條 件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時(shí),通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法。現(xiàn) 為解決MTSP 問題給出了一種新的染色體設(shè)計(jì)和相關(guān)的處理方法,并與以往的理論設(shè)計(jì)和計(jì)算性能進(jìn)行比較。計(jì)算測(cè)試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標(biāo)簽: Salesperson Traveling Multiple Problem
上傳時(shí)間: 2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個(gè)正整數(shù)n和m(1<=n,m<=100), 表示倉(cāng)庫(kù)是n×m個(gè)格子的矩形陣列。接下來有n行,每行有m個(gè)字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動(dòng)的沉重貨物; w 表示格子空閑; M 表示倉(cāng)庫(kù)管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標(biāo)位置。
上傳時(shí)間: 2017-08-05
上傳用戶:cainaifa
When a system designer specifies a nonisolated dc/dc powermodule, considering the needed input voltage range isequally as important as considering the required performanceattributes and features. Generally, nonisolated moduleshave either a narrow or a wide input voltage range. Narrowinputmodules typically have a nominal input voltage of3.3, 5, or 12 V. For systems that operate from a tightlyregulated input bus—such as those that do not use batterybackup—a narrow-input module is often adequate sincethe input remains fairly stable.Offering greater flexibility, wide-input modules operatewithin a range of 7 to 36 V, which includes the popular12- or 24-V industrial bus. This enables a single module tobe used for generating multiple voltages. These modulesare ideal for industrial controls, HVAC systems, vehicles,medical instrumentation, and other applications that usea loosely regulated distribution bus. In addition, systemspowered by a rectifier/battery charger with lead-acidbattery backup almost always require wide-input modules.System designers who choose power supplies may wantto take a close look at the latest generation of wide-inputdc/dc modules.
標(biāo)簽: Wide-input modules offer dc
上傳時(shí)間: 2014-12-24
上傳用戶:dragonhaixm
All inputs of the C16x family have Schmitt-Trigger input characteristics. These Schmitt-Triggers are intended to always provide proper internal low and high levels, even if anundefined voltage level (between TTL-VIL and TTL-VIH) is externally applied to the pin.The hysteresis of these inputs, however, is very small, and can not be properly used in anapplication to suppress signal noise, and to shape slow rising/falling input transitions.Thus, it must be taken care that rising/falling input signals pass the undefined area of theTTL-specification between VIL and VIH with a sufficient rise/fall time, as generally usualand specified for TTL components (e.g. 74LS series: gates 1V/us, clock inputs 20V/us).The effect of the implemented Schmitt-Trigger is that even if the input signal remains inthe undefined area, well defined low/high levels are generated internally. Note that allinput signals are evaluated at specific sample points (depending on the input and theperipheral function connected to it), at that signal transitions are detected if twoconsecutive samples show different levels. Thus, only the current level of an input signalat these sample points is relevant, that means, the necessary rise/fall times of the inputsignal is only dependant on the sample rate, that is the distance in time between twoconsecutive evaluation time points. If an input signal, for instance, is sampled throughsoftware every 10us, it is irrelevant, which input level would be seen between thesamples. Thus, it would be allowable for the signal to take 10us to pass through theundefined area. Due to the sample rate of 10us, it is assured that only one sample canoccur while the signal is within the undefined area, and no incorrect transition will bedetected. For inputs which are connected to a peripheral function, e.g. capture inputs, thesample rate is determined by the clock cycle of the peripheral unit. In the case of theCAPCOM unit this means a sample rate of 400ns @ 20MHz CPU clock. This requiresinput signals to pass through the undefined area within these 400ns in order to avoidmultiple capture events.For input signals, which do not provide the required rise/fall times, external circuitry mustbe used to shape the signal transitions.In the attached diagram, the effect of the sample rate is shown. The numbers 1 to 5 in thediagram represent possible sample points. Waveform a) shows the result if the inputsignal transition time through the undefined TTL-level area is less than the time distancebetween the sample points (sampling at 1, 2, 3, and 4). Waveform b) can be the result ifthe sampling is performed more than once within the undefined area (sampling at 1, 2, 5,3, and 4).Sample points:1. Evaluation of the signal clearly results in a low level2. Either a low or a high level can be sampled here. If low is sampled, no transition willbe detected. If the sample results in a high level, a transition is detected, and anappropriate action (e.g. capture) might take place.3. Evaluation here clearly results in a high level. If the previous sample 2) had alreadydetected a high, there is no change. If the previous sample 2) showed a low, atransition from low to high is detected now.
標(biāo)簽: Signal Input Fall Rise
上傳時(shí)間: 2013-10-23
上傳用戶:copu
Included are the files wav1.m, wav2.m, wavecoef.mat and readme. wav2 function implements the tree structured wavelet transform of the input matrix, up to the given level of decomposition. Wav2 uses another function called wav1, which takes the well known wavelet transform of the given matrix. Daubechies wavelet coefficients are used for wavelet transform operation wahich is saved in wavcoeff.mat.
標(biāo)簽: implements the wav Included
上傳時(shí)間: 2015-06-23
上傳用戶:愛死愛死
The Valgrind distribution has multiple tools. The most popular is the memory checking tool (called Memcheck) which can detect many common memory errors such as: * touching memory you shouldn t (eg. overrunning heap block boundaries) * using values before they have been initialized * incorrect freeing of memory, such as double-freeing heap blocks * memory leaks.
標(biāo)簽: distribution The Valgrind checking
上傳時(shí)間: 2014-01-14
上傳用戶:xc216
this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included 2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value
標(biāo)簽: Traveling Salesman solution Problem
上傳時(shí)間: 2013-12-22
上傳用戶:ruixue198909
This simulation script set allows for an OFDM transmission to be simulated. Imagetx.m generates the OFDM signal, saving it as a windows WAV file. This allows the OFDM signal to be played out a sound card and recorded back. Imagerx.m decodes the WAV to extract the data. settings.m contains all the common settings to specify all the simulation parameters such as FFT size, number of carriers, input data source file, input and output WAV files, etc.
標(biāo)簽: transmission simulation generates simulated
上傳時(shí)間: 2013-12-15
上傳用戶:dyctj
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1