したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | メール | |

管理人の独り言（プログラミング関連）

1：みみず★：2008/08/10(日) 23:28:15
あまりにもプログラミングの内容が増えすぎた。
よって隔離スレの中を更に隔離。
1531： ◆adhRKFl5jU：2009/03/01(日) 18:43:28
>>1530
jid35
である。

1532： ◆adhRKFl5jU：2009/03/01(日) 18:43:58
jid36
問題番号 9
点数 100
-----
/*
TASK: Nile.com
LANG: C++
NAME: Kazuhiro Hosaka JPN13
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <algorithm>
#include <bitset>
#include <complex>

using namespace std;

typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i=a; i!=b; ++i) cout << *i << " "; cout << endl; }
template<class T> void pvp(T a, T b) { for (T i=a; i!=b; ++i) cout << "(" << i->first << ", " << i->second << ") "; cout << endl; }

/*
dp state
i<<1 : * -> i -> now
i<<1|1 : i -> i -> now
N<<1 : * -> * -> now
*/

const int INF = 1001001001;

int N,D;
int A[370][3010];
int dp[2][6010],*dp0,*dp1;

int main() {
//freopen("nile.in", "r", stdin);

int i,j;

scanf("%i%i", &N, &D);
for (j=0; j<D; ++j) {
for (i=0; i<N; ++i) {
scanf("%i", &A[j][i]);
}
}

for (i=0; i<N; ++i) {
dp[0][i<<1] = dp[0][i<<1|1] = INF;
}
for (j=0; j<D; ++j) {
dp0 = dp[j&1], dp1 = dp[(j&1)^1];
dp1[N<<1] = INF;
for (i=0; i<N; ++i) {
dp1[i<<1] = dp0[N<<1] + A[j][i];
dp1[i<<1|1] = min(dp0[i<<1] + A[j][i] / 10 * 9, dp0[i<<1|1] + A[j][i] / 10 * 7);
dp1[N<<1] = min(dp1[N<<1], dp1[i<<1]);
dp1[N<<1] = min(dp1[N<<1], dp1[i<<1|1]);
}
}

printf("%i\n", dp[D&1][N<<1]);


return 0;
}

1533： ◆adhRKFl5jU：2009/03/01(日) 18:44:49
jid37
問題番号 10
点数 100
-----
/*
TASK: Cheating
LANG: C++
NAME: Kazuhiro Hosaka JPN13
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <algorithm>
#include <bitset>
#include <complex>

using namespace std;

typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i=a; i!=b; ++i) cout << *i << " "; cout << endl; }
template<class T> void pvp(T a, T b) { for (T i=a; i!=b; ++i) cout << "(" << i->first << ", " << i->second << ") "; cout << endl; }

int N,M;
int X[100010],Y[100010];

int need(int a[], int d) {
int i,ret=0;
int tmp=-d-1;
for (i=0; i<M; ++i) {
if (tmp < a[i]) {
tmp = a[i] + d;
++ret;
}
}
return ret;
}

int main() {
//freopen("cheating.in", "r", stdin);

int i;

scanf("%i%i", &N, &M);

for (i=0; i<M; ++i) {
scanf("%i%i", &X[i], &Y[i]);
}
sort(X, X+M);
sort(Y, Y+M);

int s=-1,e=1000000000;
for (int h; h=(s+e)/2, e-s>1; ) {
(need(X, h) + need(Y, h) > N) ? s = h : e = h;
}

printf("%i\n", e);


return 0;
}

1534： ◆adhRKFl5jU：2009/03/01(日) 18:45:30
jid38
問題番号 11
点数 100
-----
/*
TASK: Belt
LANG: C++
NAME: Kazuhiro Hosaka JPN13
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <algorithm>
#include <bitset>
#include <complex>

using namespace std;

typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i=a; i!=b; ++i) cout << *i << " "; cout << endl; }
template<class T> void pvp(T a, T b) { for (T i=a; i!=b; ++i) cout << "(" << i->first << ", " << i->second << ") "; cout << endl; }

const double PI = acos(-1.0);

int N;
double D;
double X[1010],Y[1010];
pair<double,int> ev[4010];
int len;

double mod(double a, double m) {
return fmod(fmod(a, m) + m, m);
}

int main() {
//freopen("belt.in", "r", stdin);

int i,j;
int xx,yy;
double x,y,r,t,s;
int ans,tmp;

scanf("%i%lf", &N, &D);
for (i=0; i<N; ++i) {
scanf("%i%i", &xx, &yy);
X[i] = xx * cos(1.0) - yy * sin(1.0);
Y[i] = xx * sin(1.0) + yy * cos(1.0);
}

if (N <= 2) {
printf("%i\n", N);
return 0;
}

D *= 2;
ans = 2;
for (i=0; i<N; ++i) {
tmp = 1;
len = 0;
for (j=0; j<N; ++j) if (j != i) {
x = X[j] - X[i];
y = Y[j] - Y[i];
r = sqrt(x * x + y * y);
t = atan2(y, x);
if (0 <= -y && -y <= D) ++tmp;
if (r <= D) {
ev[len++] = mp(mod(t, PI*2), 1);
ev[len++] = mp(mod(t + PI, PI*2), -1);
} else {
s = asin(D / r);
ev[len++] = mp(mod(t, PI*2), 1);
ev[len++] = mp(mod(t + s, PI*2), -1);
ev[len++] = mp(mod(t + PI - s, PI*2), 1);
ev[len++] = mp(mod(t + PI, PI*2), -1);
}
}
sort(ev, ev+len);
for (j=0; j<len; ++j) {
ans = max(ans, tmp += ev[j].second);
}
}

printf("%i\n", ans);


return 0;
}

1535： ◆adhRKFl5jU：2009/03/01(日) 18:46:46
jid39
問題番号 11
点数 100
-----
/*
TASK: Belt
LANG: C++
NAME: Kazuhiro Hosaka JPN13
*/
// O(N^3)
// AC?

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <algorithm>
#include <bitset>
#include <complex>

