stanford-oval/wikipedia huggingface dataset:
Bảo tàng Quốc gia Luân Đôn
Lịch sử > Diễn biến sau chiến tranh

của Titian, được mua vào năm 2008, cùng với Phòng trưng bày Quốc gia Scotland
| Họa sỹ liên kết |
| --- | --- |
Paula Rego: 1989–1990
Ken Kiff: 1991–1993
Peter Blake: 1994–1996
Ana Maria Pacheco: 1997–1999
Ron Mueck: 2000–2002
John Virtue: 2003–2005
Alison Watt: 2006–2008
Michael Landy: 2009–2013
George Shaw: 2014–2016
Năm 2014, Bảo tàng Quốc gia là chủ đề trong bộ phim tài liệu của Frederick Wiseman. Bộ phim nói về ban quản lý phòng trưng bày và nhân viên tại nơi làm việc, phòng thí nghiệm bảo tồn, các chuyến tham quan có hướng dẫn viên và việc tổ chức các cuộc triển lãm về Leonardo da Vinci,  J.M.W. Turner và Titian trong năm 2011–12.
Kiến trúc > Tòa nhà của William Wilkins

| --- | --- |
Tòa nhà Wilkins, với nhà thờ St Martin-in-the-Fields ở bên phải
Xây dựng: 1832–1838
Kiến trúc sư: William Wilkins
Phong cách kiến trúc:  Tân cổ điển

Tên chính thức: Phòng trưng bày Quốc gia
Ngày nhận danh hiệu: 5 tháng 2 năm 1970
Số hồ sơ tham khảo: 1066236
 
Nâng cấp lên Quảng trường Trafalgar vào năm 2013
Piano nobile và tầng trệt của tòa nhà Wilkins, trước khi mở rộng. Lưu ý các lối đi phía sau cổng phía đông và phía tây. Các khu vực tô màu hồng được Học viện Hoàng gia sử dụng cho đến năm 1868.
Mặt bằng tầng 1 của Phòng trưng bày Quốc gia năm 2013
Kiến trúc > Thay đổi và mở rộng (Pennethorne, Barry và Taylor)

Thay đổi quan trọng đầu tiên và duy nhất được thực hiện đối với tòa nhà là phòng trưng bày dài, do Ngài James Pennethorne bổ sung vào năm 1860–61. Phòng được trang trí lộng lẫy hơn so với các phòng của Wilkins, nhưng vì được xây dựng trên sảnh vào ban đầu nên vẫn làm xấu đi tổng quan do điều kiện chật chội bên trong tòa nhà. Nhiều người đã cố gắng cải tạo, tu sửa hoàn toàn Bảo tàng Quốc gia (theo đề xuất của Ngài Charles Barry vào năm 1853), sau đó nó được chuyển đến cơ sở rộng rãi hơn ở Kensington, không khí nơi này cũng trong lành hơn. Năm 1867, con trai của Barry là Edward Middleton Barry đã đề xuất thay thế tòa nhà Wilkins bằng một tòa nhà cổ điển đồ sộ với bốn mái vòm. Kế hoạch này là một thất bại và các nhà phê bình đương thời đã tố cáo phần bên ngoài là "một sự đạo văn quá mức đối với Nhà thờ Thánh Paul".
Phòng Barry (1872–1876), do E. M. Barry thiết kế
Mái vòm của Phòng 34, hình bát giác trung tâm của Phòng Barry
Sảnh Cầu thang (1884–1887) trong một bức ảnh năm 2007, do John Taylor thiết kế. Cimabue's Celebrated Madonna của Frederic, Lord Leighton hiện diện ở bên trái
Mái vòm của sảnh cầu thang
Kiến trúc > Thế kỷ 20: hiện đại hóa so với phục hồi

