- 博客(34)
- 资源 (45)
- 问答 (2)
- 收藏
- 关注
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2020-04-27 07:04:23 279
原创 02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Ne...
2020-04-26 21:12:55 297
原创 01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2020-04-21 20:36:21 195
原创 WPF双缓存绘制图形
1、双缓存:把复杂的绘图过程写到内存里,然后把内存里的内容一次性的贴到要显示的元素上。耗资源少、画面流畅。2、使用WriteableBitmap。3、绘制到Image上:width = (int)OutCanvas.ActualWidth;height = (int)OutCanvas.ActualHeight;if (width > 0 && height...
2020-04-19 23:21:53 1630
原创 WPF如何开发自适应分辨率界面
1、使用Canvas控件。2、Canvas控件大小随分辨率大小调整。3、Canvas中添加控件,设置控件Margin属性、Width、Height等属性。
2020-04-19 23:14:23 1172
原创 什么是算法之二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...
2020-04-19 23:01:11 391
原创 什么是算法之最大子列和问题
题外话:常见的几种时间复杂度:01-复杂度1最大子列和问题(20分)给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连...
2020-04-15 19:59:52 979
原创 贪心算法之Radar Installation
描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating ...
2020-04-12 18:58:22 233
原创 贪心算法之Stall Reservations
DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which include...
2020-04-12 15:15:26 404
原创 贪心算法之电影节
描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 4...
2020-04-12 09:59:13 343
原创 贪心算法之圣诞老人的礼物-Santa Clau’s Gifts
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w(0 < w < 10000),两个数用空格隔...
2020-04-12 08:46:32 554
原创 广度优先搜索之抓住那头牛
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入两个整数,N和K...
2020-04-11 21:03:11 303
原创 深度优先搜索之生日蛋糕
描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ...
2020-04-11 17:49:48 678
原创 深度搜索之路径选择
#include<iostream>#include<vector>#include<cstring>using namespace std;int K,N,R;struct Road{ int d,L,t;};vector< vector< Road> >G(110);int minLen=1<<30;...
2020-04-11 08:02:34 225
原创 深度优先搜索之棋盘问题
003:棋盘问题查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n...
2020-04-09 23:03:17 238
原创 深度优先搜索之002:A Knights Journey
#include<iostream>#include<algorithm>#include<cstring>using namespace std;bool success;int p=0,q=0;bool visited[100][100];const int MAX_N=27;const int dx[8]={-1,1,-2,2,-2,2...
2020-04-09 22:27:51 333
原创 深度搜索之红与黑
#include<iostream>#include<cstdio>#include<algorithm>using namespace std; char rooms[100][100]; int color[100][100];int W=0,H=0;int roomNum=0; void Dfs(int i,int k){ if(...
2020-04-07 22:52:49 232
原创 深度优先搜索之踩方格
#include<iostream>#include<algorithm>using namespace std;int visited[100][100];int ways(int i,int j,int n){ if(n==0) { return 1; } visited[i][j]=1; int num=0;; if(!visited[...
2020-04-07 17:11:02 294
原创 深度优先搜索之城堡问题
#include<iostream>#include<algorithm>using namespace std;int rooms[100][100]; int color[100][100];int R=0,C=0;int roomNum=0,maxRoomArea=0;int roomArea;void Dfs(int i,int k){ i...
2020-04-07 16:00:36 281
原创 动态规划之分蛋糕
#include<iostream>#include<algorithm>using namespace std;int dp[100][100][100]={0}; int main(){ int W=0,H=0,M=0; while((cin>>W>>H>>M)&&(W||H||M)) { me...
2020-04-07 12:35:51 544
原创 动态规划之背包问题
002:Charm Bracelet查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charm...
2020-04-06 23:50:19 156
原创 动态规划之复杂的整数划分问题
001:复杂的整数划分问题查看 提交 统计 提问总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和,n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1,k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,...
2020-04-06 22:32:59 332
原创 动态规划之Zipper
上一篇那个时间复杂度是2的n次方。提交肯定超时。下面这个才是真正的动态规划的思路:#include<iostream>#include<string>#include<vector>using namespace std;int main(){ int N=0; cin>>N; for(int m=0;m<N;m++)...
2020-04-06 14:17:05 304
原创 动态规划之Zipper
002:Zipper总时间限制: 1000ms 内存限制: 65536kB描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings ...
2020-04-06 00:27:32 425
原创 动态规划之拦截导弹
001:拦截导弹查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导...
2020-04-05 22:41:42 248
原创 动态规划之最佳加法表达式
#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;int StrToIntArr[100][100];vector<int> vecminval;const int INF = 99999999;...
2020-04-05 22:04:19 157
原创 动态规划之最长公共子序列
2020.04.04举国哀悼所有在抗疫期间逝去的生命!愿逝者安息、生者奋发!#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; cin>>str1>>str2; int i=0,j=0; int lengt...
2020-04-04 18:59:46 114
原创 枚举之最长公共子序列
#include<iostream>#include<string>using namespace std;int main(){ string str1,str2,strtemp; cin>>str1>>str2; int i=0,j=0; //枚举,n个元素,所有子集个数=2的n次方,时间复杂度2的n次方,指数级 //求st...
2020-04-04 17:57:36 423
原创 枚举之求所有非连续子序列
2020.04.04举国哀悼所有在抗疫期间逝去的生命!这个题目纯粹是在学习“动态规划之求最大公共子序列”我自己想的。求两个字符串的最大公共子序列,有一种比较笨的方法就是把其中一个字符串的子串求出来,看另一个字符串中是否包含的同时,记录这个子串的长度,最长那个便是。复杂的动态规划下篇再说,这篇先说如何求所有非连续的子串。该题目等同于求一个数组中的所有子集,假如数组长度为3,则可以看作3个...
2020-04-04 16:57:57 511
原创 动态规划之最长上升子序列
给定一个数字序列A,求该序列中最长上升子序列的长度。例如A={1,4,2,5,3},其最长上升子序列为{1,2,3},因此最长上升子序列的长度为3。#include<iostream>using namespace std;int main(){ int D[100]; int MaxLen[100]; int N=0; cin>>N; int i=...
2020-04-03 23:29:07 111
原创 递归转递推之数字三角形
我觉着递推不错。1、能发现递推规律的人很厉害。2、感觉好理解一些。#include<iostream>using namespace std;/*int MaxSum(int r,int j,int N,int D[100][100],int DMemory[100][100]){ if(DMemory[r][j]!=-1) { return DMemor...
2020-04-03 10:01:09 204
原创 记忆递归之数字三角形
时间复杂度n平方#include<iostream>using namespace std;int MaxSum(int r,int j,int N,int D[100][100],int DMemory[100][100]){ if(DMemory[r][j]!=-1) { return DMemory[r][j]; } if(r==N) { DMe...
2020-04-03 00:02:10 223
原创 递归之数字三角形
时间复杂度2的n次方。。。#include<iostream>using namespace std;int MaxSum(int r,int j,int N,int D[100][100]){ if(r==N) { return D[r][j]; } else { if(MaxSum(r+1,j,N,D)>MaxSum(r+1,j+1,N,D))...
2020-04-02 23:49:20 300
5C++设计模式--基于Qt4开源跨平台开发框架 完整清晰版中文PDF.zip
2020-03-31
GameCloseLight.zip
2020-03-20
QT及QT Quick开发实战--QT学习系列之一
2020-01-29
InnoSetup_523_WestKing_HA
2012-07-15
CRC校验Demo
2012-04-06
psapi.dll
2011-11-06
VC模拟Windows任务管理器
2011-10-25
windows系统中搜索功能MFC实现
2011-06-20
要时刻注意攻城狮们的“面子”,正向激励大多数时间是有效的!
2021-06-27
MFC中如何将云台控制按钮始终显示在视频流的界面上
2015-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人