using namespace std;

typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i=a; i!=b; ++i) cout << *i << " "; cout << endl; }
template<class T> void pvp(T a, T b) { for (T i=a; i!=b; ++i) cout << "(" << i->first << ", " << i->second << ") "; cout << endl; }

int N;
double D;
int X[1010],Y[1010];

int main() {
//freopen("belt.in", "r", stdin);

int i,j,k;
int vx,vy,s,d;
int cnt1,cnt2,ans;

scanf("%i%lf", &N, &D);
for (i=0; i<N; ++i) {
scanf("%i%i", &X[i], &Y[i]);
}

if (N <= 2) {
printf("%i\n", N);
return 0;
}

D *= 2;
ans = 2;
for (i=0; i<N; ++i) for (j=i+1; j<N; ++j) {
cnt1 = cnt2 = 0;
vx = X[j] - X[i];
vy = Y[j] - Y[i];
d = (int)(D * sqrt(vx * vx + vy * vy));
for (k=0; k<N; ++k) {
s = vx * (Y[k] - Y[i]) - vy * (X[k] - X[i]);
if (0 <= s && s <= d) ++cnt1;
if (0 <= -s && -s <= d) ++cnt2;
}
ans = max(ans, cnt1);
ans = max(ans, cnt2);
}

printf("%i\n", ans);


return 0;
}

1536： ◆adhRKFl5jU：2009/03/01(日) 18:47:18
jid40
問題番号 9
点数 100
-----
#include<stdio.h>
int syou(int a,int b){
if(a<b)return a;
else return b;
}

int main(){
int a,b,c,d,i,j,n,p,q;
int yobi[3000][3];
int dp[3000][3];
int min[5][2];
FILE *fp;
scanf("%d %d",&n,&d);
for(a=0;a<n;a++)for(b=0;b<3;b++)dp[a][b]=10000000;
for(b=0;b<n;b++)scanf("%d",&dp[b][0]);
for(a=1;a<d;a++){
for(b=0;b<n;b++)for(c=0;c<3;c++)yobi[b][c]=0;
for(b=0;b<4;b++)for(c=0;c<2;c++)min[b][c]=10000000;
for(b=0;b<n;b++)for(c=0;c<3;c++){
for(p=3;min[p][0]>dp[b][c]&&p>=0;p--)for(i=0;i<2;i++)min[p+1][i]=min[p][i];
min[p+1][0]=dp[b][c];
min[p+1][1]=b;
}
// for(b=0;b<4;b++,printf("\n"))for(c=0;c<2;c++)printf("%d ",min[b][c]);
for(b=0;b<n;b++)if(min[0][1]!=b)yobi[b][0]+=min[0][0];
for(b=1;b<4;b++)if(min[0][1]!=min[b][1]){
yobi[min[0][1]][0]+=min[b][0];
break;
}
for(b=0;b<n;b++){
yobi[b][1]=dp[b][0];
yobi[b][2]=syou(dp[b][1],dp[b][2]);
}
for(b=0;b<n;b++){
scanf("%d",&p);
for(c=0;c<3;c++){
if(c==0)q=p;
if(c==1)q=p*9/10;
if(c==2)q=p*7/10;
dp[b][c]=yobi[b][c]+q;
}
}
}
p=100000000;
for(b=0;b<n;b++)for(c=0;c<3;c++)if(p>dp[b][c])p=dp[b][c];
printf("%d\n",p);
return 0;
}

1537： ◆adhRKFl5jU：2009/03/01(日) 18:49:07
次はjid74から。
ここからはまだ、採点されてない。

1538： ◆adhRKFl5jU：2009/03/02(月) 19:37:23
俺全部０点だった。
多分改行コードの問題orz....
最後に\n入れてなかった。
上げなおすの面倒くさい。

1539： ◆adhRKFl5jU：2009/03/03(火) 21:57:59
ファレイ数列
http://ja.wikipedia.org/wiki/ファレイ数列
-----
リンクされないことは分かってます。

1540： ◆adhRKFl5jU：2009/03/03(火) 23:49:28
Sheetとかいう問題は、最終的にはトポロジカルソートに帰着できるのか？

1541：７７４さん：2009/03/05(木) 17:54:51
クリックジャッキングって、マイナスマージンでもいけないかな？

1542： ◆adhRKFl5jU：2009/03/05(木) 19:58:21
Luaの本はいらないな。