Vào thế kỷ 20, nội thất thời cuối Victoria của Phòng trưng bày không còn hợp thời nữa. Các đồ trang trí trên trần Crace ở sảnh vào không hợp sở thích của giám đốc Charles Holmes, và đã bị quét sơn trắng làm mờ. Phòng trưng bày phía Bắc, mở cửa cho công chúng vào năm 1975, đánh dấu sự xuất hiện của kiến trúc hiện đại tại Bảo tàng Quốc gia. Trong các phòng cũ hơn, các chi tiết cổ điển ban đầu được làm mờ đi bằng các vách ngăn, rèm và trần treo, mục đích là tạo ra các khung cảnh trung tính, không làm xao lãng việc chiêm ngưỡng các bức tranh. Nhưng cam kết của Phòng trưng bày đối với chủ nghĩa hiện đại chỉ tồn tại trong thời gian ngắn: đến thập niên 1980, phong cách Victoria không còn bị ghé lạnh nữa và người ta bắt đầu làm chương trình trùng tu để khôi phục nội thất của thế kỷ 19 và đầu thế kỷ 20 quay về diện mạo ban đầu của chúng. Điều này bắt đầu bằng việc tân trang lại các Phòng Barry vào năm 1985–86. Từ năm 1996 đến 1999, ngay cả Phòng trưng bày phía Bắc, từng bị coi là "thiếu đặc điểm kiến trúc tích cực", đã được tu sửa lại theo phong cách cổ điển, mặc dù đơn giản hơn.
Kiến trúc > Sainsbury Wing và các phần bổ sung sau này

| Cánh Sainsbury |
| --- | --- |
Cánh Sainsbury nhìn từ Quảng trường Trafalgar
Xây dựng: 1988–1991
Kiến trúc sư: Robert Venturi, Denise Scott Brown và các cộng sự
Phong cách kiến trúc: Chủ nghĩa hậu hiện đại

Tên chính thức: Cánh Sainsbury tại Phòng trưng bày Quốc gia
Ngày nhận danh hiệu: Ngày 9 tháng 5 năm 2018
Số hồ sơ tham khảo: 1451082
 
Phần bổ sung quan trọng nhất cho tòa nhà trong những năm gần đây là Cánh Sainsbury, do các kiến ​​trúc sư thời hậu hiện đại Robert Venturi và Denise Scott Brown thiết kế, để chứa bộ sưu tập các bức tranh thời Phục hưng, và xây dựng vào năm 1991. Tòa nhà chiếm giữ "địa điểm của Hampton" ở phía tây của tòa nhà chính, nơi này cũng có một cửa hàng bách hóa cùng tên, tồn tại cho đến khi bị phá hủy trong Blitz. Thư viện từ lâu đã tìm cách mở rộng sang không gian này và vào năm 1982, một cuộc thi đã được tổ chức để tìm một kiến ​​trúc sư phù hợp; danh sách rút gọn bao gồm một đề xuất công nghệ cao cấp tiến của Richard Rogers. Thiết kế giành được nhiều phiếu bầu nhất là của công ty Ahrends, Burton và Koralek, sau đó đã sửa đổi đề xuất của họ để có một tòa tháp, tương tự như trong sơ đồ của Rogers. Đề xuất đã bị hủy bỏ sau khi Thân vương xứ Wales so sánh thiết kế đó với một "vết ung nhọt quái dị trên khuôn mặt của một người bạn thanh lịch và rất được yêu mến". Thuật ngữ "khối đá ung nhọt", để chỉ một tòa nhà hiện đại đụng độ với môi trường xung quanh, trở nên phổ biến kể từ đó.
Tháng 4 năm 2021, ban giám khảo đã liệt kê ngắn gọn sáu công ty kiến trúc - Caruso St John, David Chipperfield Architects, Asif Kahn, David Kohn Architects, Selldorf Architects và Witherford Watson Mann Architects - trong một cuộc thi đua về các đề xuất thiết kế để nâng cấp Cánh Sainsbury.
Tranh cãi

