stanford-oval/wikipedia huggingface dataset:
Tìm kiếm theo chiều sâu

| --- | --- |
Thuật toán tìm kiếm theo chiều sâu

Ví dụ về thứ tự duyệt theo chiều sâu
Phân loại: Thuật toán tìm kiếm
Cấu trúc dữ liệu: Đồ thị
Độ phức tạp thời gian: O(|V|+|E|) với đơn đồ thị, không duyệt vòng   
Độ phức tạp không gian: O(|V|) nếu duyệt toàn bộ đồ thị, mỗi đỉnh qua đúng một lần
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu  (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị. Thuật toán khởi đầu tại gốc (hoặc chọn một đỉnh nào đó coi như gốc) và phát triển xa nhất có thể theo mỗi nhánh.
Thông thường, DFS là một dạng tìm kiếm thông tin không đầy đủ mà quá trình tìm kiếm được phát triển tới đỉnh con đầu tiên của nút đang tìm kiếm cho tới khi gặp được đỉnh cần tìm hoặc tới một nút không có con. Khi đó giải thuật quay lui về đỉnh vừa mới tìm kiếm ở bước trước. Trong dạng không đệ quy, tất cả các đỉnh chờ được phát triển được bổ sung vào một ngăn xếp LIFO.
Độ phức tạp không gian của DFS thấp hơn của BFS (tìm kiếm theo chiều rộng). Độ phức tạp thời gian của hai thuật toán là tương đương nhau và bằng O(|V| + |E|).
Ví dụ

Tìm kiếm ưu tiên chiều sâu bắt đầu thăm đỉnh A, đi theo cạnh trái, tiếp tục tìm kiếm xong ở cây con trái mới chuyển sang tìm kiếm ở cây con phải. Thứ tự thăm viếng các đỉnh là: A, B, D, F, E, C, G.
Quá trình viếng thăm các đỉnh diễn ra như sau: Sau khi thăm đỉnh A, vì B chưa được thăm nên theo cạnh AB ta thăm B, tiếp tục theo cạnh BD tới viếng thăm D. Từ D không thể tiếp tục đi xa hơn, ta quay lại B. Từ B, theo BF đến thăm F, tiếp tục theo cạnh FE đến thăm E. Từ E cũng không thể đi xa hơn, quay lại A, duyệt tiếp đến C, G.
Kết quả của thuật toán

Một cách tự nhiên, kết quả của giải thuật tìm kiếm theo chiều sâu là một cây phủ qua tất cả các đỉnh được duyệt của đồ thị.
Kết quả của thuật toán > Duyệt các đỉnh

Có thể dùng giải thuật này để tạo một danh sách tuyến tính các đỉnh của một đồ thị (hoặc cây). Có ba cách hiện thực phương pháp này:
Duyệt tiền thứ tự (preordering): tạo ra một danh sách mà trong đó các đỉnh xuất hiện theo đúng trật tự nó được thăm đến khi chạy thuật toán. Đây chính là biểu diễn tự nhiên của quá trình thực hiện giải thuật tìm kiếm theo chiều sâu. Một biểu thức ở dạng tiền thứ tự được gọi là ký pháp tiền tố.
Duyệt hậu thứ tự (postordering): tạo ra một danh sách mà trong đó các đỉnh xuất hiện theo thứ tự của lần duyệt đến sau cùng khi thực hiện giải thuật. Một lần duyệt hậu thứ tự một cây biểu thức sẽ cho ra một ký pháp hậu tố.
Duyệt đảo hậu thứ tự (reverse postordering): kết quả của cách duyệt này là sự đảo ngược lại thứ tự trong kết quả duyệt hậu thứ tự. Thông thường, khi duyệt cây, cách này cho ra cùng kết quả với duyệt tiền thứ tự, nhưng xét tổng quát, khi duyệt một đồ thị, tiền thứ tự và đảo hậu thứ tự cho ra kết quả khác nhau. Với các đồ thị có hướng và không có vòng, cách duyệt đảo hậu thứ tự cho ra một trật tự tô-pô của đồ thị đó.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Ý tưởng thuật toán

DFS trên đồ thị vô hướng cũng giống như khám phá mê cung với một cuộn chỉ và một thùng sơn đỏ để đánh dấu, tránh bị lạc. Trong đó mỗi đỉnh s trong đồ thị tượng trưng cho một cửa trong mê cung.
Ta bắt đầu từ đỉnh s, buộc đầu cuộn chỉ vào s và đánh đấu đỉnh này "đã thăm". Sau đó ta đánh dấu s là đỉnh hiện hành u.
Bây giờ, nếu ta đi theo cạnh (u,v) bất kỳ.
Nếu cạnh (u,v) dẫn chúng ta đến đỉnh "đã thăm" v, ta quay trở về u.
Nếu đỉnh v là đỉnh mới, ta di chuyển đến v và lăn cuộn chỉ theo. Đánh dấu v là "đã thăm". Đặt v thành đỉnh hiện hành và lặp lại các bước.
Cuối cùng, ta có thể đi đến một đỉnh mà tại đó tất cả các cạnh kề với nó đều dẫn chúng ta đến các đỉnh "đã thăm". Khi đó, ta sẽ quay lui bằng cách cuộn ngược cuộn chỉ và quay lại cho đến khi trở lại một đỉnh kề với một cạnh còn chưa được khám phá. Lại tiếp tục quy trình khám phá như trên.
Khi chúng ta trở về s và không còn cạnh nào kề với nó chưa bị khám phá là lúc DFS dừng.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Mệnh đề

Gọi G là một đồ thị vô hướng, trên đó ta sẽ thực hiện thao tác DFS với đỉnh bắt đầu là s thì:
Phép duyệt sẽ thăm tất cả các đỉnh cùng thành phần liên thông với s.
Các cạnh có nhãn "đã thăm" sẽ tạo ra một cây tối đại của thành phần liên thông chứa s.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Chứng minh

Khẳng định 1, là hiển nhiên vì DFS duyệt qua tất cả các đỉnh kề với đỉnh hiện hành (có thể chứng minh hoàn chỉnh hơn bằng phản chứng).
Khẳng định 2, đúng do ta chỉ đánh dấu các cạnh đi đến một đỉnh mới nên không thể tạo ra chu trình. Như vậy DFS tạo ra một cây. Hơn nữa, DFS thăm tất cả các đỉnh thuộc thành phần liên thông nên cây này là cây tối đại.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Độ phức tạp của thuật toán

DFS được gọi đúng 1 lần ứng với mỗi đỉnh.
Mỗi cạnh được xem xét đúng 2 lần, mỗi lần từ một đỉnh kề với nó.
Với ns đỉnh và ms cạnh thuộc thành phần liên thông chứa s, một phép DFS bắt đầu tại s sẽ chạy với thời gian O(ns + ms) nếu:
Đồ thị được biểu diễn bằng cấu trúc dữ liệu dạng danh sách kề.
Đặt nhãn cho một đỉnh là "đã thăm" và kiểm tra xem một đỉnh "đã thăm" chưa tốn chi phí O(degree).
Bằng cách đặt nhãn cho các đỉnh là "đã thăm", ta có thể xem xét một cách hệ thống các cạnh kề với đỉnh hiện hành nên ta sẽ không xem xét một cạnh quá 1 lần.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Xác định đỉnh kề trong DFS

Kết quả của DFS phụ thuộc vào cách ta chọn đỉnh kế tiếp.
Nếu ta bắt đầu tại A và thử cạnh nối đến F, sau đó đến B, rồi đến E, C, cuối cùng là G ta được:
Nếu cũng bắt đầu từ A nhưng đi theo trình tự, tập các cạnh đã thăm, backedge và các điểm đệ quy sẽ khác trước.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Chạy từng bước thuật toán

Giờ ta sẽ chạy từng bước thuật toán theo ví dụ trên.
Thuật toán tìm kiếm theo chiều sâu trong đồ thị vô hướng > Chạy từng bước thuật toán > Nguyên lý

Khởi đầu từ một đỉnh, đi theo các cung(cạnh) xa nhất có thể. Trở lại đỉnh của cạnh xa nhất, tiếp tục duyệt như trước, cho đến đỉnh cuối cùng.
Bước 1:
Bước 2:
Bước 3:
Bước 4:
Bước 5:
Bước 6:
Bước 7:
Bước 8:
Bước 9:
Bước 10:
Bước 11:
Bước 12:
Bước 13:
Bước 14:
Bước 15:
Bước 16:
Bước 17:
Bước 18:
Bước 19:
Ứng dụng

Nhiều giải thuật sử dụng tìm kiếm theo chiều sâu:
Xác định các thành phần liên thông của đồ thị
Sắp xếp tô-pô cho đồ thị
Xác định các thành phần liên thông mạnh của đồ thị có hướng
Kiểm tra một đồ thị có phải là đồ thị phẳng hay không
Xác định đỉnh kề trong Depth-first search
Bắt đầu từ A và kết thúc tại G
Bắt đầu từ A nhưng đi theo trình tự tập các cạnh đã thăm.
Thuật toán Depth-first search
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 1
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 2
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 3
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 4
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 5
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 6
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 7
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 8
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 9
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 10
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 11
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 12
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 13
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 14
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 15
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 16
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 17
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 18
Chạy từng bước thuật toán Depth-first search trong đồ thị vô hướng, bước 19
Seabra (tiểu vùng)

| Seabra Microrregião de Seabra |
| --- | --- |
—  Tiểu vùng  —
 
 

SeabraVị trí ở Brasil
Quốc gia:  Brasil
Bang: Bahia
Thủ phủ: Seabra
Diện tích
 • Tổng cộng: 20.369 km2 (7,865 mi2)
Dân số (2007)
 • Tổng cộng: 251.629
 • Mật độ: 12/km2 (32/mi2)
Múi giờ: BRT (UTC-3)
Seabra là một tiểu vùng thuộc bang Bahia, Brasil. Tiều vùng này có diện tích 20369 km², dân số năm 2007 là 251629 người.
Sato Akihiro (cầu thủ bóng đá, sinh tháng 10 năm 1986)

| Thông tin cá nhân |
| --- | --- | --- | --- |
Tên đầy đủ:  Akihiro Sato
Ngày sinh:  22 tháng 10, 1986 (37 tuổi)
Nơi sinh:  Zama, Kanagawa, Nhật Bản
Chiều cao:  1,84 m (6 ft 1⁄2 in)
Vị trí:  Tiền đạo
Thông tin đội
Đội hiện nay:  Tokushima Vortis
Số áo:  18
Sự nghiệp cầu thủ trẻ
Năm:  Đội
2005−2008:  Đại học Tokai
Sự nghiệp cầu thủ chuyên nghiệp*
| Năm |  Đội |  ST |  (BT) |
| 2009–11 |  Tokushima Vortis |  79 |  (18) |
| 2012−14 |  Gamba Osaka |  54 |  (14) |
| 2015− |  Tokushima Vortis |  69 |  (8) |
 *Số trận ra sân và số bàn thắng ở câu lạc bộ tại giải quốc gia, chính xác tính đến 23 tháng 2 năm 2018
Akihiro Sato (佐藤 晃大, sinh ngày 22 tháng 10 năm 1986) là một cầu thủ bóng đá người Nhật Bản thi đấu cho Tokushima Vortis.
Thống kê sự nghiệp > Câu lạc bộ

Cập nhật đến ngày 23 tháng 2 năm 2018.
| Câu lạc bộ | Mùa giải | Giải vô địch> Số trận | Giải vô địch> Bàn thắng | Cúp> Số trận | Cúp> Bàn thắng | Cúp Liên đoàn> Số trận | Cúp Liên đoàn> Bàn thắng | AFC> Số trận | AFC> Bàn thắng | Tổng> Số trận | Tổng> Bàn thắng |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| Tokushima Vortis | 2009 | 17 | 4 | 0 | 0 | - | - | - | - | 17 | 4 |
| Tokushima Vortis | 2010 | 26 | 5 | 1 | 1 | - | - | - | - | 27 | 6 |
| Tokushima Vortis | 2011 | 36 | 9 | 1 | 0 | - | - | - | - | 37 | 9 |
| Gamba Osaka | 2012 | 26 | 11 | 1 | 0 | 2 | 1 | 5 | 0 | 34 | 12 |
| Gamba Osaka | 2013 | 5 | 1 | 0 | 0 | – | – | – | – | 5 | 1 |
| Gamba Osaka | 2014 | 23 | 2 | 5 | 3 | 8 | 1 | – | – | 36 | 6 |
| Tokushima Vortis | 2015 | 26 | 4 | 1 | 0 | – | – | – | – | 27 | 4 |
| Tokushima Vortis | 2016 | 33 | 4 | 1 | 0 | – | – | – | – | 34 | 4 |
| Tokushima Vortis | 2017 | 10 | 0 | 0 | 0 | – | – | – | – | 10 | 0 |
| Tổng cộng sự nghiệp | Tổng cộng sự nghiệp | 202 | 40 | 10 | 4 | 10 | 2 | 5 | 0 | 227 | 46 |
Saint-Hilaire-lez-Cambrai

| --- | --- |
 Saint-Hilaire-lez-Cambrai

Saint-Hilaire-lez-Cambrai
Vị trí trong vùng Nord-Pas-de-Calais Saint-Hilaire-lez-Cambrai 
Hành chính
Quốc gia:  Pháp
Vùng: Hauts-de-France
Tỉnh: Nord
Quận: Cambrai
Tổng: Carnières
Liên xã: Caudrésis
Xã (thị) trưởng: Jean-Raymond Wattiez (2008-2014)
Thống kê
Độ cao: 71–107 m (233–351 ft) (bình quân 97 m (318 ft)[chuyển đổi: tùy chọn không hợp lệ])
Diện tích đất1: 6,41 km2 (2,47 dặm vuông Anh)
Nhân khẩu1: 1.656  
 - Mật độ: 258/km2 (670/sq mi)
INSEE/Mã bưu chính: 59533/ 59292

2 Dân số không tính hai lần: cư dân của nhiều xã (ví dụ, các sinh viên và quân nhân) chỉ tính một lần.
Saint-Hilaire-lez-Cambrai là một xã ở tỉnh Nord ở miền bắc nước Pháp. Xã này có diện tích 6,41 km², dân số năm 1999 là 1656 người. Khu vực này có độ cao trung bình 97 mét trên mực nước biển.
Schoenoplectus osoreyamensis

| Schoenoplectus osoreyamensis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
Bộ (ordo): Poales
Họ (familia): Cyperaceae
Chi (genus): Schoenoplectus
Loài (species): S. osoreyamensis
Danh pháp hai phần
Schoenoplectus osoreyamensis (M.Kikuchi) Hayas. 
Schoenoplectus osoreyamensis là loài thực vật có hoa trong họ Cói. Loài này được (M.Kikuchi) Hayas. mô tả khoa học đầu tiên năm 2005.
Chú thích

↑  The Plant List (2010). “Schoenoplectus osoreyamensis”. Truy cập ngày 11 tháng 6 năm 2013.
Schoenoplectus pulchellus

| Schoenoplectus pulchellus> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
Bộ (ordo): Poales
Họ (familia): Cyperaceae
Chi (genus): Schoenoplectus
Loài (species): S. pulchellus
Danh pháp hai phần
Schoenoplectus pulchellus (Kunth) J.Raynal 
Schoenoplectus pulchellus là loài thực vật có hoa trong họ Cói. Loài này được (Kunth) J.Raynal miêu tả khoa học đầu tiên năm 1976.
Chú thích

↑  The Plant List (2010). “Schoenoplectus pulchellus”. Truy cập ngày 11 tháng 6 năm 2013.
Sclerolobium macropetalum

| Sclerolobium macropetalum> 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
(không phân hạng): Rosids
Bộ (ordo): Fabales
Họ (familia): Fabaceae
Chi (genus): Sclerolobium
Loài (species): S. macropetalum
Danh pháp hai phần
Sclerolobium macropetalum Ducke 
Sclerolobium macropetalum là một loài thực vật có hoa trong họ Đậu. Loài này được Ducke miêu tả khoa học đầu tiên.
Chú thích

↑  The Plant List (2010). “Sclerolobium macropetalum”. Truy cập ngày 5 tháng 6 năm 2013.
Sarıbuğday, Merzifon

| Sarıbuğday |
| --- | --- |
—  Xã  —
 
SarıbuğdayVị trí ở Thổ Nhĩ Kỳ
Quốc gia:  Thổ Nhĩ Kỳ
Tỉnh: Amasya
Huyện: Merzifon
Dân số (2010)
 • Tổng cộng: 442 người
Múi giờ: EET (UTC+2)
 • Mùa hè (DST): EEST (UTC+3)
Sarıbuğday là một xã thuộc huyện Merzifon, tỉnh Amasya, Thổ Nhĩ Kỳ. Dân số thời điểm năm 2010 là 442 người.
Chú thích

↑  “Cities, towns and villages in Amasya”. Viện thống kê Thổ Nhĩ Kỳ. Bản gốc lưu trữ ngày 4 tháng 10 năm 2013. Truy cập ngày 17 tháng 9 năm 2012.
Sauvagesinella palustris

| Sauvagesinella palustris> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Phân bộ (subordo): Polyphaga
Phân thứ bộ (infraordo): Scarabeiformia
Liên họ (superfamilia): Scarabaeoidea
Họ (familia): Scarabaeidae
Chi (genus): Sauvagesinella
Loài (species): S. palustris
Danh pháp hai phần
Sauvagesinella palustris Matthews, 1974 
Sauvagesinella palustris là một loài bọ cánh cứng trong họ Bọ hung (Scarabaeidae).
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 6 năm 2014.
↑  Hallan, J. (2010) Synopsis of the described Coleoptera of the World 6 juni 2010
Sanous

| --- | --- |
 Sanous
Sanous

Hành chính
Quốc gia:  Pháp
Vùng: Occitanie
Tỉnh: Hautes-Pyrénées
Quận: Arrondissement of Tarbes
Tổng: Canton of Vic-en-Bigorre
Thống kê
Độ cao: 216–322 m (709–1.056 ft) (bình quân 230 m (750 ft)[chuyển đổi: tùy chọn không hợp lệ])
Diện tích đất1: 1,63 km2 (0,63 dặm vuông Anh)
Nhân khẩu2: 75  (1999)
 - Mật độ: 46/km2 (120/sq mi)
INSEE/Mã bưu chính: 65403/ 65500
1 Dữ liệu địa chính Pháp loại trừ các hồ và ao lớn hơn 1 km² (0.386 dặm vuông hoặc 247 acre) cũng như các cửa sông.
2 Dân số không tính hai lần: cư dân của nhiều xã (ví dụ, các sinh viên và quân nhân) chỉ tính một lần.
Sanous là một xã thuộc tỉnh Hautes-Pyrénées trong vùng Occitanie tây nam nước Pháp.
Scoliacma rubrata

| Scoliacma rubrata> 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): Scoliacma
Loài (species): S. rubrata
Danh pháp hai phần
Scoliacma rubrata
Scoliacma rubrata 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.
Select

