0x03
指数级枚举:1到n任意选取的所有方案数:
#include<bits/stdc++.h>
using namespace std;
int n,a[1100],vis[1100],cnt,m;
inline void dfs(int x)
{
if(x==n)
{
for(int i=1;i<=n;i++) if(vis[i]) cout<<a[i]<<' ';
cout<<endl;
return;
}
vis[x+1]=1;
dfs(x+1);
vis[x+1]=0;
dfs(x+1);
}
int main()
{
freopen("1.in","r",stdin);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
dfs(0);
}
组合型枚举:1到n中选m个的所有方案数:
#include<bits/stdc++.h>
using namespace std;
int n,a[1100],vis[1100],cnt,m,o;
inline void dfs(int x)
{
if(o>m||(o+n-x)<m) return;
if(x==n)
{
for(int i=1;i<=n;i++) if(vis[i]) cout<<a[i]<<' ';
cout<<endl;
cnt++;
return;
}
vis[x+1]=1;o++;
dfs(x+1);
vis[x+1]=0;o--;
dfs(x+1);
}
int main()
{
//freopen("1.in","r",stdin);
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
dfs(0);
cout<<cnt<<endl;
}
排列性枚举:1到n的全排列:
#include<bits/stdc++.h>
using namespace std;
int n,a[1100],vis[1100],cnt,m,ans[1100];
inline void dfs(int x)
{
if(x==n)
{
for(int i=1;i<=n;i++) cout<<a[ans[i]]<<' ';
cout<<endl;
return;
}
for(int i=1;i<=n;i++)
{
if(!vis[i])
{
vis[i]=1;
ans[x+1]=i;
dfs(x+1);
vis[i]=0;
ans[x+1]=0;
}
}
}
int main()
{
freopen("1.in","r",stdin);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
dfs(0);
}
Fractal Streets:
分形的街道
时间限制:1000ms内存限制:65536K
总提交数:2090接受数:596
描述
随着我们越来越大的城市对现代化的日益渴望,对新的街道设计的需求也随之而来。克里斯是负责这些设计的不幸的城市规划者之一。每年的需求都在增加,今年他甚至被要求设计一个全新的城市。
克里斯现在不需要更多的工作,因为他和其他优秀的官僚一样,非常懒惰。考虑到这是他与大多数计算机科学家共同的性格特点,他最亲密的朋友之一保罗实际上是一名计算机科学家也就不足为奇了。正是保罗提出了一个让克里斯成为同龄人英雄的绝妙想法:分形街道!通过使用希尔伯特曲线,他可以很容易地填充任意大小的矩形图,而只需很少的工作。
1阶希尔伯特曲线由一个“杯”组成。在2阶希尔伯特曲线中,那个杯子被四个更小但相同的杯子和三条相连的路所取代。在希尔伯特曲线的3阶中,这四个杯子依次被四个相同但更小的杯子和三条相连的路所取代。在杯子的每个角落,都有一条车道(带有邮箱),用来给房子编号,编号顺序很简单。左上角的房子是1号,相邻两间房子的距离是10m。
这种情况如图2所示。正如你所看到的,分形街道的概念成功地消除了无聊的街道网格的需要,而仍然需要从我们的官僚非常少的努力。
为了表达他们的感激之情,几位市长向克里斯提供了一所房子,这所房子位于许多用他自己的新方案建造的新社区之一。克里斯现在想知道,这些房子中哪些能让他买到离当地城市规划办公室最近的房子(当然,每个新社区都有一个)。幸运的是,他不用沿着街道开车,因为他的新公司“car”就是那些新型飞行汽车之一。这辆高科技汽车可以让他从车道直行到新办公室的车道。你能编写一个程序来确定每架飞机的飞行距离(不包括起飞和降落时的垂直距离)吗?
输入
在输入的第一行是一个正整数,测试用例的数量。然后对于每个测试用例:
一条包含三个正整数的直线,n < 16和h, o < 231,指定希尔伯特曲线的顺序,以及提供的房屋和当地城市规划办公室的门牌号码。
输出
对于每个测试用例:
其中一条线包含了Chris飞到他的作品的距离,单位是米,四舍五入到最近的整数。
/*
这个题真的很毒瘤...
好吧,起码让我对分治或递归有更深刻的理解了
首先getz求的是对当前城市的坐标
然后得到上一级的坐标后,怎样转换便是要思考的问题,这里迷一下午的点便是左下角的坐标转化,现在才明白他们的进出口方向不同
所以要先逆时针再水平翻转...因为你是按大小得到的坐标转化时应当考虑它再这一级城市中大小又是怎么分布的
还有的毒瘤就是竟然卡精度
好吧,无话可说 起码又让我知道了double的精度比较小吧.
最后,又学会了函数传结构体,意外的惊喜..
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
pair<ll,ll>a,b;
ll T,n,z1,z2;
inline pair<ll,ll> getz(ll p1,ll p2)//getz表示在当前等级下的坐标.
{
if(p1==0) return make_pair(0,0);
ll cnt=1ll<<(2*p1-2),len=1ll<<(p1-1);
pair<ll,ll> pos=getz(p1-1,p2%cnt);
ll x=pos.first,y=pos.second;
ll z=p2/cnt;
if(z==0) return make_pair(y,x);
if(z==1) return make_pair(x,y+len);
if(z==2) return make_pair(x+len,y+len);
if(z==3) return make_pair(2*len-y-1,len-x-1);
}
inline double distance()
{
ll x1=a.first,yy1=a.second;
ll x2=b.first,y2=b.second;
double ans=sqrt((x1-x2)*(x1-x2)+(yy1-y2)*(yy1-y2))*10;
return ans;
}
int main()
{
cin>>T;
while(T--)
{
cin>>n>>z1>>z2;
a=getz(n,z1-1);
b=getz(n,z2-1);
printf("%.0lf\n",distance());
}
return 0;
}
典型的递归思想。
先以其中一个街道为基准,每次都向下查找,查找到的值处理就行...
0x03的更多相关文章
- linux 串口0x03,0x13的问题【转】
linux 串口0x03,0x13的问题 本人最近在调linux串口的时候,发现其他数据接收正常,但是0x13怎么也接收不到,后面发现了这篇文章,两天的bug终于解决了,原来是linux底层uart配 ...
- BugPhobia开发篇章:Scurm Meeting-更新至0x03
0x01 :目录与摘要 If you weeped for the missing sunset, you would miss all the shining stars 索引 提纲 整理与更新记录 ...
- xss挑战赛小记 0x03(xssgame)
0x00 继续做xss吧 这次是xssgame 地址 http://www.xssgame.com/ 一共八关 学到了很多东西 0x01 啥也没有 <svg/onload="alert ...
- 【学员管理系统】0x03 老师信息管理功能
[学员管理系统]0x03 老师信息管理功能 老师信息管理相比于学生信息管理又多了一点,因为我们的数据结构中老师表和班级表是通过teacher2class表进行多对多关联的. 写在前面 项目详细需求参见 ...
- 协同合约HACKATHON 0X03;
协同合约HACKATHON 0X03; 使用Fetch.AI技术开发一个共享行程协同合约.超过100,000个FET代币奖励. 介 绍 拼车是对你的钱包和环境都非常有益的,因此UberPool™等共享 ...
- 0x03伪指令
等号伪指令 = 相当于指定常量,由等号定义的符号常量不占用存储空间. count = 1234 可以重复定义多次,EQU则不容许 EQU伪指令 1.常量名 EQU 表达式 NUMBER EQU 10* ...
- 0x03 MySQl 库操作
一 系统数据库 information_schema: 虚拟库,不占用磁盘空间,存储的是数据库启动后的一些参数,如用户表信息.列信息.权限信息.字符信息等performance_schema: MyS ...
- 0x03 递归
这个东西好像在搞矩乘的时候用过?忘了 #include<cstdio> #include<iostream> #include<cstring> #include& ...
- 0x03 前缀和与差分
前缀和 [例题]BZOJ1218 激光炸弹 计算二位前缀和,再利用容斥原理计算出答案即可. #include <iostream> #include <cstdio> #inc ...
- 0x03 Python logging模块之Formatter格式
目录 logging模块之Formatter格式 Formater对象 日志输出格式化字符串 LogRecoder对象 时间格式化字符串 logging模块之Formatter格式 在记录日志是,日志 ...
随机推荐
- PHP中的MySQLi扩展学习(二)mysqli类的一些少见的属性方法
虽说是少见的一些属性方法,但是可能还是有不少同学在日常的开发中使用过,这里只是学习了可能相对来说我们用得比较少的一些 mysqli 的属性或方法.就当是扩展一下自己的知识体系. 切换用户 首先就是切换 ...
- 数组转为unicode字符编码字符串
json_encode($data, JSON_UNESCAPED_UNICODE)在创建微信卡券,发送数据时需要这个
- Java基础系列(38)- 数组的使用
数组的使用 For-Each循环 数组作方法入参 数组作返回值 For-Each循环 普通型 package array; import sun.security.util.Length; publi ...
- Docker系列(6)- 常用命令(2) | 镜像命令
准备工作 知道查看官方文档,官方文档描述的很详细,并且每一种类型.每一个命令的选项都有例子 会使用docker --help查看 镜像命令 docker images 查看所有本地主机上的镜像 [ro ...
- ubuntu安装git并配置SSH Key
安装git apt-get install git 配置git的用户名和邮箱: ssh-keygen -trsa -C "youremail@example.com" ssh-ke ...
- 『Python』优雅的记录日志——loguru
1. 安装 pip install loguru 2. 初识 from loguru import logger logger.debug("This is a debug..." ...
- english note(6.2 to 5.30)
notes 6.2 to 5.30 http://www.51voa.com/VOA_Special_English/suicide-rates-among-young-americans-on-t ...
- ARM平台如何玩转GDB远程调试?
前 言 关于GDB工具 GDB工具是GNU项目调试器,基于命令行使用.和其他的调试器一样,可使用GDB工具单步运行程序.单步执行.跳入/跳出函数.设置断点.查看变量等等,它是UNIX/LINUX操作 ...
- CF11D-A Simple Task【状压dp】
正题 题目链接:https://www.luogu.com.cn/problem/CF11D 题目大意 给出\(n\)个点\(m\)条边的一张简单无向图,求它的简单环的个数. \(1\leq n\le ...
- Docker-Compose的一些常用命令
一.Docker-Compose简介 1.Docker-Compose简介 Docker-Compose项目是Docker官方的开源项目,负责实现对Docker容器集群的快速编排. Docker-Co ...