- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++用freopen重定向输入
调试程序时，每次运行程序都要输入测试数据，太麻烦了。可以将测试数据存入文件，然后用freopen将输入由键盘重定向为文件，则运行程序时不再需要输入数据了。#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("e:\\a.txt","r",stdin); //此...
2018-10-30 16:39:15
653
原创 石头剪刀布
#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin>>n; char s1[10],s2[10]; for(int i=1;i<=n;i++) { cin>>s1>>s2; if(strcmp(s...
2018-10-26 19:44:58
549
原创 找第一个只出现一次的字符
解题思路：考虑到如何寻找第一个且仅出现一次的字符，不知道记录在哪里。不过，ASCII码的总共就128个，所以用一个128的数组存放当前下标值大小的字符，这样就比较容易实现了。#include<iostream>#include<cstring> using namespace std;int a[128];char b[100010];int mai...
2018-10-25 21:25:32
904
原创 c/c++实现输入字符串（回车结束）
想要输入字符串以回车结束，需要使用对应的输入输出函数才行。#include<iostream>#include<cstring>#include<cstdio> //使用c语言输入函数所要加的头文件 using namespace std;char a[256];int main(){ //cin.getline(a,255); //...
2018-10-25 20:46:42
28145
1
原创 筛选法求素数
判断一个数N是不是素数，可以用2到之间的所有整数去除n，看能否整除。如果都不能整除，那么n是素数（慢）。 筛选法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。 空间换时间，加快了计算速度。#include <iostream> //筛法求素数#include...
2018-10-25 15:56:36
344
原创 最长公共子序列（动态规划）
题目描述：最长公共子序列问题：若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子序列又...
2018-10-16 20:06:08
711
原创 最长上升子序列（动态规划）
题目描述：给出一个数列{a1,a2,...,an},要求你选出尽量多的元素，使这些元素按其相对位置单调递增。 任务就是对于给定的序列，求出最长上升子序列的长度。输入数据：输入的第一行是序列的长度N（1<=N<=1000）。第二行给出序列中的N个整数，这些整数的取值范围都是0~10000。输出要求：最长上升子序列的长度。输入样例：...
2018-10-16 19:11:14
5234
原创 数字三角形
上面给出了一个数字三角形，从三角形的顶部到底部有多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，累加和最大的路径称为“最佳路径”。题目的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层和它最近的左边的数或者右边的数。 解题思路（分治法）：用递归的方法解决。基本思路是：以D( r , j )表示第r行第j个数字（ r , j 都从1开...
2018-10-15 20:09:08
18195
11
原创 动态规划思想
动态规划是运筹学的一个分支，是一种求解决策过程最优化的数学方法。本质（个人理解）：进行分治和处理冗余，适用于解决最优化问题（分治与递归相依相生，都知道递归效率慢，动态规划采用自底向上的方法，处理冗余就是对于重复出现的记录，后面需要时直接取值就好了，同时，题目是求解最优值的话，那么就是动态规划），像最短路径、资源分配、最优装载、库存管理等问题。算法特点：动态规划的最初是为了解决多阶段决策...
2018-10-15 18:45:38
737
原创 矩阵连乘（动态规划）
题目描述： 递归方式：//递归方法 #include<iostream>#include<cstdio>using namespace std;int p[100],s[100][100]; int DirectMatrixChain(int i,int j)//递归的求最优解u { if(i==j) ret...
2018-10-14 17:08:05
778
原创 给出一个分治算法来找出n个元素序列中第2大的元素
题目：给出一个分治算法来找出n个元素序列中的第2大的元素。如果不是题目要求用分治法，用遍历或排序都比这个分治法要快。下面说说解题思路吧解题思路：当序列A[1..n]中元素的个数n=2时，通过直接比较即可找出序列的第2大元素。当n>2时，先求出序列A[1..n-1]中的第1大元素x1和第2大元素x2；然后，通过2次比较即可在三个元素x1,x2和A[n]中找出第2大元素，该元素即为A[1...
2018-10-06 16:47:54
9822
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人