Yz-Learning Base Wiki - game-engineer:classes:2022:game-programing-1:first-term:9

リスト構造

anonymous@undisclosed.example.com (Anonymous) — Fri, 02 Sep 2022 05:41:20 +0000

リスト構造ハッシュテーブルを作る際に、ハッシュ値が被った時の処理を考えると、自由に要素を追加可能なデータ構造が欲しくなるよねこんなかんじの list[0]:〇→〇 list[1]:〇→〇→〇 list[2]:〇 list[3]:〇→〇 list[4]:〇→〇→〇 list[5]:〇 list[6]:〇→〇 list[7]:〇

リストの続き

anonymous@undisclosed.example.com (Anonymous) — Sun, 04 Sep 2022 23:40:43 +0000

リストの続きリスト構造・リンクリスト・連結リスト・リストアドレスは配列と違い、並んでいない！〇配列の場合符号なし 8bit整数 unsigned char arr[5] = {1, 2, 3, 4, 5};（固定長のデータ構造） Addr Addr var val binary size 0x0003～0x000A arr[0] ← 1 00000001 (8bit 1byte) 0x000B～0x0012 arr[1] ← 2 00000010 (8bit 1byte) 0x0013～0x001A arr[2] ← 3 00000011 (8bit 1byte) 0x001B～0x0022 arr[3] ← 4 00000100 (8bit 1byte) 0x0023～0x002A arr[4] ← 5 00000101 (8bit 1byte) 〇リストの場合 h→1→3→5→7→NULL .next　にはそのリスト要素の次の要素のアドレスが格納 .data にはそのリスト要素の値が格納データを…

リストの操作（まとめ）

anonymous@undisclosed.example.com (Anonymous) — Mon, 05 Sep 2022 06:45:57 +0000

リストの操作（まとめ） C++でレコード型を使う（構造体のことだよ）構造体構造体の初期化と、データアクセス法 #include #include using std::cout; using std::cin; using std::endl; using std::string; struct profile { string name; int gender; //0:男, 1:女, 2：その他 int age; float height; string job; }; void printProfile(profile _dat) { //if(_dat.gender == 0) cout << "男" << endl; //else if(_dat.gender == 1)cout << "女" << endl; //else cout << "その他" << endl; string gen[3] = {"男", "女", "その他"}; cout << "=+=+=+=+=+ profil…

トランプを表す構造体を作って初期化して表示する

anonymous@undisclosed.example.com (Anonymous) — Tue, 06 Sep 2022 03:19:08 +0000

トランプを表す構造体を作って初期化して表示する #include #include #include using std::cout; using std::cin; using std::endl; using std::string; //H:ハート D:ダイヤ C:クラブ S:スペード J:ジョーカー //string mark[5] ={ "H", "D", "C", "S", "B" }; string mark[5] = { u8"♥", u8"♦", u8"♣", u8"♠", u8"B" }; //A 2～10 J Q K, Bで表示 string num[14] = { "B","A","2","3","4","5","6", "7","8","9","10","J","Q","K" };//最後まで書いてみる struct card { int suit; //スート 0:H 1:D 2:C 3:S 4:B 0～4 int number; //数字 0:J 1:A 2:2 ... 1…

今のところのトランプゲーム

anonymous@undisclosed.example.com (Anonymous) — Thu, 08 Sep 2022 00:34:50 +0000