1543： ◆adhRKFl5jU：2009/03/06(金) 18:35:50
当日はemacsでいこう。
vimは操作を忘れるｗｗｗｗ

1544： ◆adhRKFl5jU：2009/03/06(金) 18:52:13
viの操作が抜けないｗｗｗｗ
C-kやって行が消えるｗｗｗ

1545： ◆adhRKFl5jU：2009/03/06(金) 20:19:33
覚えている操作でも書く。
C-f 右に一文字
C-b 左に（ｒｙ
C-n 下に一行
C-p 上に（ｒｙ
C-k カーソルから後ろをkill
M-k カーソルから前をkill
C-d カーソルの文字をdelete
backspace カーソルの前をdelete
C-y killしたのを挿入
M-y C-yの後に使え！どんどんかわるお
C-u 数字を後に与えて何度も処理を行うお
C-v 下に一画面スクロール
M-v 上に（ｒｙ
C-u NN C-v(M-v) NN行下（上）にスクロール
C-l 現在の行をど真ん中に
C-x C-f ファイルを開く(find)
C-x C-s 保存
C-x C-w ファイル名 ファイル名に保存する
C-x NN NN=1:広げる 2:縦二つ 3:横に二つ
C-s 後ろに検索
C-r 前に検索
M-x コマンド （ｒｙ

これだけで良いんじゃね？

1546： ◆adhRKFl5jU：2009/03/06(金) 20:21:15
個人的には
C-u 10 *
で
**********
になるのに感動した。
だけれどもviに比べるとキー操作が多い。
通常の挿入処理とコマンド入力が一緒になっているから仕方ないのだが。
そういう点ではviの方が良い感じ。

C-x u Undo
を忘れていた。

1547： ◆adhRKFl5jU：2009/03/06(金) 20:24:21
そう考えるとviの方がいい気がしてくるのは不思議。
「:コマンド」が秀逸すぎる。
名前を忘れたがｗｗｗ

1548： ◆adhRKFl5jU：2009/03/06(金) 20:41:37
よし、emacsにしよう。

1549： ◆adhRKFl5jU：2009/03/06(金) 20:42:46
態々C-x uしなくてもC-/でUndo出来ることをWikipediaで知った。

1550： ◆adhRKFl5jU：2009/03/06(金) 20:43:40
C-x 52
つええええええええええええ。

1551： ◆adhRKFl5jU：2009/03/06(金) 20:56:45
http://flex.ee.uec.ac.jp/texi/emacs-jp/emacs-jp_toc.html

1552：７７４さん：2009/03/06(金) 22:20:40
さて、消しゴム判子でも作るか・・・:ハムスター速報　２ろぐ
http://urasoku.blog106.fc2.com/blog-entry-633.html

1553： ◆adhRKFl5jU：2009/03/06(金) 22:22:52
取り敢えず、URIの表示がデコードされるブラウザは死んだほうが良いと思う。

1554： ◆adhRKFl5jU：2009/03/06(金) 23:07:57
M+/で以前に入力された部分から略称を引っ張ってくる。
これでタイプ量が随分と減るね！

1555： ◆adhRKFl5jU：2009/03/07(土) 14:17:05
JScript .NETで遊びたいと思って、色々と弄繰り回す計画其の一。

1556： ◆adhRKFl5jU：2009/03/07(土) 14:17:20
jsc.exeが入ってますように。

1557： ◆adhRKFl5jU：2009/03/07(土) 14:19:27
C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727
にあった。

1558： ◆adhRKFl5jU：2009/03/07(土) 14:58:58
eshell良い！

1559： ◆adhRKFl5jU：2009/03/07(土) 15:10:10
確かに、emacsにシェルが入っているから、使いこなせたら、emacs以外に基本的にソフトを立ち上げる必要が無いという意見はわかる。
まあ、俺はGUIでブラウジングしたいから、無理だけれども。
1560： ◆adhRKFl5jU：2009/03/07(土) 15:37:42
さっきまでjscでちゃんと通ったのに再起動させたら通らなくなった。
死んでしまえ！

1561： ◆adhRKFl5jU：2009/03/07(土) 15:42:07
は？
こんどは通るとか。
どういうことだよ！
まあ、よいよい。

1562： ◆adhRKFl5jU：2009/03/07(土) 15:48:16
文字化けしたり、しなかったり。

1563： ◆adhRKFl5jU：2009/03/07(土) 15:49:12
test.js(6,15) : error JS1135: �铐 ✀猀琀爀椀渀最✀ 帀送ОłęĢܚń�B
-----
こんな感じ。
さて、これがこの掲示板に書き込めるのか。

1564： ◆adhRKFl5jU：2009/03/07(土) 16:17:56
argumentsが使えないとかJavaScriptじゃない！

1565： ◆adhRKFl5jU：2009/03/07(土) 16:50:39
やはり、コンパイルしているだけ、JScript .NETの方が早い。
下のようなソースで計ると、.NETは1000ms切るぐらい。JScriptは2600ms少し超えるぐらい。
-----
var i = 0;
for(var i = 0; i < 10000000; ++i){
i++;
}

var end = new Date;

WScript.Echo(end.getTime() - start.getTime());

1566： ◆adhRKFl5jU：2009/03/07(土) 17:00:43
ちゃんと i の型を明示したら、びっくりするほど早くなった。
さすが、クリティカルなコードに落とされるだけはある。

