- 博客(24)
- 收藏
- 关注
RSS订阅原创 hdu 1258(dfs，)
题目：如果不考虑去除重复，直接考虑所有可能排列的结果，以找到结果或者直到n个数都排完也没有结果为dfs停止条件，则由于其中有很多重复的数会产生重复结果#include<iostream>#include<cstring>#include<algorithm>using namespace std;int sum,n,ans[20],b[20...
2020-02-24 14:37:12
122
原创 HDU1016 的补充
常规DFS全排列，将前后两个元素之和是否为素数的判断放在每次进入DFS之初#include<iostream>#include<math.h>using namespace std;int n,ans[21],vis[21];int prim[51]={0}; // 假设全是素数void doPrim(){ // prim[0]=prim[1]...
2020-02-22 12:20:30
166
原创 DFS排列组合
初学，加强一下理解#include<iostream>using namespace std;int n,r,a[100],b[100];/* 每次dfs都是从1到n中 选出一个数放在排列中第x个位置*/void dfs(int x){ if(x==r+1) //截止条件,只需要放r个数，当递归到第r+1时，则停止，并输出已经排好的r个数 ...
2020-02-21 21:58:53
1100
2
原创 数据结构之排序
#include<iostream>using namespace std;/*直接输出*/void output(int a[]){ for(int i=0;i<10;i++) { cout<<a[i]<<" "; } cout<<endl;}/*直接插入排序*/void I...
2020-02-15 21:49:06
113
原创 C++ string 字符串处理
string s1,s2;1、获取字符串长度int length=s1.length();int length=s1.size();2、字符串比较(i) 可以直接比较if(s1<s2) 按字典顺序排列，小于为-1，等于为0；大于为1；(ii)也可利用函数s1.compare(s2) 同按字典顺序排列，小于为-1，等于为0；大于为1；s1.comp...
2020-02-14 23:11:15
64
原创 Java基本数据类型之间的转换
1、低精度值可直接赋给高精度：byte<short<int<long<float<double2、高精度不可以直接赋给低精度，若要进行可进行强制转换，在变量前加（转换类型）如：3、不同类型数据混合运算得到结果为精度最高的4、基本数据类型与字符串之间的转换待补充...
2020-01-20 22:54:29
73
原创 Java基础
1、.java文件编译生成能运行的.class文件2、.class文件不能直接在操作系统上直接运行，需要在操作系统上安装相应的运行环境，运行环境包含了虚拟机，.class在虚拟机（JVM）上运行即可3、java文件编译需要编译器，class文件要能运行需要运行环境，两者被打包在一起为Java开发工具包（JDK）4、Java文件编写可直接用文本器，后缀名改为Java即可，用命令行编译运行...
2020-01-19 21:34:52
93
原创 android 全局变量使用
新建Java文件如Data继承Application public class Data extends Application { private String location=""; public void ChangeLocation(String location) { this.location=location; } ...
2018-12-04 23:24:59
1063
原创 和风天气API数据分析
注册和风天气获取key,请求数据时需要用到，具体可查看文档请求数据示例3-10天天气预报{ "HeWeather6": [ { "basic": { "cid": "CN101010100", "location": "北京", &q
2018-12-03 23:04:05
4263
原创 字符及字符串输入输出函数
C字符输入：int getc(FILE *stream) 从指定输入流stream中读取字符（stdin表示字符）int getch(); 键盘读取字符放入缓冲区，不回显int getchar(); 键盘读取字符放入缓冲区，回显则字符输入通用格式 char ch;ch=getc(stdin);ch=getch();ch=getchar();与scanf()...
2018-09-29 17:11:18
6128
原创 hdu1203(简单01背包)
I NEED A OFFER! Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校...
2018-08-21 16:38:26
127
原创 hdu1171、hdu2602(简单01背包)
hdu1171将总额的一半作为背包容量，状态方程s[j]=max(s[j],s[j-v[i]]+v[i]);#include<iostream>#include<algorithm>#include<string.h>using namespace std;int v[5000];int s[250000];int main(void){...
2018-08-11 22:56:48
94
原创 hdu2546（01背包问题）
饭卡 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可...
2018-08-10 17:36:15
147
原创 poj2000,poj2390,poj2509
poj2000#include<iostream>using namespace std;int main(void){ int n; while(cin>>n&&n!=0) { int num=0; int i,m; for(i=1;;i++) { ...
2018-03-17 16:51:36
176
原创 poj2017、poj2665
poj2017 #include<iostream>using namespace std;int main(void){ int n; while(cin>>n&&n!=-1) { int miles=0; int a[n],b[n]; cin>>a[0]&...
2018-03-09 14:48:53
162
原创 poj1003
HangooverDescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpen...
2018-03-08 21:15:03
271
原创 poj1519
一开始没考虑到大数，wa了，之后改成字符串输入，再一个个转为整型相加#include<iostream>using namespace std;int main(void){ string s; int sum; while(cin>>s&&((int)s[0]-48!=0)) { int m=0; ...
2018-03-08 21:13:02
212
原创 poj1013
解题思路参照他人，大概为每一枚硬币有两个元素，一为是否为真币，一为被怀疑为假币的程度。初始全为假币，且怀疑程度为0。当两边相等时则可确定为真币，当不相等时轻的一边怀疑程度减一，重的这边怀疑程度加一，当最后未被确定为真币且怀疑程度最大的则为假币，再根据其怀疑程度的正负判断是轻了还是重了。#include<iostream>using namespace std;typedef...
2018-02-09 13:56:04
148
原创 poj1008
#include#includeusing namespace std;int main(){ string cale1[] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab
2018-02-05 21:46:35
193
原创 poj1007
用二维数组存要输入DNA序列，依次计算其中的反转数个数已经并存入另一个数组中，再每次挑选个数最少的输出DNA序列。select函数为每次找最小值函数，关键在于如何在下一次找最小值时排除之前已经输出的，在此用了结构体，其中有两个数据，一个存反转数个数，一个为标志表示该数值是否已经使用过。#includeusing namespace std;struct number{ int
2018-01-24 15:25:31
139
原创 poj1005
#includeusing namespace std;int main(void){ int n; cin>>n; double x[n],y[n]; int a[n]; for(int i=0;i<n;i++) { cin>>x[i]>>y[i]; int z=(x[i]*x[i]+y[i]*y[i])*3.
2018-01-22 19:23:48
149
原创 poj1004
简单的一个水题不过我之前以为%.2f表示保留两位小数只是取两位而不是四舍五入取两位，现在发现是四舍五入。#include#includeusing namespace std;int main(void){ double a[12]; double sum=0.00; for(int i=0;i<12;i++) { cin>>a[i];
2018-01-20 16:09:34
156
原创 线性表的顺序表示和实现
#include#includeusing namespace std;#define Initsize 100#define Addsize 10struct list{ int *a;//存储空间基址 int length;//当前表长 int listsize;//当前分配的存储长度};int initlist(list &l);//初始化int insert_(li
2018-01-20 15:03:36
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人