03 2018 档案

背包问题的递归解法
摘要：说到背包问题，最常用的解法当属动态规划，但在问题规模比较小的情况下可以考虑使用递归的思想，用递归思想求解背包问题的好处是思路简单，易于理解。比如：问题 1100: 采药时间限制: 1Sec 内存限制: 128MB 提交: 496 解决: 126题目描述辰辰是个天资聪颖... 阅读全文
posted @ 2018-03-29 09:54 erge1998 阅读(623) 评论(0) 推荐(0)
蓝桥杯往届试题练习 剪邮票问题 （组合选取，判断是否联通）（类似枚举的思路）
摘要：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。... 阅读全文
posted @ 2018-03-28 14:22 erge1998 阅读(199) 评论(0) 推荐(0)
c++回溯法求组合问题（取数，选取问题）从n个元素中选出m个的回溯算法
摘要：假如现在有n个数，分别从里面选择m个出来，那么一共有多少种不同的组合呢，分别是哪些呢？利用计算机的计算力，采用回溯算法很容易求解程序源代码如下:#include#includeusing namespace std;bool ok(int get[],int k){ ... 阅读全文
posted @ 2018-03-28 13:29 erge1998 阅读(1395) 评论(0) 推荐(0)
蓝桥杯 方格填数 回溯法
摘要：方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 阅读全文
posted @ 2018-03-28 12:43 erge1998 阅读(280) 评论(0) 推荐(0)
第七届蓝桥杯试题c/c++A组方格填数 回溯法
摘要：方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续... 阅读全文
posted @ 2018-03-28 12:42 erge1998 阅读(224) 评论(0) 推荐(0)
蓝桥杯 密码脱落问题 递归思路
摘要：密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要 阅读全文
posted @ 2018-03-27 19:28 erge1998 阅读(227) 评论(0) 推荐(0)
蓝桥杯 密码脱落 递归思路
摘要：密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密... 阅读全文
posted @ 2018-03-27 19:27 erge1998 阅读(263) 评论(0) 推荐(0)
JAVA多线程编程
摘要：比较JAVA中多线程编程与单线程编程的运行时间（效率）的差异代码：package thread;public class j extends Thread{private int a[];j(int b[]){ a=new int[b.length];int len=... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(116) 评论(0) 推荐(0)
JAVA图形小动画之简单行星运动
摘要：//第一个java文件thread_star.java:package solarsystem;import java.awt.Color;import java.awt.Graphics;import java.awt.Graphics2D;import java.... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(158) 评论(0) 推荐(0)
JAVA实现四则运算的简单计算器
摘要：开发环境eclipse java neon.今天用JAVA的swing界面程序设计制作了一个四则运算的简易计算器.代码以及截图如下:代码的缩进格式复制后没有了缩进，看起来有点难受哈哈哈哈computer.java:///////////////////////////... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(1774) 评论(0) 推荐(0)
c++字符串排序
摘要：第11题:在主函数中输入10个等长的字符串，用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。用两种方法完成。方法一:用二维数组做函数参数；方法二:用指向一维数组的指针做函数参数。方法一：二维数组：#include#includeusing namesp... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(568) 评论(0) 推荐(0)
[蓝桥杯][历届试题]危险系数
摘要：问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 122 解决: 38题目描述问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(355) 评论(0) 推荐(0)
回溯法解八皇后问题
摘要：//回溯法求解八皇后问题 //Linruier#include#include#includeusing namespace std;bool ok(int a[],int num){ if(num==0)return true; for(int i=0;i=0) ... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(110) 评论(0) 推荐(0)
顺序表元素位置倒置示例c++实现
摘要：#include #define MAXSIZE 100using namespace std;void reverse(int a[],int n)//对数组元素置换的函数，n表示要置换的元素个数{ if(n>MAXSIZE){cout<<"超出数组边界，元... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(462) 评论(0) 推荐(0)
c++顺序表（数组）查找最大最小值
摘要：#include #define MAXSIZE 100using namespace std;void find(int a[],int m){int min=a[0],max=a[0]; for(int i=0;imax) { ... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(279) 评论(0) 推荐(0)
c++两数组合并算法
摘要：#include #define MAXSIZE 100using namespace std;int combine(int a[],int b[],int c[],int n,int m){ int i=0,j=0,k=0; while(i<n&&j... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(554) 评论(0) 推荐(0)
字符单链表识别数字，字母，其它字符，并分为三个循环链表的算法c++实现
摘要：已知一个单链表中的数据元素含有三类字符（即字母字符，数字字符和其它字符），试编写算法，构造三个循环链表，使每个循环链表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间。实现源代码: #include #include #include using n... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(259) 评论(0) 推荐(0)
十进制数转N进制c++实现
摘要：编写一个算法,将一个非负的十进制整数N转换为另一个基数为B的B进制整数。 #include #includeusing namespace std;//所要的十进制转B进制的函数void shift(int B,int before){ char B_num[B... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(268) 评论(0) 推荐(0)
利用栈实现字符串中三种括号的匹配问题c++语言实现
摘要：编写一个算法，检查一个程序中的花括号，方括号和圆括号是否配对，若能够全部配对则返回1，否则返回0。Head.h:#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED#includestruct LinkedNode{ in... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(378) 评论(1) 推荐(0)
ACM之一个简单的数学问题
摘要：一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1us... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(234) 评论(0) 推荐(0)
BFS解决九宫重排问题
摘要：问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(128) 评论(0) 推荐(0)
ege图形库之简单贪吃蛇(c++)
摘要：第二次做动画显示效果的小程序，心血来潮想做下儿时的经典游戏----贪吃蛇。由于时间有限，只是简单地做了基本功能，有时间后再完善更多功能。由于个人水平有限，可能代码有些地方可以改进。不足之处敬请指出。注：要运行该代码需要正确配置，连接好ege图形库的头文件,做好准备工作... 阅读全文
posted @ 2018-03-24 17:28 erge1998 阅读(426) 评论(1) 推荐(0)
ege图形库之动画排序
摘要：老师布置了一个学习ege图形库来做动画排序的小动画程序,这是我自己做的效果。由于个人水平有限，可能代码有些地方可以改进。不足之处敬请指出。注：要运行该代码需要正确配置，连接好ege图形库的头文件,做好准备工作。具体教程请看http://jingyan.baidu.co... 阅读全文
posted @ 2018-03-24 17:28 erge1998 阅读(219) 评论(0) 推荐(0)
c语言中一种典型的排列组合算法
摘要：c语言中的全排列算法和组合数算法在实际问题中应用非常之广，但算法有许许多多，而我个人认为方法不必记太多，最好只记熟一种即可，一招鲜亦可吃遍天全排列：#includevoid swap(int *p1,int *p2){int t=*p1;*p1=*p2;*p2=t;}... 阅读全文
posted @ 2018-03-24 17:28 erge1998 阅读(249) 评论(0) 推荐(0)
回溯法解八皇后问题
摘要：//回溯法求解八皇后问题 //Linruier#include<iostream>#include<algorithm>#include<cmath>using namespace std;bool ok(int a[],int num){ if(num==0)return true; for(in 阅读全文
posted @ 2018-03-23 19:55 erge1998 阅读(273) 评论(0) 推荐(0)
[蓝桥杯][历届试题]危险系数
摘要：问题 1433: [蓝桥杯][历届试题]危险系数 时间限制: 1Sec 内存限制: 128MB 提交: 122 解决: 38 问题 1433: [蓝桥杯][历届试题]危险系数 时间限制: 1Sec 内存限制: 128MB 提交: 122 解决: 38 问题 1433: [蓝桥杯][历届试题]危险系数 阅读全文
posted @ 2018-03-21 19:38 erge1998 阅读(229) 评论(0) 推荐(0)
BFS解决九宫重排问题
摘要：问题 1426: [蓝桥杯][历届试题]九宫重排 时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47 问题 1426: [蓝桥杯][历届试题]九宫重排 时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47 问题 1426: [蓝桥杯][历届试题]九宫重排 阅读全文
posted @ 2018-03-19 23:43 erge1998 阅读(639) 评论(0) 推荐(0)
ACM之一个简单的数学问题
摘要：一个简单的数学题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5). 阅读全文
posted @ 2018-03-11 10:00 erge1998 阅读(174) 评论(0) 推荐(0)