1567： ◆adhRKFl5jU：2009/03/07(土) 17:03:33
今思えば滅茶苦茶なソースを書いているなｗｗｗｗｗ
普通に倍速で終わるやん。

1568： ◆adhRKFl5jU：2009/03/07(土) 19:22:15
jid=184
まで理解した。

1569： ◆adhRKFl5jU：2009/03/07(土) 19:22:45
二分探索は面白い。
目から鱗。

1570： ◆adhRKFl5jU：2009/03/07(土) 21:49:27
このような状態で、既にemacsは特殊化されています。
このソフトは素晴らしい。別に普通に操作も出来るし、複雑な操作もキーボードだけで行うことも可能である。
また、Emacs Lispを使えば、自らの手で拡張することも容易である。
しかしとても残念なのが日本語の扱いである。もう少し丁重に扱ってくれたならばとても嬉しいのだが。
まあ、それは海外製のソフトウェアなので仕方が無い。まだ日本語で入力できるだけましであると思おう。
emacsを利用すれば、インターネットでブラウジングをしたり、メールを送ったり出来るそうなのだが、自分はただ単にLinuxの中にはviかemacsぐらいしか入っていないという理由で使っているだけである。だから特に自分はこのソフトウェアに拘りがあるかといわれたら、何もないとしか答えようが無い。
個人的にはvimのように操作が出来たほうが、少しでもvimを触ってしまった俺にとっては嬉しい。
MinbufferというFirefoxのスクリプトがあるのだが、あれはvim + Emacsのような感じである。あれは素晴らしい。
自分でキーバインドを簡単にカスタマイズすることが可能であり、また外部からも拡張することが可能なのである。素晴らしい。
是非ともSleipnirに移植したいと思ったのだが、残念ながらSleipnirはAltやCtrlやShiftを押した場合は、全てのキーイベントを奪ってしまうという仕様なので、全くC-f等の重要な操作が出来ないという状態に陥ってしまった。
表示を整えても、大事な入力の部分でこれでは全く駄目である。
また、ファンクションキーのボタンと、一部のキーが被っているという全く駄目なTridentの使用の為に更に使い勝手が悪くなってしまう。
このような不遇な中で958氏などが精力的に活動されているのは尊敬に値するものであると固く信じております。

1571： ◆adhRKFl5jU：2009/03/07(土) 21:50:05
emacsから投稿できるようにすると面白いかもしれないが、面倒くさい。
別にコピペでも簡単なので良いや。

1572： ◆adhRKFl5jU：2009/03/07(土) 21:50:25
適当に入力したので上の文章に深い意味は無い。

1573： ◆adhRKFl5jU：2009/03/08(日) 12:27:39
やっぱり凄いやつは凄いなあ。

1574： ◆adhRKFl5jU：2009/03/08(日) 12:27:56
努力？
俺の辞書に（ｒｙ

1575： ◆adhRKFl5jU：2009/03/08(日) 13:50:57
右耳から音が聞こえないと思ったら、イヤフォンが落ちてた。

1576： ◆adhRKFl5jU：2009/03/08(日) 14:14:59
SDL_SetAlpha(bmp, SDL_SRCALPHA, curve[index]);
SDL_BlitSurface(bmp, NULL, sc, NULL);
で以前上手くいかねえええええええええええ、
とか思っていたが、いまだと上手く行く件について。
何故だ、

1577： ◆adhRKFl5jU：2009/03/08(日) 14:39:49
早く俺にC++0xを使わせろや。
func({})とか早くやりたい＞＜

1578： ◆adhRKFl5jU：2009/03/08(日) 14:50:25
正直C++0xは複合リテラルももらってきて欲しかった。
つまり、構造体を渡すときに、
---------------------------------------
struct Rect{
int x, y, w, h;
};

void FillRect(const Rect *p);
--中略--
FillRect(&(Rect){.x = 0, .y = 0, .w = 100, .h = 100}); //こんな風に！
FillRect(&(Rect){0, 0, 100, 100});
---------------------------------------
みたいに渡すことが出来ちゃう機能である。
これだといちいち変数宣言しなくて良いから楽なんだけれどもなあ。
別に構文は一緒でなくても良いから、入れて欲しかった。

1579： ◆adhRKFl5jU：2009/03/08(日) 14:57:41
>>1578
恐らく下のほうの構文は、普通に出来る（“&(Rect)”は書かなくて良い！）と思うが、上の方が使いたいのだ。
上の方が全て初期化する必要性が無いだろうからだ。
つまり、.xと.yだけ使う関数があるから、それだけ利用したいと。
1580： ◆adhRKFl5jU：2009/03/08(日) 15:14:46
恐らく可変長引数テンプレートは俺は使わないだろう。
ライブラリー作る中の人頑張って下さい＞＜

1581： ◆adhRKFl5jU：2009/03/08(日) 18:04:47
http://msdn.microsoft.com/en-us/library/aa384273(VS.85).aspx

1582： ◆adhRKFl5jU：2009/03/08(日) 18:04:57
http://msdn.microsoft.com/en-us/library/aa382925(VS.85).aspx

