最優分解(貪心演算法)
#include<stdio.h> #include<stdlib.h> int main(){ int n,i,sum=0; int diff,result,j=0; scanf("%d",&n); int *arr = (int*)malloc(n*sizeof(int)); for(i=2;i<n;i++){ if((sum+i)<=n){ sum+=i; arr[j]=i; j++; } else break; } diff = n-sum; i=j-1; while(diff){ arr[i]++; i=(i-1+j)%j; diff--; } result =1; for(i=0;i<j;i++){ result *= arr[i]; } printf("%d",result); return 0; }
相關推薦
最優分解(貪心演算法)
#include<stdio.h> #include<stdlib.h> int main(){ int n,i,sum=0; int diff,result,j=0; scanf("%d",&n); int *arr = (int
最優裝載(貪心演算法)
演算法設計例題:最優裝載(貪心) memory limit: 32768KB time limit: 1000MS accept: 24 submit: 68 Description 有一批集裝箱要裝上一艘載重量為C的輪船。其中集裝箱i的重量為wi。最
最優分解(貪心)
Description:設n是一個正整數。現要求將n分解為若干個自然數的和,且使這些自然數的乘積最大。對於給定的正整數n,程式設計計算最優分解方案。 Sample Input: 10 Sa
演算法學習系列(貪心演算法)—多處最優服務次序問題
問題描述: 設有n(1≤n≤100)個顧客同時等待一項服務。顧客i需要的服務時間為ti,1≤i≤n,共有s處提供此服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小。平均等待時間是n個顧客的等待時間(含服務時間)總和除以n。編寫一個貪心演算法,計算n
最短路徑演算法(一) Dijkstra演算法(貪心演算法)
Dijkstra演算法是由荷蘭電腦科學家狄克斯特拉(Dijkstra)於1959 年提出的,因此又叫狄克斯特拉演算法。是從一個頂點到其餘各頂點的最短路徑演算法,解決的是有向圖中最短路徑問題。其基本原理是:每次新擴充套件一個距離最短的點,更新與其相鄰的點的距離。當所有邊權都為正
最優控制(泛函)
LQR (linear quadratic regulator)即線性二次型調節器,其物件是現代控制理論中以狀態空間形式給出的線性系統,而目標函式為物件狀態和控制輸入的二次型函式。 LQR 的直觀推導及簡單應用 &
CCF最優灌溉(模板題)
第一種是prim演算法 但是有點坑 #include<iostream> using namespace std; typedef long long ll; ll arc[1010][1010]; const ll inf=0x3f3f3f3f; int n,e; ll pri
杭電oj--1009(貪心演算法)
思路分析:先把每個倉庫的價效比資訊計算出來,然後在按價效比大小降序排列(從大到小),先把當前價效比大換掉,最後再把剩下的食物和當前 i 的價效比相乘,由此可AC. #include<iostream> #include<vector> using namesp
ccf歷年第四題java解答之-201412-4-最優灌溉(100分)
使用kruskal求解,耗時943ms,得分100 徘徊在超時的邊緣,同樣的程式碼,有時候提交是100分,有時候是超時90分,還有時候是超時80分== import java.util.ArrayList; import java.util.Collections; import jav
分數揹包問題(貪心演算法)O(n)時間求解
演算法核心:線性時間選擇演算法+貪心 問題介紹:有一個揹包,總限重為c, 還有一系列物品,他們有各自的重量(記為)和各自的利潤,每個物品可以只被拿走一部分。設計一個在O(n)時間內的貪心演算法使得裝入揹包的物品利潤最大化,並且總物品重量不超過。 演算法數學化表示:
1070 Mooncake(貪心演算法)
1070 Mooncake (25 分) Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of filling
POJ 2395 Out of Hay 最小生成樹(prime演算法)
題目: 有N(2-2000)個農場,M(1-10000)條通路連通各個農場,長度不超109,要求遍歷全部的農場,且每走1單位長度就要消耗一單位水,每到一個農場可以把自己的水充滿,求最小的水箱容量。 樣例輸入 3 3 1 2 23 2 3 1000 1 3 43 樣例輸
網路流之最大流(Dinic演算法)
程式碼對應於 POJ - 3281 #include <iostream> #include <cstring> #include <cstdio> #include <queue> #define fuck
PAT乙級——1020(貪心演算法)
題目:月餅 (25 分) 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量,請你計算可以獲得的最大收益是多少。 注意:銷售時允許取出一部分庫存。樣例給出的情形是這樣的:假如我們有 3
最小生成樹 (Kruskal演算法)POJ 2349 Arctic Network
Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different com
資料結構 第17講 溝通無限校園網——最小生成樹(kruskal演算法)
本內容來源於本人著作《趣學演算法》,線上章節:http://www.epubit.com.cn/book/details/4825 構造最小生成樹還有一種演算法,Kruskal演算法:設G=(V,E)是無向連通帶權圖,V={1
資料結構 第16講 溝通無限校園網——最小生成樹(prim演算法)
本內容來源於本人著作《趣學演算法》,線上章節:http://www.epubit.com.cn/book/details/4825 校園網是為學校師生提供資源共享、資訊交流和協同工作的計算機網路。校園網是一個寬頻、具有互動功能和專業性很強的區域網絡。如果一所學校包括多個學院及部門,也可
補提交卡(貪心演算法)
描述 小Ho給自己定了一個巨集偉的目標:連續100天每天堅持在hihoCoder上提交一個程式。100天過去了,小Ho檢視自己的提交記錄發現有N天因為貪玩忘記提交了。於是小Ho軟磨硬泡、強忍著小Hi鄙視的眼神從小Hi那裡要來M張"補提交卡"。每張"補提交卡"都可以補回一天的提交,將原本沒有提交程式的一天變
1037. Magic Coupon (25)-PAT甲級真題(貪心演算法)
1037. Magic Coupon (25)The magic shop in Mars is offering some magic coupons. Each coupon has an in
數字組合問題(貪心演算法)
設有N個正整數,現在需要你設計一個程式,使他們連線在一起成為最大的數字,例3個整數 12,456,342 很明顯是45634212為最大,4個整數 342,45,7,98顯然為98745342最大 程式要求:輸入整數N 接下來一行輸入N個數字,最後一行輸出最大的那個數字! 思路:拿到這題