筛选数据小实验
来源:互联网 发布:权限管理系统源码 编辑:程序博客网 时间:2024/04/27 09:25
1.先用rand 编写一个从1到33中任选6个不同数的程序,共一百多万种情况。
(
附件里有这一百多万种情况的数据,你可以看看)
2.然后输入我自己选的六个数,比如,
5 9 14 21 27 28
3 20 23 26 30 33
7 14 18 19 23 25
等等等…..会一起输入150~500个这样的数据
3.然后,比如刚才输入的5 9 14 21 27 28,从这6个数中选4个不同的数,有15种如下的情况:
5 9 14 21
5 9 14 27
5 9 14 27
5 9 21 28
5 9 27 28
5 14 27 28
5 14 21 27
9 14 21 27
9 14 21 28
9 14 27 28
9 21 27 28
14 21 27 28
5 21 27 28
5 9 21 27
4.在上面一百多万中情况里,把只要含有5 9 14 21的情况去掉,比如1 5 9 14 21 含有所以去掉,5 8 9 10 14 21含有所以去掉,以此类推,把含有上述15种的情况都去掉。
再比如输入的3 20 23 26 30 33也跟上面说的一样。
5.最后程序只需要显示筛选过后剩下的所有情况即可。(最后应该都筛选没了,剩下的情况会很少)
#include<iostream>#include<vector>#include<stdio.h>using namespace std;struct data{ int h1 = 0; int h2 = 0; int h3 = 0; int h4 = 0; void get(int a, int b, int c, int d) { h1 = a; h2 = b; h3 = c; h4 = d; } data& operator=(const data& tmp) { h1 = tmp.h1; h2 = tmp.h2; h3 = tmp.h3; h4 = tmp.h4; }};int a[6]; //输入六个数vector<data> b; //保存15种排列情况bool flag = true; //标记是否存在FILE *fp = fopen("D:\\一百多万数据.txt", "r"); //1-33的随机组合,一百多万数字int number[6] = { 0 }; //存放读取的数//vector<data> exp; //保存原本void putout(int * num, int m){ int i; int d[4], j = 0; //保存选择数据 for (i = 0; i<m; i++) { if (*(num + i)) { d[j] = a[i]; j++; //printf("%d ", a[i]); } } data use; use.get(d[0], d[1], d[2], d[3]); b.push_back(use); //printf("\n");}int check(int *num, int m, int n){ int flag = 1, i;//当flag=1时,继续while循环 反之,退出循环 for (i = 0; i<m - n; i++) { if (*(num + i)) { return 1; } } return 0;}void choseNum(int *num, int m, int n){ int i, j; putout(num, m); //输出第一个组合 while (1) { int count = 0; //注意count位置 就他调试了半天 //找第一个1 0组合 for (i = 0; i<m - 1; i++) { if (*(num + i) == 1 && *(num + i + 1) == 0) { *(num + i) = 0; *(num + i + 1) = 1; break; } if (*(num + i)) //统计前面出现出现1的次数 count++; } for (j = 0; j<i; j++) { if (j<count) //将前面几个数全为1 { *(num + j) = 1; } else //后几个数为0 { *(num + j) = 0; } } putout(num, m); if (check(num, m, n) != 1) { //printf("%d\n", count); break; } } free(num);}bool search(int* bank, data tip) //查找6个数中是否有指定的4个数{ int j = 0; for (int i = 0; i < 6; i++) { if (j == 0) { if (bank[i] == tip.h1) j++; } else if (j == 1) { if (bank[i] == tip.h2) j++; } else if (j == 2) { if (bank[i] == tip.h3) j++; } else if (j == 3) { if (bank[i] == tip.h4) j++; } if (j == 4) return true; } return false;}void write(int* number){ FILE *fp; fp = fopen("D:\\输出数据.txt", "a"); //筛选结果输出 fprintf(fp, "%d %d %d %d %d %d\n", number[0], number[1], number[2], number[3], number[4], number[5]); fclose(fp);}bool readexp(){ if (fscanf(fp, "%d %d %d %d %d %d", &number[0], &number[1], &number[2], &number[3], &number[4], &number[5]) != EOF) //判断刚读取的字符是否是文件结束符 { return true; } fclose(fp); //关闭fp所指文件 return false;}void readcin() //读取输入文件{ if (!readexp()) return; //读取输入文件 FILE *fr; if ((fr = fopen("D:\\输入数据.txt", "r")) == NULL) //输入数据文件 { printf("The file <%s> can not be opened.\n", "D:\\输入数据.txt");//打开操作不成功 return;//结束程序的执行 } while(fscanf(fr, "%d %d %d %d %d %d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5]) != EOF) //判断刚读取的字符是否是文件结束符 { int *num, i; num = (int *)malloc(sizeof(int)* 6); for (i = 0; i<6; i++) { if (i<4) *(num + i) = 1; else *(num + i) = 0; } choseNum(num, 6, 4); //readexp(); for (int i = 0; i < 15; i++) { if (search(number, b[i])) { flag = false; break; } } b.clear(); if (!flag) break; } //完成将fp所指文件的内容输出到屏幕上显示 if (flag) write(number); //输出到指定文本 flag = true; fclose(fr); //关闭fr所指文件 readcin();}int main(){ readcin(); system("pause"); return 0;}
阅读全文
1 0
- 筛选数据小实验
- 数据筛选
- Eureqa Formulize从实验数据中自动筛选函数关系的symbolic regression符号回归软件
- 报表设计-筛选数据
- 一个数据筛选类
- DataSET数据筛选
- DataView数据筛选
- QSortFilterProxyModel实现数据筛选
- 使用Excel筛选数据
- Table中筛选数据
- (002):筛选数据
- DataView 数据筛选
- DataView 数据筛选
- .NET LINQ 筛选数据
- poj 4087: 数据筛选
- Linq筛选数据
- POJ 4087:数据筛选
- 筛选DataTable数据。
- [勇者闯LeetCode] 141. Linked List Cycle
- 史上最简单的手机app教程 基于Corona SDK(1)
- FileDescriptor(文件描述符 )与Linux文件系统
- 对ArrayLi的个人见解
- 动态规划题集1
- 筛选数据小实验
- Java处理异常小试
- ArrayList
- Linux系统安装rpm方式安装mysql数据库
- 关于hibernate的多对一单向关联,一对多单向关联,和一对多双向关联的疑惑解答
- Java 内存溢出(java.lang.OutOfMemoryError)的常见情况和处理方式总结
- 表达式求值(中缀变后缀再求值)
- Python机器学习(一):初衷、准备工作——利用Anaconda在Windows下配置Python开发环境
- node child_process模块学习笔记