Select có thể chỉ:
Select (SQL), một câu truy vấn SQL
<select></select>, một thành phần của HTML
Select (tạp chí), một tạp chí âm nhạc của Anh
select (Unix), một câu lệnh hệ thống (trong sys/select.h hay unistd.h) của Unix
Select Citywalk, một trung tâm mua sắm tại Delhi, Ấn Độ
Saint-Germain-Laxis

| --- | --- |
 Saint-Germain-Laxis

Hành chính
Quốc gia:  Pháp
Vùng: Île-de-France
Tỉnh: Seine-et-Marne
Quận: Melun
Tổng: Melun-Nord
Liên xã: Communauté d'agglomération Melun-Val de Seine
Xã (thị) trưởng: Jean Gonet (2008-2014)
Thống kê
Độ cao: 73–92 m (240–302 ft)
Diện tích đất1: 7,18 km2 (2,77 dặm vuông Anh)
INSEE/Mã bưu chính: 77410/ 77950

Saint-Germain-Laxis là một xã ở tỉnh Seine-et-Marne, thuộc vùng Île-de-France ở miền bắc nước Pháp.
Dân số

Người dân ở Saint-Germain-Laxis được gọi là Saint-Germinois.
Điều tra dân số năm 1999, xã này có dân số là 514.
Scelida nigricornis

