演算法題

❶ 演算法題。。

//這是我提交的代碼，僅供參考

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

structNode
{
	intX;
	intY;
	intY_tmp;
	intl;
	intr;
	intcapacity;
}node[100001];


intN,R;

intcmp(structNode*a,structNode*b)
{
	returna->r-b->r;
}

intIs_Sucess(intmiddle)
{
	inti,j,start=0;
	for(i=0;i<N;i++)
	{
		node[i].capacity=middle;
		j=start;
		while(node[i].capacity>0&&node[j].l<=node[i].X&&j<N)
		{
/*			if(node[j].Y_tmp==0)
			{
				j++;
				continue;
			}*/
			if(node[j].r<node[i].X&&node[j].Y_tmp>0)
				return0;
			if(node[j].l<=node[i].X&&node[j].r>=node[i].X)
			{
				if(node[i].capacity>=node[j].Y_tmp)
				{
					node[i].capacity-=node[j].Y_tmp;
					node[j].Y_tmp=0;
					start=j+1;
				}
				else
				{
					node[j].Y_tmp-=node[i].capacity;
					node[i].capacity=0;
				}
			}
			j++;
		}
	}
	if(node[N-1].Y_tmp>0)
		return0;
	return1;
}

intBinary_Search(inthigh,intlow)
{
	inti,middle;
	while(high!=low)
	{
		middle=(high+low)/2;
		for(i=0;i<N;i++)
			node[i].Y_tmp=node[i].Y;
		if(Is_Sucess(middle))
			high=middle;
		else
			low=middle+1;
	}
	returnhigh;
}

intmain()
{
	intT;
	inti,j;
	inthigh;
	longlongintlow;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&N,&R);
		low=0;
		high=0;
		for(i=0;i<N;i++)
		{
			scanf("%d%d",&node[i].X,&node[i].Y);
			node[i].l=node[i].X-R;
			node[i].r=node[i].X+R;
			if(high<node[i].Y)
				high=node[i].Y;
			low+=node[i].Y;
		}
		qsort(node,N,sizeof(node[0]),cmp);
		low=low/N;
		high=Binary_Search(high,low);
		printf("%d
",high);
	}
	system("pause");
	return0;
}

❷ 演算法題編程題，有誰會嗎

java">importjava.io.*;
importjava.util.*;
importjava.text.*;
importjava.math.*;
importjava.util.regex.*;
publicclassMain{
/**請完成下面這個函數，實現題目要求的功能**/
/**當然，你也可以不按照這個模板來作答，完全按照自己的想法來^-^**/
publicstaticvoidmain(String[]args){
Scannerin=newScanner(System.in);
Longres;
intdimension_size=Integer.parseInt(in.nextLine().trim());
List<Long[]>dimList=newArrayList<Long[]>();


for(int_dimension_i=0;_dimension_i<dimension_size;_dimension_i++){
Long[]dimension_item=newLong[5];
StringdimItemStr=in.nextLine().trim();
String[]dimItemStrs=dimItemStr.split("");
for(intj=0;j<5;j++){
dimension_item[j]=Long.parseLong(dimItemStrs[j]);
}
dimList.add(dimension_item);
}
res=guessMyPath(dimList);
System.out.println(res);
}
}

善用網路可以么

❸ 演算法題 給思路即可

