「dfs」を含む日記 RSS

はてなキーワード: dfsとは

2024-01-21

議論においてDFSはドツボにハマる

Aが言及した内容に、Bが言及し、さらにそれに対してAが言及し、というのはDFS方法

この場合言及を掘り下げていくことになるが、相手の言ったことを必ず含んだ上で言及をするので、方向が定まらない。

BFSのように、Aが言及したことにBが言及したら、最初にAが言及したことを再度加えて発言した方が、テーマはブレない。

 

DFSの例:

A: 中国の方が国民満足度が高い

B: 国民一人当たりの満足度日本の方がはるかに上

A: そうじゃない。権力者の側になったとき満足度のことを言っている。(もともと権力者になった時の満足度について言おうとはしていなかった)

B: 権力者になった時の満足度も、中国粛清されることがあるという点で日本の方がマシ (もともと権力者になった時の満足度について言おうとはしていなかった)

 

BFSの例:

A: 中国の方が国民満足度が高い

B: 国民一人当たりの満足度日本の方がはるかに上

A: 中国日本満足度定義比較する必要がある (もともと満足度について言おうとしていた)

B: 国民一人当たりのGDP比較した場合は、日本の方が高いと出ている (もともと一人当たりの満足度について言おうとしていた)

2023-10-28

ABC326 感想

https://atcoder.jp/contests/abc326

A:条件分岐をする

B:ループで条件を満たす数を出力する。

C:二分探索をする。

D:DFSで全探索するやつ。デバッグしきれなかった...

E:解説を見てみたけど解けそうな問題だった。Dに時間を使わずにこっちをやっとけばよかった。

2023-02-08

[]自称インテリの子育ては早期参入性にこだわる

最近、ある疑問が浮かんできた。

競技プログラミングで赤になる人を見てきたが、不思議だったのは、高IQが失敗していることはあるが、それよりもIQの低い人がずっと成長すること。

例えば思考パターンの差は関係するだろうか。BFS思考の人は可能アルゴリズムアイデアをたくさんブレーンストーミングして問題解決しようとするが、DFS思考の人はアルゴリズムを選び、それをより深くより複雑にして、最終的に問題解決しようとするかもしれない。もっと良いのはA*思考の人。

人間がなぜ「知能」という広い概念を「符号なしchar」に詰め込もうとするのかよくわからない。確かにIQは何かを表していて、それが特定スキルとうまく相関している可能性もあるが「競技プログラマー競技プログラマーとして特殊能力を持っている」と言ったほうが近いのではないか

問題を早く解決できればできるほど、より多くの問題解決でき、より多くを学ぶことができるので、コーディング一種自己改善能力とも言える。

一方で残念なのは、paizaレーティングツイートしているような人たちで、明らかに努力痕跡が見られる人を馬鹿にするように、たった数回でトップレーティング上り詰めるような人がいることである。これは「IQが高かったから」なのか、それとも別の要因が背後にあったのか。

もしIQとはあまり関係がなく、継続的努力することが成功要因であれば、年齢ができるだけ若いときに参入した者の勝利である。そういうわけで、プログラマー子育てをすると躍起になる傾向にある。

2023-02-06

anond:20230206133405

Wifiはこれを参考にして設定するといい

https://kakakumag.com/pc-smartphone/?id=18131

 

Wifi Analyzerを使っているなら、周りの家のよく使われてるチャンネル帯はわかるだろうし、

一番空いているチャンネルに手動設定するのが肝要

チャンネルボンディングは、160MHzに対応している機器は非常に少ないので、80MHzか40MHzにしておくのが良い

 

かいところだと、ルーターモードAP(Wifiアクセスポイント)モードが手動で切り替えできるなら手動で設定しておくといい。Autoとかだと都度どっちがいいか判定してるみたい

DNS設定をGoogleとかの8.8.8.8とかに設定するとかもあり

そもそもスマホMacを使いすぎてWifi機能イカれてる可能性もあるので年数がいっていれば買い換えも検討した方がいい

切り分けのためにもし使えそうなら他のWifi機器を常用してみて切れるか確認しよう

 

最初DFSかとおもったけど2.4Ghzから5Ghzにしたっぽいしなんか違うな

https://documentation.meraki.com/MR/Radio_Settings/Dynamic_Frequency_Selection_(DFS)_jp

 

こっちもたまに発生してたから有線にしてもたまに接続エラーかになるのでログとか見るんだけど

なんかMAP-Eで接続しなおしてるんだよな……解決方法はわからずじまいだ

2016-07-28

http://anond.hatelabo.jp/20160728104857

もとが64chでW53範囲からDFSが動いてるんだな。

使ってる固定chが、ノイズか近くの気象レーダーによってチャンネルが変わるよう法指令がでてるからしゃーない。