| Scelida nigricornis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Họ (familia): Chrysomelidae
Chi (genus): Scelida
Loài (species): S. nigricornis
Danh pháp hai phần
Scelida nigricornis (Jacoby, 1888) 
Scelida nigricornis là một loài bọ cánh cứng trong họ Chrysomelidae. Loài này được Jacoby miêu tả khoa học năm 1888.
Chú thích

↑  Chrysomelidae in Synopsis of the described Coleoptera of the World ngày 13 tháng 12 năm 2008
Rancourt, Vosges

| --- | --- |
 Rancourt
Rancourt
Vị trí trong vùng Lorraine Rancourt 
Hành chính
Quốc gia:  Pháp
Vùng: Grand Est
Tỉnh: Vosges
Quận: Neufchâteau
Tổng: Vittel
Liên xã: sans
Xã (thị) trưởng: Gérard Lanterne (2008 - 2014)
Thống kê
Độ cao: 304–424 m (997–1.391 ft) (bình quân 356 m (1.168 ft)[chuyển đổi: tùy chọn không hợp lệ])
Diện tích đất1: 5,57 km2 (2,15 dặm vuông Anh)
INSEE/Mã bưu chính: 88370/ 88270

Rancourt là một xã, nằm ở tỉnh Vosges trong vùng Grand Est của Pháp. Xã này có diện tích 5,57 kilômét vuông, dân số năm 1999 là 57 người. Xã này nằm ở khu vực có độ cao trung bình 356 m trên mực nước biển.
Hành chính

