特殊定向圖的歐拉子圖數量及其應用
- 國立臺灣科學教育館臺灣國際科展優勝作品 @ 國立臺灣科學教育館

作品名稱特殊定向圖的歐拉子圖數量及其應用的作者是王嵐,李昀祐, 指導老師是楊宗穎,徐祥峻, 得獎情形是二等獎,突尼西亞國際工程與科技節, 科別是數學, 年度是2022年, 科展類別是臺灣國際科展作品, 國別是台灣,中華民國, 關鍵字(用,區隔)是Wheel,定向圖,費氏數列, 摘要是將一個n個點的圈,中間新增一個點u,使得點u與圈上所有的點皆相連,這種特殊的圖類稱為Wheel,若n為奇數,則稱為奇數Wheel;若n為偶數,則稱為偶數Wheel。一個圖若賦予每條邊特定的方向性,稱為此圖的一個定向。對於Wheel這類的圖形設計一個特殊的定向,我們欲分析定向中特殊的有向子圖數量,過程....

作品名稱特殊定向圖的歐拉子圖數量及其應用
科展類別臺灣國際科展作品
年度2022年
科別數學
得獎情形二等獎,突尼西亞國際工程與科技節
就讀學校臺北市立第一女子高級中學
指導老師楊宗穎 | 徐祥峻
作者王嵐 | 李昀祐
關鍵字(用,區隔)Wheel,定向圖,費氏數列
摘要將一個n個點的圈,中間新增一個點u,使得點u與圈上所有的點皆相連,這種特殊的圖類稱為Wheel,若n為奇數,則稱為奇數Wheel;若n為偶數,則稱為偶數Wheel。一個圖若賦予每條邊特定的方向性,稱為此圖的一個定向。對於Wheel這類的圖形設計一個特殊的定向,我們欲分析定向中特殊的有向子圖數量,過程中運用了許多的代數手法,從中發現與費氏數列的關連性與組合性質。然而圖的定向是研究列表著色的工具之一,我們也將這個特殊定向的組合性質運用在列表著色問題上。對於一般的圖形,若在原圖上新增一條路徑,我們也探討了新圖形為可列表著色的充分條件。
國別台灣,中華民國

作品名稱

特殊定向圖的歐拉子圖數量及其應用

科展類別

臺灣國際科展作品

年度

2022年

科別

數學

得獎情形

二等獎,突尼西亞國際工程與科技節

就讀學校

臺北市立第一女子高級中學

指導老師

楊宗穎 | 徐祥峻

作者

王嵐 | 李昀祐

關鍵字(用,區隔)

Wheel,定向圖,費氏數列

摘要

將一個n個點的圈,中間新增一個點u,使得點u與圈上所有的點皆相連,這種特殊的圖類稱為Wheel,若n為奇數,則稱為奇數Wheel;若n為偶數,則稱為偶數Wheel。一個圖若賦予每條邊特定的方向性,稱為此圖的一個定向。對於Wheel這類的圖形設計一個特殊的定向,我們欲分析定向中特殊的有向子圖數量,過程中運用了許多的代數手法,從中發現與費氏數列的關連性與組合性質。然而圖的定向是研究列表著色的工具之一,我們也將這個特殊定向的組合性質運用在列表著色問題上。對於一般的圖形,若在原圖上新增一條路徑,我們也探討了新圖形為可列表著色的充分條件。

國別

台灣,中華民國

根據名稱 臺北市立第一女子高級中學 找到的相關資料

(以下顯示 8 筆) (或要:直接搜尋所有 臺北市立第一女子高級中學 ...)

臺北市教育年鑑:民國103-104年(2014~2015)

