雞鴨分類問題

2021-09-26 02:21:21 字數 670 閱讀 1317

農場有n只雞鴨排為乙個隊伍,雞用「c」表示,鴨用「d」表示。當雞鴨挨著時會產生矛盾。需要對所排的隊伍進行調整,使雞鴨各在一邊。每次調整只能讓相鄰的雞和鴨交換位置,現在需要盡快完成隊伍調整,你需要計算出最少需要調整多少次可以讓上述情況最少。例如:ccdcc->cccdc->ccccd這樣就能使之前的兩處雞鴨相鄰變為一處雞鴨相鄰,需要調整隊形兩次。

輸入乙個長度為n,且只包含c和d的非空字串。
使得最後僅有一對雞鴨相鄰,最少的交換次數
示例1

輸入:

ccdcc
輸出:

2
解題思路:

#include #include using namespace std;

int main()

}// 把d往左移

count = 0;

for(int i = 0; i < s.size(); i++)

}cout << min(sumc, sumd) << endl;

return 0;

}

新聞分類問題

import pandas as pd 讀取資料 df news pd.read table data val.txt names category theme url content encoding utf 8 df news df news.dropna print df news.shape...

分類標準相關問題

1.dimension domain和dimension default 在維度中,從軸到域的建立弧角色的關係時包括dimension domain和dimension default兩種弧角色。而在建立這種鏈結庫的層級關係時,需要兩種弧角色都要建立,其中dimension domain是為了體現結...

Tensorflow 多分類問題

import requests import numpy as np 複製 r requests.get 複製 with open iris.data w as f f.write r.text 複製 import pandas as pd 複製 data pd.read csv iris.data...