5GHzのW53, W56の帯域では固定チャンネルに設定していても、DFSによりチャンネルが変更されることがありますので、その場合の変更先は、DFSチャンネル選択範囲の設定に従います

Y社のサポートが酷すぎて笑ってしまレベルだった。

Y社のサポートが酷すぎて笑ってしまレベルだった。

当方情報システム部に属しており、社内のインフラサポートをしている。

無線LANアクセスポイントは、同一フロアで全部で4台あり、全て固定チャンネル設定をして運用している。

4台のウチの2台ー3台が、この様なログを履いてチャンネルが変わってしま現象に襲われている。

2016/07/22 16:15:13: [802.11] Radar found on channel 64

2016/07/22 16:15:13: [802.11] Changing to channel 40

2016/07/22 16:15:13: [802.11] Changing to channel 40 (5200 MHz) chanStart 64

Channel 40 に切り替わる設定はどこにも記述ないので、どこから出てきた?と。

もちろんスケジュール設定にも、そういった記述はなし。

自動チャンネルが変わる記述は無いと思っているのだが、皆目検討つかない。

(他のAPは、意図通り動いているしね。。)

Configurationの読み込み直しのためにRestartも何回もした。

Firamwareは、バージョンRev.12.00.16  最新ではないが、最新までのRelease notesはチェック済みで該当してそうなものはなし。

困り果てて、バグかと思いY社サポートに問合せを入れるも1週間連絡がない。

しびれを切らして、電話を入れたら以下の様な対応である

1)受付番号を聞かれ、返答すると、そのような問合せは無いと当初言われる。

  →これサポートで問合せ受領して、勝手にCloseしてんじゃねーかな。

2)問合せ順から順次対応しているとのこと。

  先日は1両日には返答頂いておりましたが、最近は問合せが立て込んでいる。という事でしょうか?と質問するも

  →「そんな事は無いが、返答できない。」との事。

  何件中、何件目のキューになっているのか?と質問するも

  →「返答できない。」との事。

  こんな感じなので、解決時期の見込みもたてられない。

3)とても困っているので対応の優先度を上げてもらえないか?とお願いするも断られる。

まぁ、こちらとしてもY社の機器を購入すると付随する保守サービスに加入しているだけで、Additionalで費用負担しているワケでもない。

また、Y社のサポートセンターSLA定義されていないので、こちらとしては明確に期限を要求できるワケでもない。

ぶっちゃけ彼らが返答に誠意を見せない。と、言われてしまっては、結局何やっても無駄なんだよね。

サポートの出来によって、その製品を使い続けるかどうかの判断になるのにね。

世の中的には、チャットサポートデファクトになりつつあり、そのアジティに比べると旧態依然した大企業サポートだな。と思ったわけで

全てを悟った私はおとなしく他社製品リプレースすることを決めた。

#もし、原因のヒントがあれば教えて頂ければ幸いですw

ーーー追記ーーーー

ブコメの人たちの方がレスポンス早く助かった。

DFS機能により使用しているチャンネルが変更される時、選択されるチャンネル範囲指定します。と、あり。

この定義を全て削除していて、実質切り替えできない認識でいた。

Configには表示されないが、暗黙デフォ値(airlink channel range dfs all)が使われている理解で良いのかな。

はいえ、切り替わっても、使ってないチャンネルの中から定義して上げれば良いことに気づいたのでそれで運用しようと思います

ありがとうございます

2013-06-22

http://anond.hatelabo.jp/20130621223942

沖縄新都心商業施設が建ちまくっていたときに、DFSも新規店舗立ちあげていたな。

友人がその中の飲食テナントにオープニングスタッフから転職で入ったけど、契約社員から正社員チェンジされずに3~4年使い倒されたこともあったな…。

その友人は退職したけどさ。今だったらその環境はまさに外食産業ブラック街道まっしぐらだったと言えるよ。

2008-12-25

http://anond.hatelabo.jp/20081223190850

再帰するトコ,>= 0 じゃなくて > 0 じゃね?

薄氷じゃないとこに乗ったとき」じゃなくて「東西南北どちらにも薄氷がなくなったとき」にresult記録行うべき.

んでもって result は最長のパス一個だけ持っておけば良いんでは.

あとはスタート地点候補全部について調べる必要あるかな.

大まかな方針としてはDFSによる全探索でOKと思われる.親切にも『移動方法は20万通りを超えない』ことが分かっているのだし.

すぐできる最適化としては

  • すでに通ったかのチェックを O(1) でできるようにする
    • 例) visited[x][y] = True
  • routeを連結リストで持つことによって,全コピーするのを防ぐ.
    • 例) route = ((x,y), route)
  • てか長さだけ分かればいいんだからそもそも route を記録する必要ないよね
 
ログイン ユーザー登録
ようこそ ゲスト さん