1583： ◆adhRKFl5jU：2009/03/08(日) 18:05:09
http://msdn.microsoft.com/en-us/library/aa384106(VS.85).aspx

1584： ◆adhRKFl5jU：2009/03/08(日) 20:17:31
例外をスローしてちゃんとハンドルをクローズするようにするの面倒だなあ。
そう考えるとfinallyがあると物凄く便利だと思う。
かなり重くなりそうだが。

1585： ◆adhRKFl5jU：2009/03/08(日) 20:31:12
僅か七十行で、HTML通信が出来るというのも素晴らしいものだ。
WinInetだとクッキーを共有するので、WinHTTPで書いてみた。
本当ならば、WinSocketで書くべきなのだが、そんなの使ってたら、chunkedとかあるので、結構面倒。
という事で、高レベルなAPIで書いてしまえということである。
まあ、同じのをJScriptで書けば、ファイルの処理とかも含めて100行ぐらいなのだが。
そう考えると生産性が低いなと。

1586： ◆adhRKFl5jU：2009/03/08(日) 20:33:37
WinHttpOpen(L"Test", WINHTTP_ACCESS_TYPE_NO_PROXY, WINHTTP_NO_PROXY_NAME, WINHTTP_NO_PROXY_BYPASS, 0)
WinHttpConnect(hInet, L"mimizu.karou.jp", INTERNET_DEFAULT_HTTP_PORT, 0)
WinHttpOpenRequest(hConnect, L"GET", L"index.html", NULL, WINHTTP_NO_REFERER, WINHTTP_DEFAULT_ACCEPT_TYPES, WINHTTP_FLAG_REFRESH)
WinHttpSendRequest(hRequest, WINHTTP_NO_ADDITIONAL_HEADERS, 0, WINHTTP_NO_REQUEST_DATA, 0, 0, 0)
WinHttpReceiveResponse(hRequest, NULL)
WinHttpQueryDataAvailable(hRequest, &size)
WinHttpReadData(hRequest, p, size, &copyed)

1587： ◆adhRKFl5jU：2009/03/08(日) 20:35:10
忍者のところのサーバーはchunkedで返してくる。
</head>のところに広告用のcssをはさんでくるのでそこでまず切れる。
で、次に</body>のところで実際の広告を入れるということだ。

1588： ◆adhRKFl5jU：2009/03/08(日) 20:37:01
http://i.msdn.microsoft.com/Aa383880.art_winhttp3(en-us,VS.85).png
WinHTTPのAPIの呼び出し方の図。
分かりやすし。

1589： ◆adhRKFl5jU：2009/03/08(日) 20:39:34
new ActiveXObject("WinHttp.WinHttpRequest.5.1");
で可能と・・・

1590： ◆adhRKFl5jU：2009/03/08(日) 20:41:27
http://msdn.microsoft.com/en-us/library/aa384060(VS.85).aspx
COM使うのは滅茶苦茶面倒だな。
JScriptとかC#とか万歳！
まあ、其の分遅いのだが。

1591： ◆adhRKFl5jU：2009/03/08(日) 20:51:54
ああ、なんか色々と面白いことが出来そうなんだがなあ。
何も思い浮かばない。もうだめぽ。

1592： ◆adhRKFl5jU：2009/03/08(日) 22:35:13
うーん。
やっぱりTCP/IPとかHTTPの仕様がよく分からん。
正確にはWinHTTPの実装がどうなっているのかということだが。

1593： ◆adhRKFl5jU：2009/03/08(日) 22:54:46
HTTPの仕様は読めば読むほど、実装大変ですね、と思えてくる。

1594： ◆adhRKFl5jU：2009/03/08(日) 23:10:06
まあ、良い。
完全に実装を行おうとするからいけないのだ。
なんか、206の受け取りの実装は大変そうな予感。
ちゃんとWinInetとかWinHTTPでは上手くやってくれるのだろうか。

1595： ◆adhRKFl5jU：2009/03/08(日) 23:11:01
あ、別にRangeに複数指定している場合だけなんだか面倒なだけなようだ。

1596： ◆adhRKFl5jU：2009/03/08(日) 23:15:36
最悪、400を返せばよいなｗ

1597： ◆adhRKFl5jU：2009/03/09(月) 18:48:54
初音ミクが家の前を歩いてたんだけど…‐ニコニコ動画(ββ)
http://www.nicovideo.jp/watch/sm4788237
「電脳コイル」に向けたAR研究例・PTAMのソースコードが公開されていますのでお知らせ | 王様の箱庭
http://www.masayashi.com/2008/10/14/870
-----
電脳コイルが実現するのか！

1598： ◆adhRKFl5jU：2009/03/09(月) 18:52:20
まつもと直伝 プログラミングのオキテ---目次：ITpro
http://itpro.nikkeibp.co.jp/article/COLUMN/20060825/246409/

1599： ◆adhRKFl5jU：2009/03/09(月) 19:42:40
気分でダウンローダーでも作ろうかと。
一応しょぼしょぼSleipnirでも利用できるような仕様にする予定。
ダウンロード処理は全部別プロセスに任せて、主にそっちで処理は全部する。
インターフェイスっぽいものを用意して、それを利用してダウンロードの指示とか出来るようにしようかと。
まあ、どうやってインターフェイスを作ろうかが問題である。
名前付きパイプになるかな？

