火星菌
来源:互联网 发布:c语言编程软件怎么用 编辑:程序博客网 时间:2024/06/08 08:15
题意
给定任意两个编号i 和j之间的权值w[i][j],要求找到1 到
分析
可以把题目转化为给你一颗满二叉树,叶子节点编号从左至右0~
#include <cstdio>#include <algorithm>using namespace std;const int N = 1 << 9;const int Inf = 1000001 * N;int w[N][N],a[N];int n,k,ans;int f[N][N];int main() { scanf("%d",&k); n = 1 << k; for (int i = 0;i < n;i ++) { for (int j = 0;j < n;j ++) scanf("%d",&w[i][j]); } fill(f[0],f[n],Inf); for (int i = 0;i < n;i ++) f[0][i] = 0; for (int i = 1;i < n;i ++) { int lowbit = i & (-i); for (int j = 0;j < n;j ++) { int l = (j ^ lowbit) & ~(lowbit - 1); int r = l + lowbit - 1; for (int k = l;k <= r;k ++) f[i][k] = min(f[i][k],f[i - 1][j] + w[j][k]); } } ans = Inf; for (int i = 0;i < n;i ++) ans = min(ans,f[n - 1][i]); printf("%d",ans);}
0 0
- 火星菌
- 火星菌
- 火星
- GDOI2016模拟8.10火星菌
- 火星任务
- 火星帖
- 火星任务
- 火星没事
- 火星坐标
- 火星文
- 火星生命
- 火星计算器
- 火星计算器
- 火星计算器
- 《火星任务》
- 火星坐标
- 火星数字
- 火星坐标
- 【005.Matlab基础 单元数组与结构体 】
- Android Studio优化
- 机器学习之实战matlab神经网络工具箱
- iOS-Core Animation 核心动画
- request.getParameterValues与request.getParameter的区别
- 火星菌
- MySQL 数据库ut8mb4字符集
- 学习英语经验
- Linux常用命令002之搜索命令locate、whereis、which、find、grep
- ubuntu 10.04更新源
- OC中字典的使用,数组的使用----省市区
- 文本处理类命令
- 第83讲:Scala中List的实现内幕源码揭秘学习笔记
- AspNetPager在有些网页的地方显示的是换行的