『壹』 智力題演算法
最早的智商計算方法是一個法國心理研究者發明的。
原理是：智力年齡/實際年齡*100=智商
『貳』 關於演算法的選擇題
即使用來排序
那排序後的有序列也算是輸出
輸出指的是有結果
『叄』 演算法題。。
//這是我提交的代碼，僅供參考
#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;
}
『肆』 關於一些VB演算法題目
下面代碼是生成[0,30]這一閉區間的隨機整數，並顯示在Text1中：
Private Sub Command1_Click()
Dim i As Single
Text1.Text = ""
Randomize
i = Int(Rnd * 31)
Text1.Text = i
End Sub
不是整數不好編！
如果是開區間的(0,30)，可以這樣寫：
Private Sub Command1_Click()
Dim i As Single
Randomize
i = Int((Rnd * 29) + 1)
Text1.Text = i
End Sub
固定公式是：
Int((upperbound - lowerbound + 1) * Rnd + lowerbound)
這里，「upperbound」是隨機數范圍的上限，而「lowerbound」則是隨機數范圍的下限。
For...Next是一個循環控制語句，當循環次數確定的時候建議使用For語句，而當循環次數不確定的時候建議用Do...Loop之類的語句。
補充：
①.VB中的隨機函數有且只有一個，如果你想到其他方法最好！
②.要生成小數可以考慮「4xguys」裡面的除以某個數，這樣就生成了！
『伍』 幾個關於演算法的題目
第1題，先統計一下每一點的入度和出度，出度代表認為幾個人，入度代表被幾個人認識。
最後看看哪一個人的入度是==n-1,出度是0的就行
大整數相乘的話可以模擬小學生擺豎式。
先把數字的每一位存在整型數組中。
然後一位一位乘過去。把結果加起來就行。復雜度是n*m
最後一個是狀態壓縮DP
設dp[i][j]代表前i-1已經擺好，第i行每一狀態是j的情況下的種數。
然後按行行轉移。
復雜度是2^n*2^n*n
『陸』 演算法的題目
自然語言法：輸入 x平方-2x-3小於0
x1=3 x2=-1
輸出 -1<x<3
基本演算法：INPUT x平方-2x-3小於0
x^2-2x-3<0
(x-1)^2<4
PRINT -1<x<3
『柒』 一個演算法題
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))