出版日期: 2016-11 | 出版單位: 臺北市政府教育局 | 作者資訊: 臺北市教育年鑑編輯委員會 | ISBN: 9789860502749 | 語言: 中文 | 適用對象: 成人(學術性) | 主題分類: 教育文化 | 書籍介紹: 教育為百年大計,為記載臺北市教育發展的點點滴滴與推動成果,作為日後教育發展與改革之依據,自89年起,二年一次編印臺北市教育年鑑,達成鑑往知來之目的,並為臺北市教育發展留下見證。本年鑑除彙集該2年內教育... | 授權資訊: 聯絡處室:綜合企劃科;姓名:游秀靜;電話:(02)27208889分機6436;地址:11008 臺北市信義區市府路1號8樓

@ 出版書目資料

臺北市教育年鑑:民國九十七-九十八年(2008-2009)

出版日期: 2010-09 | 出版單位: 臺北市政府教育局 | 作者資訊: 臺北市教育年鑑編輯委員會 | ISBN: 9789860244960 | 語言: 中文 | 適用對象: 青少年;成人(學術性) | 主題分類: 教育文化 | 書籍介紹: 為使臺北市政府教育政策能落實執行,發揮教育實質功能並能掌握教育施政情形,以檢視現行教育推動建置之成果,做為日後教育發展與改革之依據,編印臺北市教育年鑑。年鑑之編輯以97年至98年為範圍,收錄期限為2年... | 授權資訊: 聯絡處室:臺北市立圖書館;姓名:蔡承穎;電話:02-2896-0315;地址:臺北市北投區公館路198號3樓

@ 出版書目資料

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112816 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列,非比賽序號  北區(共49隊)天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112277 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列,非比賽序號  北區(共49隊)天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→最新消息

臺北第一高女

級別名稱: 直轄市定古蹟 | 所屬主管機關: 臺北市政府 | 指定登錄理由: 具有保存價值

@ 文資局古蹟

(新聞稿)「102年外交小尖兵—英語種籽隊選拔活動」總決賽及「外交小尖兵創意LOGO徵選活動」票選結果出爐

pubDate: Thu, 12 Dec 2013 01:00:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112803 | description: 由外交部與教育部共同主辦的「102年外交小尖兵—英語種籽隊選拔活動」全國總決賽,已於本(102)年12月7日在公共電視攝影棚舉行完畢,順利選出前三名優勝隊伍;決賽當日並由外交部常務次長史亞...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

(新聞稿)「102年外交小尖兵—英語種籽隊選拔活動」總決賽及「外交小尖兵創意LOGO徵選活動」票選結果出爐

pubDate: Thu, 12 Dec 2013 01:00:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112200 | description: 由外交部與教育部共同主辦的「102年外交小尖兵—英語種籽隊選拔活動」全國總決賽,已於本(102)年12月7日在公共電視攝影棚舉行完畢,順利選出前三名優勝隊伍;決賽當日並由外交部常務次長史亞...

@ 臺灣青年Fun眼世界→最新消息

「103年外交小尖兵-英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽

pubDate: Tue, 02 Dec 2014 03:31:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112825 | description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會(公視)辦理的「103年外交小尖兵—英語種籽隊選拔活動」,本(103)年共計121所高中、職組隊參賽,包括北區49所、中區34所...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

臺北市教育年鑑:民國103-104年(2014~2015)

出版日期: 2016-11 | 出版單位: 臺北市政府教育局 | 作者資訊: 臺北市教育年鑑編輯委員會 | ISBN: 9789860502749 | 語言: 中文 | 適用對象: 成人(學術性) | 主題分類: 教育文化 | 書籍介紹: 教育為百年大計,為記載臺北市教育發展的點點滴滴與推動成果,作為日後教育發展與改革之依據,自89年起,二年一次編印臺北市教育年鑑,達成鑑往知來之目的,並為臺北市教育發展留下見證。本年鑑除彙集該2年內教育... | 授權資訊: 聯絡處室:綜合企劃科;姓名:游秀靜;電話:(02)27208889分機6436;地址:11008 臺北市信義區市府路1號8樓

@ 出版書目資料

臺北市教育年鑑:民國九十七-九十八年(2008-2009)