defgen_eq(num):
l1=[]
forainrange(1,num//2+1):
b=num-a
fori3inrange(1,num//3):
fori2inrange(1,(num-i3*3+1)//2):
i1=num-2*i2-3*i3
yield'num={0}+{1}={2}+{3}+{3}+{4}+{4}+{4}'.format(a,b,i1,i2,i3)

num_str=input('輸入一個整數：')
num=int(num_str)
foreingen_eq(num):
print(e)

❹ 一個演算法題

用temp獲得第一個元素的值，然後循環比較，把與它相同的挑選出來。
再把temp獲得第二個元素的值，循環上面的過程就可以了。

❺ 一道演算法題

有解題報告啊

解法是矩陣高冪

計算這個矩陣的n次方，再乘以向量{1，1，1，1}就好了

❻ 數據結構演算法題：

無向圖：
先畫出全部的頂點，並用v1~v6依次標注，頂點的位置不重要，但可以配合邊的情況排布得盡量美觀；
然後，對於每一個包含在E中的頂點對，用一條邊連接兩個頂點。
鄰接表：
由於是無向圖，而且E中也沒有給出邊的權值，所以鄰接表實際上就是把E中的頂點對抄一遍，如：
V1 V2
V1 V4
……

❼ 數字演算法題

湊的結果如下：
假設函數f(a,b,c)，且f(1,2,3)=9, f(2,3,4)=32, f(3,4,5)=150, f(4,5,6)=?
設函數g(a,b)，可以發現類如： f(a,b,c)= a + g(b,c) = g(a,b)*c
f(1,2,3) = 1+g(2,3)=9, 所以g(2,3)=8
f(2,3,4)= g(2,3)*4=32=2+g(3,4), 所以g(3,4)=32-2=30
f(3,4,5)= g(3,4)*5=150=3+g(4,5),所以g(4,5)=150-3=147
f(4,5,6)=g(4,5)*6=147*6=882

這樣可以湊出來，但何種函數滿足g(1,2)=3, g(2,3)=8, g(3,4)=30, g(4,5)=147就湊不出來了。

直到(4,5,6)的正確答案么？ 如果知道可以驗證下。

❽ 演算法題：

一個一個比么，這自己都寫不了么？

❾ 一個演算法題

python">#py3
deffun(lis,n):
foriinlis:#循環從lis中取出i
if(n-i)inlis://如果n-i在lis中，即找到了兩個和街於n的數
returni,n-i//返回
li=[1,2,3,4,5,6,8,9]
print(fun(li,7))

❿ 數據結構與演算法題

數據結構復習
重點是了解數據結構的邏輯結構、存儲結構、數據的運算三方面的概念及相互關系，難點是演算法復雜度的分析方法。
需要達到<識記>層次的基本概念和術語有:數據、數據元素、數據項、數據結構。特別是數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。數據結構的兩大類邏輯結構和四種常用的存儲表示方法。
需要達到<領會>層次的內容有演算法、演算法的時間復雜度和空間復雜度、最壞的和平均時間復雜度等概念，演算法描述和演算法分析的方法、對一般的演算法要能分析出時間復雜度。
對於基本概念，仔細看書就能夠理解，這里簡單提一下:
數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。
數據元素是數據的基本單位，有時一個數據元素可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。如整數這個集合中，10這個數就可稱是一個數據元素.又比如在一個資料庫(關系式資料庫)中，一個記錄可稱為一個數據元素，而這個元素中的某一欄位就是一個數據項。

數據結構的定義雖然沒有標准，但是它包括以下三方面內容:邏輯結構、存儲結構、和對數據的操作。這一段比較重要，我用自己的語言來說明一下，大家看看是不是這樣。

比如一個表(資料庫)，我們就稱它為一個數據結構，它由很多記錄(數據元素)組成，每個元素又包括很多欄位(數據項)組成。那麼這張表的邏輯結構是怎麼樣的呢? 我們分析數據結構都是從結點(其實也就是元素、記錄、頂點，雖然在各種情況下所用名字不同，但說的是同一個東東)之間的關系來分析的，對於這個表中的任一個記錄(結點)，它只有一個直接前趨，只有一個直接後繼(前趨後繼就是前相鄰後相鄰的意思)，整個表只有一個開始結點和一個終端結點，那我們知道了這些關系就能明白這個表的邏輯結構了。

而存儲結構則是指用計算機語言如何表示結點之間的這種關系。如上面的表，在計算機語言中描述為連續存放在一片內存單元中，還是隨機的存放在內存中再用指針把它們鏈接在一起，這兩種表示法就成為兩種不同的存儲結構。(注意，在本課程里，我們只在高級語言的層次上討論存儲結構。)

第三個概念就是對數據的運算，比如一張表格，我們需要進行查找，增加，修改，刪除記錄等工作，而怎麼樣才能進行這樣的操作呢? 這也就是數據的運算，它不僅僅是加減乘除這些算術運算了，在數據結構中，這些運算常常涉及演算法問題