Latest posts on Задания по теме Сортировка. Двоичный поиск. Матрицы. HELP Python Чайник)) topichttp://python.su/forum/topic/36684/2019-04-28T15:47:58+03:00Общий :: Python для экспертов :: Задания по теме Сортировка. Двоичный поиск. Матрицы. HELP Python Чайник))
2019-04-28T15:47:58+03:00DamMercul2011511. <div class="code"><pre> <span class="n">src</span> <span class="o">=</span> <span class="p">[</span><span class="mi">2</span><span class="p">,</span><span class="mi">3</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="mi">3</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="mi">2</span><span class="p">,</span><span class="mi">5</span><span class="p">,</span><span class="mi">46</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="mi">3</span><span class="p">]</span>
<span class="n">fin</span> <span class="o">=</span> <span class="p">[]</span>
<span class="k">while</span> <span class="mi">1</span><span class="p">:</span>
<span class="k">if</span> <span class="ow">not</span> <span class="n">src</span><span class="p">:</span> <span class="k">break</span>
<span class="n">fin</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">src</span><span class="o">.</span><span class="n">pop</span><span class="p">(</span><span class="n">src</span><span class="o">.</span><span class="n">index</span><span class="p">(</span><span class="nb">min</span><span class="p">(</span><span class="n">src</span><span class="p">))))</span>
</pre></div>2. <div class="code"><pre> <span class="n">src</span> <span class="o">=</span> <span class="p">[</span><span class="o">...</span><span class="p">]</span>
<span class="n">src1</span><span class="p">,</span> <span class="n">src2</span> <span class="o">=</span> <span class="n">src</span><span class="p">[</span><span class="nb">len</span><span class="p">(</span><span class="n">src</span><span class="p">)</span> <span class="o">//</span> <span class="mi">2</span><span class="p">:],</span> <span class="n">src</span><span class="p">[:</span><span class="nb">len</span><span class="p">(</span><span class="n">src</span><span class="p">)</span> <span class="o">//</span> <span class="mi">2</span><span class="p">]</span>
<span class="c1"># А там просто src1 с первым способом, но функция max вместо min, второй массив с функцией без изменений</span>
</pre></div>3. Тут уж сам строй бинарное дерево и его обходи (<a href="https://habr.com/ru/post/144850/%29">https://habr.com/ru/post/144850/)</a><br/>4. <div class="code"><pre> <span class="kn">from</span> <span class="nn">numpy</span> <span class="kn">import</span> <span class="n">ndarray</span>
<span class="n">h</span><span class="p">,</span> <span class="n">w</span> <span class="o">=</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">3</span>
<span class="n">a</span> <span class="o">=</span> <span class="n">array</span><span class="p">((</span><span class="n">h</span><span class="p">,</span> <span class="n">w</span><span class="p">),</span> <span class="nb">int</span><span class="p">)</span>
<span class="k">for</span> <span class="n">i1</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">h</span><span class="p">):</span>
<span class="k">for</span> <span class="n">i2</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">w</span><span class="p">):</span>
<span class="n">a</span><span class="p">[</span><span class="n">i1</span><span class="p">][</span><span class="n">i2</span> <span class="o">+</span> <span class="n">i1</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="mi">0</span>
</pre></div>5. тоже самое, что и 4, только надо кое-что подравить. Я уже устал, дальша сам))
Общий :: Python для экспертов :: Задания по теме Сортировка. Двоичный поиск. Матрицы. HELP Python Чайник))
2019-02-01T14:52:12+02:00Kadet121988781.Напишите программу, в которой сортировка выполняется «методом камня» – самый тяжёлый» элемент опускается в конец массива.<br/><br/>2.Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию (элементы из первой половины не должны попадать во вторую и наоборот).<br/><br/>3 .Напишите программу, которая считает среднее число шагов при двоичном поиске для массива из 32 элементов в диапазоне 0..100. Для поиска используйте 1000 случайных чисел в этом же диапазоне<br/><br/>4.Напишите программу, которая заполняет матрицу случайными числами, а затем записывает<br/>нули во все элементы выше главной диагонали.<br/><br/>5.Напишите программу, которая заполняет матрицу случайными числами, а затем записывает<br/>нули во все элементы выше побочной диагонали