- 博客(10)
- 收藏
- 关注
RSS订阅原创 哈夫曼树
An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes inform...
2020-04-30 21:20:53
268
原创 求后序
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...
2020-04-30 21:02:24
128
原创 求前序
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。 输入格式 22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 11 行，表示一棵二叉树的先序。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 BADC BDCA 样例输出 ABCD 二叉树： 前序：根左右 中序：左根右 后序：左右根 思路：先根据后序最后...
2020-04-29 21:41:45
135
原创 二分最大匹配（匈牙利算法）
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...
2020-04-18 22:02:34
273
原创 01背包
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据： 第一行为正整数n，表示菜的...
2020-04-18 21:47:27
185
原创 用queue队列解决bfs问题
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...
2020-04-18 21:40:50
300
原创 第八周训练F题
The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi units for the students. The pair of topics ii and jj (i&...
2020-04-07 20:55:34
534
原创 A - Platforms Jumping
There is a river of width nn. The left bank of the river is cell 00 and the right bank is cell n+1n+1 (more formally, the river can be represented as a sequence of n+2n+2 cells numbered from 00 to n+1...
2020-04-06 22:15:24
197
原创 Zjnu Stadium（带权并查集）
In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a circl...
2020-04-03 21:23:38
200
原创 poj1144-Network（求割点个数）
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bi...
2020-04-03 21:04:31
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人