Register Register Member Login Member Login Member Login Forgot Password ??
PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone
 

Registered : 109,037

HOME > PHP > PHP Forum > ถามผู้รู้ ช่วยแปลง Pseudocodes นี้และอธิบายให้ ดิฉันเข้าใจหน่อยคะ งง



 

ถามผู้รู้ ช่วยแปลง Pseudocodes นี้และอธิบายให้ ดิฉันเข้าใจหน่อยคะ งง

 



Topic : 072809



โพสกระทู้ ( 36 )
บทความ ( 0 )



สถานะออฟไลน์




Code (PHP)
Levenshtein Distance Algorithm
int  LevenshteinDistance(char  s[1..m], char t[1..n])
{
//for all i and j, d[I,j] will hold the Levenshtein distance between
//the first i characters of s and the first j characters of t;
// note that d has (m+1)x(n+1)values
declare int d[0..m, 0..n]
for i from 0 to m
d[i, 0]:=i//the distance of any first string to an empty second string
for j from 0 to n
d[i, 0]:=j //the distance of any second string to an empty first string

for j from 1 to n
{
   for i from 1 to m
      {
        if s[i]=t[j] then
        d[i,j]:=d[i-1,j-1]  //no operation required
else
d[i.j]:=minimum
(
d[i-1,j]+1, //a deletion
d[i, j-1,j]+1, //an insertion
d[i-1,j-1]+1, //a substitution
)
     }
  }
return d[m,n]
}





Tag : PHP







Move To Hilight (Stock) 
Send To Friend.Bookmark.
Date : 2012-01-28 01:12:44 By : ปอปลาตาโต View : 1018 Reply : 3
 

 

No. 1



โพสกระทู้ ( 74,058 )
บทความ ( 838 )

สมาชิกที่ใส่เสื้อไทยครีเอท

สถานะออฟไลน์
Twitter Facebook

แบบนี้ไม่ง่ายเลยน่ะครับ จะต้องดูผลลัพธ์ ว่ามันได้อะไร






แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2012-01-28 07:43:43 By : webmaster
 


 

No. 2

Guest


เป็นตาราง matrix เป็น algorithm ที่ใช้การหาค่าความต่างของอักขระสองชุด ต้องไปดูนิยามความสัมพันธ์อ่ะครับ
แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2012-09-23 23:11:55 By : thanapon26
 

 

No. 3



โพสกระทู้ ( 3,156 )
บทความ ( 0 )

สมาชิกที่ใส่เสื้อไทยครีเอท Hall of Fame 2012

สถานะออฟไลน์


ผมช่วยจัดเรียงโค้ดให้ใหม่ จะได้อ่านง่ายๆ
Levenshtein Distance Algorithm
int  LevenshteinDistance(char  s[1..m], char t[1..n])
{
	//for all i and j, d[I,j] will hold the Levenshtein distance between
	//the first i characters of s and the first j characters of t;
	// note that d has (m+1)x(n+1)values
	declare int d[0..m, 0..n]
	for i from 0 to m
		d[i, 0]:=i //the distance of any first string to an empty second string

	for j from 0 to n
		d[i, 0]:=j //the distance of any second string to an empty first string

	for j from 1 to n
	{
		for i from 1 to m
		{
			if s[i]=t[j] then
				d[i,j]:=d[i-1,j-1]  //no operation required
			else
			d[i.j]:=minimum
			(
				d[i-1,j]+1, //a deletion
				d[i, j-1,j]+1, //an insertion
				d[i-1,j-1]+1, //a substitution
			)
		}
	}
	return d[m,n]
}


แต่ไม่ได้อธิบายอะไรน่ะครับ รอท่านอื่นมาตอบ
แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2012-09-24 14:22:14 By : sakuraei
 

   

ค้นหาข้อมูล


   
 

แสดงความคิดเห็น
Re : ถามผู้รู้ ช่วยแปลง Pseudocodes นี้และอธิบายให้ ดิฉันเข้าใจหน่อยคะ งง
 
 
รายละเอียด
 
ตัวหนา ตัวเอียง ตัวขีดเส้นใต้ ตัวมีขีดกลาง| ตัวเรืองแสง ตัวมีเงา ตัวอักษรวิ่ง| จัดย่อหน้าอิสระ จัดย่อหน้าชิดซ้าย จัดย่อหน้ากึ่งกลาง จัดย่อหน้าชิดขวา| เส้นขวาง| ขนาดตัวอักษร แบบตัวอักษร
ใส่แฟลช ใส่รูป ใส่ไฮเปอร์ลิ้งค์ ใส่อีเมล์ ใส่ลิ้งค์ FTP| ใส่แถวของตาราง ใส่คอลัมน์ตาราง| ตัวยก ตัวห้อย ตัวพิมพ์ดีด| ใส่โค้ด ใส่การอ้างถึงคำพูด| ใส่ลีสต์
smiley for :lol: smiley for :ken: smiley for :D smiley for :) smiley for ;) smiley for :eek: smiley for :geek: smiley for :roll: smiley for :erm: smiley for :cool: smiley for :blank: smiley for :idea: smiley for :ehh: smiley for :aargh: smiley for :evil:
Insert PHP Code
Insert ASP Code
Insert VB.NET Code Insert C#.NET Code Insert JavaScript Code Insert C#.NET Code
Insert Java Code
Insert Android Code
Insert Objective-C Code
Insert XML Code
Insert SQL Code
Insert Code
เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

   
  เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง
 
โดย
อีเมล์
บวกค่าให้ถูก
<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)







Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 05
ThaiCreate.Com Logo
© www.ThaiCreate.Com. 2003-2024 All Rights Reserved.
ไทยครีเอทบริการ จัดทำดูแลแก้ไข Web Application ทุกรูปแบบ (PHP, .Net Application, VB.Net, C#)
[Conditions Privacy Statement] ติดต่อโฆษณา 081-987-6107 อัตราราคา คลิกที่นี่