python 3.x - permutations with two groups recursive -


i need kick in head on problem(https://uchicago.kattis.com/problems/uchicago.shortmanhattan). list code have written below. know looks terrible, can reach far. want present thinking problem.

def permunation_xy(x_move, y_move):     if len(x_move) == 0 , len(y_move) >= 1:         return y_move     elif len(y_move) == 0 , len(x_move) >= 1:         return x_move     elif len(x_move) == 0 , len(y_move) == 0:         return []      else:         [x_move[-1]] + permunation_xy(x_move[:-1], y_move)          [y_move[-1]] + permunation_xy(x_move, y_move[:-1])   x0, y0, x1, y1 = map(int, input().split()) x_move = [] y_move = [] if x0 == x1 , y0 == y1:     print("none") else:     dx = x1 - x0     dy = y1 - y0      if dx > 0:         x_move = ["right"] * abs(dx)     elif dx < 0:         x_move = ["left"] * abs(dx)     else:         x_move = []     if dy > 0:         y_move = ["up"] * abs(dy)     elif dy < 0:         y_move = ["down"] * abs(dy)     else:         y_move =[]      print(" ".join(permunation_xy(x_move, y_move)))

in problem, how should build recursion process? how deal multi outputs? think problem looks building simple binary tree?

beyond problem, depressed recursive programming, don't know how think them, don't know how establish basic step, , recursive step. can share experience me? thank you!


Comments

Post a Comment

Popular posts from this blog

resizing Telegram inline keyboard -

telegram's inline keyboard great feature lots of different use cases. inline buttons added list of items this: inline_keyboard = [[inlinekeyboardbutton(text="button", callback_data="button"), inlinekeyboardbutton(text="reset",callback_data="reset")]] inline_keyboard_markup = inlinekeyboardmarkup(inline_keyboard) update.message.reply_text("hi", reply_markup=inline_keyboard_markup) the above code adds 2 buttons each half width of chat screen. i know the normal keyboard button there resize_keyboard parameter somehow can used. my question is there way resize inline buttons ? example make full width or quarter width. unfortunately, can't now. :( you can suggest @botsupport , might add feature next version.
Read more

javascript - How to bind ViewModel Store to View? -

i'm pretty new ext js , trying embed multiselect inside panel . the viewmodel has stores property can see here: ext.define('test.view.controls.search.searchfiltermodel', { extend: 'ext.app.viewmodel', alias: 'viewmodel.filter', data: { title: '' }, stores: { test: { fields: [ 'id', 'name' ], proxy: { type: 'ajax', url: 'api/test', reader: 'array' }, autoload: true } } }); i bind in view this: viewmodel: { type: 'filter' }, layout: 'fit', border: 1, plain: true, scrollable: 'y', layout: 'fit', bind: { title: '{title}', }, items: { xtype: 'multiselect', scrollable: false, allowblank: true, ddreorder: true, bind: { store: '{test}' }, valuefield: 'id', displayfield: 'name' } ...
Read more

javascript - Solution fails to pass one test with large inputs? -

function birthdaycakecandles(n, ar) { // complete function ar.sort(); var biggestno = ar[(ar.length - 1)]; var total = 0; (var = 0; < ar.length; i++) { if (ar[i] === biggestno) total++; } return total; } here's problem - https://www.hackerrank.com/challenges/birthday-cake-candles/problem there no need sort array, can problem in o(n) times function birthdaycakecandles(arr, n) { var total = 0; var len = arr.length; (var = 0; < len; i++) { if (ar[i] === n) total++; } return total;
Read more