Z划分空间
2024-09-03 23:31:38
/*
https://blog.csdn.net/fastkeeper/article/details/38905249
https://max.book118.com/html/2017/1007/136303585.shtm
具体数学第一章第二节的问题,Knuth写的 zoj_1652 数论
这题木有思路啊。。
盗用下别人的分析:
分析:
典型的递推题
设f(n)表示n个z字型折线至多平面划分数。
现在增加一条边a,和3n条线都相交,增加3n+1个区域。
再增加一条边b,与a平行,同样增加3n+1个区域。
最后增加一条边c,与已有的边都相交,增加3n+3个区域。又因为要与a,b形成锯齿形,所以又减去2*2个区域
所以得出递推式 f(n)=f(n-1)+9*(n-1)+1 其实这题的基础当然是用直线划分平面问题,应该去掌握下。还有就是类似用'<'之类的符号划分平面的问题。。
*/
#include <iostream>
#include <cstdio>
using namespace std;
int f[]; int main()
{
int i;
f[]=;
for( i=;i<;i++ )
f[i]=f[i-]+*(i-)+;
while( scanf("%d",&i)!=EOF )
printf("%d\n",f[i]);
return ;
}
Zoj 1652
最新文章
- 绑定一个值给radio
- Spring源码分析——资源访问利器Resource之实现类分析
- 性能测试总结工作总结-基于WebService协议脚本 内置函数手动编写
- Practical JAVA(三)关于final
- Linux编辑器vim键盘详解
- Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2 dp
- 转:python webdriver API 之浏览器的操作
- 制作Ubuntu Live USB的方法
- Machine Learning for hackers读书笔记(八)PCA:构建股票市场指数
- javascriipt类型转换
- C日常语言实践中小(四)——勇者斗恶龙
- 用sftp上传文件至linux服务器
- 微信小程序movable-view移动图片和双指缩放
- 清除Chrome浏览器的历史记录、缓存
- CameraLink通信接口的一般定义
- Remove Google Play Games libraries on iOS (Unity3D开发之二十一)
- c/c++ linux 进程间通信系列3,使用socketpair,pipe
- 关于eric4和pyqt的入门学习(转)
- 知识点:tuple 元素真的不可变吗
- 【SP26073】DIVCNT1 - Counting Divisors 题解