出版日期: 2010-09 | 出版單位: 臺北市政府教育局 | 作者資訊: 臺北市教育年鑑編輯委員會 | ISBN: 9789860244960 | 語言: 中文 | 適用對象: 青少年;成人(學術性) | 主題分類: 教育文化 | 書籍介紹: 為使臺北市政府教育政策能落實執行,發揮教育實質功能並能掌握教育施政情形,以檢視現行教育推動建置之成果,做為日後教育發展與改革之依據,編印臺北市教育年鑑。年鑑之編輯以97年至98年為範圍,收錄期限為2年... | 授權資訊: 聯絡處室:臺北市立圖書館;姓名:蔡承穎;電話:02-2896-0315;地址:臺北市北投區公館路198號3樓

@ 出版書目資料

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112816 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列,非比賽序號  北區(共49隊)天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112277 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列,非比賽序號  北區(共49隊)天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→最新消息

臺北第一高女

級別名稱: 直轄市定古蹟 | 所屬主管機關: 臺北市政府 | 指定登錄理由: 具有保存價值

@ 文資局古蹟

(新聞稿)「102年外交小尖兵—英語種籽隊選拔活動」總決賽及「外交小尖兵創意LOGO徵選活動」票選結果出爐

pubDate: Thu, 12 Dec 2013 01:00:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112803 | description: 由外交部與教育部共同主辦的「102年外交小尖兵—英語種籽隊選拔活動」全國總決賽,已於本(102)年12月7日在公共電視攝影棚舉行完畢,順利選出前三名優勝隊伍;決賽當日並由外交部常務次長史亞...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

(新聞稿)「102年外交小尖兵—英語種籽隊選拔活動」總決賽及「外交小尖兵創意LOGO徵選活動」票選結果出爐

pubDate: Thu, 12 Dec 2013 01:00:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112200 | description: 由外交部與教育部共同主辦的「102年外交小尖兵—英語種籽隊選拔活動」全國總決賽,已於本(102)年12月7日在公共電視攝影棚舉行完畢,順利選出前三名優勝隊伍;決賽當日並由外交部常務次長史亞...

@ 臺灣青年Fun眼世界→最新消息

「103年外交小尖兵-英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽

pubDate: Tue, 02 Dec 2014 03:31:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112825 | description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會(公視)辦理的「103年外交小尖兵—英語種籽隊選拔活動」,本(103)年共計121所高中、職組隊參賽,包括北區49所、中區34所...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

[ 搜尋所有 臺北市立第一女子高級中學 ... ]

根據姓名 楊宗穎 徐祥峻 找到的相關資料

無其他 楊宗穎 徐祥峻 資料。

[ 搜尋所有 楊宗穎 徐祥峻 ... ]

名稱 臺北市立第一女子高級中學 找到的公司登記或商業登記

(以下顯示 1 筆) (或要:查詢所有 臺北市立第一女子高級中學)
公司地址負責人統一編號狀態

臺北市中正區建國里重慶南路1段165號
21102587

登記地址: 臺北市中正區建國里重慶南路1段165號 | 統編: 21102587

在『國立臺灣科學教育館臺灣國際科展優勝作品』資料集內搜尋:


與特殊定向圖的歐拉子圖數量及其應用同分類的國立臺灣科學教育館臺灣國際科展優勝作品

Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture

作者: Illia Nalyvaiko | 指導老師: Oleksiy Zelenskiy | 得獎情形: 二等獎 | 科別: 數學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 烏克蘭 | 關鍵字(用,區隔): directed graph, density, diameter, | 摘要: The project is devoted to the study of the Seymour’s Second Neighborhood conjecture by determining t...

圖論演算法學習用之繪圖程式