Một trong những lời chỉ trích dai dẳng nhất đối với Bảo tàng Quốc gia, ngoài những người chỉ trích những bất cập của tòa nhà, là chính sách bảo tồn của nó. Nhiều người gièm pha Phòng trưng bày cáo buộc rằng bảo tàng đã tiếp cận một cách quá sốt sắng trong việc trùng tu. Hoạt động dọn dẹp đầu tiên tại Bảo tàng Quốc gia bắt đầu vào năm 1844 sau khi Eastlake được bổ nhiệm làm Người trông giữ bảo tàng, và là chủ đề của các cuộc tấn công trên báo chí sau ba bức tranh đầu tiên được xử lý - một của Rubens, một của Cuyp và một của Velázquez - được công bố trước công chúng năm 1846. Nhà phê bình thâm độc nhất của Phòng trưng bày là J. Morris Moore, ông đã viết một loạt thư cho The Times dưới bút danh "Verax" nhằm phá hoại hoạt động dọn dẹp của viện. Trong khi đó, nghị viện năm 1853 được thành lập để điều tra vấn đề đã xóa mọi hành vi sai trái của Thư viện, những lời chỉ trích về các phương pháp của nó đã liên tục nổ ra từ một số người trong cơ sở nghệ thuật.
Danh sách giám đốc

| Tên | Nhiệm kỳ |
| --- | --- |
Ngài Charles Lock Eastlake: 1855–1865
Ngài William Boxall: 1866–1874
Ngài Frederick William Burton: 1874–1894
Ngài Edward Poynter: 1894–1904
Ngài Charles Holroyd: 1906–1916
Ngài Charles Holmes: 1916–1928
Ngài Augustus Daniel: 1929–1933
Ngài Kenneth Clark: 1934–1945
Ngài Philip Hendy: 1946–1967
Ngài Martin Davies: 1968–1973
Ngài Michael Levey: 1973–1986
Neil MacGregor: 1987–2002
Ngài Charles Saumarez Smith: 2002–2007
Ngài Nicholas Penny: 2008–2015
Gabriele Finaldi: 2015–nay
Sự cố an ninh

Năm 2015, nhóm Trollstation của Vương quốc Anh giả vờ rằng họ đang ăn cắp tiền và các tác phẩm nghệ thuật, khiến kích hoạt các dịch vụ khẩn cấp. Nhiều thành viên của nhóm đã bị bắt và bỏ tù.
Ghi chú giải thích

↑   Tác phẩm điêu khắc và nghệ thuật ứng dụng nằm trong Bảo tàng Victoria và Albert, Bảo tàng Anh lưu trữ các tác phẩm nghệ thuật trước đó, không - Nghệ thuật phương Tây, bản in và bản vẽ, và nghệ thuật của ngày sau này có tại Tate Modern. Một số tác phẩm nghệ thuật của Anh có trong Phòng trưng bày Quốc gia, nhưng Bộ sưu tập Quốc gia về Nghệ thuật Anh chủ yếu ở Tate Britain.
↑  Vai trò giám đốc được tạo ra năm 1855, 31 năm sau ngày thành lập Phòng trưng bày.
The Raising of Lazarus của Sebastiano del Piombo (1517–1519), từ bộ sưu tập Angerstein. Đây cũng chính là bộ sưu tập sáng lập của Bảo tàng Quốc gia vào năm 1824. Bức tranh có số hiệu NG1, chính thức trở thành bức tranh đầu tiên được đưa vào Phòng trưng bày.
100 Pall Mall, nhà của Bảo tàng Quốc gia từ năm 1824 đến năm 1834
The Baptism of Christ của Piero della Francesca, một trong những giao dịch mua lại của Eastlake
Venus at her Mirror (The Rokeby Venus) của Diego Velázquez
Những bức tranh được sơ tán khỏi Bảo tàng Quốc gia trong Chiến tranh thế giới thứ hai
The Awakening of the Muses (1933), tranh khảm của Boris Anrep.
Khu vực chính của Cánh Sainsbury
Việc trùng tu Bacchus and Ariadne của Titian từ năm 1967 đến năm 1968 là một cuộc trùng tu gây tranh cãi tại Bảo tàng Quốc gia, do lo ngại đánh mất sự cân bằng trong bố cục của bức tranh
Một phim hoạt hình Punch năm 1847 của John Leech mô tả cuộc tranh cãi về việc khôi phục đang diễn ra lúc đó
George Bellows: Men of the Docks (1912)
Allophyes occulta

