原创 數據結構第四次實驗

實驗題目:校園導遊諮詢 實驗目的 掌握圖的存儲方法和最短路經算法。 實驗內容 設計一個校園導遊程序,爲來訪客人提供各種信息查詢服務。測試數據根據實際情況指定。提示:一般情況下,校園的道路是雙向通行的,可設校園平面圖是一個無向圖。頂

原创 C#二維數組

二維數組的表示方法 第一種表示方法: int[,] a=new int[2,4];//定義一個2行4列的二維數組 第二種表示方法: int[][]a=new int[2][];//後面中括號裏面不能寫數字。 a[0]=new in

原创 1.20 Codeforces570 div2練習

A題 題意: 有n個候選人,m個城市,每個城市選出一個得票最多的候選人,然後在選出的這些候選人中,再選出一個得票最多的。關鍵是如果得票相同,選擇編號小的。 題目的坑: 如果一個城市裏都是0票,那麼選1號候選人 如果有多個高票候選

原创 數據結構第一次實驗

實驗題目:多項式加法問題 實驗目的:設計一個一元稀疏多項式簡單計算器。實驗內容與要求 一元稀疏多項式簡單計算器的基本功能是: (1)輸入並建立多項式; (2)輸出多項式,輸出形式爲整數序列:n,c1,e1,c2,e2

原创 DFS&&BFS

DFS void (int x) { if(x...符合某種條件||不能繼續搜索) { 操作... return; } else { for(...) { if(!v[i] && ...) {

原创 FZU 1275和UVA11624

這兩個題比較相似,放到一起來整理。 FZU 1275 放火燒山 法外狂徒張三在n*m的平地上放火玩,#表示草,張三有分身,他的分身和他本人分別選一個#格子點火,火可以向上向下向左向右在有草的格子蔓延,點火的地方時間爲0,蔓延至下一

原创 數據結構第三次實驗報告

實驗三:哈夫曼編/譯碼器 實驗目的: 掌握哈夫曼樹 實驗內容: 利用哈夫曼編碼進行通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復

原创 atcoder 163E——DP

題目鏈接 題意:n個小孩,每個人有一個位置pi,還有一個權值Ai。求任意交換位置之後,每個小孩權值✖交換位置距離之和最大是多少。 解析:貪心的思路,權值越大的小孩就越往邊上去。仔細想一下應該是一個區間DP dp[l][r]=max

原创 藍橋杯練習賽——小明村莊通電

2015年,全中國實現了戶戶通電。作爲一名電力建設者,小明正在幫助一帶一路上的國家通電。   這一次,小明要幫助 n 個村莊通電,其中 1 號村莊正好可以建立一個發電站,所發的電足夠所有村莊使用。   現在,這 n 個村莊之間都沒

原创 牛客小白賽組隊——upper_bound()

鏈接:https://ac.nowcoder.com/acm/contest/5158/B 來源:牛客網 你的團隊中有 n 個人,每個人有一個能力值 ai ,現在需要選擇若干個人組成一個團隊去參加比賽,由於比賽的規則限制,一個團隊

原创 數據結構實驗二——迷宮的求解

實驗要求和內容 迷宮只有兩個門,一個叫做入口,另一個叫做出口。把一隻老鼠從一個無頂蓋的大盒子的入口處趕進迷宮。迷宮中設置很多隔壁,對前進方向形成了多處障礙,在迷宮的唯一出口處放置了一塊奶酪,吸引老鼠在迷宮中尋找通路以到達出口。求解

原创 字典樹+Codeforces1285D

字典樹模板 // 字典樹模板 #include <bits/stdc++.h> using namespace std; struct{ int num; // 如該節點是一個單詞的結尾,記錄單詞的編號 int n

原创 Python實現數據可視化(餅狀圖,柱狀圖)

emmm… 今天看到好友轉發的消息p1,講了一個擲骰子的遊戲p2,然後算了一下發現期望是3.1左右,好像要比每次支付的2.99元要多? 感覺這個用編程來解正好[旺柴]正好最近在看python就索性拿來當成一個練手的小項目[吃瓜]

原创 Codeforces1285

A n=input() str=input() L=0 R=0 i=0 for i in range(len(str)): if str[i]=='L': L+=1 elif str[i]=='R'