2013年11月_jiangjiashi

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创（状态压缩、位运算）Corn Fields (P3254)

题意：给出n*m的一个坐标，有些点可以种草，有些点则不可以。　　　种植的规则：1、每两个种植点不能有相同的边。　　　　　　　　　2、只能种在允许种的地方。　　　求出所有的种植方法数（注：也可以选择不种）方法：dp[i][k]中i是指在第几排，k是指在第i排的第k种状态。　　　状态的表示方法为：用一个整数的二进制位来表示种或不种。　　　初始状态：dp[0][0]=1表

2013-11-28 16:33:20 793

原创（先序+中序-->后序）Tree Recovery (P2255)

题意：给出一个二叉树的先序遍历，再给出中序遍历，求其后序遍历。思路：先构造出其原来的二叉树，再后序输出即可。体会：以前做过这个题，但是是直接解决的。没有构造出原有的二叉树，比较复杂。　　　今天看到编程之美里有这个题，就来写了一下，这样思路更清晰。#include#include#includeusing namespace std;struct t

2013-11-26 21:21:18 569

原创导弹

题意：给出一串数字，代码高度。求其最长升序列的长度，并输出该序列。如果有多组输出字典数最小的。思路：由于这个题的数组长度很长，所以直接做的时间复杂度是O(N^2)，所以会超时。这时就要想出一个时间复杂度为O(NlogN)的方法。用一个数组记录前i个数据的每个长度的升序列的位置及最小的数。

2013-11-22 01:00:45 814

原创（最短点对） Raid (P3417)

题意：　在坐标上有N个点，和另外N个点，求这两个点集合之间的最短点对距离是多少思路：分治的思想，把点对分成两半，分别比较距离。然后再寻找这两半之间有没有更短的距离。时间复杂度为：n*logn*logn网址： http://poj.org/problem?id=3714#include#include#includeusi

2013-11-12 16:53:58 659

32位opencv330资源（包含include,DLL,lib）

由于opencv330现在不提供现成的32位版本，只有64位的版本。本人在windows10环境下使用CMAKE，用VS2017的编译器生成，亲测可用。

2017-11-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 （状态压缩、位运算）Corn Fields (P3254)

原创 （先序+中序-->后序）Tree Recovery (P2255)

原创 导弹