質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

3回答

1313閲覧

このval[]は何しているのですか?

gyro16

総合スコア89

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2017/05/15 00:57

###前提・実現したいこと
このval[]は何をしているのですか?

cell[]には、0から8が入っています。

###発生している問題・エラーメッセージ

エラーメッセージ

###該当のソースコード

java

1 static public int hashkey(int[] cell){ 2 int val[] = new int[9]; 3 System.arraycopy(cell, 0, val, 0, 9); 4 for(int i = 0; i < 9; i++){ 5 for(int j = i+1; j < 9; j++){ 6 if(val[j] > val[i]) val[j]--; 7 } 8 } 9 int hash = 0; 10 for(int i = 0; i < 9; i++){ 11 hash += val[i] * factor[8-i]; 12 } 13 return hash; 14 } 15 16 static public field dehash(int key){ 17 int cell[] = new int[9]; 18 for(int i = 0; i < 9; i++){ 19 cell[i] = key/factor[8-i]; 20 key %= factor[8-i]; 21 } 22 for(int i = 8; i >= 0; i--){ 23 for(int j = i+1; j < 9; j++){ 24 if(cell[i] <= cell[j]) cell[j] ++; 25 } 26 } 27 return new field(cell, key); 28 }

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

自己解決

(int[] cell = {0, 1, 2, 3, 4, 5, 6, 7, 8};
のときvalは各要素0に収束しますが、)

int[] cell = {1, 3, 0, 4, 2, 5, 7, 8, 6};で与えて、
valは0も多いですがまちまちの値になりますが、

dehashのときのvalをcellに置き換えると、初期値のcellに戻る処理でした。
hashしたkeyを、dehashに与えると初期値であるcellが得られるものでした。
ちゃんとしたdehashであることを確認致しました。

投稿2017/05/15 03:36

編集2017/05/15 04:06
gyro16

総合スコア89

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

cellとvalは同じ内容の配列ですが、最終的には下記のような配列になります。
[0,1,2,3,4,5,6,7,8]
[-8,-6,-4,-2,0,2,4,6,8]

上記はおそらくなので、あなたもfor文を1ループずつ追うか、ログ出力して確認してください。

投稿2017/05/15 02:01

yona

総合スコア18155

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

gyro16

2017/05/15 03:25

わかりました。ログ出力してみます。
yona

2017/05/15 03:46

コードのiとjを見間違っていました。 回答の結果配列は間違いですね。
guest

0

要素9個の配列を作ってます。

投稿2017/05/15 01:31

toutou

総合スコア2050

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問