| Allophyes occulta> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Noctuidae
Chi (genus): Allophyes
Loài (species): A. occulta
Danh pháp hai phần
Allophyes occulta Harper, 1961 
Allophyes occulta là một loài bướm đêm trong họ Noctuidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 28 tháng 6 năm 2014.
↑  Beccaloni, G. W., Scoble, M. J., Robinson, G. S. & Pitkin, B. (Editors). (2003) The Global Lepidoptera Names Index (LepIndex). (Geraadpleegd maart 2013).
Allison, Iowa

| Thành phố Allison> Allison, Iowa.  |
| --- | --- |

 
 Vị trí trong Quận Butler, Iowa
 Vị trí bang Iowa, Hoa Kỳ
Thành phố Allison
Quốc gia: Hoa Kỳ
Tiểu bang: Iowa
Quận: Quận Butler
Dân số (2010)
 • Tổng cộng: 1.029
Múi giờ: CST (UTC-6)
 • Mùa hè (DST): CDT (UTC-5)
Mã bưu chính: 50602 
Mã điện thoại: 319 
Allison là một thành phố thuộc quận Butler, tiểu bang Iowa, Hoa Kỳ. Năm 2010, dân số của thành phố này là 1029 người.
Dân số

Dân số qua các năm:
Năm 2000: 1006 người.
Năm 2010: 1029 người.
Allamanda martii

| Allamanda martii> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Gentianales
Họ (familia): Apocynaceae
Chi (genus): Allamanda
Loài (species): A. martii
Danh pháp hai phần
Allamanda martii Müll.Arg., 1860 
Allamanda martii là một loài thực vật có hoa trong họ La bố ma. Loài này được Müll.Arg. mô tả khoa học đầu tiên năm 1860.
Chú thích

↑  The Plant List (2010). “Allamanda martii”. Truy cập ngày 10 tháng 6 năm 2013.
Just Dance (loạt video game)

| Just Dance |
| --- | --- |

Thể loại: Rhythm, dancing
Phát triển: Ubisoft Paris, Ubisoft Milan, Ubisoft Reflections, Ubisoft Montreal, Ubisoft Bucharest, Ubisoft Montpellier, Ubisoft Pune, Ubisoft Barcelona, Ubisoft Shanghai, Ubisoft Bordeaux
Phát hành: Ubisoft
Nền tảng: Wii, Wii U, PlayStation 3, PlayStation 4, PlayStation 5, Xbox 360, Xbox One, Xbox Series X/S, iOS, Android, Nintendo Switch, Microsoft Windows, Stadia
Phiên bản đầu tiên: Just Dance 17 tháng 11 năm 2009
Phiên bản cuối cùng: Just Dance 2024 Edition 24 tháng 10 năm 2023
Just Dance là một sê-ri trò chơi nhịp điệu được phát triển và phát hành bởi Ubisoft. Phiên bản đầu tiên được phát hành trên Wii vào năm 2009 tại Bắc Mỹ, Châu Âu và Úc.
Cách chơi

