韩国猥琐漫画又来了！100张 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

韩国猥琐漫画又来了！100张

韩国猥琐漫画又来了！100张# Joke - 肚皮舞运动

w*y2012-01-04 08:01

1 楼

在复习dynamic programming. 看到别人的一个list, 都是简写, 很多我都不知道是什
么问题. 麻烦大家帮我看一下吧. 我能猜到的我标了一下, 2-4, 6, 8-11 我都不知道
是什么问题?
   1. BST optional BST??
   2. COV
   3. ILP
   4. KS
   5. LCS Longest Common Subsequences
   6. LSP
   7. MCM Matrix chain multiplication
   8. ODP
   9. SCP
10. SPA
11. SPC
12. TSP Travelling salesman problem

m*l2012-01-04 08:01

2 楼

贴不过来，自己看吧
http://slide.comic.sina.com.cn/t/slide_39_22496_42537.html

i*e2012-01-04 08:01

3 楼

你上面的list我也没看懂。
补充一下我知道的一些经典的dp题：
LIS (longest increasing subsequence),O(n^2) DP, O(n log n) binary search加速
优化。
Edit distance.
Minimum path sum. 就是一个 MxN 矩阵，求从左上角到右下角的最小 sum.
当然还有经常问的 Unique paths, MxN 矩阵从左上角到右下角总共有多少条路径。

n*i2012-01-04 08:01

4 楼

我一般看这个帖
http://www.tianya.cn/publicforum/content/funinfo/1/2730444.shtm

【在 m***l 的大作中提到】

: 贴不过来，自己看吧
: http://slide.comic.sina.com.cn/t/slide_39_22496_42537.html

w*y2012-01-04 08:01

5 楼

多谢啦!
我把这些题目还有 http://www.leetcode.com/category/dynamic-programming
都准备一下

【在 i**********e 的大作中提到】

: 你上面的list我也没看懂。
: 补充一下我知道的一些经典的dp题：
: LIS (longest increasing subsequence),O(n^2) DP, O(n log n) binary search加速
: 优化。
: Edit distance.
: Minimum path sum. 就是一个 MxN 矩阵，求从左上角到右下角的最小 sum.
: 当然还有经常问的 Unique paths, MxN 矩阵从左上角到右下角总共有多少条路径。

k*n2012-01-04 08:01

6 楼

第二个零花钱的没看懂。。

p*22012-01-04 08:01

7 楼

我觉得面试遇到很难DP题的几率也不大。

D*a2012-01-04 08:01

8 楼

他后妈多给自己的亲儿子500块，哪个500块硬币掉地上了，被发现了,他很愤怒

【在 k**n 的大作中提到】

: 第二个零花钱的没看懂。。

w*y2012-01-04 08:01

9 楼

应该不会太难, 不然写不完呐
不过我现在的问题是, 遇到题目很难往DP去想, 所以准备看看经典题目找找感觉hehe

【在 p*****2 的大作中提到】

: 我觉得面试遇到很难DP题的几率也不大。

A*l2012-01-04 08:01

10 楼

后面还有个喝冷的还是热的，也很迷茫……

【在 k**n 的大作中提到】

: 第二个零花钱的没看懂。。

p*22012-01-04 08:01

11 楼

恩。多做几道就可以了。

【在 w***y 的大作中提到】

: 应该不会太难, 不然写不完呐
: 不过我现在的问题是, 遇到题目很难往DP去想, 所以准备看看经典题目找找感觉hehe

J*e2012-01-04 08:01

12 楼

COV (calculus of variation)
KS (knapsack problem)

【在 w***y 的大作中提到】

: 在复习dynamic programming. 看到别人的一个list, 都是简写, 很多我都不知道是什
: 么问题. 麻烦大家帮我看一下吧. 我能猜到的我标了一下, 2-4, 6, 8-11 我都不知道
: 是什么问题?
:    1. BST optional BST??
:    2. COV
:    3. ILP
:    4. KS
:    5. LCS Longest Common Subsequences
:    6. LSP
:    7. MCM Matrix chain multiplication

