基本演算法的設計與實現 史萊姆通話

題目描述

有n只史萊姆在數軸上站成一列，距離小於等於k的兩隻史萊姆之間可以相互通話。請問有多少對史萊姆之間能通話？

輸入

兩行，第一行，兩個整數n和k，其中n<=500； 第二行，乙個長度為n的遞增整數序列，每個整數表示某只史萊姆的座標，各整數之間用乙個空格分隔。

輸出

一行，乙個整數，表示能通話的史萊姆對數。

主要應用了列舉法，i是從i到len(a)，到len(a)-1也是可以的，因為最後乙個元素後面沒有可比的

j的範圍是從i+1到len(a)，從i+1開始的原因是不要讓元素自身進行比較

n,k =

map(
int,
input()
.split())
a1 =
input()
.split(
)a =
for x in a1:
int(x)
)b =
0for i in
range(0
,len
(a))
:for j in
range
(i+1
,len
(a))
:#這裡是從i+1開始的原因是不要讓元素自身進行比較
if a[j]
- a[i]
<= k:
b = b+
1print
(b)

Kruskal演算法的設計與實現

功能模組 kruskal 演算法的設計與實現 win tc除錯通過 include stdio.h include conio.h define max 30 typedef struct edge typedef struct graph typedef struct node alist voi...

聚類演算法的設計與實現

常用的聚類演算法有k means k均值聚類演算法 dbscan和optics等。k means演算法實質上是一種將聚類視為密度估計問題的概率方法。k means 演算法接受輸入量 k 然後將n個資料物件劃分為 k個聚類以便使得所獲得的聚類滿足 同一聚類中的物件相似度較高 而不同聚類中的物件相似度較...

責任鏈模式的基本設計與實現

責任鏈是用一系列類 classes 試圖處理乙個請求request,這些類之間是乙個鬆散的耦合,唯一共同點是在他們之間傳遞request.也就是說，來了乙個請求，a類先處理，如果沒有處理，就傳遞到b類處理，如果沒有處理，就傳遞到c類處理，就這樣象乙個鏈條 chain 一樣傳遞下去。優點降低耦合度。它...