Ⅰ 關於德語語言學考試題
有意思，收藏了。
這里涉及的語言學，翻譯學和國情概況相關的內容，有的能直接想起來例子，比如針對問題
A 1, freisprechen.
A 2，Sicher, dass man die Kultur von anderen Ländern gut beherrschen soll, das setzt ein gutes Verständnis von Texten anderer Kulturen voraus.Beispielsweise, der deutsche Begriff "ein guter Ehemann" bedeutet in der kulturellen Hinsicht, dass ein Ehemann jeden Freitag Blumen nach Hause mitbringt, so sagt man im Deutschen "ein guter Ehemann", was aber im Vergleich zu chinesischer Interpretation ganz andere Bedeutung gibt.
A 3, 翻譯的「等值」問題，這個網上搜一下應該有許多觀點的。Im großen und ganzen sagt man, dass Übersetzbarkeit relativ ist und Unübersetzbarkeit absolut ist. 這是翻譯界一般認同的觀點，即，可譯性是相對的，而不可譯性是絕對的。
B 1，Mark Twain hat einmal gesagt, "wer niemals Deutsch studiert hat, kann sich keine Vorstellung haben, wie kompliziert diese Sprache ist!" 德語中有許多「可怕」的表達習慣，這里可以舉一些例子，比如特殊一點的，情態動詞的主觀用法，形容詞的詞尾變化，等等。
B 2, 網路上搜一下就有了。
B 3, freisprechen.
簡單回答一下，希望對你有幫助。
Ⅱ 問一個技術問題，關於MSTP中的一個概念「所有埠（中繼或接入）上的IST實例都是活動的」的疑問
在MSTP中，介面均屬於實例0，就像你的組網中，交換機A、B之間的4個介面均屬於instance 0，另外vlan 20所在的介面屬於instance 1。MSTP在算堵塞埠是根據每instance計算的，在你上圖中vlan 20對應的instance不存在環路，所以沒有instance 1沒有block埠，而instance 0存在環路（在兩台交換機之間），所以會block其中一個埠。
根據流量不同vlan tag（如果流量進入埠時候沒有帶vlan tag，交換機會打上默認tag，pvid）進入不同的instance，根據不同instance不同block點進行轉發。如果進來的流量的tag不對應instance1~instance n的vlan，則對應instance 0，根據instance 0 的block點進行轉發。
Ⅲ C++ 數值精度。如我輸入sin30°（應該為0.5），可是卻等於0.49999999.請看下我的程序，是哪裡的問題
在浮點計算中，存在誤差是不可避免的
0.5表示成0.49999999，誤差在允許范圍內的
Ⅳ 求關於蟻群演算法的英文文獻，網站或者文章等！跪謝！
採用蟻群演算法求解調度模型。
Ant Colony Optimization Algorithms (ACOAs) were appropriate for this optimization problem.
摘要本文引入一種全新的尋優演算法-蟻群演算法。
In this paper a new optimum algorithm (ant colony optimization) is introced.
摘要蟻群演算法是近年來出現的一種新的仿生優化演算法。
The ant colony algorithm is a new bionic simulated evolutionary algorithm developed in recent years.
.
http://www.cqtianlong.com/norman_ellison/devolep.htm
http://chemyq.com/expert/ep99/986676_03AF4.htm
Ⅳ c語言數據結構（雙向鏈表排序）
#include<stdio.h>
#include<malloc.h>
#define ElemType int
int count=0;
typedef struct DulNode
{
ElemType data;
DulNode *prior;
DulNode *next;
}DulNode,*DulLinkList;
//初始化鏈表，結束後產生一個頭結點指針
void InitDLList(DulLinkList *L)
{
(*L)=(DulLinkList)malloc(sizeof(DulNode));
(*L)->next=*L;
(*L)->prior=(*L)->next;
}
//對鏈表進行插入操作
void ListInsert(DulLinkList *L)
{
int i=0,n;
ElemType temp;
DulNode *s,*p;
p=(*L)->next;
printf("請輸入插入元素數量：\n");
scanf("%d",&n);
count=n;
printf("請輸入%d個自然數\n",n);
while(i<n)
{
scanf("%d",&temp);
s=(DulNode*)malloc(sizeof(DulNode));
s->data=temp;
while((p!=(*L))&&(p->data<temp))//查找所要插入的位置
{
p=p->next;
}
s->prior=p->prior;//新節點的插入
s->next=p;
p->prior->next=s;
p->prior=s;
p=(*L)->next;//將指針回指到鏈表第一個非空節點，主要是為了下次查找插入位置
i++;
}
}
void Display(DulLinkList L)
{
DulNode *p;
p=L->next;
printf("雙向鏈表中的數據為:\n");
while(p!=L)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void Sort(DulLinkList *L)
{
ElemType temp;
DulNode *p,*q;
p=(*L)->next;
q=(*L)->prior;
if(count%2!=0)
q=q->prior;
p=p->next;
while(p!=q)
{
temp=p->data;
p->data=q->data;
q->data=temp;
p=p->next;
if(p!=q) //第二題只需交換節點數據
q=q->prior;//這幾個if else語句需要仔細
else
break;
if(p!=q)
p=p->next;
else
break;
if(p!=q)
q=q->prior;
else
break;
}
}
void main()
{
DulLinkList L;
InitDLList(&L);//初始化鏈表
ListInsert(&L);//順序插入數據
Display(L);//顯示結果
Sort(&L);//第二題操作
Display(L);//第二題輸出結果
}
Ⅵ 利用Dijkstra演算法求下圖中從頂點1到其它各頂點間的最短路徑按下面表格形式麻煩網友求解下面表格
#include
#define N 100
#define MaxDist 10000
int mapdist[N][N];
int mindist[N];
void Dijkstra(int n,int c)
{
int i,tag[N],minc,t,j;
for(i=1;i<=n;++i)
{
if(mapdist[c][i]>=0)
mindist[i]=mapdist[c][i];
else
mindist[i]=MaxDist;
tag[i]=0;
}
for(j=1;j<=n;++j)
{
minc=MaxDist;
for(i=1;i<=n;++i)
{
if(minc>mindist[i])
{
minc=mindist[i];
t=i;
}
}
tag[t]=1;
for(i=1;i<=n;++i)
{
if((mindist[i]>mindist[t]+mapdist[t][i])&&(!tag[i]))
mindist[i]=mindist[t]+mapdist[t][i];
}
}
}
int main()
{
int i,j,n,c;
scanf("%d%d",&n,&c);//c為源點
for(i=1;i<=n;++i)
{
for(j=1;j<=n;++j)
scanf("%d",&mapdist[i][j]);//-1表示不直接連通
}
Dijkstra(n,c);
for(i=1;i<=n;++i)
printf("%d",mindist[i]);
return 0;
}
Ⅶ 數據結構 C++ 迪傑斯特拉演算法最短路徑求補充完整。分還可以再加
#include <stdio.h>
int line;//結點之間的路徑數
int n ; //實際結點數，我們通過鍵盤輸入
const int maxnum = 15; //支持的最大節點數
int cost[maxnum][maxnum] = {0}; //兩點之間的直線距離,最好初始化為無窮大
int s[maxnum] = {0}; //s 判斷結點是否在s集合里
int dist[maxnum]; // 表示當前點到源點的最短路徑長度
int path[maxnum][maxnum];
int MINDIST(int s[],int dist[])
{
int temp=100000 , i, w = 2;
for(i = 2;i <= n; i++)
{
if(s[i] == 0 && dist[i] < temp)
{
temp = dist[i];
w = i;
}
}
return w;
}
int SEARCH_VER(int s[],int dist[],int u)
{
static int j = 0;
for(; j<=n; )
if(s[j] == 0 && cost[u][j]<100000)
{
j++;
return j-1;
}
else
{
j++;
}
return -1;
}
void SHORTEST_PATH(int cost[][maxnum],int v,int last,int dist[],int path[][maxnum])
{
int i,w,u,count,pos[maxnum];
for(i=0;i<n;i++)
{
s[i]=0;
dist[i]=cost[v][i];
path[i][0]=v;
pos[i]=0;
}
s[v]=1;
count=1;
while(count<=last)
{
u=MINDIST(s,dist);
s[u]=1;
path[u][++pos[u]]=u;
count++;
while(1)
{
if((w=SEARCH_VER(s,dist,u))==-1)
break;
else
{
if(dist[u]+cost[u][w]<dist[w])
{
dist[w]=dist[u]+cost[u][w];
for(i=0;i<pos[u];i++)
path[w][i]=path[u][i];
}
}
}
}
}
int main(int argc, char* argv[])
{
printf("請輸入結點數:");
scanf("%d",&n);
printf("請輸入路徑數:");
scanf("%d",&line);
printf("請輸入結點之間的權值\n結點1,結點2,權值\n");
int ii,jj;
for (int i = 0;i<line;i++)
{
cost[ii][jj] = 100000;
dist[i] = 100000;
scanf("%d%d%d",&ii,&jj,&cost[ii][jj]);
}
SHORTEST_PATH(cost,0,n-1,dist,path);
for (i = 0;i<n;i++)
for (int j = 0;j<n;j++)
{
printf("%d\n",path[i][j]);
}
return 0;
}
你能不能告訴我這個path是做什麼用的嗎？我研究了一下午，只研究了這么多，但是path是做什麼用的，我真的不知道，我可以改成其他的實現方法嗎？
Ⅷ AK教育卡
1、幼兒教育：成語故事、兒童故事、幼兒英語ABC、幼兒趣味學英語、看卡通學漢語拼音、開心識字、快樂學算術、手指快演算法、藍貓幼兒英語300句、劍橋幼兒英語、兒童古詩誦讀、輕松學音樂、輕松學畫畫、輕松學手工、兒童學鋼琴等，使孩子既學習又娛樂。
2、中小學教育：從小學一年級到高三的數學、物理、化學、語文、英語同步視頻教學。英語小天才、初中英語單詞速記、高中英語單詞速記、神奇英語記憶法、輕松寫作文。還有小學奧數班，（9學科）高考易錯100講、3+X高考名師指導、高考指南，提供中小學同步考試題庫和高考題庫。化學、物理課枯燥難懂，但在網上可以直接做實驗，如同在實驗室一般的動感課堂。
3、電腦教育：指法學習、辦公軟體、網頁製作、網路安全、計算機英語等。
4、外語課堂：走遍美國、新概念、英語BBC、瘋狂英語、雅思聽力大全、法德日俄韓等六種語言入門 及走遍。
5、娛樂天地：健康天地、開心樂園、書畫園地、生活小技巧等。
6、校園風景：如何培養生活自理能力？如何調整學習方法？校園另類文化面面觀等。
7、家長課堂：愛孩子的十大方法、成功教子的策略與方法、家長教育的十大誤區及十大對策、周弘賞識教育等內容。
另外還有在線答疑： 只要是在學習中遇到的問題，都可以提交給相關科目的老師，老師會在24小時內給予回答。同時系統還保存有其他學生的提問和解答（每科達數百頁），通過查看別人的提問來解決自己的問題。
IST教育網站：免費贈送40兆空間（可輸入2000萬漢字、5000張照片、網頁可做500頁）網上創作空間及創作工具，免費教會你基本的網頁製作等電腦四會。還可以自己製做QQ表情，QQ場景等等。
Ⅸ 單鏈表的考察
正向生成單鏈表演算法的研究
譚慶，雷治軍
(洛}H師范學院，河IfJ洛}H 471022)
摘要:許多數據結構》教材只討論了從表尾到表頭逆向生成巾一鏈表的演算法，I(IJ沒有討論從表頭到表尾正向牛
成巾一鏈表的演算法。木文對巾一鏈表進行研究少{提出了從表頭到表尾正向生成巾一鏈表的演算法。
關鍵詞:數據結構:順序存儲結構:鏈式存儲結構
中圖分類號:TP301.文獻標識碼:A文章編號:1008-4916( 2004) 01-0031-02
A research on arithmetic creation of simply linked list from head to tail
TAN Qing, 1.F1 7.hi一Jun
(Luoyann Teacher's Collene, Luoyann 471022, China)
Abstract: There are only discussions about arithmetic creation of simply linked list from tail to head
that from head to tail. The simply linked list is fully researched into and its creation from head to tail is
in the article.
Key WOI'C1S: data structure; sequential storane structure; linked storane structure
without
offered
1單鏈表結構綜述
線性表鏈式存儲結構的特l從是用一組任意存儲
單兀存儲線性表的數據兀素。因此.為表示每個數據
兀素a.與其直接後繼數據兀素a.十i之間的邏輯關系.
對數據兀素a.來說.除了存儲其木身的信急之外.還
需存儲一個指示其直接後繼的信VI,。這兩部分信VI,組
成數據兀素a.的存儲映象.即結l從。它包括兩個域.
其中存儲數據兀素信急的域稱為數據域.存儲直接後
繼存儲位置的域稱為指針域。指針域中存儲的信急稱
做指針或鏈。n個結} l(a}(l}i}n)的存儲映象)鏈結
{ElemType data;
struct 1,Node*next;
}1.Node,*1.inkl.ist;
在單鏈表的第一個結l從之前附設一個結l從.稱之
為頭結l從。頭結l從的數據域可以不存儲任何信急一也
可存儲如線性表的長度等的附加信VI,.頭結l從的指針
域存儲指向第一個結l從的指針(即第一個兀素結l從的
存儲位置).如圖1所示。此時.中一鏈表的頭指針指向
頭結l從。若線性表為空表.則頭結l從的指針域為空」
如圖2所示。
成一個鏈表.即為線性表(ai, a2,· } , a.,)的鏈式存儲結I.
構。又因此鏈表的每個結l從中只包含一個指針域.故
又稱線性鏈表或單鏈表。
整個鏈表的存取必須從頭指針開始進行.頭指針
指示鏈表中第一個結l從的存儲位置。同時.山」幾最後
一個數據兀素無直接後繼.則單鏈表中最後一個結l從
的指針為空」。可見.中一鏈表可山頭指針唯一確定.在
C語言中可用結構指針」來描述。
typedef struct 1,Node
頭指針頭維點
圖1單鏈表結構
L一教習.:.{
名呀寸昔釗.頭么古買氛
圖2空鏈表
2對正向生成單鏈表演算法的研究
木文引用C語言的標准函數m all、來動態生成
結i從o假設p是l.in k list型的變數.則執行p=
( l,inkl,ist) malloc( sizeof(1,Node) )後山系統生成一
個1.N ode型的結l從.同時將該結l從的起始位置賦給
指針變數Po
在從表尾到表頭逆向生成單鏈表的演算法中每次
都是在頭結l從的後而插入一個新結l從。因此新結l從的
插入位置是不變的.要插入的新結l從的直接前驅結l從
一直是頭結l從。頭結l從的位置是固定的.它山頭指針
來指向。因此在插入一個新結l從時演算法很簡單。只要
做一個循環.就可以在頭結l從的後而插入n個新結
點.從血生成一個新的單鏈表。
在從表頭到表尾正向生成中一鏈表的演算法中.首先
生成頭結l從.然後在頭結l從後而插入ai結l從.這時ai
結l從的直接前驅結l從是頭結l從。ai結l從插入後.在ai
結l從後而插入a:結l從.此時a:結l從的直接前驅結l從
是ai結l從.血不是頭結l從。a:結l從插入後.在a:結l從
後而插入a:結l從.此時a:結l從的直接前驅結l從又變
成了a:結l從。因此.新結l從的插入位置是一直在變化
的.要插入的新結i從a.的(2}i}n)直接前驅結i從是
a卜i。為了確定要插入的新結l從的直接前驅結i從的位
置.需要設一個輔助指針q.初始時讓q指向頭結i從。
當生成ai結i從後.指針p指向ai結i從.再將p指針送
入頭結l從的指針域.便完成了a、結l從的插入。如圖3
所示。可用以卜語句實現(以卜假設數據兀素類型為
int型)。
q=1.;
t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d」.&p一>dat a);
q一>next= p;
p一>next= N[丁1.1. ;
t}=(l,inkl,ist) malloc( sizeof(1,Node))
scanf(跳d」.&p一>d at a);
q一>next= p;
p一>next= N[丁1.1. ;
圖5插入a:結點後
按同樣的方法.重復卜述語句可以完成其餘後繼
結l從a;. a}.…a.的插入。
q=t};
p= N[丁1.1. ;
t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d」.&p一>d at a);
q一>next= p;
p一>next= N[丁1.1
圖3插入a.結點後
當ai結i從插入完成後.再插入的新結i從a:的直
接前驅結i從就變成了ai結l從。指釗一q就要向後移動.
指向ai結i從。指釗一p所指的ai結i從己經插入.此時將
p賦為空」。可用以卜語句實現(如圖4所示):
q=t};
p= N[丁1,1.;
圖4指針q的變化
此時指釗一q所指向的.i結l從就是要插入的新結
點a:的直接前驅結l從。插入a:結i從可用以卜語句實
「日l知1}義I『日千五幾、.
3從表頭到表尾正向生成單鏈表演算法的實現
以卜用C語言實現此演算法:
void Createl}ist(1}inkl}ist c}1}, int n)
{
1.inkl.ist p, q;
int i;
l.=(l,inkl,ist) malloc( sizeof(1,Node));
1.一>next= N[丁1.1. ;
q=1.;
for(i= l; i<=n; i++)
{t}=(l,inkl,ist) malloc( sizeof(1,Node));
scanf(跳d」.&p一>d at a);
q一>next= p;
P一>next= N[丁1.1. ;
q=t};
p= N[丁1.1. ;
}
q= N[丁1.1. ;
}
4吉語
從表頭到表尾正向生成單鏈表演算法的時間復雜
度是0( n).它和從表尾到表頭逆向生成單鏈表演算法
的時間復雜度相同。在空間上只是多用了一個輔助指
針q。但正向生成中一鏈表的演算法卻比逆向生成中一鏈表
的演算法在使用上更加方便。
參考文獻:
f I } i}'}} }}'}強.〔:程序設計(第一版>f}l.化爾:消華人學出版社，
I 999.
[ 2]嚴蔚敏，吳偉民.數據纖構(〔:語汀版)[VI ]
版淪1_.1997.
a七爾:消華人學出
(編輯:夏新奎)