next_permutation暴力搜索,POJ(3187)
2024-10-21 09:37:14
题目链接:http://poj.org/problem?id=3187
解题报告:
#include <stdio.h>
#include <iostream>
#include <algorithm> using namespace std; int main()
{
int n,sum;
scanf("%d%d",&n,&sum);
int a[],b[];
for(int i=; i<n; i++)
a[i]=i+; do
{
for(int i=;i<n;i++)
b[i]=a[i];
//int ans=0;
for(int i=n;i>;i--)
{
for(int j=;j<i-;j++)
b[j]=b[j]+b[j+];
}
if(b[]==sum) break;
}
while(next_permutation(a,a+n)); for(int i=;i<n;i++)
printf("%d ",a[i]);
puts("");
return ;
}
最新文章
- Hotelling T2检验和多元方差分析
- 【小贴士】zepto find元素以及ios弹出键盘可能让你很头疼
- 如何调用super
- ilitek的电容屏驱动程序ilitek_aimvx.c的分析
- codeforces 375D . Tree and Queries 启发式合并 || dfs序+莫队
- ERROR: Error in Log_event::read_log_event(): &#39;read error&#39;, data_len: 438, event_type: 2
- parseInt(),parseFloat(),parse()
- Java 9 揭秘(3. 创建你的第一个模块)
- RabbitMQ入门-Routing直连模式
- Java设置PPT幻灯片背景——纯色、渐变、图片背景
- Hdoj 2084.数塔 题解
- java如何将一个List传入Oracle存储过程
- HTTP请求代码整理
- day29 类中的内置函数方法 __str__ __repr__ __call__ isinstance() issubclass()
- Python学习笔记(十四):模块高级
- Vivado开发工具熟悉之工具使用杂记
- JSdom操作内容,样式,属性
- CentOS 经常使用系统命令
- zzd 的割草机(Lawnmower)
- sqlserver存储过程循环写法