・ハッシュ探索法　ハッシュテーブルの配列による実装（かぶり無し）　ハッシュテーブルをリストで実装・リスト構造の話（連結リスト、リンクリスト、リンクトリスト）　→単方向リスト forward_list(単方向、前方追加型リスト）　→双方向リスト list（双方向、前方・後方追加型リスト） →循環リスト　 ???? 　　⇒前方追加型　　　常に前にデータを追加　　⇒後方追加型　　　常に後ろにデータを追加・構造体（C/C++でレコード型を表現するモノ）　複数の型をパックして新しい型として使える例）　　ベクトル型　座標（整数）と長さ（原点からの長さ）　struct vector2D{ int x, y; //座標 double l; //長さ }; 　vector2D p1,p2,p3; vector2D p[5]; トランプを表してみようよ　トランプ　　・マーク（♥♦♣♠：suit）　　・数字　（A,2～10,J,Q,K) ⇒コンピュータプログラムの上でどのような表し方をするか　　モデリング：現実世界のものをコン…

アルゴリズム試験範囲

anonymous@undisclosed.example.com (Anonymous) — Tue, 13 Sep 2022 01:45:02 +0000

アルゴリズム試験範囲まだやってないところも書いてあるので、このうちやったところをチェックしておいてください。 * ゲームアルゴリズム（４０４） * 試験日時：９月２０日（火）　９：００～１０：１０

探索(Searching)

anonymous@undisclosed.example.com (Anonymous) — Mon, 12 Sep 2022 04:15:06 +0000

探索(Searching) 探索処理（サーチング、サーチ、search) ・有限のデータの中から、目的のデータを探す事例：配列を走査して、目的の値を見つける　 int iarray[10]={2, 5, 8, 1, 4, 7, 3, 6, 9, 0}; 0 1 2 3 4 5 6 7 8 9 ← index キー値６を探せ！　indexの０からたどっていき、index7でキー値6を見つけたよ。　　　　　　探索結果　＝＞　iarray[7]が６に一致

forward_listをつかって、hashTableを作ってみよう

anonymous@undisclosed.example.com (Anonymous) — Tue, 13 Sep 2022 03:35:00 +0000

forward_listをつかって、hashTableを作ってみよう #include #include #include using std::cout; using std::cin; using std::endl; using std::string; using std::forward_list; //値 _x がどこのindexに収まるか計算するハッシュ関数 //戻り値：　0～7 int Hash(int _x) { return(_x % 8); } // データ列　[ 26, 53, 59, 84, 142, 161, 175, 178, 179 ]　これをハッシュテーブルに収める const int datsize = 9; int dats[datsize] = { 26, 53, 59, 84, 142, 161, 175, 178, 179 }; int main() { forward_list hash_t[8]; //教科書では空かどうか判定するために配列を…

選択ソート

anonymous@undisclosed.example.com (Anonymous) — Tue, 13 Sep 2022 02:41:27 +0000

選択ソート選択ソートのアルゴリズム・昇順ソートの場合・乱雑な数値列のなかから最小値を見つける・最小値をソート済みの配列によけておく・残りの数値列から最小値を見つける・最小値をソート済みの配列によける・以下繰り返し 0 1 2 3 4 5 6 7 8 9 69 15 89 68 58 67 96 49 9 27 <-乱雑な数値列 n[10] XX XX XX XX XX XX XX XX XX XX <-並べ替え用作業領域 w[10] w[0] = n[8] 0 1 2 3 4 5 6 7 8 9 XX 69 15 89 68 58 67 96 49 27 <-乱雑な数値列 n[10] 9 XX XX XX XX XX XX XX XX XX <-並べ替え用作業領域 w[10] w[1] = n[2] 0 1 2 3 4 5 6 7 8 9 XX XX 69 89 68 58 67 96 49 27 <-乱雑な数値列 n[10] 9 15 XX XX XX XX XX XX XX XX <-並べ…

anonymous@undisclosed.example.com (Anonymous) — Wed, 14 Sep 2022 07:08:43 +0000

プログラミングⅠ 10進数2進数16進数　できるように結構出るかもよ？ signed unsignedの違いも分かるようにね！条件式の書き方　複合条件　かけるように true false 判定 int a = 0; !a は　true? false? (C/C++ は　0はfalse それ以外はtrueというルールがあるよ） a= -1 if(a){}とかあったら、aはtrueになります !の使い方 bool a=true; if(!a) //aの否定ってなんだっけ？ { } 関数の仮引数、実引数関数の書き方アルゴリズムバブル、挿入、選択３つのソートは確実に理解すること！番兵法！…

anonymous@undisclosed.example.com (Anonymous) — Thu, 15 Sep 2022 01:08:06 +0000

[課題のPDF] ③の条件が終了条件になっちゃってるので注意してください（陽悦のミス） ①のソースだけ書いておきます。 #include using std::cout; using std::cin; using std::endl; void printArray(int _arr[], int _n) { for(int i=0;i<_n;i++) { cout << _arr[i] << " "; } cout << endl; } void sort1(int _arr[], int _n) { for(int i=1; i<_n-1; i++) { int v = _arr[i]; int j = i - 1; while(j >= 0 && _arr[j] > v) { _arr[j+1] = _arr[j]; j--; } _arr[j+1] = v; printArray(_arr, _n); } } int main() { const int datnum = 9…