作者: 盧沛宏 | 指導老師: 李啟龍 | 王弘倫 | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 圖論,繪圖演算法,演算法學習 | 摘要: 本研究針對學習圖論演算法的需求,設計一套使用者友善的繪圖軟體Graphene。Graphene繪圖程式除了提供高可讀性的繪製結果,作為輔助繪圖的工具外,也可直接輸入競賽題目的文字格式測試資料產生繪圖結...

摘要演算法和語句分析之關聯性

作者: 張舒晴 | 高翊庭 | 指導老師: 陳信希 | 得獎情形: 二等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 摘要演算法、文章分析 | 摘要: 本研究探討萃取式摘要演算法和句型結構的關聯性,將Textrank摘要模型結合句型結構分析技術,開發出準確性更高的英語摘要模型,身為高中生的我們,這種摘要演算法帶給我們生活很大的便利,它不但可以增加我們...

以隨機噪音生成技術為基礎的驗證碼對抗式攻擊防禦機制

作者: 賴柏丰 | 魏路德 | 指導老師: 紀博文 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表,青少年科學獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 驗證碼,Adversarial Attack | 摘要: 網路上常常會使用驗證碼(CAPTCHA)防止自動化程序取得網站資源,而一般而言,若驗證碼是可以輕易取得,十分容易被深度學習網路破解。然而,對抗式攻擊(adversarial attack)可以騙過許多...

一種新的複音音樂片段相似性度量

作者: 黃家棟 | 指導老師: 蘇黎 | 王鼎中 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 複音音樂,音樂片段,相似性 | 摘要: 平常聽音樂時經常有種似曾相識的感覺。為了描述這種感覺,我們展開了複音音樂片段相似性度量的研究。因為曾經使用過最長公共子序列實作卻效果不如預期,我們將音樂片段正規化後,視為座標平面上的時間、音高點對的集...

Automated Debugging System – Implementing Program Spectrum Analysis and Information Retrieval on Fau...

作者: 郝胤翔 | 指導老師: 謝孫源 | 廖翊廷 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): Automated Debugging、Program Spectrum Analysis、Information Retrieval | 摘要: 在程式專案開發中,偵測錯誤常為最耗時的環節,進而影響整個專案的開發時長。而現今雖有些許輔助開發者提升偵錯效能的工具,但這些工具也只能藉由提供編譯執行中的資訊讓開發者省去偵錯時的繁瑣步驟,仍須開發者自行...

Art Recovery through PConv (Partial Convolutions) and GLCIC (Globally and Locally Consistent Image C...

作者: 郭馥愷 | 指導老師: Jude Clapper | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): Image Inpainting, Machine Learning | 摘要: 在Generative Models中的一個主要應用就Image Inpainting。影像修復經常被應用於許多影像處理,包含在生活照片中移除背景不必要的物件再回填移除後缺損的影像。但是或許之前的研究...

強菌來襲!口腔大騷動!——食品中乳酸菌對牙齒保健的影響

作者: 王宥萱 | 魏芊伃 | 指導老師: 蘇純慧 | 許曉菁 | 得獎情形: 三等獎 | 科別: 微生物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 乳酸菌,口腔保健,變異鏈球菌 | 摘要: 乳酸菌(Lactic acid bacteria)是生活中常接觸到的菌種,除了製作食品,也有研究指出部分乳酸菌菌株可抑止造成齲齒的「變異鏈球菌」生長,目前已有牙膏等產品號稱添加乳酸菌。但乳酸菌發酵產生...

平流層極地渦旋及北極震盪與區域極端寒冷事件之關係

作者: 王律衡 | 楊博愷 | 指導老師: 吳嘉鴻 | 盧孟明 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 | 科別: 地球與環境科學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 極地渦旋,北極震盪,極端寒冷天氣 | 摘要: 本研究使用 NOAA NECP Reanalysis Data 2000 年~2020 年冬季之緯向風、重力位高度場及其距平變化,探討北極震盪指數(AOI)、極地渦旋對北半球區域極端寒冷事件之關係。A...

閃電發言人!?—探討以雷達回波了解閃電時空分布的可能性