| 0 | 1 | 2 | 3 | 4 |
| --- | --- | --- | --- | --- |
Danh sách các xã trưởng
| Giai đoạn | Giai đoạn | Tên | Đảng | Tư cách |
|  | tháng 3 2001 | Gérard Lanterne |  |  |
Tất cả các dữ liệu trước đây không rõ.
Biến động dân số

| 1962 | 1968 | 1975 | 1982 | 1990 | 1999 |
| --- | --- | --- | --- | --- | --- |
| 76 | 90 | 75 | 68 | 66 | 57 |
Số liệu từ năm 1962: Dân số không tính trùng
Sclerolobium melanocarpum

| Sclerolobium melanocarpum> 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
(không phân hạng): Rosids
Bộ (ordo): Fabales
Họ (familia): Fabaceae
Chi (genus): Sclerolobium
Loài (species): S. melanocarpum
Danh pháp hai phần
Sclerolobium melanocarpum Ducke 
Sclerolobium melanocarpum là một loài thực vật có hoa trong họ Đậu. Loài này được Ducke miêu tả khoa học đầu tiên.
Chú thích

↑  The Plant List (2010). “Sclerolobium melanocarpum”. Truy cập ngày 5 tháng 6 năm 2013.
Scrapter capensis

| Scrapter capensis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Colletidae
Phân họ (subfamilia): Colletinae
Chi (genus): Scrapter
Loài (species): S. capensis
Danh pháp hai phần
Scrapter capensis (Friese, 1909) 
Scrapter capensis là một loài Hymenoptera trong họ Colletidae. Loài này được Friese mô tả khoa học năm 1909.
Chú thích

