- 博客(15)
- 收藏
- 关注
RSS订阅原创 Ubuntu常用增强学习环境搭配及常见问题 openai gym+mujoco_py +mojoco
我的环境：vmware workstation 14（我觉得这个版本无太所谓。）+Ubuntu16.04.4+python3.5.2（anaconda3-4.1.1版本）+gym0.10.4（完全体gym，其中包括了mujoco_py而已，因为我需要用到mujoco_py。。）+mujoco150+mojoco_py-1.50.1.42（保证按照我的方法可以安装使用……）我对这些环境的理解大概是g...
2018-03-27 21:17:01
3666
5
原创 【算法概论习题解答】8.8证明精确的4SAT是NP-完全问题
题目：在精确的4SAT（EXACT 4SAT）问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最多在每个子句中出现一次。目标是求它的满足赋值（如果该赋值存在）。证明精确的4SAT问题是NP-完全问题。解答：首先证明EXACT 4SAT 属于 NP，然后再通过将3SAT 归约到 EXACT 4SAT来证明后者的 NP 完全性。 EXACT 4SAT同S
2017-01-05 12:08:56
705
原创 【算法概论习题解答】8.3证明吝啬SAT问题是NP-完全问题
题目：吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数K，求一个最多有K个变量为true的满足赋值（如果该赋值存在）。证明吝啬SAT是NP-完全问题。解答： 要想证明吝啬SAT问题是NP-完全问题，首先要证明吝啬SAT是NP问题，然后再证明SAT问题是可以归约到吝啬SAT的。 吝啬SAT同SAT问题类似，显然给出一个解都可以在多项式时间内验证，所以吝
2017-01-05 12:00:52
710
原创 [leetcode]113. Path Sum II (medium)
题目：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum = 22, 5
2016-11-12 19:19:46
182
原创 [leetcode] 98. Validate Binary Search Tree (medium)
题目：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node
2016-11-12 13:54:27
200
原创 [leetcode]328. Odd Even Linked List [medium]
题目：Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to
2016-10-23 00:27:15
203
原创 【leetcode】2. Add Two Numbers 【medium】
题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it
2016-10-22 23:48:07
166
原创 【leetcode】41. First Missing Positive 【hard】
题目：Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses
2016-10-22 23:36:37
158
原创 【leetcode】3. Longest Substring Without Repeating Characters 【medium】
题目：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the an
2016-10-10 22:18:48
217
原创 [leetcode] 114. Flatten Binary Tree to Linked List
题目：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look li
2016-10-07 18:20:12
176
原创 [leetcode] 322. Coin Change
题目：You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of m
2016-09-20 20:39:25
231
原创 【leetcode】 Candy （hard，pick one）
题目：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at l
2016-09-12 19:25:29
339
原创 【leetcode】String to Integer (atoi)
原题：Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible i
2016-09-07 12:22:40
270
原创 [leetcode]Letter Combinations of a Phone Number
原题：Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input
2016-09-07 11:52:28
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人