Problem M-1012


概述:给定两个数字,n,p,求一个k,使得n的k次方等于p。

思路:k的n次方等于p,反过来想,p的n分之一次方就是k。

感谢:看到这道题的时候,第一反应就是用for循环,设定一个数从0开始求n次方,直到为所求的p值,但是,不出所料,果然超时,就转换了下方法。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	double n, p, k;
	while (cin >> n >> p)
	{
		k = pow(p, 1 / n);
		cout << k << endl;
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
M-PDTSP(Multi-Period Dynamic Traveling Salesman Problem)是一个多周期的动态旅行商问题,其解决方案需要考虑到多个时间周期内城市之间的距离和时间上的变化。下面是一个简单的M-PDTSP问题的求解代码示例: ```matlab % 定义问题参数 n = 5; % 城市数量 T = 3; % 时间周期数量 d = zeros(n,n,T); % 距离矩阵 for t = 1:T d(:,:,t) = rand(n,n); % 随机生成距离矩阵 end % 定义模型 model = struct; model.A = sparse(n*T^2,n*n*T); % 约束矩阵 model.sense = repmat('=',n*T^2,1); % 约束类型 model.rhs = ones(n*T^2,1); % 约束右侧 model.lb = zeros(n*n*T,1); % 决策变量下界 model.ub = ones(n*n*T,1); % 决策变量上界 model.vtype = repmat('B',n*n*T,1); % 决策变量类型 % 构建约束 for t = 1:T for i = 1:n for j = 1:n if i~=j for k = 1:n if k~=i && k~=j idx = (t-1)*n^2 + (i-1)*n + j; model.A(idx,(t-1)*n^2 + (i-1)*n + k) = 1; % 约束1 model.A(idx,(t-1)*n^2 + (j-1)*n + k) = -1; % 约束2 model.A(idx,t*n^2 + (k-1)*n + j) = -d(i,j,t); % 约束3 if t < T model.A(idx,(t-1)*n^2 + (i-1)*n + k + n^2) = 1; % 约束4 model.A(idx,t*n^2 + (k-1)*n + j + n^2) = -1; % 约束5 model.A(idx,(t-1)*n^2 + (j-1)*n + k + n^2) = -1; % 约束6 end end end end end end end % 求解模型 result = gurobi(model); % 解析结果 x = reshape(result.x,n,n,T); for t = 1:T [~,idx] = max(x(:,:,t),[],2); disp(['第' num2str(t) '个时间周期的旅行路线:' num2str(idx')]); end ``` 上述代码中,我们先定义了一个包含5个城市、3个时间周期的M-PDTSP问题,然后使用Gurobi求解了该问题。最后,我们将求解结果输出到控制台,展示每个时间周期的旅行路线。 需要注意的是,这只是一个简单的M-PDTSP问题的求解示例,实际应用中可能需要使用更加复杂的模型和算法来求解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值