１�牐耄荆荆剑玻�

�� ／／ｎｕｍｂｅｒ ｏｆ ｓｔａｇｅ

ｎ１＝ｎ２��

ｎ２＞＞＝２�� ／／ ｄｉｓｔａｎｃｅ ｂｅｔｗｅｅｎ ｉｎｐｕｔ ｄａｔａｓ

ｗａ１＝０��

ｆｏｒ�煟辏剑唉牐辏迹睿拨牐辏�＝２�牓� ／／ｎｕｍｂｅｒ ｏｆ ｂｕｔｔｅｒｆｉｅｓ ｐｅｒｓｔａｇｅ

ｗｂ１＝ｗａ１＋ｉｅ��

ｗａ２＝ｗａ１＋ｗａ１��

ｗｂ２＝ｗｂ１＋ｗｂ１�� ／／ｓｉｎｃｅ ｈｅｒｅ�煟恚铮螅� ｏｆ ｔｈｅ ｆｏｌｏｗ－

ｅｒｉｎｇ ｔｗｏ ｉｎｓｔｒｕｃｔｉｏｎｓ ａｒｅ ｐａｒａｌｌｅｌ

ｗａ３＝ｗａ２＋ｗａ１��

ｗｂ３＝ｗｂ２＋ｗｂ１��

ｃｏａ１＝ｗ�煟鳎幔雹潱玻�１�牔�

ｃｏｂ１＝ｗ�煟鳎猓雹潱玻�１�牔�

ｓｉａ１＝ｗ�煟鳎幔雹潱菠牔�

ｓｉｂ１＝ｗ�煟鳎猓雹潱菠牔�

ｃｏａ２＝ｗ�煟鳎幔并潱玻�１�牔�

ｃｏｂ２＝ｗ�煟鳎猓并潱玻�１�牔�

ｓｉａ２＝ｗ�煟鳎幔并潱菠牔�

ｓｉｂ２＝ｗ�煟鳎猓并潱菠牔�

ｃｏａ３＝ｗ�煟鳎幔尝潱玻�１�牔�

ｃｏｂ３＝ｗ�煟鳎猓尝潱玻�１�牔�

ｓｉａ３＝ｗ�煟鳎幔尝潱菠牔�

ｓｉｂ３＝ｗ�煟鳎猓尝潱菠牔�

ｗａ１＝ｗｂ１＋ｉｅ��

ｆｏｒ�煟椋幔埃剑辎� ｉｂ０＝ｊ＋１�� ｉａ０＜ｎ�� ｉａ０＋＝ｎ１�� ｉｂ０＋＝ｎ１��

�煟�／ｌｏｏｐ ｏｆ ｔｗｏ ｂｕｔｔｅｒｆｌｉｅｓ ｃａｃｕｌａｔｉｏｎ

ｉａ１＝ｉａ０＋ｎ２��

ｉｂ１＝ｉｂ０＋ｎ２��

ｉａ２＝ｉａ１＋ｎ２��

ｉｂ２＝ｉｂ１＋ｎ２��

ｉａ３＝ｉａ２＋ｎ２��

ｉｂ３＝ｉｂ２＋ｎ２��

ｒａ１＝ｘ�煟并潱椋幔挨牐�ｘ�煟并潱椋幔菠牔�

ｒｂ１＝ｘ�煟并潱椋猓挨牐�ｘ�煟并潱椋猓菠牔�

ｒａ１＝ｘ�煟并潱椋幔挨牐�ｘ�煟并潱椋幔菠牔�

ｒｂ１＝ｘ�煟并潱椋猓挨牐�ｘ�煟并潱椋猓菠牔�

ｔａ＝ｘ�煟并潱椋幔堡牐�ｘ�煟并潱椋幔长牔�

ｔｂ＝ｘ�煟并潱椋猓堡牐�ｘ�煟并潱椋猓长牔�

ｘ�煟并潱椋幔挨牐剑颍幔保�ｔａ�� ／／ ｘ�煟并潱椋幔挨�

ｘ�煟并潱椋猓挨牐剑颍猓保�ｔｂ�� ／／ ｘ�煟并潱椋幔挨�

ｒａ１＝ｒａ１－ｔａ��

ｒｂ１＝ｒｂ１－ｔｂ��

ｓａ１＝ｘ�煟并潱椋幔埃�１�牐�ｘ�煟并潱椋幔玻�１�牔�

ｓｂ１＝ｘ�煟并潱椋猓埃�１�牐�ｘ�煟并潱椋猓玻�１�牔�

ｓａ２＝ｘ�煟并潱椋幔埃�１�牐�ｘ�煟并潱椋幔玻�１�牔�

ｓｂ２＝ｘ�煟并潱椋猓埃�１�牐�ｘ�煟并潱椋猓玻�１�牔�

ｔａ＝ｘ�煟并潱椋幔保�１�牐�ｘ�煟并潱椋幔常�１�牔�

ｔｂ＝ｘ�煟并潱椋猓保�１�牐�ｘ�煟并潱椋猓常�１�牔�

ｘ�煟并潱椋幔埃�１�牐剑螅幔保�ｔａ��

ｘ�煟并潱椋猓埃�１�牐剑螅猓保�ｔｂ��

ｓａ１＝ｓａ１－ｔａ��

ｓｂ１＝ｓｂ１－ｔｂ��

ｘ�煟并潱椋幔菠牐剑煟颍幔雹潱悖铮幔玻�ｓａ１�潱螅椋幔玻牐荆荆保郸�

ｘ�煟并潱椋猓菠牐剑煟颍猓雹潱悖铮猓玻�ｓｂ２�潱螅椋猓玻� ＞＞１５��

ｘ�煟并潱椋幔玻�１�牐剑煟螅幔雹潱悖铮幔玻�ｒａ１�潱螅椋幔玻� ＞＞１５��

ｘ�煟并潱椋猓玻�１�牐剑煟螅猓雹潱悖铮猓玻�ｒｂ１�潱螅椋猓玻� ＞＞１５��

ｔａ＝ｘ�煟并潱椋幔保�１�牐�ｘ�煟并潱椋幔常�１�牔�

ｒａ１＝ｒａ２＋ｔａ��

ｒｂ１＝ｒｂ２＋ｔｂ��

ｒａ２＝ｒａ２－ｔａ��

ｒｂ２＝ｒｂ２－ｔｂ��

ｔａ＝ｘ�煟并潱椋幔堡牐�ｘ�煟并潱椋幔长牔�

ｔｂ＝ｘ�煟并潱椋猓堡牐�ｘ�煟并潱椋猓长牔�

ｓａ１＝ｓａ２－ｔａ��

ｓｂ１＝ｓｂ２－ｔｂ��

ｓａ２＝ｓａ２＋ｔａ��

ｓｂ２＝ｓｂ２＋ｔｂ��

ｘ�煟并潱椋幔堡牐剑煟颍幔雹潱悖铮幔保�ｓａ１�潱螅椋幔保� ＞＞１５��

ｘ�煟并潱椋猓堡牐剑煟颍猓雹潱悖铮猓保�ｓｂ１�潱螅椋猓保� ＞＞１５��

ｘ�煟并潱椋幔保�１�牐剑煟螅幔雹潱悖铮幔保�ｒａ１�潱螅椋幔保� ＞＞１５��

ｘ�煟并潱椋猓保�１�牐剑煟螅猓雹潱悖铮猓保�ｒｂ１�潱螅椋猓保� ＞＞１５��

ｘ�煟并潱椋幔长牐剑煟颍幔并潱悖铮幔常�ｓａ２�潱螅椋幔常� ＞＞１５��

ｘ�煟并潱椋猓长牐剑煟颍猓并潱悖铮猓常�ｓｂ２�潱螅椋猓常� ＞＞１５��

ｘ�煟并潱椋幔常�１�牐剑煟螅幔并潱悖铮幔常�ｒａ２�潱螅椋幔常� ＞＞１５��

ｘ�煟并潱椋猓常�１�牐剑煟螅猓并潱悖铮猓常�ｒｂ２�潱螅椋猓常� ＞＞１５�牓�

��

ｉｅ ＜＜＝２��