python程序笔记

1.接收输入:a_sequence = [i for i in input().split()]
2.参数定义的顺序必须是:必选参数、默认参数、可变参数、命名关键字参数和关键字参数。
3.原地算法:原地算法不依赖额外的资源或者依赖少数的额外资源,仅依靠输出来覆盖输入的一种算法操作。
4.在python中对list进行排序有两种方法:
a.用List的成员函数sort进行排序
b.用built-in函数sorted进行排序
sort()与sorted()的不同在于,sort是在原位重新排列列表,而sorted()是产生一个新的列表。
https://blog.csdn.net/hduxiejun/article/details/56495729
5.堆棋子(c++:曼哈顿距离的计算,函数的定义,形参为数组,排序,全0数组的定义,数组的输入和输出
python:全0列表的定义,接收列表的输入,插空输出一组数):

#include <bits/stdc++.h>
 
using namespace std;
 
// 计算曼哈顿距离
int manhattan_dist(int x1, int y1, int x2, int y2) {
   
    return abs(x2 - x1) + abs(y2 - y1);
}
/*
求,让某一个格子(x0,y0)上有k个棋子所需要的最少操作次数
 
1. 求出所有棋子到某一点的曼哈顿距离,得到一个n维vector
2. 将vector从小到大排序
3. 对vector中第0个元素到第k - 1个元素求和,即前k个元素
*/
int get_dist_sum(int x0, int y0, const vector<int> &X, const vector<int> &Y, int k) {
   
    int n = X.size();
    // 1. 计算所有棋子到点(x0, y0)的曼哈顿距离,得到n维向量dists
    vector<int> dists(n);
    for (int i = 0; i < n; ++i)
        dists[i] = manhattan_dist(x0, y0, X[i], Y[i]);
    // 2. 将dists从小到大排序
    sort(dists.begin(), dists.end());
    // 3. 对vector中第0个元素到第k - 1个元素求和
    int dist_sum = 0;
    for (int i = 0; i < k; ++i)
        dist_sum += dists[i];
    return dist_sum;
}
/*
求,让棋盘上出现有一个格子上有k个棋子所需要的最少次数
 
这个函数是这道题的关键。由于计算曼哈顿距离时可以通过对x和y分别计算再求和来得到,
所以使dist_sum最小的格子的x坐标一定是X中的一个,y坐标一定是Y中的一个。
 
1. 遍历每一个备选格子(X[i], Y[j]),并分别计算dist_sum
2. 求得它们的最小值
*/
int min_move(int k, const vector<int> &X, const vector<int> &Y) {
   
    int min_dist_sum = INT_MAX, n = X.size();
    for (int i = 0; i < n; ++i) {
   
        for (int j = 0; j < n; ++j) {
   
            int dist_sum = get_dist_sum(X[i], Y[j], X, Y, k)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值