参考书《数据压缩导论（第4版）》 Page 1217、使用LZ77算法对一个序列进行编码。给定C（a）=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码： 假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列。解：解码过程：输入 输...
分类：
其他好文 时间：
2015-09-25 12:38:35
阅读次数：
182
7.使用LZ77算法对一个序列进行编码。给定C（a）=1,C(p)=2,C(r)=3,C(t)=5.对以下三元组序列进行解码：：：：：：：：假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保的到相同的三元组序列。8.给定以下初始词典和接收序列，构建一个LZW词典，并对所发...
分类：
其他好文 时间：
2015-09-25 11:17:39
阅读次数：
288
题目地址：POJ 1305
题意：给一个整数N，求N范围内的本原的毕达哥拉斯三元组的个数，以及N以内毕达哥拉斯三元组不涉及数的个数。
思路：
首先我们先来了解一下一些基本的定义
毕达哥拉斯三元组：
设不定方程:x^2+y^2=z^2若正整数三元组(x,y,z)满足上述方程，则称为毕达哥拉斯三元组。
本原毕格拉斯三元组：
在毕格拉斯三元组的基础上，若gcd(x,y,z)=1，则称为本原的...
分类：
其他好文 时间：
2015-08-25 21:34:50
阅读次数：
113
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[...
分类：
其他好文 时间：
2015-08-20 01:01:22
阅读次数：
178
毕达哥斯三元组的模板题 练习练习 #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e6 +131; bool Jug[maxn]; in...
分类：
其他好文 时间：
2015-08-17 23:04:09
阅读次数：
124
草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
问题非常清楚，这里需要注意的是：我们不能使用剪枝策略，而是应该遍历所有的没有重复元素的三元组。 1 public class Solution { 2 public List> threeSum(int[] nums) { 3 Arrays.sort(nums); 4 ...
分类：
其他好文 时间：
2015-08-12 21:29:00
阅读次数：
103
DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1支修建队，每支队伍能且仅能修一...
分类：
其他好文 时间：
2015-08-12 14:42:10
阅读次数：
129
1.题目描述：点击打开链接
2.解题思路：本题利用DLX算法解决。巧妙之处其实在于转化过程。DLX算法解决的是精确覆盖问题，那么如何把一个数独问题转化为精确覆盖问题呢？我们可以发现，精确覆盖问题其实是选择一些行，要求最终可以恰好覆盖所有列。即行代表着可用的决策，列代表着一项任务，“1”表示该行可以完成的任务。我们试图来套用这一框架。
首先，每个决策可以用一个三元组(r,c,v)表示，即...
分类：
其他好文 时间：
2015-08-12 11:33:58
阅读次数：
139
#include
#include
#define MaxSize 200
typedef int DataType;
typedef struct{ //三元组类型定义
int i,j;
DataType e;
}Triple;
typedef struct{ //矩阵类型定义
Triple data[MaxSize];
int rpos[MaxSize]; //用于存储三...
分类：
其他好文 时间：
2015-08-08 06:45:52
阅读次数：
151
