作业
PalytoxinRK
这个作者很懒,什么都没留下…
展开
-
Unity3D作业五的项目一
题目:写一篇短文,描述以下游戏需求的实现。请写步骤,贴代码并解释:实现点击效果。用 Plane 或其他物体做地面, tag 为“Finish”点击地面后,出现一个圆形攻击标记,两秒后自动消失。注意:该攻击标记不能挡住点击。(Primitive Objects / Cylinder)请使用一个简单工厂创建、管理这些的标记,并自动收回这些标记(注意,这些对象创建原创 2017-03-27 19:08:03 · 949 阅读 · 0 评论 -
8.3证明吝啬SAT问题为NP完全问题
吝啬SAT问题是这样描述的:给定一组子句(每个子句都是其中文字的析取)和整数k,求一个最多有k个变量为true的满足赋值——如果该赋值存在。而我们的目的就是证明吝啬SAT问题为NP完全问题。选择的归约问题为完全SAT问题假设SAT问题有n个变量,则该SAT问题等价于k = n的吝啬SAT问题。这样的归约过程的时间复杂度为O(1),是多项式时间复杂度SAT原创 2018-01-02 23:30:31 · 222 阅读 · 0 评论 -
Maximum XOR of Two Numbers in an Array
Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai 31.Find the maximum result of ai XOR aj, where 0 ≤ i, j n.Could you do this in O(n) runtime?Example:Input: [3, 10, 5, 25, 2, 8]原创 2018-01-11 12:11:42 · 221 阅读 · 0 评论 -
Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 =原创 2018-01-10 23:02:37 · 159 阅读 · 0 评论 -
Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the原创 2017-11-21 21:44:16 · 221 阅读 · 0 评论 -
Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1]原创 2017-11-21 21:33:50 · 172 阅读 · 0 评论 -
Best Time to Buy and Sell Stock II
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on原创 2017-10-18 22:15:29 · 161 阅读 · 0 评论 -
Course Schedule II
There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as原创 2017-10-17 22:38:07 · 184 阅读 · 0 评论 -
Course Schedule
There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as原创 2017-10-17 21:30:27 · 507 阅读 · 0 评论 -
Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam原创 2017-09-10 10:38:14 · 237 阅读 · 0 评论 -
Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i原创 2017-09-17 17:20:03 · 183 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
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 answer is "原创 2017-09-24 20:48:15 · 193 阅读 · 0 评论 -
Unity3D作业五项目二
题目:编程实践,请写步骤,贴代码并解释:写个用鼠标打飞碟的游戏。游戏要分多个 round , 飞碟数量每个 round 都是 n 个,但色彩,大小;发射位置,速度,角度,每次发射数量可以变化。游戏过程中,仅能创建 n 个飞碟, 且不容许初始化阶段生成任何飞碟。 飞碟线路计算请使用 mathf 类。 向下加速度 a 是常数。 飞碟被用户击中,则回收。并按你原创 2017-03-27 19:18:11 · 855 阅读 · 0 评论