↑  (2008) Integrated Taxonomic Information System (ITIS) Bee Checklist 3 oktober 2008
Selegas

Selegas là một đô thị ở tỉnh Cagliari, vùng Sardinia của Italia, có vị trí cách khoảng 40 km về phía bắc của Cagliari. Đến thời điểm ngày 31 tháng 12 năm 2004, đô thị này có dân số 1.511 và diện tích là 20,5 km².
Selegas giáp các đô thị: Gesico, Guamaggiore, Ortacesus, Senorbì, Suelli.
Scelidacantha narosa

| Scelidacantha narosa> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Geometridae
Chi (genus): Scelidacantha
Loài (species): S. narosa
Danh pháp hai phần
Scelidacantha narosa Druce, 1899 
Scelidacantha narosa là một loài bướm đêm trong họ Geometridae.
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 17 tháng 6 năm 2014.
Scraptia innatus

| Scraptia innatus> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Họ (familia): Scraptiidae
Chi (genus): Scraptia
Loài (species): S. innatus
Danh pháp hai phần
Scraptia innatus Kangas, 1959 
Scraptia innatus là một loài bọ cánh cứng trong họ Scraptiidae. Loài này được Kangas miêu tả khoa học năm 1959.
Chú thích

↑  Hallan, J.  (2010) Synopsis of the described Coleoptera of the World 6 juni 2010
Scraptia limbella

