摘要：
记: 本题目考的是最小生成数，可使用Kruskal算法 第一次，20分 原因:使用动态数组，有概率报运行错误(大雾= =) 第二次，100分 原因:改用静态数组，一次过 示例代码: 阅读全文
posted @ 2018-03-06 10:11
WooKinson
阅读(217)
评论(0)
推荐(0)
摘要：
记: 一开始没接触过关于最短距离的算法，便开始翻阅关于图的知识， 得知关于最短距离的算法有Dijkstra算法(堆优化暂未看懂)，Bellman-Ford算法，Floyd算法，SPFA算法。 由于数据输入中存在负边，故可使用的有Dijkstra算法堆优化以及SPFA队列优化， 于是在网上找模版，却报 阅读全文
posted @ 2018-03-05 14:55
WooKinson
阅读(356)
评论(0)
推荐(0)
摘要：
思路: 1.使用转移方程，从而满足题目要求(如果一个点被选择了，那么在树上和它相邻的点都不能被选择.) 转移方程为: dp[u][1]+=dp[v][0];//选择了u结点，则与它邻接的结点不选； dp[u][0]+=max(dp[v][0]，dp[v][1]);不选择u结点，则与它邻接的结点选择结 阅读全文
posted @ 2018-02-24 21:48
WooKinson
阅读(413)
评论(0)
推荐(0)
摘要：
原博出处: http://blog.csdn.net/wr132/article/details/43538151 示例代码: 阅读全文
posted @ 2018-02-04 23:06
WooKinson
阅读(204)
评论(0)
推荐(0)
摘要：
题目: 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘 阅读全文
posted @ 2018-02-03 17:17
WooKinson
阅读(322)
评论(0)
推荐(0)
摘要：
题目: 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b 阅读全文
posted @ 2018-01-29 23:09
WooKinson
阅读(215)
评论(0)
推荐(0)
摘要：
题目: 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和 阅读全文
posted @ 2018-01-28 23:03
WooKinson
阅读(131)
评论(0)
推荐(0)
摘要：
题目: 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘 阅读全文
posted @ 2018-01-28 22:03
WooKinson
阅读(192)
评论(0)
推荐(0)
摘要：
示例代码: #include <stdio.h>#define N 200 int main(void){ int num[N][N]; int i= 0, j = 0 , k = 0 , sum = 0; int m = 0 , n = 0 ; scanf("%d %d",&m,&n); for 阅读全文
posted @ 2018-01-24 20:37
WooKinson
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号