作者: 李尹瑄 | 游禹樂 | 黃庭筠 | 指導老師: 蔡靜誼 | 得獎情形: 二等獎,美國氣象學會獎 | 科別: 地球與環境科學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 雷達迴波強度,閃電個數 | 摘要: 本報告研究台灣地區閃電與雷達迴波強度的關係,期望了解雷達迴波資訊成為閃電多寡代言人的可能。方法為將台灣附近區域以空間0.25度、1小時的時間視窗將兩種資料分割。再利用R程式將雷達迴波圖的不同像素轉化為...

彩色二維條碼手持產品開發之探討

作者: 李艾登 | 指導老師: 黃冠夫 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 影像辨識,彩色二維條碼,機器學習 | 摘要: QR Code是由黑白模組組成的二維數位條碼,掃描後可讀取儲存的訊息。受限於設計原理,QR Code使用二進位制儲存資料。增加模組數目可增加資料量,但若在條碼內塞進太多模組時,尺寸太小的模組將無法被掃...

提升戶外物件辨識模型表現之研究

作者: 曾亭翰 | 指導老師: 邱維辰 | 廖祐梓 | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 影像風格轉換,物件辨識模型,資料增強 | 摘要: 近年來由於電腦視覺的蓬勃發展,物件辨識模型被廣泛運用在生活中,例如自動駕駛、醫療影像、農作物檢測等等。對於要在戶外運作的模型,由於檢測物體的背景會隨著時間、地點、季節、光照強弱等因素不斷改變,通常需要...

蚊幼蟲與搖蚊幼蟲在水中分布與其血紅蛋白基因表現之關係

作者: 蔡景堯 | 楊有螢 | 蕭宜姍 | 指導老師: 黃佳茵 | 蔡瑞穎 | 得獎情形: 四等獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 蚊幼蟲,呼吸,血紅蛋白 | 摘要: 蚊蟲呼吸主要透過氣管系統,本研究假設底層孑孓與搖蚊幼蟲具備類似血紅蛋白系統以擷取氧氣。於戶外採集8種孑孓和1類搖蚊幼蟲,室內錄影觀察發現孑孓和搖蚊幼蟲於水中停棲有明顯分層:竹生翠蚊、白腹叢蚊和搖蚊幼蟲...

水熊蟲於化學環境壓力耐受機制探討Tolerance mechanisms of Tardigrade under chemical environmental stresses

作者: 顏健弘 | 指導老師: 顏嘉怡 | 得獎情形: 三等獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 大生熊蟲,化學環境壓力,模式生物 | 摘要: 常見模式生物在環境壓力檢測後無法重複使用。為了解水熊蟲重複利用性,本實驗探討其是否能藉隱生對抗化學環境壓力,得知水熊蟲短時間活動於高濃度化學環境壓力下 (硝酸鹽、酸鹼值改變與殺蟲劑等)會進入隱生狀態,...

高鹽飲食對果蠅學習與記憶能力的影響及其細胞與分子機制

作者: 洪苡珊 | 指導老師: 林書葦 | 吳庭瑜 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表,青少年科學獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 高鹽食物 、 學習與記憶 、 果蠅 | 摘要: 先前論文指出高鹽飲食會造成果蠅睡眠間斷(Jiayu Xie et al.)、減短果蠅壽命(Deng-Tai Wen et al.)。而另一篇論文則以小鼠作為實驗對象,發現高鹽飲食會影響小鼠記憶和學習能...

Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture

作者: Illia Nalyvaiko | 指導老師: Oleksiy Zelenskiy | 得獎情形: 二等獎 | 科別: 數學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 烏克蘭 | 關鍵字(用,區隔): directed graph, density, diameter, | 摘要: The project is devoted to the study of the Seymour’s Second Neighborhood conjecture by determining t...

圖論演算法學習用之繪圖程式