| Scraptia limbella> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Họ (familia): Scraptiidae
Chi (genus): Scraptia
Loài (species): S. limbella
Danh pháp hai phần
Scraptia limbella Fairmaire, 1898 
Scraptia limbella là một loài bọ cánh cứng trong họ Scraptiidae. Loài này được Fairmaire miêu tả khoa học năm 1898.
Chú thích

↑  Hallan, J.  (2010) Synopsis of the described Coleoptera of the World 6 juni 2010
Schinus spinosus

| Schinus spinosus> 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
(không phân hạng): Rosids
Bộ (ordo): Sapindales
Họ (familia): Anacardiaceae
Chi (genus): Schinus
Loài (species): S. spinosus
Danh pháp hai phần
Schinus spinosus Engl., 1887 
Schinus spinosus là một loài thực vật có hoa trong họ Đào lộn hột. Loài này được Engl. miêu tả khoa học đầu tiên năm 1887.
Chú thích

↑  The Plant List (2010). “Schinus spinosus”. Truy cập ngày 19 tháng 9 năm 2013.
Selemdzhinsky (huyện)

| Selemdzhinsky District ? район (tiếng Nga) |
| --- | --- |
 Vị trí của huyện Selemdzhinsky trong Tỉnh Amur
 Sông Selemdzha, huyện Selemdzhinsky

