Sorting algorithm for inconsistent (non-transitive) human preferences -

-

suppose have file one-liner (joke) on each line. want sort jokes how funny find them. first thought implement sorting algorithm (preferably 1 makes few comparisons possible) , having comparison algorithm take input; i'd sit there , choose of each pair of jokes presented me funnier.

there's problem that. joke preference not total order. lacks transitivity. example, might think b funnier when presented them, , c funnier b, when presented , c somehow find funnier c. if “>” means “is funnier than,” means c > b , b > not imply c > a. sorting algorithms’ correctness depends on this.

but still seems there should algorithm sorts list of jokes 1 @ top most preferred on other jokes, , 1 @ bottom least preferred on other jokes, if there individual exceptions.

i don’t know how google this. there algorithm kind of preference sorting? answer here not applicable because forces user’s preference transitive.

if represent decisions directed graph, each joke node , each directed edge indicates 1 joke being better other, can retrieve ordering constructing path follows edges , visits each node once.

this type of graph called tournament, , path hamiltonian path. i've got news bub, hamiltonian proven exist if graph connected. connected means every node can reached every node, obeying direction of edges, keep adding edges until true.

tournament: https://en.wikipedia.org/wiki/tournament_(graph_theory)

hamiltonian path: https://en.wikipedia.org/wiki/hamiltonian_path


Comments

Post a Comment

Popular posts from this blog

php - How to display all orders for a single product showing the most recent first? Woocommerce -

-
i have password protected page on frontend. on page, want display full list of purchases associated single woocommerce product id. option 1: i've looked through woocommerce docs , , found: wc_cli_order , list_( $args, $assoc_args ) function lists orders. presumably, orders can filtered product id [--=] filter orders based on order property. line item fields (numeric array, started index zero): line_items.0.product_id option 2: i found article , based on customer id. i've modified code based on guesses meta_key , meta_value. $customer_orders = get_posts( array( 'numberposts' => -1, 'meta_key' => '_product', 'meta_value' => get_product_id(), 'post_type' => wc_get_order_types(), 'post_status' => array_keys( wc_get_order_statuses() ), ) ); how display orders single product showing recent order first? here solution put based on these articles: http://www.w...
Read more

asp.net - How to correctly use QUERY_STRING in ISAPI rewrite? -

-
i'm having difficult time , hope guys can help. using helicon isapi rewrite version 3.1.0.104 on our iis server. edit http.conf file , have tried , still fail. this trying do: redirect url: https://www.domain.com/switch-by-version?version=2.8.5.2594 to: https://test.domain.com/load/load.aspx?tver=2.8.5.2594 the version number @ end source url change, , need target url have same version number @ end of url example above shows. i tried following not work: rewritecond %{query_string} ^version=(\d\d?)\.(\d\d?)\.(\d\d?)\.(.*)$ [nc] rewriterule ^/switch-by-version(.*)$ https://test.domain.com/load/load.aspx?tver=%1 [r=307,nc,l] any appreciated! thanks. if it's running in equivalent context of .htaccess , rule shouldn't start / . here's simpler version: rewritecond %{query_string} ^version=(\d+\.\d+\.\d+(?:\..+)?)$ [nc] rewriterule ^switch-by-version/?$ https://test.domain.com/load/load.aspx?tver=%1 [r=307,nc,l]
Read more

angularjs - How restrict admin panel using in backend laravel and admin panel on angular? -

-
https://scotch.io/tutorials/token-based-authentication-for-angularjs-and-laravel-apps following tutorials, try write authentication restrict admin panel, didn't understood how can that. this admin panel, admin panel don't want show , request database unauthenticated users. my laravel-routes route::get('/admin',function(){ return view('index'); }); route::get('/api/v1/employees/{id?}', 'employees@index'); route::get('/api/v1/users/{id?}', 'employees@users'); route::post('/api/v1/employees', 'employees@store'); route::post('/api/v1/employees/{id}', 'employees@update'); route::delete('/api/v1/employees/{id}', 'employees@destroy'); route::group(['prefix' => 'api'], function() { route::resource('authenticate', 'authenticatecontroller', ['only' => ['index']]); route::post('authenticate', 'authentic...
Read more