作者: 盧沛宏 | 指導老師: 李啟龍 | 王弘倫 | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 圖論,繪圖演算法,演算法學習 | 摘要: 本研究針對學習圖論演算法的需求,設計一套使用者友善的繪圖軟體Graphene。Graphene繪圖程式除了提供高可讀性的繪製結果,作為輔助繪圖的工具外,也可直接輸入競賽題目的文字格式測試資料產生繪圖結...

摘要演算法和語句分析之關聯性

作者: 張舒晴 | 高翊庭 | 指導老師: 陳信希 | 得獎情形: 二等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 摘要演算法、文章分析 | 摘要: 本研究探討萃取式摘要演算法和句型結構的關聯性,將Textrank摘要模型結合句型結構分析技術,開發出準確性更高的英語摘要模型,身為高中生的我們,這種摘要演算法帶給我們生活很大的便利,它不但可以增加我們...

以隨機噪音生成技術為基礎的驗證碼對抗式攻擊防禦機制

作者: 賴柏丰 | 魏路德 | 指導老師: 紀博文 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表,青少年科學獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 驗證碼,Adversarial Attack | 摘要: 網路上常常會使用驗證碼(CAPTCHA)防止自動化程序取得網站資源,而一般而言,若驗證碼是可以輕易取得,十分容易被深度學習網路破解。然而,對抗式攻擊(adversarial attack)可以騙過許多...

一種新的複音音樂片段相似性度量

作者: 黃家棟 | 指導老師: 蘇黎 | 王鼎中 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 複音音樂,音樂片段,相似性 | 摘要: 平常聽音樂時經常有種似曾相識的感覺。為了描述這種感覺,我們展開了複音音樂片段相似性度量的研究。因為曾經使用過最長公共子序列實作卻效果不如預期,我們將音樂片段正規化後,視為座標平面上的時間、音高點對的集...

Automated Debugging System – Implementing Program Spectrum Analysis and Information Retrieval on Fau...

作者: 郝胤翔 | 指導老師: 謝孫源 | 廖翊廷 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): Automated Debugging、Program Spectrum Analysis、Information Retrieval | 摘要: 在程式專案開發中,偵測錯誤常為最耗時的環節,進而影響整個專案的開發時長。而現今雖有些許輔助開發者提升偵錯效能的工具,但這些工具也只能藉由提供編譯執行中的資訊讓開發者省去偵錯時的繁瑣步驟,仍須開發者自行...

Art Recovery through PConv (Partial Convolutions) and GLCIC (Globally and Locally Consistent Image C...

作者: 郭馥愷 | 指導老師: Jude Clapper | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): Image Inpainting, Machine Learning | 摘要: 在Generative Models中的一個主要應用就Image Inpainting。影像修復經常被應用於許多影像處理,包含在生活照片中移除背景不必要的物件再回填移除後缺損的影像。但是或許之前的研究...

強菌來襲!口腔大騷動!——食品中乳酸菌對牙齒保健的影響

作者: 王宥萱 | 魏芊伃 | 指導老師: 蘇純慧 | 許曉菁 | 得獎情形: 三等獎 | 科別: 微生物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 乳酸菌,口腔保健,變異鏈球菌 | 摘要: 乳酸菌(Lactic acid bacteria)是生活中常接觸到的菌種,除了製作食品,也有研究指出部分乳酸菌菌株可抑止造成齲齒的「變異鏈球菌」生長,目前已有牙膏等產品號稱添加乳酸菌。但乳酸菌發酵產生...

平流層極地渦旋及北極震盪與區域極端寒冷事件之關係

作者: 王律衡 | 楊博愷 | 指導老師: 吳嘉鴻 | 盧孟明 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 | 科別: 地球與環境科學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 極地渦旋,北極震盪,極端寒冷天氣 | 摘要: 本研究使用 NOAA NECP Reanalysis Data 2000 年~2020 年冬季之緯向風、重力位高度場及其距平變化,探討北極震盪指數(AOI)、極地渦旋對北半球區域極端寒冷事件之關係。A...