Phù hiệu: Hiệu kỳ
Bậc hành chính (thời điểm tháng 12 năm 2010)
Quốc gia: Nga
Chủ thể liên bang: Tỉnh Amur
Trung tâm hành chính: selo  Yekimchan
Loại đô thị (đến tháng 12 năm 2010)
Hợp nhất về mặt đô thị thành: Huyện tự quản Selemdzhinsky
- dân đô thị: 0
Số liệu thống kê
Diện tích: 46.964 km2 (18.133 dặm vuông Anh)[cần dẫn nguồn]
Dân số (Thống kê 2002): 15.500 người
Múi giờ: YAKT (UTC+09:00)
Huyện Selemdzhinsky (tiếng Nga: ? райо́н) là một huyện hành chính tự quản (raion), của Tỉnh Amur, Nga. Huyện có diện tích 46964 km², dân số thời điểm ngày 1 tháng 1 năm 2000 là 15500 người. Trung tâm của huyện đóng ở Yekimchan.
Sameshima Aya

Sameshima Aya (鮫島 彩, sinh ngày 16 tháng 6 năm 1987) là một cầu thủ bóng đá nữ người Nhật Bản.
Đội tuyển bóng đá nữ quốc gia Nhật Bản

Sameshima Aya thi đấu cho đội tuyển bóng đá nữ quốc gia Nhật Bản.
Thống kê sự nghiệp

| Nhật Bản> Năm | Nhật Bản> Trận | Nhật Bản> Bàn |
| --- | --- | --- |
| 2008 | 2 | 1 |
| 2009 | 3 | 0 |
| 2010 | 15 | 1 |
| 2011 | 18 | 0 |
| 2012 | 14 | 0 |
| 2013 | 3 | 0 |
| 2014 | 2 | 1 |
| 2015 | 12 | 1 |
| 2016 | 3 | 0 |
| 2017 | 13 | 0 |
| 2018 | 18 | 1 |
| 2019 | 10 | 0 |
| Tổng cộng | 113 | 5 |
Bàn thắng quốc tế

| # | Ngày | Địa điểm | Đối thủ | Bàn thắng | Kết quả | Giải đấu |
| --- | --- | --- | --- | --- | --- | --- |
| 1 | 31 tháng 5 năm 2008 | Sân vận động Thống Nhất, Thành phố Hồ Chí Minh, Việt Nam |  Đài Bắc Trung Hoa | 0–1 | 0–11 | Cúp bóng đá nữ châu Á 2008 |
| 2 | 20 tháng 5 năm 2010 | Trung tâm Thể thao Thành Đô, Thành Đô, Trung Quốc |  Myanmar | 4–0 | 8–0 | Cúp bóng đá nữ châu Á 2010 |
| 3 | 28 tháng 10 năm 2014 | BC Place, Vancouver, Canada |  Canada | 2–3 | 2–3 | Giao hữu |
| 4 | 12 tháng 6 năm 2015 | BC Place, Vancouver, Canada |  Cameroon | 1–0 | 2–1 | Giải vô địch bóng đá nữ thế giới 2015 |
| 5 | 1 tháng 4 năm 2018 | Sân vận động Transcosmos Nagasaki, Isahaya, Nhật Bản |  Ghana | 7–1 | 7–1 | Giao hữu |