Câu hỏi được gắn thẻ «combinatorics»

Tôi có một vấn đề bài tập về nhà làm tôi bối rối vì toán học vượt quá những gì tôi đã làm, mặc dù chúng tôi đã nói rằng không cần thiết phải giải toán này. Chỉ cần cung cấp một giới hạn trên gần và biện minh cho …

8 asymptotics  combinatorics  upper-bound 

Có các ứng dụng trong thế giới thực của Bài toán cây Steiner (STP) không? Tôi hiểu rằng thiết kế chip VSLI là một ứng dụng tốt của STP. Có bất kỳ ví dụ nào khác về các vấn đề trong thế giới thực mà mọi người có thể đề …

8 graph-theory  reference-request  optimization  combinatorics  applied-theory 

Tôi đang tìm kiếm một thuật toán cung cấp một chuỗi chính tắc cho một biểu đồ màu nhất định. I E. một thuật toán trả về một chuỗi cho một biểu đồ, sao cho hai biểu đồ có cùng một chuỗi khi và chỉ khi chúng là đẳng cấu. …

8 algorithms  graph-theory  combinatorics 

Mark sống ở một đất nước nhỏ bé, những người có xu hướng suy nghĩ quá mức. Một ngày nọ, nhà vua của đất nước quyết định thiết kế lại tiền tệ của đất nước để thay đổi hiệu quả hơn. Nhà vua muốn giảm thiểu số lượng tiền dự …

8 algorithms  optimization  combinatorics  integers 

Tôi muốn đếm số chuỗi sss trên bảng chữ cái hữu hạn AAA , không chứa lặp lại và ý tôi là đối với bất kỳ chuỗi con ttt của sss , 1&lt;|t|&lt;|s|1&lt;|t|&lt;|s|1< |t| < |s|, không có bản sao rời rạc của ttt trong sss . Đối với exapmle, …

8 formal-languages  combinatorics  strings  word-combinatorics 

Tôi có một câu hỏi liên quan đến việc đếm DFA: Đưa ra một Σ = {0, 1}chuỗi đầu vào, với tập trạng thái Q = {1...n}, làm thế nào tôi có thể tìm thấy tổng số DFA có thể được xây dựng? Tôi tin rằng đây là một vấn …

8 finite-automata  combinatorics 

Tôi đã suy nghĩ về một vấn đề, được truyền cảm hứng từ việc gặp một giáo sư ngoại ngữ cấp độ mới bắt đầu tại Viện Goethe, người đã học năm ngôn ngữ phổ biến nhất được sử dụng bởi các sinh viên để giao tiếp với càng nhiều …

7 terminology  reference-request  optimization  combinatorics  sets 

Cây của tôi đã bén rễ và có nhiều nhất hai con ở mọi đỉnh. Tôi cần tài liệu tham khảo giúp tôi giải quyết bất kỳ hoặc tất cả các câu hỏi dưới đây: Có bao nhiêu lớp đẳng cấu của cây với n đỉnh? Các thuật toán cổ …

7 algorithms  graph-theory  reference-request  combinatorics  trees 

Cho một đồ thị và một tập hợp con của các đỉnh , xác định = tập các cạnh nối một đỉnh tại với một đỉnh tại .G ( V, E)G(V,E)G(V,E)T⊆ VT⊆VT \subseteq Vc u t s e t (T)cbạntSet(T)\mathsf{cutset}(T)TTTV∖ TV∖TV\setminus T Mục tiêu của chúng tôi là tiền xử …

7 data-structures  combinatorics 

Vì vậy, đôi khi trong tổ hợp, bạn đang tính toán số lượng anana_n của một cái gì đó phụ thuộc vào một tham số số tự nhiên nnn. Bằng tay hoặc sử dụng máy tính, bạn thường có thể tính toán một số thuật ngữ ban đầu trong chuỗi(an)n(an)n(a_n)_n. …

7 combinatorics 

Tôi khá bối rối về mối quan hệ chính xác giữa việc mở rộng đồ thị và độ dẫn của nó. Câu hỏi đầu tiên của tôi là: Ai đó có thể chỉ cho tôi một tài liệu tham khảo thảo luận về cả hai khái niệm này? (Tôi đã …

7 graph-theory  reference-request  combinatorics  expanders 

Định lý của Ramsey nói rằng mọi đồ thị với nnn các nút chứa một cụm hoặc một tập độc lập với ít nhất 12log2n12log2⁡n\frac{1}{2}\log_2 n điểm giao. Tôi đã cố gắng tìm kiếm nó ở một vài nơi (bao gồm cả Sipser) nhưng tôi không thể hiểu được nhiều …

7 graph-theory  proof-techniques  combinatorics  discrete-mathematics 

Chính phủ muốn tạo ra một nhóm với một nhà giả kim , một người xây dựng và một nhà khoa học máy tính . Để có sự hợp tác tốt, điều quan trọng là 3 thành viên trong nhóm thích nhau. Do đó, chính phủ tập hợp ứng cử …

7 graph-theory  graphs  combinatorics 

Tôi nghĩ rằng một nửa trận chiến trong việc trả lời câu hỏi này nằm ở việc xây dựng nó một cách chính xác! Một công cụ tìm kiếm không bật lên nhiều, vì vậy tôi đã tự hỏi liệu đây là một câu hỏi nổi tiếng hay được nghiên …

7 complexity-theory  reference-request  turing-machines  combinatorics 

Gọi một nhóm các bộ "đa dạng" nếu mỗi bộ có ít nhất một phần tử duy nhất. Các cách tiếp cận khả thi nào để tìm tập hợp đa dạng lớn nhất trong một họ tập hợp \ mathcal {F} ?F={S1,…,Sk}F={S1,…,Sk}\mathcal{F} = \{S_1, \dotsc, S_k\}Si∈FSi∈FS_i \in \mathcal{F}SSSFF\mathcal{F} Một cách …

7 algorithms  combinatorics  heuristics