算法题

❶ 算法题。。

//这是我提交的代码，仅供参考

#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这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中，一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。

数据结构的定义虽然没有标准，但是它包括以下三方面内容:逻辑结构、存储结构、和对数据的操作。这一段比较重要，我用自己的语言来说明一下，大家看看是不是这样。

比如一个表(数据库)，我们就称它为一个数据结构，它由很多记录(数据元素)组成，每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢? 我们分析数据结构都是从结点(其实也就是元素、记录、顶点，虽然在各种情况下所用名字不同，但说的是同一个东东)之间的关系来分析的，对于这个表中的任一个记录(结点)，它只有一个直接前趋，只有一个直接后继(前趋后继就是前相邻后相邻的意思)，整个表只有一个开始结点和一个终端结点，那我们知道了这些关系就能明白这个表的逻辑结构了。

而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表，在计算机语言中描述为连续存放在一片内存单元中，还是随机的存放在内存中再用指针把它们链接在一起，这两种表示法就成为两种不同的存储结构。(注意，在本课程里，我们只在高级语言的层次上讨论存储结构。)

第三个概念就是对数据的运算，比如一张表格，我们需要进行查找，增加，修改，删除记录等工作，而怎么样才能进行这样的操作呢? 这也就是数据的运算，它不仅仅是加减乘除这些算术运算了，在数据结构中，这些运算常常涉及算法问题