Mỗi phiên bản Just Dance bao gồm một danh sách các bài nhạc với mỗi vũ đạo riêng. Trong mỗi bài hát, người chơi sẽ nhìn thấy một chuỗi điệu nhảy được thực hiện bởi các vũ công và hình minh họa xuất hiện trên màn hình, làm theo những động tác đó và nhận được điểm số tương ứng theo cấp bậc X - OK - GOOD - SUPER - PERFECT. Ngoài ra còn có thêm những động tác thưởng điểm gọi là "Gold Moves" với giá trị điểm cao hơn và xuất hiện ít hơn trong mỗi bài. Ngoại trừ bản Just Dance đầu tiên chỉ có điểm, các phiên bản sau còn có đánh giá dựa theo điểm số tương ứng từ 1 đến 5 sao, ở phiên bản Just Dance 2017 có mốc điểm Superstar cao hơn 5 sao và từ Just Dance 2018 trở đi có Megastar có mốc điểm cao hơn Superstar. Tùy thuộc vào phiên bản và hệ máy mà Just Dance có nhiều cách khác nhau để tính điểm, có thể chơi bằng bộ điều khiển chuyển động hoặc thiết bị camera (như Wii Remote, PS Move và Kinect) hoặc sử dụng ứng dụng Just Dance Controller trên điện thoại. Trò chơi có thể được chơi với 6 người chơi cùng lúc ở các console thế hệ thứ 8 và 9, cũng như trên Steam và Stadia. Console thế hệ thứ 7 và phiên bản Wii U từ Just Dance 4 đến Just Dance 2015 cũng như phiên bản Wii U và Nintendo Switch của Just Dance 2019 chỉ giới hạn 4 người chơi.
Các phiên bản

| --- | --- |
2009: Just Dance
2010: Just Dance 2
2010: Just Dance Kids
2011: Just Dance Summer Party
2011: Just Dance 3
2011: Just Dance Wii
2011: Just Dance Kids 2
2012: Just Dance: Greatest Hits
2012: Just Dance Wii 2
2012: Just Dance 4
2012: Just Dance: Disney Party
2013: Just Dance 2014
2013: Just Dance Kids 2014
2014: Just Dance Wii U
2014: Just Dance 2015
2015: Just Dance 2016
2015: Just Dance: Disney Party 2
2015: Yo-kai Watch Dance: Just Dance Special Version
2016: Just Dance 2017
2017: Just Dance 2018
2018: Just Dance 2019
2019: Just Dance 2020
2020: Just Dance 2021
2021: Just Dance 2022
2022: Just Dance 2023 Edition
Đón nhận

Các bài đánh giá đến từ Metacritic.
Đón nhận > Sê-ri chính

Just Dance: 49/100 (Wii)
Just Dance 2: 74/100 (Wii)
Just Dance 3: 74/100 (Wii), 70/100 (Xbox 360) và 75/100 (PS3)
Just Dance 4: 77/100 (Xbox 360 và PS3), 66/100 (Wii U), 74/100 (Wii)
Just Dance 2014: 71/100 (Xbox One), 72/100 (Wii U), 75/100 (PS4), 77/100 (PS3), 79/100 (Xbox 360)
Just Dance 2015: 70/100 (Xbox One), 72/100 (PS4), 75/100 (Wii U)
Just Dance 2016: 66/100 (Xbox One), 73/100 (PS4 và Wii U)
Just Dance 2017: 72/100 (Nintendo Switch), 73/100 (Xbox One và PS4)
Just Dance 2018: 71/100 (Nintendo Switch), 75/100 (PS4)
Just Dance 2019: 72/100 (Nintendo Switch), 77/100 (Xbox One và PS4)
Just Dance 2020: 74/100 (Nintendo Switch), 77/100 (PS4)
Just Dance 2021: 70/100 (Nintendo Switch)
Just Dance 2022: 71/100 (Nintendo Switch), 83/100 (Xbox Series X/S)
Đón nhận > Các phiên bản mở rộng

Dance on Broadway: 48/100 (Wii)
Michael Jackson: The Experience: 56/100 (Wii), 66/100 (PS3)
ABBA: You Can Dance: 66/100 (Wii)
Phim ảnh