1600： ◆adhRKFl5jU：2009/03/09(月) 19:49:16
charからwchar_tの変換面倒だな。
まあ、普通にCの標準関数でやるべきか。
それともWinAPIを使うべきか。

1601： ◆adhRKFl5jU：2009/03/09(月) 19:50:01
適当にハッシュ関数を作る。
別に逆算されても問題ないので滅茶苦茶適当に作る。

1602： ◆adhRKFl5jU：2009/03/09(月) 19:58:30
newは例外を投げるから嫌いです＞＜
別にC++でも普通にmallocとか使っても良いと思う。
別に誰からも禁止されたことは無いが。

1603： ◆adhRKFl5jU：2009/03/09(月) 20:01:57
例外は出来るだけ起こさない方向で。

1604： ◆adhRKFl5jU：2009/03/09(月) 20:11:19
という事で、例外が起こったというのを示すために
std::pair<bool, 返したい型>
みたいな風にすれば良いと思った。
これならば、エラー起こってもそんなに傷は深くないと思う（時間的な意味で）。

1605： ◆adhRKFl5jU：2009/03/09(月) 20:21:51
適当。
-----
std::pair<bool, unsigned long long int> GetHash(const wchar_t *str){
typedef std::pair<bool, unsigned long long int> rettype;

std::size_t len = wcslen(str);
unsigned long long int v = 0x0123456789ABCDEFLL;
for(std::size_t i = 0; i < len; ++i){
v = v * 137 + str[i] * 581;
}

return rettype(true, v);
}

1606： ◆adhRKFl5jU：2009/03/09(月) 20:32:44
無駄に64bits。
ただ単にパスからユニークな値を導出したいだけなのだが。

1607： ◆adhRKFl5jU：2009/03/09(月) 20:35:54
パイプってやっぱり一対一だけなのかな。
一体多が出来ると美味しいのだが。

1608： ◆adhRKFl5jU：2009/03/09(月) 20:40:40
Named Pipes (Windows)
http://msdn.microsoft.com/en-us/library/aa365590(VS.85).aspx
-----
>A named pipe is a named, one-way or duplex pipe for communication between the pipe server and one or more pipe clients.
-----
という事で、大丈夫そう。

1609： ◆adhRKFl5jU：2009/03/09(月) 20:45:00
パイプを開くのにCreateFileを使うのは物凄い違和感がある。
と言ってもCreateFileでファイルを開くんだけどね。

1610： ◆adhRKFl5jU：2009/03/09(月) 20:50:07
>The opening process can duplicate the handle as many times as required, but after it is opened, the named pipe instance cannot be opened by another client.
死んでしまえ！

1611： ◆adhRKFl5jU：2009/03/09(月) 20:51:31
常に開いておかないと通信出来んやん。
必要なときだけ開いて、閉じれば良い？面倒すぎるだろ。
しかし、それしか方法無いしそれで行くかorz....

1612： ◆adhRKFl5jU：2009/03/09(月) 21:02:28
リソースを占有し続けるぜ！

1613： ◆adhRKFl5jU：2009/03/09(月) 21:14:19
取り敢えず、読み込みたい書き込みたい！と思ったら、
WaitNamedPipe
で待てば良いみたい。
まあ、大体鯖は
-----
ConnectNamedPipeで接続を待つ。;
ReadFileで情報を読む。;
WriteFileで情報を書き込む。 if(書き込まないといけないような内容だったら);
最初に戻る。
-----
という感じか。
全てのダウンロードが終わったら終了するのだが、ちょうど終了処理中に新たなダウンロード依頼が来たら困っちゃうが、まあそれは実装の時に考えよう。

1614： ◆adhRKFl5jU：2009/03/09(月) 21:28:06
ぐはっ。
起動時にはダウンロードするファイルが無いから直ぐ終了するぜ！
考えよう。

1615： ◆adhRKFl5jU：2009/03/10(火) 18:13:43
クリックジャッキングの本質的な解決策 - IT戦記
http://d.hatena.ne.jp/amachang/20090310/1236674542
-----
駄目じゃね？
まあ、JavaScriptが有効じゃなかったら問題ないが。
でも
-----
* *{
opacity: 0.1 !important;
}
-----
でおｋ。
こっちの方が優先度が高いはず。

1616： ◆adhRKFl5jU：2009/03/10(火) 20:15:31
あ。
ユーザースタイルシートの方が優先度高いか。なんてこった。

1617： ◆adhRKFl5jU：2009/03/10(火) 20:16:39
いかん。
1.ユーザー
2.鯖
3.鯖 !important
4.ユーザー !importantか？

1618： ◆adhRKFl5jU：2009/03/10(火) 20:22:09
ちゃうちゃう。
1.鯖
2.ユーザー
3.鯖 !important
4.ユーザー !important
か。

1619： ◆adhRKFl5jU：2009/03/10(火) 20:22:54
Windows と C++: 非同期 WinHTTP
http://msdn.microsoft.com/ja-jp/magazine/cc716528.aspx
-----
やっぱり日本語の資料じゃないと読む気がしない。

1620： ◆adhRKFl5jU：2009/03/10(火) 20:23:23
個人的にはスレッドつくりまくりの計画だから、要らないかもしれないが。

