USACO hamming 继续暴搜
来源:互联网 发布:adobe个软件价格 编辑:程序博客网 时间:2024/05/16 15:02
USER: Kevin Samuel [kevin_s1]TASK: hammingLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.003 secs, 3504 KB] Test 2: TEST OK [0.005 secs, 3504 KB] Test 3: TEST OK [0.008 secs, 3504 KB] Test 4: TEST OK [0.008 secs, 3504 KB] Test 5: TEST OK [0.008 secs, 3504 KB] Test 6: TEST OK [0.005 secs, 3504 KB] Test 7: TEST OK [0.008 secs, 3504 KB] Test 8: TEST OK [0.005 secs, 3504 KB] Test 9: TEST OK [0.005 secs, 3504 KB] Test 10: TEST OK [0.008 secs, 3504 KB] Test 11: TEST OK [0.008 secs, 3504 KB]All tests OK.YOUR PROGRAM ('hamming') WORKED FIRST TIME! That's fantastic-- and a rare thing. Please accept these special automated
congratulations.
/*ID:kevin_s1PROG:hammingLANG:C++*/#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <map>#include <set>#include <algorithm>#include <cstdlib>#include <list>#include <bitset>#include <cmath>using namespace std;//gobal variable====int N, B, D;vector<bitset<8> > result;//bitset可以加速string str = "11111111";bitset<8> last(str);int MaxDeep;//==================//function==========int hammingDis(bitset<8> a, bitset<8> b){bitset<8> x = a xor b;return x.count();}bool check(bitset<8> bit){//判断是否与前面的数距离小于Dfor(int i = 0; i < result.size(); i++){if(hammingDis(bit, result[i]) < D)return false;}return true;}void DFS(int deep, int count){//deep为搜索的数字,count为确认合法数字的个数,从小往大搜if(deep > MaxDeep)return;if(count > N)return;//bitset<8> tmp(deep + 1);//int dist = hammingDis(last, tmp);if(/*dist >= D*/check(tmp) == true){result.push_back(tmp);last = tmp;DFS(deep + 1, count + 1);}else{DFS(deep + 1, count);}return;}//==================int main(){freopen("hamming.in","r",stdin);freopen("hamming.out","w",stdout);cin>>N>>B>>D;MaxDeep = (int)pow(2.0, (double)B) - 1;DFS(-1, 0);for(int i = 0; i < N; i++){cout<<result[i].to_ulong();if(i != N - 1){if(i % 10 == 9)cout<<endl;elsecout<<" ";}}cout<<endl;return 0;}
0 0
- USACO hamming 继续暴搜
- USACO section 2.1 Hamming Codes(直接枚举暴搜)
- usaco hamming
- USACO hamming
- USACO 2.1 Hamming Codes (hamming)
- usaco——hamming
- 【搜索】【USACO】Hamming Codes
- usaco training-Hamming Codes
- USACO holstein, hamming
- usaco Hamming Codes
- USACO:Hamming Codes
- USACO-Hamming Codes
- USACO Hamming Codes
- USACO Hamming Codes
- USACO--2.1Hamming Codes
- USACO 2.1 Hamming Codes
- usaco 2.1.5 hamming
- USACO 2.1 Hamming Codes
- unitye3d OnMouseDown android 不能用
- 查询Oracle正在执行的sql语句
- 关于使用UDP(TCP)跨局域网,NAT穿透的心得
- 计算机安全知识
- JVM
- USACO hamming 继续暴搜
- android获取手机屏幕分辨率
- TFBOYS易烊千玺触电迷你剧 饰年少霸道总裁
- cocos2dx 常见的49中动作详解
- linux下安装rpm
- 从网友那转来的一些人生警句名言
- solr学习笔记1_solr安装配置
- 自己的一些感悟
- 记一次R的可视化使用-生成城市各个景点的多边形图