Vào ngày 14 tháng 1 năm 2019, Deadline đưa tin rằng Screen Gems đã mua bản quyền hình ảnh của Just Dance với Jason Altman và Margaret Boykin từ Ubisoft Film and Television để sản xuất cùng với Jodi Hildebrand và Will Gluck của Olive Bridge Entertainment.
Just Dance tại WonderCon 2010
Quảng bá Just Dance 2017 tại IgroMir 2016
Aleurotrachelus reunionensis

| Aleurotrachelus reunionensis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hemiptera
Phân bộ (subordo): Sternorrhyncha
Liên họ (superfamilia): Aleyrodoidea
Họ (familia): Aleyrodidae
Phân họ (subfamilia): Aleyrodinae
Chi (genus): Aleurotrachelus
Loài (species): A. reunionensis
Danh pháp hai phần
Aleurotrachelus reunionensis Takahashi, 1960 
Aleurotrachelus reunionensis là một loài côn trùng cánh nửa trong họ Aleyrodidae, phân họ Aleyrodinae.
Aleurotrachelus reunionensis được Takahashi miêu tả khoa học đầu tiên năm 1960.
Chú thích

↑  Jon H. Martin & Laurence A. Mound (2007) "An annotated check list of the world’s whiteflies (Insecta: Hemiptera: Aleyrodidae)" Zootaxa 1492: 1-84 Link
Aloe brevifolia

| Aloe brevifolia |
| --- | --- |

Tình trạng bảo tồn
 Sắp nguy cấp  (IUCN 2.3)
Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocot
Bộ (ordo): Asparagales
Họ (familia): Asparagaceae
Chi (genus): Aloe
Loài (species): A. brevifolia
Danh pháp hai phần
Aloe brevifolia Mill. 
 
Aloe brevifolia là một loài thực vật có hoa trong họ Măng tây.ày được Mill. mô tả khoa học đầu tiên năm 1771.
Chú thích

↑  The Plant List (2010). “Aloe brevifolia”. Truy cập ngày 16 tháng 7 năm 2013.
Allophyes metaxys

| Allophyes metaxys> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Noctuidae
Chi (genus): Allophyes
Loài (species): A. metaxys
Danh pháp hai phần
Allophyes metaxys Boursin, 1953 
Allophyes metaxys là một loài bướm đêm trong họ Noctuidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 28 tháng 6 năm 2014.
↑  Beccaloni, G. W., Scoble, M. J., Robinson, G. S. & Pitkin, B. (Editors). (2003) The Global Lepidoptera Names Index (LepIndex). (Geraadpleegd maart 2013).
Amastus porioni

| Amastus porioni> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Erebidae
Chi (genus): Amastus
Loài (species): A. porioni
Danh pháp hai phần
Amastus porioni
Amastus porioni là một loài bướm đêm thuộc phân họ Arctiinae, họ Erebidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Aloysia Weber

| Aloysia Weber |
| --- | --- |

Sinh: Năm 1760 Zell im Wiesental, Đức
Mất: 8 tháng 6 năm 1839 1839 (78–79 tuổi) Salzburg, Áo
Quốc tịch:  Đức
Sự nghiệp khoa học
Ngành: Ca sĩ
 
Maria Antonia Aloysia Weber (1760-1839) là ca sĩ giọng nữ cao người Đức. Ở tuổi mười sáu, Weber đã được nhà soạn nhạc thiên tài người Áo Wolfgang Amadeus Mozart đem lòng yêu. Tuy nhiên, cha của Wolfgang là Leopold Mozart đã phản đối chuyện tình cảm giữa hai người, yêu cầu con trai của mình phải chuyển tới Paris. Mozart đành phải làm theo. Và mối tình của hai người từ đó cũng không còn nữa. Sau này, Wolfgang có lấy người em gái của Aloysia, Constanze Weber.
Chú thích

↑  Danh nhân thế giới, Gia Tuấn tuyển chọn, xuất bản vào năm 2013, trang 17
Alloscirtetica tristrigata