w*x2012-01-04 08:01

13 楼

贴一个我的分类:
Dynamic Programming
Write longest common sub sequence
Write longest common sub string
Find the length of the longest arithmetic progression sequence of a sorted
array
code a function that returns the nth fibnocci number
There is a square of n x n size which is comprised of n-square 1x1 squares.
Some of these 1x1 squares are colored. Find the biggest sub square which is
not colored. Also asked to extend it to find the biggest area rectangle.
Given a triangle like the following
3
4 6
1 5 0
How to find the largest sum from the top of the triangle to the one of the
nodes at the bottom.
Write a function that takes an array of five integers, each of which is
between 1 and 10, and returns the number of combinations of those integers
that sum to 15

l*82012-01-04 08:01

14 楼

3
4 6
1 5 0
这个三角形有什么规律？？

.
is

【在 w****x 的大作中提到】

: 贴一个我的分类:
: Dynamic Programming
: Write longest common sub sequence
: Write longest common sub string
: Find the length of the longest arithmetic progression sequence of a sorted
: array
: code a function that returns the nth fibnocci number
: There is a square of n x n size which is comprised of n-square 1x1 squares.
: Some of these 1x1 squares are colored. Find the biggest sub square which is
: not colored. Also asked to extend it to find the biggest area rectangle.

w*x2012-01-04 08:01

15 楼

木规律

【在 l*********8 的大作中提到】

: 3
: 4 6
: 1 5 0
: 这个三角形有什么规律？？
:
: .
: is

l*82012-01-04 08:01

16 楼

1. BST Optimal Binary Search Tree Problem
2. COV Optimal Covering problem
3. ILP integer linear programming
4. KS Knapsack Problem
5. LCS Longest Common Subsequences
6. LSP Longest Simple path Problem
7. MCM Matrix chain multiplication
8. ODP Optimal Distribution Problem
9. SCP Stagecoach Problem
10. SPA Shortest Path in a Acyclic graph
11. SPC Shortest Path in a Cyclic graph
12. TSP Travelling salesman problem

【在 w***y 的大作中提到】

p*22012-01-04 08:01

17 楼

哪里能找到这些原体呢？

【在 l*********8 的大作中提到】

: 1. BST Optimal Binary Search Tree Problem
: 2. COV Optimal Covering problem
: 3. ILP integer linear programming
: 4. KS Knapsack Problem
: 5. LCS Longest Common Subsequences
: 6. LSP Longest Simple path Problem
: 7. MCM Matrix chain multiplication
: 8. ODP Optimal Distribution Problem
: 9. SCP Stagecoach Problem
: 10. SPA Shortest Path in a Acyclic graph

i*62012-01-04 08:01

18 楼

都是抢破头准备挤google的么...
除了google似乎别的公司都用不到dp.就算是google面到的概率也很低。

l*82012-01-04 08:01

19 楼

一本关于Dynamic programming的书
http://ishare.iask.sina.com.cn/f/9758339.html?from=isnom
不过里面的内容大多都不会考到吧。

【在 p*****2 的大作中提到】

:
: 哪里能找到这些原体呢？

p*22012-01-04 08:01

20 楼

DP面试的确不会太难，但是竞赛里的难题大多都是DP。你这本书都看了？

【在 l*********8 的大作中提到】

: 一本关于Dynamic programming的书
: http://ishare.iask.sina.com.cn/f/9758339.html?from=isnom
: 不过里面的内容大多都不会考到吧。

l*82012-01-04 08:01

21 楼

没有，我哪有这么厉害：）

【在 p*****2 的大作中提到】

:
: DP面试的确不会太难，但是竞赛里的难题大多都是DP。你这本书都看了？

c*t2012-01-04 08:01

22 楼

mark

【在 w***y 的大作中提到】

h*e2012-01-04 08:01

23 楼

据说做十道左右就可以了~~~但是手头有近100道的DP没有看..