thuật toán tính số đồng phân
#1
Đã gửi 10-11-2007 - 13:05
CmHn Có bao nhiêu đồng phân với công thức này ? ( Ko cần đồng phân hình học và quang học)
Tôi thấy ng` ta đã tính đc tới số đồng phân của C30H62 là 4,11.109, chắc phải có 1 thuật toán nào đó
(Các công thức cấu tạo là những đồ thị liên thông sao cho những đỉnh được đánh dấu là carbon thì luôn có 4 cạnh liên kết với nó còn những đỉnh đánh dấu là hidro thì chỉ có 1 cạnh liên kết với nó )
#2
Đã gửi 14-11-2007 - 12:13
xem nào: toàn nối đơn, 1 nối đôi,2 nối đôi, 1 nối 3,mạch vòng ... hết chưa nhỉ ??
Nhưng m,n chắc phải có giới hạn chứ?
Đây là tất cả các kiểu đồng phân đúng ko?
đồng phân cấu trúc (constitutional isomerism hay structural isomerism)
đồng phân lập thể (stereoisomerism).
Thuật toán thì phân tích chán chê là có ngay nhưng kiến thức hóa của mình bây giờ quên gần sạch rồi nên có thành công thì chỉ do chú thôi
Bài viết đã được chỉnh sửa nội dung bởi Magus: 14-11-2007 - 12:15
<!--fonto:Verdana--><span style="font-family:Verdana"><!--/fonto--><a href="http://diendantoanho...0&#entry168717" target="_blank">Hướng dẫn gõ công thức toán lên diễn đàn cho người mới</a><!--fontc--></span><!--/fontc--></div>
<br /><div align="center"><!--fonto:Verdana--><span style="font-family:Verdana"><!--/fonto--><a href="http://diendantoanho...howtopic=38505" target="_blank">Cách gõ công thức toán mới</a><br /><a href="http://diendantoanho...id=1&Itemid=18" target="_blank"><!--coloro:#008000--><span style="color:#008000"><!--/coloro--><b>Bạn có muốn gửi bài viết của mình lên trang chủ không?</b><!--colorc--></span><!--/colorc--></a><!--fontc--></span><!--/fontc--></div><br /><div align="center"><!--fonto:Courier New--><span style="font-family:Courier New"><!--/fonto--><!--sizeo:2--><span style="font-size:10pt;line-height:100%"><!--/sizeo-->em=Console.ReadLine();Console.Write("Anh yêu {0}",em);<!--sizec--></span><!--/sizec--><!--fontc--></span><!--/fontc--></div>
#3
Đã gửi 15-12-2007 - 02:04
#4
Đã gửi 16-12-2007 - 23:18
Tất cả những vấn đề đó đều đã được giải quyết (tên phần mềm sử dụng thì tôi không biết rõ, nhưng cam đoan với bạn là người ta đã làm được việc này từ rất lâu rồi). Bằng chứng là đến những thuật toán tính đạo hàm, nguyên hàm, tích phân, giải phương trình, tìm cực trị của một hàm bất kỳ,.... cho đến những thuật toán xử lý đồ họa phức tạp, thuật toán nhận dạng ký tự, hình ảnh (đặc biệt là dấu vân tay), ... phức tạp gấp trăm lần bài toán đếm số đồng phân này còn được người ta giải quyết một cách triệt để cơ mà.
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder
#5
Đã gửi 26-08-2008 - 21:01
đạo hàm, nguyên hàm, tích phân, cực trị còn giải quyết được do nó còn có các quy tắc (cho dù là các quy tắc tính cơ bản, dựa trên đó để có những cách tính nâng cao). còn viết và đếm đồng phân thì không có 1 quy tắc nào cả, tất cả chỉ là làm bằng kinh nghiệm. không có một quy tắc nào để tính số đồng phân đâu. cách xử lý duy nhất cho bài toán này là liệt kê toàn bộ, đừng hỏi với m và n lớn.Bậy nào, không dám chưa làm được đâu, chẳng qua vì bạn.... không biết đó thôi!
Tất cả những vấn đề đó đều đã được giải quyết (tên phần mềm sử dụng thì tôi không biết rõ, nhưng cam đoan với bạn là người ta đã làm được việc này từ rất lâu rồi). Bằng chứng là đến những thuật toán tính đạo hàm, nguyên hàm, tích phân, giải phương trình, tìm cực trị của một hàm bất kỳ,.... cho đến những thuật toán xử lý đồ họa phức tạp, thuật toán nhận dạng ký tự, hình ảnh (đặc biệt là dấu vân tay), ... phức tạp gấp trăm lần bài toán đếm số đồng phân này còn được người ta giải quyết một cách triệt để cơ mà.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh