メインスレッドで通信しようとするとNetworkOnMainThreadExceptionを吐いた記憶があるので
多分これが例外の原因ではないでしょうか
http://developer.android.com/reference/ ... ption.html
onCreate()でネットワーク通信を始める前に
StrictMode.setThreadPolicy(new StrictMode.ThreadPolicy.Builder().permitAll().build());
を追加するとおそらく例外を履かなくなると思います

コンパイルオプションに-std=c++0xを追加してください

>一回通った点は除外されるから、最大でも1000*1000*9回のループ？
そうですね.
しかしstd::setを使っているのでO( (H*W*log2(H*W))*N )になります.

>時間としては、いちばん解答の値が大きい657150で、問題を読み込むのに16秒、解答を出すまでに15秒かかりました。
>これはプログラミングコンテスト的にはアウトですか？
最適化をかければ3sほどで終わりますし答えもあっているので問題ないと思います.
時間がかかりすぎるのはJOIの予選では答えが出れば良いのでOKですが本選などではダメです.

str1[100] = "";
ではstrに""をコピー出来ないので
strcpy(str,"");
にしてください.

コードを書くときはcodeタグで囲みましょう.
http://dixq.net/board/board.html#k10

joyではなくJOIです. 15行目に全角空白が入っています. 1 5 3 3S21. の場合は7です.('S'は何度でも通ることができます. なぜ'0'と書かずに48と書くのか'S'を83と書くのかかなり気になりますがバグの要因にしかならないのでやめたほうがいいです. 座標を1変数に押しこむのは嫌いなので読んでませんが適当に変えたら正しい解が出ました. おそらく座標の遷移ミスだと思うので確認してみてください. int solve(set<int>now1,set<int>*now2,set<int>*root,int pow,char o[1000][1000],int a,int b){ ...

座標が1000を超えて配列外を参照しています

MAXを1002あたりにすれば通ると思います.
( こういう場合は 1111 とか余裕を持った大きさにしておくといいです

メモリ不足っぽい.

>それと、実は11章のエクセルデータを読み込むときにもread errorを返されていたんです。
>今まで、｢もしcsvファイルが読み込めないならread errorを表示する｣というif文を消して無理やり（？）読み込ませてました。
やっちゃダメです.エラーはエラーです直しましょう
画像ファイルなどを一切読み込まないようにしてcsvのみ読みこむようにしたら成功するか確認してください.

素材に関しては画像や効果音もすべて龍神録のをそのまま使っているのでしょうか？


揚げ足取るようで嫌ですがfopenの失敗は0では？

>・・・ここで戻り値の確認方法がわからないとか言ったら殴られそうですね＾＾； 殴る人はいるのだろうか. でも基本は知っておくべきかと・・・ void load_bgm(int flag){ char str[64]; sprintf(str,"dat/music/DATA1.mp3",stage,flag); area.bgm.handle=LoadSoundMem(str); if(area.bgm.handle==-1)printfDx("読み込めない"); } これのarea.bgm.handleの値です. "読み込めない"が表示されたら読み込めていないことになります. SDLでの再生は...

0.5.7は不具合がないっぽいですね. http://dxlibp.sourceforge.jp/cgi-bin/pa ... cgi?no=237
>他の方が作った自作ゲームでこれを流したところ、あっさり再生されました
>するとmp3ファイル自体に原因は無く、やはり僕のコードに問題があるとしか思えません・・・
そのプログラムがDXLP使っているならそうかもしれませんね
それとCOFEさんが言ってるとおり戻り値確認してください.

どうしてもだめならSDLで書いた方がいいかも

(*timer)++でどうでしょうか？
演算子の優先順位でアドレスがずれただけになってます

とりあえず
-DXLPのバージョン
-PSPの環境
を書いてほしいです.
DXLP0.5.~なら確か不具合が報告されていたはず
あとはないとは思うけどメモリ周りとかが問題なら
PSP_HEAP_SIZE_KB(16*1024);
とかやっておいて様子見るとか

そのままビルドしても再生できませんでしたっけ.
ドキュメントには本家互換と書いてありましたが

>sin(i/10000000);
10000000.0にしなきゃまずいですね

PSPで計算するときintとfloatの速度はそんなに変わらなかった気がします
あとテーブル化にこだわる理由は何ででしょう？fastmathがあるのに.

具体的な数値は出せませんがvfpuのほうが高速だった気がします.
http://trac2.assembla.com/oslibmod/brow ... s.c?rev=25
vfpu_sincos(angle,&sin_val,&cos_val);
のように使えば一度にsin,cosが計算できます

関数内で関数を宣言することはできないのでOUTPUT_DATA()をmainの前に書けばいいと思います。

#define sin(KAKUDO) (mysin[KAKUDO % 360]) KAKUDOが負の数の場合%の動作はどうでしたっけ. 負の数の時は正の数に直さなければまずかった記憶があります KAKUDOもintにキャストしてあげたほうがいいと思います 書き忘れてましたがfastmath.hをインクルードしてある程度高速なsinfやcosfを使ってもいいと思いますよ (sin,cosを考えるよりもループの回数を気にしたり,計算以外の処理を減らすことを考えたほうがいい気もする. >cygwinをインストールしていますが時間が死ぬほどかかっています psptoolchainはps2dev?が落...

vfpu使うか360度を2の累乗で分割してintで計算すればかなり速くなります

始点から終点まで探索するとき任意の点まで来るのにかかるコストより大きい物を無視して無駄な探索を省けるかどうか、ということです。

と思ってたんですがこの場合始点から全点に対するものだったんで気にする必要はありませんでした。無視してください

少し気になったんですが増加するコストが1の場合にダイクストラを適用した場合ダイクストラの恩恵は受けるのでしょうか？

http://taka.at/blog/1266578719.html
これでどうでしょうか？
$contをファイルに吐かせれば出来ると思います

#LWPが入っていなければなりませんが・・・

DPの状態はk文字目,l文字目になるまでの編集回数だと思うけど・・・

DP[k][l] = min3(m, n, o);
だと直前の状態を考慮してないんでうまくいかないかと

入力された数がグループになっているかどうかを判定する。という風に読み替えてみるとunion-findというデータ構造を使うだけで済みます http://algorithms.blog55.fc2.com/blog-entry-46.html http://www.prefield.com/algorithm/container/union_find.html ここらを参考にするといいと思います。 【追記】 C言語という条件を見逃していました。 簡単に書いたのでこちらも参考にしてみてください グループの判定をより高速にするためにグループのリーダーを使うようにしています。 #define MAX ...

水をさすようで悪いですが質問内容と全く別のものになっているので他で立ててやったほうがいいのでは

>弾の種類から〜
添字を弾の番号と対応させればできます

何百程度ならすぐに終わりますよ
ゲーム中に当たり判定が変わることがないならゲーム開始時に初期化するだけで済みますし大丈夫です

あとそのコードでbreakはcontinueであるべきじゃないでしょうか。

素直に「ナップザック問題に帰着させる。」でいいのでは
この様子だと10000以上もあり得るのでメモリに状態を保存させるのは向いてないと思いますしそもそも自信がないなら答えないほうがいいんじゃないですかね

>softyaさん
競技プログラミングじゃないですかね
TopCoderとかありますし

コードの短さは関係ないと思いますがね とりあえず変数名1文字にする、main関数のみで処理する、改行しないあたりがいいんじゃないでしょうか 私が書いたコードですが見やすいとは思えないでしょうね 長くても見やすいコードを書いたほうがいいと思います コストの増え方は1づつなので素直に幅優先しました #include<iostream> #include<queue> #include<map> #include<cstring> #include<cstdio> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) typedef p...

関数内に書くとスタック領域に格納されるのでそんなに大きい配列は確保できません
動的確保、staticを付けるかグローバル変数にしてみるといいでしょう

外国のフォーラムでcygwinでの開発環境が配布されてるのでそれでもいいと思いますよ

psptoolchainでの環境ですが配布されるソースのほとんどがそれで開発されてるのでそれでいいかと