1621： ◆adhRKFl5jU：2009/03/10(火) 20:26:13
std::pair<bool, unsigned long long int> GetHash(const wchar_t *str){
typedef std::pair<bool, unsigned long long int> rettype;

std::size_t len = std::wcslen(str);
unsigned long long int v = 0x0123456789ABCDEFLL;
for(std::size_t i = 0; i < len; ++i){
v = v * 137 + str[i] * 581;
}

return rettype(true, v);
}

std::pair<bool, unsigned long long int> GetHash(const char *str){
typedef std::pair<bool, unsigned long long int> rettype;

int size = MultiByteToWideChar(CP_ACP, 0, str, -1, NULL, 0);
if(size == 0){
return rettype(false, 0LL);
}
wchar_t *buff = (wchar_t*)std::malloc(sizeof(wchar_t) * size);
if(buff == NULL){
return rettype(false, 0LL);
}

int copyed = MultiByteToWideChar(CP_ACP, 0, str, -1, buff, size);
if(copyed == 0 || size != copyed){
std::free(buff);
return rettype(false, 0LL);
}

rettype ret = GetHash(buff);

std::free(buff);
return ret;
}

1622： ◆adhRKFl5jU：2009/03/11(水) 18:28:14
TryEnterCriticalSectionのMutex版はないのか！

1623： ◆adhRKFl5jU：2009/03/11(水) 20:42:05
にゅー。
Mutexとかの処理が上手くいかない。
ファイルマッピングを使っちゃおうかなあ。
あれって、書き込んだ瞬間に他のプロセスにも反映されるのかが分からないから困る。

1624： ◆adhRKFl5jU：2009/03/11(水) 21:17:29
MapViewOfFile
が上手くいかない。
まあ、CreateFileMappingを使う方向で。
-----
HANDLE hMap = CreateFileMapping(INVALID_HANDLE_VALUE, NULL, PAGE_WRITECOPY | SEC_COMMIT, 0, 100, "TESTTESTTEST");
void *p;
void * const _p = p = MapViewOfFile(hMap, FILE_MAP_ALL_ACCESS, 0, 0, 0);

UnmapViewOfFile(_p);
CloseHandle(hMap);

1625： ◆adhRKFl5jU：2009/03/12(木) 12:49:59
BOOST_INTERLOCKED_INCREMENT
使えば良いみたい。使わなくても良いみたい。
よく分からない。

1626： ◆adhRKFl5jU：2009/03/12(木) 12:50:11
#include "DownloadManager.hpp"

#include <iostream>
#include <string>

#include <cstdlib>
#include <cctype>

#include <windows.h>

#include <cstring>

int Run(const char*, DWORD);
int Init(const char*, DWORD);
std::string GetFileName(std::string);
void Death(const char*);
bool CreateMainProcess(std::string&);

int Run(const char *hash, DWORD pid){
DownloadManager dm(hash);
if(dm.AddPID(pid)){
if(dm.Initialize()){
int ret = dm.Loop();
dm.Finalize();
return ret;
}
}

return -1;
}

int Init(const char *_hash, DWORD pid){
std::string hash(_hash);
{
HANDLE hTesting = CreateMutexA(NULL, FALSE, ("DLTesting1:" + m_hash).c_str());
if(hTesting == NULL){
return -1;
}
HANDLE hRunning = CreateMutexA(NULL, FALSE, ("DLRuning:" + m_hash).c_str());
if(hRunning == NULL){
CloseHandle(hTesting);
return -1;
}
WaitForSingleObject(hTesting, INFINITE);
bool isMutexRunningNonSignal = WaitForSingleObject(hRunning, 0) == WAIT_OBJECT_0;
ReleaseMutex(hTesting);
if(isMutexRunningNonSignal){
ReleaseMutex(hRunning);
}
CloseHandle(hRunning);
CloseHandle(hTesting);

if(isMutexRunningNonSignal){
if(CreateMainProcess(hash)){
return 0;
}else{
return -1;
}
}
}

{
HANDLE hTesting = CreateMutexA(NULL, FALSE, ("DLTesting1:" + m_hash).c_str());
if(hTesting == NULL){
return -1;
}
HANDLE hFlag = CreateEvent(NULL, TRUE, FALSE, ("DLFlag:" + hash).c_str());
if(hFlag == NULL){
return -1;
}
if(GetLastError() == ERROR_ALREADY_EXISTS){

}else{
if(CreateMainProcess(hash))
}
}

return 0;
}

bool

std::string GetFileName(std::string str){
typedef std::string::size_type size_type;

size_type pos = str.find_last_of('\\');
if(pos == std::string::npos){
pos = str.find_last_of('/');
}

if(pos == std::string::npos || pos == str.length() - 1){
return str;
}

return str.substr(pos + 1);
}