| Alloscirtetica tristrigata> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Apidae
Phân họ (subfamilia): Apinae
Tông (tribus): Eucerini
Chi (genus): Alloscirtetica
Loài (species): A. tristrigata
Danh pháp hai phần
Alloscirtetica tristrigata (Spinola, 1851) 
Alloscirtetica tristrigata là một loài Hymenoptera trong họ Apidae. Loài này được Spinola mô tả khoa học năm 1851.
Chú thích

↑  (2008) Integrated Taxonomic Information System (ITIS) Bee Checklist 3 oktober 2008
Bài toán xếp ba lô

Ví dụ về một bài toán xếp ba lô giới hạn 1 chiều: chọn các hộp nào để tổng giá trị  các hộp trong ba lô là lớn nhất mà tổng khối lượng dưới 15 kg? Bài toán đa chiều có thể xét đến khối lượng riêng và kích thước của các hộp, đó là bài toán xếp vali điển hình (packing problem).

(Lời giải là chọn tất cả các hộp trừ hộp xanh lục.)
Bài toán xếp ba lô (còn được biết đến với tên gọi bài toán cái túi) là một bài toán tối ưu hóa tổ hợp. Bài toán được đặt tên từ vấn đề chọn những gì quan trọng có thể nhét vừa vào trong một cái túi (với giới hạn khối lượng) để mang theo trong một chuyến đi. Các bài toán tương  tự thường xuất hiện trong kinh doanh, toán tổ hợp, lý thuyết độ phức tạp tính toán, mật mã học và toán ứng dụng.
Nội dung

Một kẻ trộm đột nhập vào một cửa hiệu tìm thấy có n mặt hàng có trọng lượng và giá trị khác nhau, nhưng hắn chỉ mang theo một cái túi có sức chứa về trọng lượng tối đa là M. Vậy kẻ trộm nên bỏ vào ba lô những món nào và số lượng bao nhiêu để đạt giá trị cao nhất trong khả năng mà hắn có thể mang đi được.
Dạng bài toán quyết định của bài toán xếp ba lô là câu hỏi "có thể đạt được một giá trị ít nhất là bao nhiêu theo phát biểu của bài toán".
Ta có n loại đồ vật, x1 tới xn. Mỗi đồ vật xj có một giá trị pj và một khối lượng wj. Khối lượng tối đa mà ta có thể mang trong ba lô là C.
Nội dung > Bài xếp ba lô dạng 0-1

Hạn chế số đồ vật thuộc mỗi loại là 0 (không được chọn) và 1 (được chọn).
Bài xếp ba lô bị chặn hạn chế số đồ vật không được vượt quá một lượng nào đó.
Bài xếp ba lô không bị chặn không có một hạn chế nào về số lượng đồ vật.
Trường hợp đặc biệt
Bài toán với các tính chất:
là một bài toán quyết định
là một bài toán 0/1
với mỗi đồ vật, chi phí bằng giá trị: C = V
Lưu ý rằng trong trường hợp đặc biệt này, bài toán tương đương với:
Hoặc nếu đồ vật được phép có chi phí âm và C được chọn bằng 0, bài toán có dạng:
Trường hợp đặc biệt này được gọi là bài toán tổng các tập con (subset sum problem). Với một số lý do, trong ngành mật mã học, người ta thường dùng cụm từ "bài toán xếp ba lô" khi thực ra đang có ý nói về "bài toán tổng con".
Bài toán xếp ba lô thường được giải bằng quy hoạch động, tuy chưa có một thuật toán thời gian đa thức cho bài toán tổng quát. Cả bài xếp ba lô tổng quát và bài toán tổng con đều là các bài NP-khó, và điều này dẫn đến các cố gắng sử dụng tổng con làm cơ sở cho các hệ thống mật mã hóa khóa công khai, chẳng hạn Merkle-Hellman. Các cố gắng này thường dùng nhóm thay vì các số nguyên. Merkle-Hellman và một số thuật toán tương tự khác đã bị phá, do các bài toán tổng con cụ thể mà họ tạo ra thực ra lại giải được bằng các thuật toán thời gian đa thức.
Phiên bản bài toán quyết định của bài xếp ba lô được mô tả ở trên là NP-đầy đủ và trong thực tế là một trong 21 bài toán NP-đầy đủ của Karp.
Nội dung > Bài xếp ba lô dạng phân số

