使用动态规划求解最长公共子序列
使用动态规划求解最长公共子序列
一、题目描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time....
求解特定范围的最大公约数
解题思路：用prim算法. prim算法思想参考：Veegin #include #include using namespace std; #define N 505 #define MAXINT 65538 int n; int result; int map[N][N];//存储distance bool visited
小李是超市的收银员，每当顾客来结账时，他们给的钱往往都多余他们所购物品的实际价格，这时，小李就需要找零给他们。小李是一个很爱思考的人，他想知道在目前的纸币面额情况下(1角、5角、1元、5元、10元、20元、50...
使用prim算法生成最小生成树，求出长度为前k-1个的边，把这k-1个边删除就能将n个节点进行聚类了。
Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description 歌手The Pancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和...
bfs算法解析
将一个正整数 n 以相反的顺序输出的递归算法的伪代码(Pseudocode )可以描述如下： If 要输出的整数只有一位 Then 输出该整数 Else 输出整数的个位数字 反向输出除个位以外的全部数字 End 请编写一个...
单源最短路径问题可以用dijkstra算法实现，这道题比较麻烦的是用字符串来表示地点，我用的处理方法是建立map得到地点名字到序号的映射，对于每个新输入的地点名字，先在map里面查找是否存在，如果不存在就绑定一个...
#include using namespace std; class child { public: child(){} int have; int need; }; int main() { int num, sum; while (true) { cin >> num >> sum; if (num == 0) {
#include "iostream" #include "string" #include "stack" using namespace std; /* ...主要思想：先用栈来消除那些已经匹配了的， 然后再在剩下的那些里看有多少左括号和右括号；...每有一个右括号，就在字符串左边加上
使用广度搜索算法实现迷宫寻路
Description You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 3 to the digit 5, always skipping over the dig
图算法sicily例题 1000. sicily 1155. Can I Post the lette Time Limit: 1sec Memory Limit:32MB Description I am a traveler. I want to post a letter to Merlin. But because there are so many roads I can ...
Description 给出一个含有N个数的无序数组，找出数列的中位数。当N是偶数，则中位数是数列排序后中间两个数的平均数；若N是奇数，则中位数就是数列排序后中间的那个数假设数组下标从0开始，我们很容易知道，若N...
使用回溯求解N皇后问题
双栈排序 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 ...如果栈S1不为空，将S1栈顶元素弹出...
算法实现：由于m和d都很小，可以直接模拟。num[0]表示成年兔子的数目，num[i]表示还有i个月成年的兔子的数目，更新d次num数组即可。最后的总数可能会很大，所以要用高精度的方法。 具体代码： #include #include #...
无须构建树，递归每1层得到树的根结点，通过lca算法确定两个结点公共祖先 lca 自定义函数 已知某树根结点 a和b在根结点左边，则a和b最近公共祖先在当前子树根结点的左子树寻找 a和b在当前子树根结点两边，当前子...
Description 小明在走楼梯，他每步可以跨一级、二级或者三级楼梯。 请问从平地开始，走到第n(1 Input 第一行为一个整数m，表示测试用例个数。 接下来有m行，每一行包含... Copy sample input to clipboard
/* * main.cpp * * Created on: 2014年9月16日 */ #include #include #include #include #include using namespace std; struct moban { string op; int x;...moban opa(moban * fp)
使用筛选法求解素数，使用遍历方法寻找解的个数
在一个8 * 8的棋盘中的某个位置有一只马，如果它走29步正好经过除起点外的其他位置各一次，这样一种走法则称马的周游路线，试设计一个算法，从给定的起点出发，找出它的一条周游路线。 为了便于表示一个棋盘，我们...
实现哈夫曼编码
这个跟之前的1152有点像，区别就是这里要对每次dfs的点行进排序，扩展点小的先找，为什么？ 想想一棵树，扩展点小的点相当于子树少，子树多的节点回溯长度如果短，无疑增加了效率。 #include ...
导游 解题报告（Floyd-Warshall 算法）Description Mr. G. 在孟加拉国的一家旅游公司工作。他当前的任务是带一些游客去一些遥远的城市。和所有国家一样，一些城市之间有双向道路。每对相邻城市之间都有一条公交路线...
使用动态规划求解完全背包问题
使用动态规划求解方块堆叠方法数
广度优先搜索算法解决有向图的求解