int main(int argc, char **argv){
if(argc < 2){
Death("引数が凄く足りません。");
}

const char *hash = NULL;
DWORD pid = ~0;
bool run = false;
for(int i = 1; i < argc; ++i){
if(argv[i][0] == '/' || argv[i][0] == '-'){
switch(argv[i][1]){
case 'h':
case 'H':{
hash = &argv[i][2];
break;
}
case 'i':
case 'I':{
pid = (DWORD)std::atol(&argv[i][2]);
break;
}
case 'r':
case 'R':{
run = true;
break;
}
}
}
}

//コマンドラインが無くても、ここで引っかかるはず。
if(pid == ~0 || hash == NULL){
Death("引数が足りないです。");
}

//パイプの最大の長さは全体で256文字まで。バックスラッシュ以外は利用可能。
//このソフトは英数字以外は利用しないとする。
//256 - nはn文字分確保するため。
{
unsigned int len = 0;
while(hash[len]){
++len;
if(len <= 256 - 15){
if(std::isalpha(hash[len - 1]) || std::isdigit(hash[len - 1])){
}else{
Death("渡されたハッシュに不正な文字が含まれています。");
}
}else{
Death("渡されたハッシュが長すぎます。");
}
}
if(len == 0){
Death("渡されたハッシュがありません。");
}
}

if(run){
return Run(hash, pid);
}

return Init(hash, pid);
}

//エラー吐いて死ぬ
void Death(const char *str){
std::cerr << GetFileName(__argv[0]) << "：" << str << std::endl;
std::exit(-1);
}

1627： ◆adhRKFl5jU：2009/03/12(木) 12:50:42
#include "DownloadManager.hpp"

#include <string>
#include <map>

#include <windows.h>

/*----------*/
unsigned int
DownloadManager::WaitThread(void *){
return 0;
}

/*==========*/
DownloadManager::DownloadManager(const char *hash)
: m_hash(hash), m_hRunning(NULL), m_hPipe(NULL), m_hFlag(NULL)
{}

/*==========*/
bool
DownloadManager::AddPID(DWORD pid){
std::map<DWORD, HANDLE>::const_iterator it = m_pis.find(pid);
if(it == m_pis.end()){
HANDLE hProcess = OpenProcess(SYNCHRONIZE, FALSE, pid);
if(hProcess != NULL){
m_pis.insert(std::make_pair(pid, hProcess));
return true;
}
return false;
}

return true;
}

/*==========*/
bool
DownloadManager::Initialize(){
m_hRunning = CreateMutexA(NULL, FALSE, ("DLRunning:" + m_hash).c_str());
if(m_hRunning == NULL){
return false;
}
WaitForSingleObject(m_hRunning, INFINITE);

m_hPipe = CreateNamedPipeA(("\\\\.\\pipe\\" + m_hash).c_str(), PIPE_ACCESS_DUPLEX, PIPE_TYPE_BYTE | PIPE_READMODE_BYTE | PIPE_WAIT, 1, 0, 0, 1000, NULL);
if(m_hPipe == INVALID_HANDLE_VALUE){
ReleaseMutex(m_hRunning);
CloseHandle(m_hRunning);

return false;
}

m_hFlag = CreateEventA(NULL, TRUE, FALSE, ("DLFlag:" + m_hash).c_str());
if(m_hFlag == NULL){
CloseHandle(m_hPipe);
ReleaseMutex(m_hRunning);
CloseHandle(m_hRunning);

return false;
}

HANDLE hCreated = OpenEventA(EVENT_MODIFY_STATE, FALSE, ("DLCreated:" + m_hash).c_str());
if(hCreated == NULL){
CloseHandle(m_hFlag);
CloseHandle(m_hPipe);
ReleaseMutex(m_hRunning);
CloseHandle(m_hRunning);

return false;
}
if(SetEvent(hCreated) == FALSE){
CloseHandle(hCreated);
CloseHandle(m_hFlag);
CloseHandle(m_hPipe);
ReleaseMutex(m_hRunning);
CloseHandle(m_hRunning);

return false;
}
CloseHandle(hCreated);

return true;
}

/*==========*/
int
DownloadManager::Loop(){
return 0;
}

/*==========*/
bool
DownloadManager::Finalize(){
CloseHandle(m_hPipe);
ReleaseMutex(m_hRunning);
CloseHandle(m_hRunning);
return true;
}

1628： ◆adhRKFl5jU：2009/03/12(木) 12:50:57
#ifndef DOWNLOADMANAGER_HPP
#define DOWNLOADMANAGER_HPP

#include <string>
#include <map>

#include <windows.h>

class DownloadManager{
private:
static
unsigned int
WaitThread(void *);

public:
DownloadManager(const char*);
bool Initialize();
bool Finalize();
int Loop();
bool AddPID(DWORD);

private:
std::map<DWORD, HANDLE> m_pis;
std::string m_hash;

//mutex
HANDLE m_hRunning;
//pipe
HANDLE m_hPipe;
//event
HANDLE m_hFlag;
};

#endif

1629： ◆adhRKFl5jU：2009/03/12(木) 16:27:53
なんてこった。
今気づいた。ファイルマッピングは使えないと。
何故ならば、WaitFor（ｒｙで待て無いじゃん。
やっぱりEventにしないとなorz......

1630： ◆adhRKFl5jU：2009/03/12(木) 16:28:58
取り敢えず、MutexとかEventを共有メモリ的に使えるようにするような簡単なclassでも書けば良いか。
新着レスの表示

名前： E-mail（省略可）：

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）
掲示板管理者へ連絡 無料レンタル掲示板