Với mỗi loại, có thể chọn một phần của nó (ví dụ: 1Kg bơ có thể được cắt ra thành nhiều phần để bỏ vào ba lô)
Cách giải bằng quy hoạch động

Bài toán xếp ba lô có thể được giải trong thời gian giả-đa thức bằng quy hoạch động. Dưới đây là lời giải quy hoạch động cho bài toán xếp ba lô không bị chặn.
Gọi các chi phí là c1,..., cn và các giá trị tương ứng là v1,..., vn. Ta cần cực đại hóa tổng giá trị với điều kiện tổng chi phí không vượt quá C. Khi đó, với mỗi i ≤ C, đặt A(i) là giá trị lớn nhất có thể đạt được với tổng chi phí không vượt quá i. Rõ ràng, A(C) là đáp số của bài toán.
Định nghĩa A(i) một cách đệ quy như sau:
A(0) = 0
A(i) = max { vj + A(i − cj),A(i) | cj ≤ i }
Ở đây, giá trị lớn nhất của tập rỗng được lấy bằng 0. Tính dần các kết quả từ A(0) tới A(C), ta sẽ được lời giải. Do việc tính mỗi A(i) đòi hỏi xem xét n đồ vật (tất cả các giá trị này đã được tính từ trước), và có C giá trị của các A(i) cần tính, nên thời gian chạy của lời giải quy hoạch động là O(nC).
Điều này không mâu thuẫn với thực tế rằng bài toán xếp ba lô là NP-đầy đủ, do C, không như n, không thuộc mức đa thức theo độ dài của đầu vào cho bài toán. Độ dài đầu vào bài toán tỉ lệ thuận với số bit trong C, chứ không tỉ lệ với chính C.
Một giải pháp quy hoạch động tương tự cho bài toán xếp ba lô 0-1 cũng chạy trong thời gian giả-đa thức. Cũng như trên, gọi các chi phí là c1,..., cn và các giá trị tương ứng là v1,..., vn. Ta cần cực đại hóa tổng giá trị với điều kiện tổng chi phí không vượt quá C. Định nghĩa một hàm đệ quy A(i, j) là giá trị lớn nhất có thể đạt được với chi phí không vượt quá j và sử dụng các đồ vật trong khoảng từ x1 tới xi.
A(i,j) được định nghĩa đệ quy như sau:
f[i][j]:= giá trị lớn nhất có thể lấy được;
v[i]:= là giá trị của đồ vật thứ i;
w[i]:=trọng lượng của đồ vật thứ i
NOTES: Đây là bài toán không giới hạn đồ vật
f[i][j]=max(f[i-1][j],v[i]+f[i][j-w[i]]) // khi đã lấy vật thứ i thì có thể lấy thêm nữa nên ta có f[i][j-w[i]]:= đã trừ đi trọng lượng của đồ vật thứ i và vẫn có thể lấy thêm được nữa // i là đồ vật không giới hạn
A(0, j) = 0
A(i, 0) = 0
A(i, j) = A(i - 1, j) if ci > j
A(i, j) = max(A(i - 1, j), vi + A(i - 1, j - ci)) if ci ≤ j
Để có lời giải, ta tính A(n, C). Để làm điều này, ta có thể dùng 1 bảng để lưu các tính toán trước đó. Cách giải này do đó sẽ chạy trong thời gian O(nC) và không gian O(nC), tuy ta có thể giảm độ phức tạp không gian xuống O(C) bằng một số sửa đổi nhỏ.