电気电子工学実験-公开课件.pptVIP

電気電子工学実験 　　　　　 　　　　　　　　1班　石原直幸　小河原耕太　　　　　　　　　　　　　　　 　　　　　重村亮臣　古田彰吾　森貴寛 判定の高速化 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, データ形式について 数字の絞込み（１回目） 数字の絞込み（グラフィック表現） 　回を重ねる毎に、候補が減っていく様子を 　視覚的に表現する 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） 数字の絞込み（グラフィックで表現） まとめ 処理速度の高速化を優先したため、実効回数は多い 実行過程を視覚的に表現することができた グループで作業を分担し協力してできた 更多资源 * * ～Ｈｉｔ＆Ｂｌｏｗ～ 担当教官：所　哲郎 　　配列の先頭にある数字を抽出 あらかじめ配列にランダムで用意 ↓ 解答 ↓ ＨｉｔとＢｌｏｗが返ってくる ↓ アルゴリズム 返答と一致する最初の数を抽出 ↓ 次の解答とする ↓ ↓ 4Ｈｉｔ　0Ｂｌｏｗが返ってきたら終了 　　　　　　返答と解答を比較 例えば、最初に　0123　と予想し　2H0B　という答えが返ってきた場合、 01??,　0?2?,　0??3,　?12?,　?1?3,　??23, 以外の答えはなくなり、?の部分には0123の数字は入らないので のようになる 0145を答えとして出力 ６ ２ ８ ３ X[i] i 3 2 1 0 ３ ６ ９ ５ という形で配列だと 比較対照の数 比較回数が多くなる X[i] i ０ ２ ０ ４ ０ ０ １ ３ ０ ０ ９ ８ ７ ６ ５ ４ ３ ２ １ ０ ３ ６ ９ ５ ６ ２ ８ ３ X[i] i 3 2 1 0 ４回の比較で済む ① ② ③ ④ 2Hit 0Blow 1Hit 3Blow 1Hit 2Blow 1Hit 1Blow 1Hit 0Blow 1440 360 9 264 1260 360 平均 180 0Hit 4Blow 1 4Hit 0Blow 8 0Hit 3Blow 24 3Hit 0Blow 216 0Hit 2Blow 6 2Hit 2Blow 720 0Hit 1Blow 72 2Hit 1Blow 480 0Hit 0Blow ↓ 　数字で表示 ↓ 　　画像で表示！ 例）残り候補 　　　１２６０通り 「白」のドット 　　?残り候補 「黒」のドット 　　?除外した 　　　 候補 初二语文? 初二英语? 初二数学? 初二物理? 初二政治? 初二历史 ?初二地理? 初二生物 * *