e!hD0ddlZddlZddlmZddlmZmZddlm Z ddl m Z m Z mZdZej j#dGdd ZGd d eZGd d eZej j#dGddZdZddZy)N) default_rng)quadratic_assignmentOptimizeWarning) _calc_score) assert_equalassert_ assert_warnsc Rgdgdgdgdgdgdgdgdgd gd gd gd g }gd gdgdgdgdgdgdgdgdgdgdgdg }tj|tj|}}|jd}tjgddg|zz }|||fS)N) rZ rrrrrrrrr) r rrrrrrrrrr) r rrr+rrrrrrr) rr rrrXrrrrrr) rrrrrrrrrrr) rrrrrrrrrrr) rrrrrrrrrrr) rrrrrrrrr`rr) rrrrrrrrrrr) rrrrrrrrrrr%) rrrrrrrrrrrr) rrrrrrrrrrrr) r$6r;H "O._) rrI#r :Nr!,rr) rr rr ar"BE=r?) rr!r&r] r(r0DU) rr r r,r@rLrr3r4) rr"r'r-r2rr7&rrr) rr#r"rr3rrSr! 8r) rr$r(r.rr5r7rr%r-P) rr!r)rr4r6r!r%rr2'!) rr%r*r/rrr8r-r2rFV) rrrr0r3rr9r:r<r>r) rrr+r1r4rrr;r=r?r@rr) r3rr rr8r-r)nparrayshape)ABnopt_perms v/var/www/html/diagnosisapp-backend/venv/lib/python3.12/site-packages/scipy/optimize/tests/test_quadratic_assignment.pychr12crO s......-.-.-- A 777756577757 A 88A; qA  Axx?@A37JH a>z1ignore:The NumPy global RNG was seeded by callingceZdZdZdZdZdZejjdZ ejjdZ y)QAPCommonTestsz6 Base class for `quadratic_assignment` tests. ctjjd}gdgdgdgdg}gdgdgdgdg}t|||j|d d  }t |j d t |jtjgd t|||j|dd  }|jdk(rBt |j dt |jtjgdnAt |j dt |jtjgdt|||j|dd  y)N mX)Ec)rrBrCrF)rrrrF)rrrr)rrrr)rrCrFrC)rrFrrF)rrrFrFrngmaximizemethodoptionsr rrFrBrTfaqr)rrFrBrr.)rrBrrF) rGrandomrrrYrfuncol_indrHselfrVrJrKress rNtest_accuracy_1zQAPCommonTests.test_accuracy_1;sii##$78           #1a 36E+JL SWWb!S[["((<"89"1a 36D+IK ;;%  " % bhh|&< = " % bhh|&< =Q$++-0d%C ErPctjjd}tjgdgdgdgdg}tjgdgdgdgd g}t |||j |d d  }|j d k(rBt |jdt |jtjgdnAt |jdt |jtjgdt |||j |dd  }t |jdt |jtjgdy)NrT)rr3rDrE)r3rr3r)rDr3rrF)rErrFr)rrrDrC)rrr3rF)rDr3rr3)rCrFr3rFrUrXr\)rrrBrFr[Ti)rFrBrr) rGr]rrHrrYrr^r_r`s rNtest_accuracy_2zQAPCommonTests.test_accuracy_2asii##$78 HHl"""$ % HHl"""$ % #1a 36E+JL ;;%  # & bhh|&< = # & bhh|&< ="1a 36D+IK SWWc"S[["((<"89rPc@tjjd}t\}}}t |||j d|i}t d|jcxkxrdknct|jt|||jt |||j |dd}t d|jcxkxrd knct|jt|||jtjgd }tj|||gj}t |||j ||d }t d|jcxkxrdknct|j|||tjtjt||gj}t |||j ||d }t|j|ddd fjt|jdt|j d tj"d}t |||j d|i}t|j d t|jd y)NrTrVrX+RTrUi!iL)rCrDr ) partial_matchrVrr)rr)rGr]rrOrrYrr^r_scorer_rHasarrayTarangelennitempty) rarVrJrKrMrb seed_costseedrrs rNtest_accuracy_3zQAPCommonTests.test_accuracy_3sii##$781h#1a ,13<9(5()SWWfQ3;;78#1a 36D+IK(5()SWWfQ3;;78HHZ( zz9hy&9:;=="1a =A#+NP(5()S[[+Xi-@Azz299SV,h78::"1a =A#+NPS[[$q!t*,,/SWWe$SWWa  "5% ,13<9SWWa SWWa rPcTt\}fd}tt|y)Nc<tjddiy)Nz ekki-ekkiTrX)rrY)rJrKrasrNfz.QAPCommonTests.test_unknown_options..fs Adkk*5t)< >rP)rOr r)rarMrxrJrKs` @@rNtest_unknown_optionsz#QAPCommonTests.test_unknown_optionss!1h > _a(rPc tjdjd}tjdjd}tjt d5tj jd}t|||j|dddddtjtd 5tj jdt|||jd didddtjtd 5t|||jddddddy#1swYxYw#1swYVxYw#1swYyxYw) NrrCrCzUse of `RandomState`*matchrFrUrXz The NumPy global RNG was seeded*rWz!The behavior when the rng option*) rGroreshapepytestwarnsDeprecationWarningr] RandomStaterrY FutureWarningrt)rarJrKrVs rN test_deprecation_future_warningsz/QAPCommonTests.test_deprecation_future_warningss' IIbM ! !& ) IIbM ! !& ) \\,4K L J))''*C Adkk14%)H J J \\-/Q R > IINN1  Adkk*4e)< > > \\-/R S H Adkk12)F H H H J J  > >  H Hs$$?@BB#Aq47%>C-EF AqsGAI%&TXXq!A#wqy)TXX!ac{1}-rPc t}tjtd5t t j dt j d|jd|ddidddtjtd5t t j dt j d|jdtddidddtjtd 5t t j dt j d|jdt jjdddidddtjtd 5t t j dt j d|jdd tddzidddtjtd 5t t j dt j d|jddtd dzidddtjtd5t t j dt j d|jdt jdidddy#1swYZxYw#1swYxYw#1swYxYw#1swYxYw#1swYxYw#1swYyxYw)Nz0`partial_guess` can have only as many entries asr|rBrr3rFrXz%`partial_guess` must have two columnsz%`partial_guess` must have exactly twoz%`partial_guess` must contain only posrz0`partial_guess` entries must be less than numberrCz-`partial_guess` column entries must be uniquerFrF) _range_matrixrrrrrGrrYr]randr)ra_rms rNrz'Test2opt.test_specific_input_validation0sR ]]HJ G !QQ(, *93q!9)E G G]]"IK   A At{{(-1*=>  ]]"IK   A At{{("))..Aq*AB  ]]"IK   A At{{("}Q/B*BC  ]]HJ  ! A At{{(!mAq.A*AB  ]]EG  ! A At{{("''&/:   I G G          sMA KA K=A!KAK*3AK7%ALK KK'*K47LL N)rrrrYrrrrrPrNrr s F ).*-rPrceZdZdZy) TestQAPOncec td}tjtd5t |j d|j ddddtjtd5t |j d|j ddddtjtd5t |j d|j ddddtjtd 5t |j d|j d dddt }tjtd 5t tjd tjd d |ddidddtjtd5t tjd tjd d t dd idddtjtd5t tjd tjd d tj jd ddidddtjtd5t tjd tjd d dt ddzidddtjtd5t tjdtjdd dt ddzidddtjtd5t tjd tjd d tjdidddy#1swYtxYw#1swY3xYw#1swYxYw#1swYxYw#1swYWxYw#1swYxYw#1swYxYw#1swY:xYw#1swYxYw#1swYyxYw)Ninnz`A` must be squarer|)rBrCrz`B` must be squarez!`A` and `B` must have exactly two)rBrBrBz*`A` and `B` matrices must be of equal sizer{z.`partial_match` can have only as many seeds asrBrkr3rFrz%`partial_match` must have two columnsz%`partial_match` must have exactly twoz%`partial_match` must contain only posrz0`partial_match` entries must be less than numberrCz-`partial_match` column entries must be uniquer) rrrrrr]rrGrrr)rarVrs rNtest_common_input_validationz(TestQAPOnce.test_common_input_validationdsY(# ]]:-A B   6" 6"   ]]:-A B   6" 6"   ]]"EG   9% 9%  ]]BD  ! 6" 6"   ]]FH G !QQ*93q!9)E G G ]]"IK   A A(-1*=>  ]]"IK   A A("))..Aq*AB  ]]"IK   A A("}Q/B*BC  ]]HJ  ! A A(!mAq.A*AB  ]]EG  ! A A("''&/:   }           G G           s|+O5+O+O+O+%>O8AP*AP#AP AP,1A P8OOO(+O58PPPP),P58QN)rrrrrrPrNrr`sGrPrctj||f}t|D]}tj||dd|f< |S)N)rGzerosrangero)abmatis rNrrsA ((Aq6 C 1X!IIaLAqD ! JrPcd}d|jdz }d||zz }|}t|D]}tj|jddz |kj rrs $@5=="JOPNHNHQNHbCnCLS~SlOPJJQJZrP