閃電發言人!?—探討以雷達回波了解閃電時空分布的可能性

作者: 李尹瑄 | 游禹樂 | 黃庭筠 | 指導老師: 蔡靜誼 | 得獎情形: 二等獎,美國氣象學會獎 | 科別: 地球與環境科學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 雷達迴波強度,閃電個數 | 摘要: 本報告研究台灣地區閃電與雷達迴波強度的關係,期望了解雷達迴波資訊成為閃電多寡代言人的可能。方法為將台灣附近區域以空間0.25度、1小時的時間視窗將兩種資料分割。再利用R程式將雷達迴波圖的不同像素轉化為...

彩色二維條碼手持產品開發之探討

作者: 李艾登 | 指導老師: 黃冠夫 | 得獎情形: 四等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 影像辨識,彩色二維條碼,機器學習 | 摘要: QR Code是由黑白模組組成的二維數位條碼,掃描後可讀取儲存的訊息。受限於設計原理,QR Code使用二進位制儲存資料。增加模組數目可增加資料量,但若在條碼內塞進太多模組時,尺寸太小的模組將無法被掃...

提升戶外物件辨識模型表現之研究

作者: 曾亭翰 | 指導老師: 邱維辰 | 廖祐梓 | 得獎情形: 三等獎 | 科別: 電腦科學與資訊工程 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 影像風格轉換,物件辨識模型,資料增強 | 摘要: 近年來由於電腦視覺的蓬勃發展,物件辨識模型被廣泛運用在生活中,例如自動駕駛、醫療影像、農作物檢測等等。對於要在戶外運作的模型,由於檢測物體的背景會隨著時間、地點、季節、光照強弱等因素不斷改變,通常需要...

蚊幼蟲與搖蚊幼蟲在水中分布與其血紅蛋白基因表現之關係

作者: 蔡景堯 | 楊有螢 | 蕭宜姍 | 指導老師: 黃佳茵 | 蔡瑞穎 | 得獎情形: 四等獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 蚊幼蟲,呼吸,血紅蛋白 | 摘要: 蚊蟲呼吸主要透過氣管系統,本研究假設底層孑孓與搖蚊幼蟲具備類似血紅蛋白系統以擷取氧氣。於戶外採集8種孑孓和1類搖蚊幼蟲,室內錄影觀察發現孑孓和搖蚊幼蟲於水中停棲有明顯分層:竹生翠蚊、白腹叢蚊和搖蚊幼蟲...

水熊蟲於化學環境壓力耐受機制探討Tolerance mechanisms of Tardigrade under chemical environmental stresses

作者: 顏健弘 | 指導老師: 顏嘉怡 | 得獎情形: 三等獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 大生熊蟲,化學環境壓力,模式生物 | 摘要: 常見模式生物在環境壓力檢測後無法重複使用。為了解水熊蟲重複利用性,本實驗探討其是否能藉隱生對抗化學環境壓力,得知水熊蟲短時間活動於高濃度化學環境壓力下 (硝酸鹽、酸鹼值改變與殺蟲劑等)會進入隱生狀態,...

高鹽飲食對果蠅學習與記憶能力的影響及其細胞與分子機制

作者: 洪苡珊 | 指導老師: 林書葦 | 吳庭瑜 | 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表,青少年科學獎 | 科別: 動物學 | 年度: 2022年 | 科展類別: 臺灣國際科展作品 | 國別: 台灣,中華民國 | 關鍵字(用,區隔): 高鹽食物 、 學習與記憶 、 果蠅 | 摘要: 先前論文指出高鹽飲食會造成果蠅睡眠間斷(Jiayu Xie et al.)、減短果蠅壽命(Deng-Tai Wen et al.)。而另一篇論文則以小鼠作為實驗對象,發現高鹽飲食會影響小鼠記憶和學習能...

 |