原创 算法訓練 奧運會開幕式 Java
問題描述 學校給高一（三）班分配了一個名額，去參加奧運會的開幕式。每個人都爭着要去，可是名額只有一個，怎麼辦？班長想出了一個辦法，讓班上的所有同學（共有n個同學）圍成一圈，按照順時針方向進行編號。然後隨便選定一個數m，並且從1號同
2020-06-14 05:43:06
原创 算法提高 素數求和（篩選法求素數）
問題描述 輸入一個自然數n，求小於等於n的素數之和 樣例輸入 2 樣例輸出 2 數據規模和約定 測試樣例保證 2 <= n <= 2,000,000 思路 這道題要注意數據規模，n的最大值爲2000000，如果用測試法判斷每一個數
2020-06-14 05:43:06
原创 藍橋杯 FJ的字符串 Java
問題描述 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律並寫所有的數列AN嗎
2020-06-14 05:43:06
原创 算法提高 快樂司機（部分揹包問題）
問題描述 “嘟嘟嘟嘟嘟嘟 喇叭響 我是汽車小司機 我是小司機 我爲祖國運輸忙 運輸忙” 這是兒歌“快樂的小司機”。話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前
2020-06-14 05:42:56
原创 算法訓練 擺動序列 Java
問題描述 如果一個序列滿足下面的性質，我們就將它稱爲擺動序列： 1. 序列中的所有數都是不大於k的正整數； 2. 序列中至少有兩個數。 3. 序列中的數兩兩不相等； 4. 如果第i – 1個數比第i – 2個數大，
2020-06-14 05:42:56
1
原创 算法訓練 入學考試(0-1揹包問題)
問題描述 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥，採每一
2020-06-14 05:42:56
原创 算法訓練數據交換 Java
問題描述 編寫一個程序，輸入兩個整數，分別存放在變量x和y當中，然後使用自己定義的函數swap來交換這兩個變量的值。 輸入格式：輸入只有一行，包括兩個整數。 輸出格式：輸出只有一行，也是兩個整數，即交換以後的結果。 要求
2020-06-14 05:42:56
原创 Java實現素數環問題
問題描述 輸入正整數n,對1 - n進行排列，使得相鄰兩個數之和均爲素數 輸出從1開始，逆時針排列，同一個環恰好輸出一次 樣例輸入 6 樣例輸出 1 4 3 2 5 6 1 6 5 2 3 4 思路 此題和八皇后問題
2020-06-14 05:42:56
原创 貪心算法之找硬幣問題
問題描述 有1元，5元，10元，50元，100元，500元的硬幣 現要用這些面額的硬幣支付A元，最大需要多少枚硬幣 本題假設至少有一種方案 輸入： 第一行輸入六個數字，分別代表六種面值硬幣的數量 第二行輸入一個整數A，代表需要支
2020-06-14 05:42:56
2
原创 試題 算法提高 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了~ 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如
2020-06-14 05:42:56
原创 863.矩形重疊
問題描述 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 爲左下角的座標，(x2, y2) 是右上角的座標。 如果相交的面積爲正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。
2020-06-14 05:42:56
原创 快慢指針之鏈表倒數第K個結點
題目描述 實現一種算法，找出單向鏈表中倒數第 k 個節點。返回該節點的值。 示例： 輸入： 1->2->3->4->5 和 k = 2 輸出： 4 解題思路 快慢指針是解決這類問題的經典算法，如求鏈表的中間節點等問題，都可以用到
2020-06-14 05:42:56
原创 試題 算法訓練 相鄰數對
問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n，表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數，表示值正好相差1的數對的個數。
2020-06-14 05:42:56
原创 算法訓練 數字三角形
問題描述 下圖給出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。 ●每一步可沿左斜線向下或右斜線向下走； ●1＜三角形行數≤100； ●三角形中的數字爲整數0，1，
2020-02-25 04:16:15
原创 算法訓練 最小乘積(基本型)
問題描述 給兩組數，各n個。 請調整每組數的排列順序，使得兩組數據相同下標元素對應相乘，然後相加的和最小。要求程序輸出這個最小值。 例如兩組數分別爲:1 3 -5和-2 4 1 那麼對應乘積取和的最小值應爲： (-5
2020-02-25 04:16:15